Dynamical systems gradient method for solving ill-conditioned linear algebraic systems
نویسندگان
چکیده
A version of the Dynamic Systems Method for solving ill-conditioned linear algebraic systems is studied in this paper. An a priori and a posteriori stopping rules are justified. Algorithms for computing the solution in the case when SVD of the lefthand side matrix is available is presented. Numerical results show that when SVD of the left-hand side matrix is available or not computationally expensive to obtain the new method can be considered as an alternative to the Variational Regularization or the truncated singular value decomposition method.
منابع مشابه
Dynamical systems method for solving linear finite-rank operator equations
A version of the dynamical systems method (DSM) for solving ill-conditioned linear algebraic systems is studied. An a priori and an a posteriori stopping rules are justified. An iterative scheme is constructed for solving ill-conditioned linear algebraic systems.
متن کامل1 2 Ja n 20 06 DSM for solving ill - conditioned linear algebraic systems ∗ †
A standard way to solve linear algebraic systems Au = f, (*) with ill-conditioned matrices A is to use variational regularization. This leads to solving the equation (A * A + aI)u = A * f δ , where a is a regularization parameter, and f δ are noisy data, ||f − f δ || ≤ δ. Numerically it requires to calculate products of matrices A * A and inversion of the matrix A * A + aI which is also ill-con...
متن کاملDynamical systems method for solving ill-conditioned linear algebraic systems
A new method, the Dynamical Systems Method (DSM), justified recently, is applied to solving ill-conditioned linear algebraic system (ICLAS). The DSM gives a new approach to solving a wide class of ill-posed problems. In this paper a new iterative scheme for solving ICLAS is proposed. This iterative scheme is based on the DSM solution. An a posteriori stopping rules for the proposed method is ju...
متن کاملSolving ill-conditioned linear algebraic systems by the dynamical systems method (DSM)
An iterative scheme for the Dynamical Systems Method (DSM) is given such that one does not have to solve the Cauchy problem occuring in the application of the DSM for solving illconditioned linear algebraic systems. The novelty of the algorithm is that the algorithm does not have to find the regularization parameter a by solving a nonlinear equation. Numerical experiments show that DSM competes...
متن کاملSolving ill-conditioned las by DSM
An iterative scheme for the Dynamical Systems Method (DSM) is given such that one does not have to solve the Cauchy problem occuring in the application of the DSM for solving ill-conditioned linear algebraic systems. The novelty of the algorithm is that the algorithm does not have to find the regularization parameter a by solving a nonlinear equation. Numerical experiments show that DSM compete...
متن کامل