期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
Unknown parameter’s variance-covariance propagation and calculation in generalized nonlinear least squares problem 被引量:6
1
作者 陶华学 郭金运 《Journal of Coal Science & Engineering(China)》 2005年第1期52-55,共4页
The unknown parameter’s variance-covariance propagation and calculation in the generalized nonlinear least squares remain to be studied now, which didn’t appear in the internal and external referencing documents. Th... The unknown parameter’s variance-covariance propagation and calculation in the generalized nonlinear least squares remain to be studied now, which didn’t appear in the internal and external referencing documents. The unknown parameter’s vari- ance-covariance propagation formula, considering the two-power terms, was concluded used to evaluate the accuracy of unknown parameter estimators in the generalized nonlinear least squares problem. It is a new variance-covariance formula and opens up a new way to evaluate the accuracy when processing data which have the multi-source, multi-dimensional, multi-type, multi-time-state, different accuracy and nonlinearity. 展开更多
关键词 generalized nonlinear least squares problem unknown parameter vari- ance-covariance propagation
下载PDF
Preconditioned iterative methods for solving weighted linear least squares problems 被引量:2
2
作者 沈海龙 邵新慧 张铁 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2012年第3期375-384,共10页
A class of preconditioned iterative methods, i.e., preconditioned generalized accelerated overrelaxation (GAOR) methods, is proposed to solve linear systems based on a class of weighted linear least squares problems... A class of preconditioned iterative methods, i.e., preconditioned generalized accelerated overrelaxation (GAOR) methods, is proposed to solve linear systems based on a class of weighted linear least squares problems. The convergence and comparison results are obtained. The comparison results show that the convergence rate of the preconditioned iterative methods is better than that of the original methods. Furthermore, the effectiveness of the proposed methods is shown in the numerical experiment. 展开更多
关键词 PRECONDITIONER generalized accelerated overrelaxation (GAOR) method weighted linear least squares problem CONVERGENCE
下载PDF
An iterative algorithm for solving ill-conditioned linear least squares problems 被引量:8
3
作者 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
The least squares problem of the matrix equation A_1X_1B_1~T+A_2X_2B_2~T=T
4
作者 QIU Yu-yang ZHANG Zhen-yue WANG An-ding 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2009年第4期451-461,共11页
The matrix least squares (LS) problem minx ||AXB^T--T||F is trivial and its solution can be simply formulated in terms of the generalized inverse of A and B. Its generalized problem minx1,x2 ||A1X1B1^T + A2X2... The matrix least squares (LS) problem minx ||AXB^T--T||F is trivial and its solution can be simply formulated in terms of the generalized inverse of A and B. Its generalized problem minx1,x2 ||A1X1B1^T + A2X2B2^T - T||F can also be regarded as the constrained LS problem minx=diag(x1,x2) ||AXB^T -T||F with A = [A1, A2] and B = [B1, B2]. The authors transform T to T such that min x1,x2 ||A1X1B1^T+A2X2B2^T -T||F is equivalent to min x=diag(x1 ,x2) ||AXB^T - T||F whose solutions are included in the solution set of unconstrained problem minx ||AXB^T - T||F. So the general solutions of min x1,x2 ||A1X1B^T + A2X2B2^T -T||F are reconstructed by selecting the parameter matrix in that of minx ||AXB^T - T||F. 展开更多
关键词 least squares problem generalized inverse solution set general solutions parameter matrix
下载PDF
Alternate Broyden's Method for Solving Linear Least Squares Problem with Multiple Right-Hand Sides
5
作者 顾桂定 《Advances in Manufacturing》 SCIE CAS 1997年第3期196-201,共6页
In this paper, we extend the alternate Broyden's method to the multiple version fbi solving lincar leastsquarc systems with multiple right-hand sides. We show that the method possesses property of a finite tcrmina... In this paper, we extend the alternate Broyden's method to the multiple version fbi solving lincar leastsquarc systems with multiple right-hand sides. We show that the method possesses property of a finite tcrmination.Some numerical cxperiments are gi von to inustrate the effectiveness of the method. 展开更多
关键词 mnltiple version of the Broyden's Broyden's alternate Broyden's method linear least squares problem finte termination
下载PDF
A CLASS OF FACTORIZED QUASI-NEWTON METHODS FOR NONLINEAR LEAST SQUARES PROBLEMS 被引量:4
6
作者 C.X. Xu X.F. Ma M.Y. Kong(Department of Mathematics, Xi’an Jiaotong University, Xi’an, China) 《Journal of Computational Mathematics》 SCIE CSCD 1996年第2期143-158,共16页
This paper gives a class of descent methods for nonlinear least squares solution. A class of updating formulae is obtained by using generalized inverse matrices. These formulae generate an approximation to the second ... This paper gives a class of descent methods for nonlinear least squares solution. A class of updating formulae is obtained by using generalized inverse matrices. These formulae generate an approximation to the second part of the Hessian matrix of the objective function, and are updated in such a way that the resulting approximation to the whole Hessian matrix is the convex class of Broyden-like up-dating formulae. It is proved that the proposed updating formulae are invariant under linear transformation and that the class of factorized quasi-Newton methods are locally and superlinearly convergent. Numerical results are presented and show that the proposed methods are promising. 展开更多
关键词 BFGS A CLASS OF FACTORIZED QUASI-NEWTON METHODS FOR NONLINEAR least squares problemS
原文传递
A COLUMN RECURRENCE ALGORITHM FOR SOLVING LINEAR LEAST SQUARES PROBLEM 被引量:1
7
作者 J.X. Zhao(Department of Mathematics, Nanjing University, Nanjing China) 《Journal of Computational Mathematics》 SCIE CSCD 1996年第4期301-310,共10页
A new column recurrence algorithm based on the classical Greville method and modified Huang update is proposed for computing generalized inverse matrix and least squares solution. The numerical results have shown the ... A new column recurrence algorithm based on the classical Greville method and modified Huang update is proposed for computing generalized inverse matrix and least squares solution. The numerical results have shown the high efficiency and stability of the algorithm. 展开更多
关键词 MATH A COLUMN RECURRENCE ALGORITHM FOR SOLVING LINEAR least squares problem ABS
原文传递
Greedy Randomized Gauss-Seidel Method with Oblique Direction
8
作者 Weifeng Li Pingping Zhang 《Journal of Applied Mathematics and Physics》 2023年第4期1036-1048,共13页
For the linear least squares problem with coefficient matrix columns being highly correlated, we develop a greedy randomized Gauss-Seidel method with oblique direction. Then the corresponding convergence result is ded... For the linear least squares problem with coefficient matrix columns being highly correlated, we develop a greedy randomized Gauss-Seidel method with oblique direction. Then the corresponding convergence result is deduced. Numerical examples demonstrate that our proposed method is superior to the greedy randomized Gauss-Seidel method and the randomized Gauss-Seidel method with oblique direction. 展开更多
关键词 Oblique Direction Linear least squares problem Gauss-Seidel Method
下载PDF
ON THE SEPARABLE NONLINEAR LEAST SQUARES PROBLEMS
9
作者 Xin Liu Yaxiang Yuan 《Journal of Computational Mathematics》 SCIE EI CSCD 2008年第3期390-403,共14页
Separable nonlinear least squares problems are a special class of nonlinear least squares problems, where the objective functions are linear and nonlinear on different parts of variables. Such problems have broad appl... Separable nonlinear least squares problems are a special class of nonlinear least squares problems, where the objective functions are linear and nonlinear on different parts of variables. Such problems have broad applications in practice. Most existing algorithms for this kind of problems are derived from the variable projection method proposed by Golub and Pereyra, which utilizes the separability under a separate framework. However, the methods based on variable projection strategy would be invalid if there exist some constraints to the variables, as the real problems always do, even if the constraint is simply the ball constraint. We present a new algorithm which is based on a special approximation to the Hessian by noticing the fact that certain terms of the Hessian can be derived from the gradient. Our method maintains all the advantages of variable projection based methods, and moreover it can be combined with trust region methods easily and can be applied to general constrained separable nonlinear problems. Convergence analysis of our method is presented and numerical results are also reported. 展开更多
关键词 Separable nonlinear least squares problem Variable projection method Gauss-Newton method Levenberg-Marquardt method Trust region method Asymptotical convergence rate Data fitting
原文传递
An Exact Solution and its Extensions for Generalized Linear Least Squares Problems
10
作者 LIU Xiaomin Dept of Applied Math.,Beijing University of Aeronautics & Astronautics Beijing 100083,China 《Systems Science and Systems Engineering》 CSCD 1994年第3期199-202,202-204,共7页
This paper gives an expression of exact solntion for one-dimension generalized least squars problems under a constraint condition.and discusses the scope of solutions.The calculating methods,iteration stabs and a conv... This paper gives an expression of exact solntion for one-dimension generalized least squars problems under a constraint condition.and discusses the scope of solutions.The calculating methods,iteration stabs and a convergence theorem are given for n-dimension linear generalized least squares problems. 展开更多
关键词 least squares problem generalize exact solution
原文传递
Semidefinite programming approach for TDOA/GROA based source localization
11
作者 Yanshen Du Ping Wei Huaguo Zhang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2015年第4期680-687,共8页
Time-differences-of-arrival (TDOA) and gain-ratios-of- arrival (GROA) measurements are used to determine the passive source location. Based on the measurement models, the con- strained weighted least squares (CWL... Time-differences-of-arrival (TDOA) and gain-ratios-of- arrival (GROA) measurements are used to determine the passive source location. Based on the measurement models, the con- strained weighted least squares (CWLS) estimator is presented. Due to the nonconvex nature of the CWLS problem, it is difficult to obtain its globally optimal solution. However, according to the semidefinite relaxation, the CWLS problem can be relaxed as a convex semidefinite programming problem (SDP), which can be solved by using modern convex optimization algorithms. Moreover, this relaxation can be proved to be tight, i.e., the SDP solves the relaxed CWLS problem, and this hence guarantees the good per- formance of the proposed method. Furthermore, this method is extended to solve the localization problem with sensor position errors. Simulation results corroborate the theoretical results and the good performance of the proposed method. 展开更多
关键词 gain ratios of arrival (GROA) time difference of arrival(TDOA) LOCALIZATION constrained weighted least squares (CWLS) semidefinite programming problem (SDP).
下载PDF
Stochastic Gradient Descent for Linear Systems with Missing Data
12
作者 Anna Ma Deanna Needell 《Numerical Mathematics(Theory,Methods and Applications)》 SCIE CSCD 2019年第1期1-20,共20页
Traditional methods for solving linear systems have quickly become imprac-tical due to an increase in the size of available data.Utilizing massive amounts of data is further complicated when the data is incomplete or ... Traditional methods for solving linear systems have quickly become imprac-tical due to an increase in the size of available data.Utilizing massive amounts of data is further complicated when the data is incomplete or has missing entries.In this work,we address the obstacles presented when working with large data and incom-plete data simultaneously.In particular,we propose to adapt the Stochastic Gradient Descent method to address missing data in linear systems.Our proposed algorithm,the Stochastic Gradient Descent for Missing Data method(mSGD),is introduced and theoretical convergence guarantees are provided.In addition,we include numerical experiments on simulated and real world data that demonstrate the usefulness of our method. 展开更多
关键词 Linear systems missing data iterative methods least squares problems
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部