An L-curve for the MINRES method
نویسنده
چکیده
A variant of the MINRES method, often referred to as the MR-II method, has in the last few years become a popular iterative scheme for computing approximate solutions of large linear discrete ill-posed problems with a symmetric matrix. It is important to terminate the iterations sufficiently early in order to avoid severe amplification of measurement and round-off errors. We present a new L-curve for determining when to terminate the iterations with the MINRES and MR-II methods.
منابع مشابه
Accurate Solution of Weighted Least Squares by Iterative Methods
We consider the weighted least-squares (WLS) problem with a very ill-conditioned weight matrix. Weighted least-squares problems arise in many applications including linear programming, electrical networks, boundary value problems, and structures. Because of roundoo errors, standard iterative methods for solving a WLS problem with ill-conditioned weights may not give the correct answer. Indeed, ...
متن کاملMINRES-QLP: a Krylov subspace method for indefinite or singular symmetric systems
CG, SYMMLQ, and MINRES are Krylóv subspace methods for solving symmetric systems of linear equations. When these methods are applied to an incompatible system (that is, a singular symmetric least-squares problem), CG could break down and SYMMLQ’s solution could explode, while MINRES would give a least-squares solution but not necessarily the minimum-length (pseudoinverse) solution. This underst...
متن کاملInvestigating the Effects of MINRES with Local Reorthogonalization
The minimum residual method, MINRES, is an iterative method for solving a n x n linear system, Ax = b, where is A is a symmetric matrix. It searches for a vector, xk, in the k th Krylov subspace that minimizes the residual, rk = b − Axk. Due to the symmetric nature, the vectors are computed to be the Lanczos vectors, which simplifies to a three-term recurrence, where vk+1 is computed as a linea...
متن کاملOn regularizing effects of MINRES and MR-II for large scale symmetric discrete ill-posed problems
Abstract. For large-scale symmetric discrete ill-posed problems, MINRES and MR-II are commonly used iterative solvers. In this paper, we analyze their regularizing effects. We first prove that the regularized solutions by MINRES have filtered SVD forms. Then we show that (i) a hybrid MINRES that uses explicit regularization within projected problems is generally needed to compute a best possibl...
متن کاملAnalytical Matching of Optimal Damping Characteristics Curve for Vehicle Passive Suspensions
To facilitate the damping matching of dampers for vehicle passive suspensions, this paper proposes an analytical matching method of the optimal piecewise linear damping characteristics curve. Based on the vehicle vibration model, taking the suspension dynamic deflection as the constraint, by the vibration acceleration and the wheel dynamic load, an objective function about the relative damping ...
متن کامل