A two-side equilibration method to reduce the condition number of an ill-posed linear system

DOI10.3970/CMES.2013.091.017zbMATH Open1356.65116OpenAlexW16797583MaRDI QIDQ2964771FDOQ2964771

Authors: Chein-Shan Liu 

Publication date: 27 February 2017

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

Recommendations

• Novel algorithms based on the conjugate gradient method for inverting ill-conditioned matrices, and a new regularization method to solve ill-posed linear systems
• Improving the solvability of ill-conditioned systems of linear equations by reducing the condition number of their matrices
• The pre/post equilibrated conditioning methods to solve Cauchy problems
• On ill-conditioned linear systems and regularized GMRES method
• Iterative regularization based on singular analysis

zbMATH Keywords

inverse problemconjugate gradient methodequilibrated conditioningill-posed linear equations system

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cited In (23)

• Numerical solutions for groundwater flow in unsaturated layered soil with extreme physical property contrasts
• A novel Trefftz method of the inverse Cauchy problem for 3D modified Helmholtz equation
• Application of an improved \(\mathrm{P}(m)\)-SOR iteration method for flow in partially saturated soils
• The polynomial Trefftz method for solving backward and inverse source wave problems
• A simple Trefftz method for solving the Cauchy problems of three-dimensional Helmholtz equation
• A multiple-scale MQ-RBF for solving the inverse Cauchy problems in arbitrary plane domain
• A new meshless method for solving steady-state nonlinear heat conduction problems in arbitrary plane domain
• Solving Helmholtz equation with high wave number and ill-posed inverse problem using the multiple scales Trefftz collocation method
• A globally optimal tri-vector method to solve an ill-posed linear system
• The pre/post equilibrated conditioning methods to solve Cauchy problems
• A homogenization function technique to solve the 3D inverse Cauchy problem of elliptic type equations in a closed walled shell
• Solving nonlinear elliptic equations in arbitrary plane domains by using a new splitting and linearization technique
• Solving nonlinear boundary value problems by a boundary shape function method and a splitting and linearizing method
• Novel algorithms based on the conjugate gradient method for inverting ill-conditioned matrices, and a new regularization method to solve ill-posed linear systems
• On solving the ill-conditioned system \(Ax=b\): general-purpose conditioners obtained from the boundary-collocation solution of the Laplace equation, using Trefftz expansions with multiple length scales
• An energetic boundary functional method for solving the inverse source problems of 2D nonlinear elliptic equations
• A collocation heat polynomials method for one-dimensional inverse Stefan problems
• A BIEM using the Trefftz test functions for solving the inverse Cauchy and source recovery problems
• A multiple-scale Pascal polynomial triangle solving elliptic equations and inverse Cauchy problems
• A fast multiple-scale polynomial solution for the inverse Cauchy problem of elasticity in an arbitrary plane domain
• A multiple-scale Trefftz method for an incomplete Cauchy problem of biharmonic equation
• A multiple-scale Pascal polynomial for 2D Stokes and inverse Cauchy-Stokes problems
• A multiple-direction Trefftz method for solving the multi-dimensional wave equation in an arbitrary spatial domain

This page was built for publication: A two-side equilibration method to reduce the condition number of an ill-posed linear system

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