RUS  ENG
Full version
JOURNALS // Computational nanotechnology // Archive

Comp. nanotechnol., 2015 Issue 2, Pages 14–19 (Mi cn32)

USE OF NUMERICAL MODELS IN PROBLEMS NANOTECHNOLOGY

Revised solution of ill-posed algebraic systems for noise data

V. V. Ternovski, M. M. Khapaev

Lomonosov Moscow State University

Abstract: The problem of numerical solution of linear algebraic equations is known to be ill-posed in the sense that small perturbation in the right hand side may lead to large errors in the numerical solution. It is important to verify the accuracy of approximate solution by taking all possible errors of elements of a matrix, a vector of the right hand side, and roundoff errors into account. There are computational difficulties with ill-posed systems as well. If to apply standard methods, for example, a method of Gauss elimination, for such systems it isn't possible to catch the correct solution though discrepancy can be less accuracy of data-in and roundoff errors. The small discrepancy doesn't guarantee proximity to the correct solution. Actually there is no need for preliminary study of assessing whether a given system of linear algebraic equations is inherently ill-conditioned or well-conditioned. The new approach to the solution of algebraic systems based on statistical effect in matrixes of a big order is considered. The conditionality of the systems of equation changes with a high probability at a matrix distorted by random noise. After standard methods to be applied the received "chaotic" solution is used as a source of a priori information in more general variational problem.

Keywords: ill-posed problems, condition numbers, random matrix.

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025