Novel Algorithms Based on the Conjugate Gradient Method for Inverting Ill-Conditioned Matrices, and a New Regularization Method to Solve Ill-Posed Linear Systems

DOI10.3970/cmes.2010.060.279zbMath1231.65071OpenAlexW84348403MaRDI QIDQ3112883

Satya N. Atluri, Hong-Ki Hong, Chein-Shan Liu

Publication date: 6 February 2012

Full work available at URL: http://www.techscience.com/doi/10.3970/cmes.2010.060.279.html

Tikhonov regularization Vandermonde matrix Hilbert matrix regularization vector ill-posed linear system inversion of ill-conditioned matrix left-inversion right-inversion

Mathematics Subject Classification ID

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

Related Items (20)

A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution ⋮ Numerical solution of three-dimensional Laplacian problems using the multiple scale Trefftz method ⋮ An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF ⋮ Solving Helmholtz equation with high wave number and ill-posed inverse problem using the multiple scales Trefftz collocation method ⋮ A multiple scale Trefftz method for the Laplace equation subjected to large noisy boundary data ⋮ A Lie-group adaptive differential quadrature method to identify an unknown force in an Euler-Bernoulli beam equation ⋮ Numerical solutions for groundwater flow in unsaturated layered soil with extreme physical property contrasts ⋮ A dynamical Tikhonov regularization for solving ill-posed linear algebraic systems ⋮ Optimally scaled vector regularization method to solve ill-posed linear problems ⋮ Optimal algorithms in a Krylov subspace for solving linear inverse problems by MFS ⋮ A novel fractional Tikhonov regularization coupled with an improved super-memory gradient method and application to dynamic force identification problems ⋮ Adaptive choice of the Tikhonov regularization parameter to solve ill-posed linear algebraic equations via Liapunov optimizing control ⋮ A Two-Constraint Method for Appropriate Determination of the Configuration of Source and Collocation Points in the Method of Fundamental Solutions for 2D Laplace Equation ⋮ Identification of random dynamic force using an improved maximum entropy regularization combined with a novel conjugate gradient ⋮ A double optimal iterative algorithm in an affine Krylov subspace for solving nonlinear algebraic equations ⋮ A globally optimal tri-vector method to solve an ill-posed linear system ⋮ A doubly optimized solution of linear equations system expressed in an affine Krylov subspace ⋮ An equilibrated method of fundamental solutions to choose the best source points for the Laplace equation ⋮ Dynamic force identification problem based on a novel improved Tikhonov regularization method ⋮ An energetic boundary functional method for solving the inverse source problems of 2D nonlinear elliptic equations

Uses Software

NewtonLib

This page was built for publication: Novel Algorithms Based on the Conjugate Gradient Method for Inverting Ill-Conditioned Matrices, and a New Regularization Method to Solve Ill-Posed Linear Systems