期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
A Self-calibration Bundle Adjustment Algorithm Based on Block Matrix Cholesky Decomposition Technology 被引量:1
1
作者 Huasheng SUN Yuan ZHANG 《Journal of Geodesy and Geoinformation Science》 CSCD 2023年第1期11-30,共20页
In this study,the problem of bundle adjustment was revisited,and a novel algorithm based on block matrix Cholesky decomposition was proposed to solve the thorny problem of self-calibration bundle adjustment.The innova... In this study,the problem of bundle adjustment was revisited,and a novel algorithm based on block matrix Cholesky decomposition was proposed to solve the thorny problem of self-calibration bundle adjustment.The innovation points are reflected in the following aspects:①The proposed algorithm is not dependent on the Schur complement,and the calculation process is simple and clear;②The complexities of time and space tend to O(n)in the context of world point number is far greater than that of images and cameras,so the calculation magnitude and memory consumption can be reduced significantly;③The proposed algorithm can carry out self-calibration bundle adjustment in single-camera,multi-camera,and variable-camera modes;④Some measures are employed to improve the optimization effects.Experimental tests showed that the proposed algorithm has the ability to achieve state-of-the-art performance in accuracy and robustness,and it has a strong adaptability as well,because the optimized results are accurate and robust even if the initial values have large deviations from the truth.This study could provide theoretical guidance and technical support for the image-based positioning and 3D reconstruction in the fields of photogrammetry,computer vision and robotics. 展开更多
关键词 bundle adjustment SELF-CALIBRATION block matrix Cholesky decomposition
下载PDF
Fast Inverse Cholesky Decomposition for Rectangular Toeplitz-Block MatriX
2
作者 Fang Yunlan Zheng Huirao Hu Xiao 《Wuhan University Journal of Natural Sciences》 CAS 1997年第4期36-40,共5页
A fast Cholesky decomposition and a fast inverse Cholesky decomposition method for A T A are presented,where A is an m×n rectangular Toeplitz block matrix,we give the FCD algorithm for computing... A fast Cholesky decomposition and a fast inverse Cholesky decomposition method for A T A are presented,where A is an m×n rectangular Toeplitz block matrix,we give the FCD algorithm for computing R , and the FICD algorithm for computing R -1 ,both allow for an efficient parallel implementation,for solving a least squares problem and require only O(mn) operations. 展开更多
关键词 rectangular Toeplitz BLOCK inverse Cholesky decomposition hyperbolic Householder transformation row hyperbolic Householder transformation
下载PDF
Matrix decomposition and Lagrangian dual method for discrete portfolio optimization under concave transaction costs
3
作者 高振星 张世涛 孙小玲 《Journal of Shanghai University(English Edition)》 CAS 2009年第2期119-122,共4页
In this paper, the discrete mean-variance model is considered for portfolio selection under concave transaction costs. By using the Cholesky decomposition technique, the convariance matrix to obtain a separable mixed ... In this paper, the discrete mean-variance model is considered for portfolio selection under concave transaction costs. By using the Cholesky decomposition technique, the convariance matrix to obtain a separable mixed integer nonlinear optimization problem is decomposed. A brand-and-bound algorithm based on Lagrangian relaxation is then proposed. Computational results are reported for test problems with the data randomly generated and those from the US stock market. 展开更多
关键词 portfolio optimization Cholesky decomposition concave transaction costs Lagrangian relaxation brand-andbound
下载PDF
Cholesky GAS models for large time-varying covariance matrices
4
作者 Tingguo Zheng Shiqi Ye 《Journal of Management Science and Engineering》 CSCD 2024年第1期115-142,共28页
This paper develops a new class of multivariate models for large-dimensional time-varying covariance matrices,called Cholesky generalized autoregressive score(GAS)models,which are based on the Cholesky decomposition o... This paper develops a new class of multivariate models for large-dimensional time-varying covariance matrices,called Cholesky generalized autoregressive score(GAS)models,which are based on the Cholesky decomposition of the covariance matrix and assume that the parameters are score-driven.Specifically,two types of score-driven updates are considered:one is closer to the GARCH family,and the other is inspired by the stochastic volatility model.We demonstrate that the models can be estimated equation-wise and are computationally feasible for high-dimensional cases.Moreover,we design an equationwise dynamic model averaging or selection algorithm which simultaneously extracts model and parameter uncertainties,equipped with dynamically estimated model parameters.The simulation results illustrate the superiority of the proposed models.Finally,using a sizeable daily return dataset that includes 124 sectors in the Chinese stock market,two empirical studies with a small sample and a full sample are conducted to verify the advantages of our models.The full sample analysis by a dynamic correlation network documents significant structural changes in the Chinese stock market before and after COVID-19. 展开更多
关键词 Cholesky decomposition GAS Dynamic conditional correlations Dynamic model averaging
原文传递
An iterative algorithm for solving ill-conditioned linear least squares problems 被引量:8
5
作者 Deng Xingsheng Yin Liangbo +1 位作者 Peng Sichun Ding Meiqing 《Geodesy and Geodynamics》 2015年第6期453-459,共7页
Linear Least Squares(LLS) problems are particularly difficult to solve because they are frequently ill-conditioned, and involve large quantities of data. Ill-conditioned LLS problems are commonly seen in mathematics... Linear Least Squares(LLS) problems are particularly difficult to solve because they are frequently ill-conditioned, and involve large quantities of data. Ill-conditioned LLS problems are commonly seen in mathematics and geosciences, where regularization algorithms are employed to seek optimal solutions. For many problems, even with the use of regularization algorithms it may be impossible to obtain an accurate solution. Riley and Golub suggested an iterative scheme for solving LLS problems. For the early iteration algorithm, it is difficult to improve the well-conditioned perturbed matrix and accelerate the convergence at the same time. Aiming at this problem, self-adaptive iteration algorithm(SAIA) is proposed in this paper for solving severe ill-conditioned LLS problems. The algorithm is different from other popular algorithms proposed in recent references. It avoids matrix inverse by using Cholesky decomposition, and tunes the perturbation parameter according to the rate of residual error decline in the iterative process. Example shows that the algorithm can greatly reduce iteration times, accelerate the convergence,and also greatly enhance the computation accuracy. 展开更多
关键词 Severe ill-conditioned matrix Linear least squares problems Self-adaptive Iterative scheme Cholesky decomposition Regularization parameter Tikhonov solution Truncated SVD solution
下载PDF
On Numerical methods for determination of Earth gravity field model using mass satellite gravity gradiometry data
6
作者 Zhu Guangbin Chang Xiaotao +2 位作者 Li Xinfa Zhang Xinhang Li Yuxing 《Geodesy and Geodynamics》 2012年第1期57-62,共6页
On the basis of Space-Wise Least Square method, three numerical methods including Cholesky de- composition, pre-conditioned conjugate gradient and Open Multi-Processing parallel algorithm are applied into the determin... On the basis of Space-Wise Least Square method, three numerical methods including Cholesky de- composition, pre-conditioned conjugate gradient and Open Multi-Processing parallel algorithm are applied into the determination of gravity field with satellite gravity gradiometry data. The results show that, Cholesky de- composition method has been unable to meet the requirements of computation efficiency when the computer hardware is limited. Pre-conditioned conjugate gradient method can improve the computation efficiency of huge matrix inversion, but it also brings a certain loss of precision. The application of Open Multi-Processing parallel algorithm could achieve a good compromise between accuracy and computation efficiency. 展开更多
关键词 satellite gravity gradiometry Cholesky decomposition pre-conditioned conjugate gradient open multi-processing parallel algorithm data processing
下载PDF
Fast algorithm and numerical simulation for ray-tracing in 3D structure
7
作者 高尔根 张安家 +2 位作者 HAN Uk 宋淑云 翟永波 《Journal of Central South University of Technology》 EI 2008年第6期901-905,共5页
Beginning with the method of whole path iterative ray-tracing and according to the positive definiteness of the coefficient matrix of the systems of linear equations, a symmetry olock tridiagonal matrix was decomposed... Beginning with the method of whole path iterative ray-tracing and according to the positive definiteness of the coefficient matrix of the systems of linear equations, a symmetry olock tridiagonal matrix was decomposed into the product of block bidiagonal triangular matrix and its transpose by means of Cholesky decomposition. Then an algorithm for solving systems of block bidiagonal triangular linear equations was given, which is not necessary to treat with the zero elements out of banded systems. A fast algorithm for solving the systems of symmetry block tridiagonal linear equations was deduced, which can quicken the speed of ray-tracing. Finally, the simulation based on this algorithm for ray-tracing in three dimensional media was carried out. Meanwhile, the segmentally-iterative ray-tracing method and banded method for solving the systems of block tridiagonal linear equations were compared in the same model mentioned above. The convergence condition was assumed that the L-2 norm summation for mk, 1 and mk. 2 in the whole ray path was limited in 10-6. And the calculating speeds of these methods were compared. The results show that the calculating speed of this algorithm is faster than that of conventional method and the calculated results are accurate enough. In addition, its precision can be controlled according to the requirement of ray-tracing. 展开更多
关键词 RAY-TRACING seismic migration Cholesky decomposition TOMOGRAPHY
下载PDF
Another Form for LAMBDA Method
8
作者 ZHOUYangmei LIUJingnan 《Geo-Spatial Information Science》 2003年第3期66-70,共5页
The LAMBDA method that was proposed by Teunissen is introduced. Then, on the basis of both the back-sequential conditional LS technique and the upper-triangular Cholesky decomposition, another form for LAMBDA method i... The LAMBDA method that was proposed by Teunissen is introduced. Then, on the basis of both the back-sequential conditional LS technique and the upper-triangular Cholesky decomposition, another form for LAMBDA method is proposed. This new form for LAMBDA method has the same principle and calculation speed as the traditional LAMBDA method. 展开更多
关键词 GPS ambiguity least-squares ambiguity decorrelation adjustment (LAMBDA)method upper-triangular cholesky decomposition
下载PDF
Efficient Simulation of Stationary Multivariate Gaussian Random Fields with Given Cross-Covariance
9
作者 Jakob Teichmann Karl-Gerald van den Boogaart 《Applied Mathematics》 2016年第17期2183-2194,共12页
The present paper introduces a new approach to simulate any stationary multivariate Gaussian random field whose cross-covariances are predefined continuous and integrable functions. Such a field is given by convolutio... The present paper introduces a new approach to simulate any stationary multivariate Gaussian random field whose cross-covariances are predefined continuous and integrable functions. Such a field is given by convolution of a vector of univariate random fields and a functional matrix which is derived by Cholesky decomposition of the Fourier transform of the predefined cross-covariance matrix. In contrast to common methods, no restrictive model for the cross-covariance is needed. It is stationary and can also be reduced to the isotropic case. The computational effort is very low since fast Fourier transform can be used for simulation. As will be shown the algorithm is computationally faster than a recently published spectral turning bands model. The applicability is demonstrated using a common numerical example with varied spatial correlation structure. The model was developed to support simulation algorithms for mineral microstructures in geoscience. 展开更多
关键词 Image Processing CONVOLUTION CROSS-COVARIANCE Cholesky Decomposition Fourier Transformation
下载PDF
An Extension of the Non-central Wishart Distribution with Integer Shape Vector
10
作者 Kaouthar KAMMOUN 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2024年第9期2153-2168,共16页
This research paper deals with an extension of the non-central Wishart introduced in 1944 by Anderson and Girshick,that is the non-central Riesz distribution when the scale parameter is derived from a discrete vector.... This research paper deals with an extension of the non-central Wishart introduced in 1944 by Anderson and Girshick,that is the non-central Riesz distribution when the scale parameter is derived from a discrete vector.It is related to the matrix of normal samples with monotonous missing data.We characterize this distribution by means of its Laplace transform and we give an algorithm for generating it.Then we investigate,based on the method of the moment,the estimation of the parameters of the proposed model.The performance of the proposed estimators is evaluated by a numerical study. 展开更多
关键词 Cholesky decomposition Laplace transform method of moments non-central Wishart distribution Riesz distribution
原文传递
BANDED M-MATRIX SPLITTING PRECONDITIONER FOR RIESZ SPACE FRACTIONAL REACTION-DISPERSION EQUATION
11
作者 Shiping Tang Aili Yang Yujiang Wu 《Journal of Computational Mathematics》 SCIE CSCD 2024年第2期372-389,共18页
Based on the Crank-Nicolson and the weighted and shifted Grunwald operators,we present an implicit difference scheme for the Riesz space fractional reaction-dispersion equations and also analyze the stability and the ... Based on the Crank-Nicolson and the weighted and shifted Grunwald operators,we present an implicit difference scheme for the Riesz space fractional reaction-dispersion equations and also analyze the stability and the convergence of this implicit difference scheme.However,after estimating the condition number of the coefficient matrix of the discretized scheme,we find that this coefficient matrix is ill-conditioned when the spatial mesh-size is sufficiently small.To overcome this deficiency,we further develop an effective banded M-matrix splitting preconditioner for the coefficient matrix.Some properties of this preconditioner together with its preconditioning effect are discussed.Finally,Numerical examples are employed to test the robustness and the effectiveness of the proposed preconditioner. 展开更多
关键词 Riesz space fractional equations Toeplitz matrix conjugate gradient method Incomplete Cholesky decomposition Banded M-matrix splitting
原文传递
Calculation Method of Optimal Speed Profile for Hot Plate During Controlled Cooling Process 被引量:4
12
作者 WANG Bing-xing CHEN Xiao-lin TIAN Yong WANG Zhao-dong WANG Jun ZHANG Dian-hua 《Journal of Iron and Steel Research International》 SCIE EI CAS CSCD 2011年第5期38-41,共4页
The healthy and rapid development of the controlled cooling technology was hampered by the uneven cooling phenomenon. During the process of hot plate production,the homogeneous cooling along the length direction of pl... The healthy and rapid development of the controlled cooling technology was hampered by the uneven cooling phenomenon. During the process of hot plate production,the homogeneous cooling along the length direction of plate was constrained by lots of factors. And because the speed was a flexible control parameter,the calculation method of optimal speed profile was developed based on the measured start cooling temperature and its matrix equation was solved by the Cholesky decomposition method. The optimal speed profile was used in online control system. As a result,the temperature distribution along the plate length direction was relatively uniform,and 95% of measured final cooling temperature difference from the target temperature 700 ℃ was controlled within ±20 ℃. 展开更多
关键词 PLATE controlled cooling homogeneous cooling speed profile Cholesky decomposition method
原文传递
Joint semiparametric mean-covariance model in longitudinal study 被引量:3
13
作者 MAO Jie ZHU ZhongYi 《Science China Mathematics》 SCIE 2011年第1期145-164,共20页
Semiparametric regression models and estimating covariance functions are very useful for longitudinal study. To heed the positive-definiteness constraint, we adopt the modified Cholesky decomposition approach to decom... Semiparametric regression models and estimating covariance functions are very useful for longitudinal study. To heed the positive-definiteness constraint, we adopt the modified Cholesky decomposition approach to decompose the covariance structure. Then the covariance structure is fitted by a semiparametric model by imposing parametric within-subject correlation while allowing the nonparametric variation function. We estimate regression functions by using the local linear technique and propose generalized estimating equations for the mean and correlation parameter. Kernel estimators are developed for the estimation of the nonparametric variation function. Asymptotic normality of the the resulting estimators is established. Finally, the simulation study and the real data analysis are used to illustrate the proposed approach. 展开更多
关键词 generalized estimating equation kernel estimation local linear regression modified Cholesky decomposition semiparametric varying-coefficient partially linear model
原文传递
Efficient image representation for object recognition via pivots selection 被引量:3
14
作者 Bojun XIE Yi LIU +1 位作者 HuiZHANG Jian YU 《Frontiers of Computer Science》 SCIE EI CSCD 2015年第3期383-391,共9页
Patch-level features are essential for achieving good performance in computer vision tasks. Besides well- known pre-defined patch-level descriptors such as scalein- variant feature transform (SIFT) and histogram of ... Patch-level features are essential for achieving good performance in computer vision tasks. Besides well- known pre-defined patch-level descriptors such as scalein- variant feature transform (SIFT) and histogram of oriented gradient (HOG), the kernel descriptor (KD) method [1] of- fers a new way to "grow-up" features from a match-kernel defined over image patch pairs using kernel principal compo- nent analysis (KPCA) and yields impressive results. In this paper, we present efficient kernel descriptor (EKD) and efficient hierarchical kernel descriptor (EHKD), which are built upon incomplete Cholesky decomposition. EKD au- tomatically selects a small number of pivot features for gener- ating patch-level features to achieve better computational effi- ciency. EHKD recursively applies EKD to form image-level features layer-by-layer. Perhaps due to parsimony, we find surprisingly that the EKD and EHKD approaches achieved competitive results on several public datasets compared with other state-of-the-art methods, at an improved efficiency over KD. 展开更多
关键词 efficient kernel descriptor efficient hierarchi-cal kernel descriptor incomplete Cholesky decomposition patch-level features image-level features
原文传递
An On-line Finite Element Temperature Field Model for Plate Ultra Fast Cooling Process 被引量:1
15
作者 Xiao-lin CHEN Guo-dong WANG +3 位作者 Yong TIAN Bing-xing WANG Guo YUAN Zhao-dong WANG 《Journal of Iron and Steel Research International》 SCIE EI CAS CSCD 2014年第5期481-487,共7页
Taking the element specific-heat interpolation function into account, a one-dimensional (l-D) finite ele- ment temperature field model for the on-line control of the ultra fast cooling process was developed based on... Taking the element specific-heat interpolation function into account, a one-dimensional (l-D) finite ele- ment temperature field model for the on-line control of the ultra fast cooling process was developed based on the heat transfer theory. This 1-D model was successfully implemented in one 4 300 mm plate production line. To improve the calculation accuracy of this model, the temperature-dependent material properties inside an element were considered during the modeling process. Furthermore, in order to satisfy the real-time requirements of the on-line model, the variable bandwidth storage method and the Cholesky decomposition method were used in the programming to storage the data and carry out the numerical solution. The on-line application of the proposed model indicated that the devia- tion between the calculated cooling stop temperature and the measured one was less than ± 15 ℃. 展开更多
关键词 laminar cooling ultra fast cooling temperature field finite element variable bandwidth storage meth-od Cholesky decomposition method
原文传递
A High Performance Multifrontal Code for Linear Solution of Structures Using Multi-Core Microprocessors
16
作者 Efe Guney Kenneth Will 《Tsinghua Science and Technology》 SCIE EI CAS 2008年第S1期34-39,共6页
A multifrontal code is introduced for the efficient solution of the linear system of equations arising from the analysis of structures. The factorization phase is reduced into a series of interleaved element assembly ... A multifrontal code is introduced for the efficient solution of the linear system of equations arising from the analysis of structures. The factorization phase is reduced into a series of interleaved element assembly and dense matrix operations for which the BLAS3 kernels are used. A similar approach is generalized for the forward and back substitution phases for the efficient solution of structures having multiple load conditions. The program performs all assembly and solution steps in parallel. Examples are presented which demonstrate the code’s performance on single and dual core processor computers. 展开更多
关键词 multifrontal method Cholesky decomposition high performance computing finite element method multi-core programming BLAS3 parallel computing
原文传递
Efficient Estimation of Longitudinal Data Additive Varying Coefficient Regression Models
17
作者 Shu LIU 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2017年第2期529-550,共22页
We consider a longitudinal data additive varying coefficient regression model, in which the coef- ficients of some factors (covariates) are additive functions of other factors, so that the interactions between diffe... We consider a longitudinal data additive varying coefficient regression model, in which the coef- ficients of some factors (covariates) are additive functions of other factors, so that the interactions between different factors can be taken into account effectively. By considering within-subject correlation among repeated measurements over time and additive structure, we propose a feasible weighted two-stage local quasi-likelihood estimation. In the first stage, we construct initial estimators of the additive component functions by B-spline se- ries approximation. With the initial estimators, we transform the additive varying coefficients regression model into a varying coefficients regression model and further apply the local weighted quasi-likelihood method to estimate the varying coefficient functions in the second stage. The resulting second stage estimators are com- putationally expedient and intuitively appealing. They also have the advantages of higher asymptotic efficiency than those neglecting the correlation structure, and an oracle property in the sense that the asymptotic property of each additive component is the same as if the other components were known with certainty. Simulation studies are conducted to demonstrate finite sample behaviors of the proposed estimators, and a real data example is given to illustrate the usefulness of the proposed methodology. 展开更多
关键词 additive vary-coefficient model longitudinal data modified Cholesky decomposition withinsubject correlation
原文传递
Parsimonious Mean-Covariance Modeling for Longitudinal Data with ARMA Errors
18
作者 WANG Jiangli CHEN Yu ZHANG Weiping 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2019年第6期1675-1692,共18页
Based on the generalized estimating equation approach,the authors propose a parsimonious mean-covariance model for longitudinal data with autoregressive and moving average error process,which not only unites the exist... Based on the generalized estimating equation approach,the authors propose a parsimonious mean-covariance model for longitudinal data with autoregressive and moving average error process,which not only unites the existing autoregressive Cholesky factor model and moving average Cholesky factor model but also provides a wide variety of structures of covariance matrix.The resulting estimators for the regression coefficients in both the mean and the covariance are shown to be consistent and asymptotically normally distributed under mild conditions.The authors demonstrate the effectiveness,parsimoniousness and desirable performance of the proposed approach by analyzing the CD4-I-cell counts data set and conducting extensive simulations. 展开更多
关键词 Autoregressive and moving average generalized estimating equation longitudinal data modified Cholesky decomposition
原文传递
Bayesian Joint Semiparametric Mean–Covariance Modeling for Longitudinal Data
19
作者 Meimei Liu Weiping Zhang Yu Chen 《Communications in Mathematics and Statistics》 SCIE 2019年第3期253-267,共15页
Joint parsimonious modeling the mean and covariance is important for analyzing longitudinal data,because it accounts for the efficiency of parameter estimation and easy interpretation of variability.The main potential... Joint parsimonious modeling the mean and covariance is important for analyzing longitudinal data,because it accounts for the efficiency of parameter estimation and easy interpretation of variability.The main potential risk is that it may lead to inefficient or biased estimators of parameters while misspecification occurs.A good alternative is the semiparametric model.In this paper,a Bayesian approach is proposed for modeling the mean and covariance simultaneously by using semiparametric models and the modified Cholesky decomposition.We use a generalized prior to avoid the knots selection while using B-spline to approximate the nonlinear part and propose a Markov Chain Monte Carlo scheme based on Metropolis–Hastings algorithm for computations.Simulation studies and real data analysis show that the proposed approach yields highly efficient estimators for the parameters and nonparametric parts in the mean,meanwhile providing parsimonious estimation for the covariance structure. 展开更多
关键词 Cholesky decomposition Longitudinal data Bayesian semiparametric model MCMC
原文传递
Fast frequency-domain equalization for single-carrier V-BLAST systems over multipath channel
20
作者 FENG Ang YIN QinYe FAN JianCun 《Science in China(Series F)》 2009年第1期115-125,共11页
A low complex minimum mean-square error frequency-domain decision feedback (MMSE-FDDF) equalization algorithm is proposed in this paper for the single-carrier V-BLAST systems. Exploiting the factor that the discrete... A low complex minimum mean-square error frequency-domain decision feedback (MMSE-FDDF) equalization algorithm is proposed in this paper for the single-carrier V-BLAST systems. Exploiting the factor that the discrete Fourier transform (DFT) is unitary, the proposed receiver can equalize the signals by the MMSE detecting to the spectrums in the frequency domain instead of the waveforms in the time domain. In order to obtain the right decisions, the detector must be able to equalize the overall spectrum with regard to each layer. This work can be performed very efficiently since the system matrix has been designed as a special block-circulant-block matrix. Similar to other V-BLAST-like systems, the detecting order has strong impact on the performance of MMSE-FDDF. Therefore, we further give a fast optimally sorting scheme for the MMSE-FDDF architecture. By using the newly constructed matrix, the coefficients computation and the sorting can be combined into one process, and then we employ the modified Gram-Schmidt (MGS) to simplify the process. The simulation results and the computational complexity analysis show that the proposed MMSE-FDDF has better tradeoff between the performance and the complexity than the existing algorithms. In addition, MMSE-FDDF can avoid the performance floor caused by the overlap-and-save technique in the severe dispersive channel. 展开更多
关键词 single-carrier orthogonal frequency division multiplexing frequency domain equalization V-BLAST ordering Cholesky decomposition
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部