| Peer-Reviewed

Ill-Posed Algebraic Systems with Noise Data

Received: 31 May 2015     Accepted: 6 June 2015     Published: 19 June 2015
Views:       Downloads:
Abstract

Finding a numerical solution of linear algebraic equations is known to present an ill-posed in the sense that small perturbation in the right hand side may lead to large errors in the solution. It is important to verify the accuracy of an approximate solution by taking into account all possible errors in the elements of the matrix, and of the vector at the right hand side as well as roundoff errors. There may be computational difficulties with ill-posed systems as well. If to apply standard methods such as the method of Gauss elimination to such systems it may be not possible to obtain the correct solution though discrepancy can be less accuracy of data errors. Besides, a small discrepancy will not always guarantee proximity to a correct solution. Actually there is no need for preliminary assessment whether a given system of linear algebraic equations is inherently ill-conditioned or well-conditioned. In this paper we consider a new approach to the solution of algebraic systems, which is based on statistical effect in matrices of big order. It will be shown that the conditionality of the systems of equation may change with a high probability, if the matrix distorted by random noise. After applying some standard methods, we may introduce the received "chaotic" solution is used as a source of a priori information a more general variational problem.

Published in Applied and Computational Mathematics (Volume 4, Issue 3)
DOI 10.11648/j.acm.20150403.25
Page(s) 220-224
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2015. Published by Science Publishing Group

Keywords

Ill-Posed Problems, Condition Numbers, Random Matrix

References
[1] A. Tikhonov and V. Arsenin, Solutions of ill-posed problems. Winston, Washington, DC(1977).
[2] A.N. Tikhonov, A. S. Leonov, A. G. Yagola, Nonlinear Ill-Posed Problems (Applied Mathematical Sciences), Springer; Softcover reprint of the original 1st ed. 1998 edition (February 7, 2014).
[3] Ivanov, Valentin K., Vladimir V. Vasin, and Vitalii P. Tanana. Theory of linear ill-posed problems and its applications. Vol. 36. Walter de Gruyter, 2002.
[4] N. N. Kalitkin, L. F. Yuhno, L. V. Kuz’mina, Quantitative criterion of conditioning for systems of linear algebraic equations, Mathematical Models and Computer Simulations October 2011, Volume 3, Issue 5, pp 541-556
[5] Hansen, P. C. (2007). Regularization tools version 4.0 for Matlab 7.3. Numerical Algorithms, 46(2), 189-194.
[6] A. Bakushinsky and A. Goncharsky, Ill-posed problems: theory and applications. Springer Netherlands (October 9, 2012).
[7] Terence Tao and Van Vu. Smooth analysis of the condition number and the least singular value. Mathematics of computation ,Volume 79, Number 272, October 2010, Pages 2333–2352
[8] A. Edelman. Eigenvalues and condition numbers of random matrices. SIAM j. Matrix Anal. Appl., Vol.9, No. 4, October, 1988, Pages 543- 560.
[9] David S. Watkins. Fundamentals of Matrix Computations, Third Edition John Wiley and Sons, July 2010, 644 pp.
Cite This Article
  • APA Style

    Vladimir V. Ternovski, Mikhail M. Khapaev, Alexander S. Grushicin. (2015). Ill-Posed Algebraic Systems with Noise Data. Applied and Computational Mathematics, 4(3), 220-224. https://doi.org/10.11648/j.acm.20150403.25

    Copy | Download

    ACS Style

    Vladimir V. Ternovski; Mikhail M. Khapaev; Alexander S. Grushicin. Ill-Posed Algebraic Systems with Noise Data. Appl. Comput. Math. 2015, 4(3), 220-224. doi: 10.11648/j.acm.20150403.25

    Copy | Download

    AMA Style

    Vladimir V. Ternovski, Mikhail M. Khapaev, Alexander S. Grushicin. Ill-Posed Algebraic Systems with Noise Data. Appl Comput Math. 2015;4(3):220-224. doi: 10.11648/j.acm.20150403.25

    Copy | Download

  • @article{10.11648/j.acm.20150403.25,
      author = {Vladimir V. Ternovski and Mikhail M. Khapaev and Alexander S. Grushicin},
      title = {Ill-Posed Algebraic Systems with Noise Data},
      journal = {Applied and Computational Mathematics},
      volume = {4},
      number = {3},
      pages = {220-224},
      doi = {10.11648/j.acm.20150403.25},
      url = {https://doi.org/10.11648/j.acm.20150403.25},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.acm.20150403.25},
      abstract = {Finding a numerical solution of linear algebraic equations is known to present an ill-posed in the sense that small perturbation in the right hand side may lead to large errors in the solution. It is important to verify the accuracy of an approximate solution by taking into account all possible errors in the elements of the matrix, and of the vector at the right hand side as well as roundoff errors. There may be computational difficulties with ill-posed systems as well. If to apply standard methods such as the method of Gauss elimination to such systems it may be not possible to obtain the correct solution though discrepancy can be less accuracy of data errors. Besides, a small discrepancy will not always guarantee proximity to a correct solution. Actually there is no need for preliminary assessment whether a given system of linear algebraic equations is inherently ill-conditioned or well-conditioned. In this paper we consider a new approach to the solution of algebraic systems, which is based on statistical effect in matrices of big order. It will be shown that the conditionality of the systems of equation may change with a high probability, if the matrix distorted by random noise. After applying some standard methods, we may introduce the received "chaotic" solution is used as a source of a priori information a more general variational problem.},
     year = {2015}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Ill-Posed Algebraic Systems with Noise Data
    AU  - Vladimir V. Ternovski
    AU  - Mikhail M. Khapaev
    AU  - Alexander S. Grushicin
    Y1  - 2015/06/19
    PY  - 2015
    N1  - https://doi.org/10.11648/j.acm.20150403.25
    DO  - 10.11648/j.acm.20150403.25
    T2  - Applied and Computational Mathematics
    JF  - Applied and Computational Mathematics
    JO  - Applied and Computational Mathematics
    SP  - 220
    EP  - 224
    PB  - Science Publishing Group
    SN  - 2328-5613
    UR  - https://doi.org/10.11648/j.acm.20150403.25
    AB  - Finding a numerical solution of linear algebraic equations is known to present an ill-posed in the sense that small perturbation in the right hand side may lead to large errors in the solution. It is important to verify the accuracy of an approximate solution by taking into account all possible errors in the elements of the matrix, and of the vector at the right hand side as well as roundoff errors. There may be computational difficulties with ill-posed systems as well. If to apply standard methods such as the method of Gauss elimination to such systems it may be not possible to obtain the correct solution though discrepancy can be less accuracy of data errors. Besides, a small discrepancy will not always guarantee proximity to a correct solution. Actually there is no need for preliminary assessment whether a given system of linear algebraic equations is inherently ill-conditioned or well-conditioned. In this paper we consider a new approach to the solution of algebraic systems, which is based on statistical effect in matrices of big order. It will be shown that the conditionality of the systems of equation may change with a high probability, if the matrix distorted by random noise. After applying some standard methods, we may introduce the received "chaotic" solution is used as a source of a priori information a more general variational problem.
    VL  - 4
    IS  - 3
    ER  - 

    Copy | Download

Author Information
  • Numerical Math and Cyber Departament, Lomonosov State University, Moscow, Russia

  • Numerical Math and Cyber Departament, Lomonosov State University, Moscow, Russia

  • Information Systems Department, MATI Russian State Technological University, Moscow, Russia

  • Sections