On an algorithmic feasibility of source conditions in iterative methods of solving irregular nonlinear equations
Keywords:
irregular equation, iterative method, source condition, complexity, polynomial algorithmAbstract
A relation between an algorithmic feasibility of source conditions in iterative methods for solving irregular nonlinear problems and the «P=NP?» problem is established. On this basis, we estimate the possibilities of polynomial-time algorithmic satisfaction of these conditions.
References
- Бакушинский А.Б., Кокурин М.Ю. Итерационные методы решения некорректных операторных уравнений с гладкими операторами. М.: Едиториал УРСС, 2002.
- Bakushinsky A.B., Kokurin M.Yu. Iterative methods for approximate solution of inverse problems. Dordrecht: Springer, 2004.
- Бакушинский А.Б., Кокурин М.Ю. Итерационные методы решения нерегулярных уравнений. М.: ЛЕНАНД, 2006.
- Бакушинский А.Б. Итеративные методы с нечеткой обратной связью для решения нерегулярных операторных уравнений // Докл. РАН. 2009. 428, N 5. 583-585.
- Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
- Bakushinsky A., Smirnova A. Irregular operator equations by iterative methods with undetermined reverse connection // J. Inverse Ill-Posed Probl. 2010. 18, N 2. 147-165.
Downloads
Published
22-03-2011
How to Cite
Кокурин М. On an Algorithmic Feasibility of Source Conditions in Iterative Methods of Solving Irregular Nonlinear Equations // Numerical Methods and Programming (Vychislitel’nye Metody i Programmirovanie). 2011. 12. 146-151
Issue
Section
Section 1. Numerical methods and applications