Dynamical systems gradient method for solving ill-conditioned linear algebraic systems

DOI10.1007/S10440-009-9540-3zbMATH Open1236.65039arXiv0802.3933OpenAlexW2169518432MaRDI QIDQ983679FDOQ983679

Authors: Nguyen Si Hoang, A. G. Ramm 

Publication date: 24 July 2010

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

Abstract: A version of the Dynamical Systems Method (DSM) for solving ill-conditioned linear algebraic systems is studied in this paper. An {it a priori} and {it a posteriori} stopping rules are justified. An algorithm for computing the solution using a spectral decomposition of the left-hand side matrix is proposed. Numerical results show that when a spectral decompositon 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.

Full work available at URL: https://arxiv.org/abs/0802.3933

Recommendations

• Dynamical systems method for solving ill-conditioned linear algebraic systems
• Numerical studies on dynamical systems method for solving ill-posed problems with noise
• Solving ill-conditioned linear algebraic systems by the dynamical systems method
• Dynamical systems method for solving linear finite-rank operator equations
• Dynamical systems method for solving linear ill-posed problems

zbMATH Keywords

numerical resultsalgorithmvariational regularizationstopping rulesdynamical systems methodill-conditioned linear algebraic systems

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Iterative numerical methods for linear systems (65F10)

Cites Work

• Permanence of periodic predator-prey system with functional responses and stage structure for prey
• Title not available (Why is that?)
• Theory of linear ill-posed problems and its applications. Transl., updated and revised from the Russian edition 1978
• Steepest descent, CG, and iterative regularization of ill-posed problems
• Title not available (Why is that?)
• On stable numerical differentiation
• Title not available (Why is that?)
• The dynamical systems method for solving nonlinear equations with monotone operators
• Title not available (Why is that?)
• Dynamical systems method for solving operator equations
• An iterative scheme for solving nonlinear equations with monotone operators
• A discrepancy principle for equations with monotone continuous operators
• Dynamical systems gradient method for solving nonlinear equations with monotone operators
• Dynamical systems method (DSM) for unbounded operators
• Solving ill-conditioned linear algebraic systems by the dynamical systems method
• Dynamical systems method for solving operator equations.
• Dynamical systems method (DSM) for nonlinear equations in Banach spaces
• Dynamical systems method for solving linear finite-rank operator equations
• Dynamical systems method for solving linear ill-posed problems
• A new version of the Dynamical Systems Method (DSM) for solving nonlinear equations with monotone operators

Cited In (10)

• An optimal tri-vector iterative algorithm for solving ill-posed linear inverse problems
• Dynamical systems method for solving ill-conditioned linear algebraic systems
• Exact solutions and convergence of gradient based dynamical systems for computing outer inverses
• Solving ill-conditioned linear algebraic systems by the dynamical systems method
• A Dynamical-System Analysis of the Optimum s-Gradient Algorithm
• A globally optimal tri-vector method to solve an ill-posed linear system
• Dynamical systems method for solving linear finite-rank operator equations
• Dynamical Newton-Like Methods for Solving Ill-Conditioned Systems of Nonlinear Equations with Applications to Boundary Value Problems
• A dynamical Tikhonov regularization for solving ill-posed linear algebraic systems
• An iterative scheme for solving nonlinear equations with monotone operators

This page was built for publication: Dynamical systems gradient method for solving ill-conditioned linear algebraic systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q983679)