Solving ill-conditioned linear algebraic systems by the dynamical systems method

DOI10.1080/17415970701743335MaRDI QIDQ4908336zbMATH OpenOpenAlexFDO

Authors Nguyen Si Hoang, A. G. Ramm

Publication date 5 March 2013

Published in Inverse Problems in Science and Engineering (Search for Journal in Brave)

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

zbMATH Keywords

dynamical systems method (DSM)ill-conditioned linear algebraic systemsill-posed problems

Mathematics Subject Classification ID

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

Abstract: 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 competes favorably with the Variational Regularization.

Recommendations

• Dynamical systems method for solving ill-conditioned linear algebraic systems
• Dynamical systems gradient method for solving ill-conditioned linear algebraic systems
• Dynamical systems method for solving linear ill-posed problems
• A method for solving ill-conditioned systems of linear algebraic equations
• An iterative method for solving linear ill-posed problems based on dynamical systems
• A dynamical system method for solving nonlinear ill-posed problems
• scientific article; zbMATH DE number 4199473
• scientific article; zbMATH DE number 796448
• A new method for solving ill-conditioned linear systems
• Dynamical system method for solving ill-posed operator equations

Cites work

• Ill-posed problems with unbounded operators
• Iterative solution of linear equations with unbounded operators
• Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems
• Tricks or Treats with the Hilbert Matrix

Cited in

(14)

• An iterative scheme for solving nonlinear equations with monotone operators
• Dynamical systems gradient method for solving nonlinear equations with monotone operators
• A novel fractional Tikhonov regularization coupled with an improved super-memory gradient method and application to dynamic force identification problems
• A dynamical Tikhonov regularization for solving ill-posed linear algebraic systems
• A globally optimal tri-vector method to solve an ill-posed linear system
• An optimal tri-vector iterative algorithm for solving ill-posed linear inverse problems
• Dynamical Newton-Like Methods for Solving Ill-Conditioned Systems of Nonlinear Equations with Applications to Boundary Value Problems
• Dynamical systems method for solving linear finite-rank operator equations
• Dynamical systems method of gradient type for solving nonlinear equations with monotone operators
• A new second-order dynamical method for solving linear inverse problems in Hilbert spaces
• DSM for general nonlinear equations
• Dynamical systems method for solving ill-conditioned linear algebraic systems
• An efficient dynamical systems method for solving singularly perturbed integral equations with noise
• Dynamical systems gradient method for solving ill-conditioned linear algebraic systems

Describes a project that uses

Uses Software

• Regularization tools

This page was built for publication: Solving ill-conditioned linear algebraic systems by the dynamical systems method

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