DSM for solving ill-conditioned linear algebraic systems

Details DSM for solving ill-conditioned linear algebraic systems DSM for solving ill-conditioned linear algebraic systems

2006-01-12

arxiv.org/abs/math/0601299v1

Mathematics

Numerical Analysis

Scientific paper

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_\d$, where $a$ is a regularization parameter, and $f_\d$ are noisy data, $||f-f_\d||\leq \d$. Numerically it requires to calculate products of matrices $A^*A$ and inversion of the matrix $A^*A+aI$ which is also ill-conditioned if $a>0$ is small. We propose a new method for solving (*) stably, given noisy data $f_\d$. This method, the DSM (Dynamical Systems Method) is developed in this paper for selfadjoint $A$. It consists in solving a Cauchy problem for systems of ordinary differential equations.

Affiliated with

Also associated with

No associations

Rating

DSM for solving ill-conditioned linear algebraic systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with DSM for solving ill-conditioned linear algebraic systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and DSM for solving ill-conditioned linear algebraic systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-452297