Об алгоритмической реализуемости условий истокопредставимости в итерационных методах решения нерегулярных нелинейных уравнений

Авторы

  • М.Ю. Кокурин

Ключевые слова:

нерегулярное уравнение
итерационный метод
условие истокопредставимости
трудоемкость
полиномиальный алгоритм

Аннотация

Установлена связь задачи об алгоритмической реализуемости условий истокопредставимости в итерационных методах решения нерегулярных нелинейных уравнений и проблемы «P=NP?» . На этой основе оцениваются возможности алгоритмического удовлетворения указанным условиям в полиномиальное время. Работа выполнена при финансовой поддержке РФФИ (проект № 09-01-00273a) и АВЦП «Развитие научного потенциала высшей школы» (темплан МарГУ, № 1.2.09).

Новые вычислительные технологии

Загрузки

Опубликован

2011-03-22

Выпуск

Том 12 (2011): Выпуск 1.

Раздел

Раздел 1. Вычислительные методы и приложения

Автор

М.Ю. Кокурин

Марийский государственный университет,
физико-математический факультет
ул. Машиностроителей, 15, 424002, Йошкар-Ола
• профессор

Библиографические ссылки

  1. Бакушинский А.Б., Кокурин М.Ю. Итерационные методы решения некорректных операторных уравнений с гладкими операторами. М.: Едиториал УРСС, 2002.
  2. Bakushinsky A.B., Kokurin M.Yu. Iterative methods for approximate solution of inverse problems. Dordrecht: Springer, 2004.
  3. Бакушинский А.Б., Кокурин М.Ю. Итерационные методы решения нерегулярных уравнений. М.: ЛЕНАНД, 2006.
  4. Бакушинский А.Б. Итеративные методы с нечеткой обратной связью для решения нерегулярных операторных уравнений // Докл. РАН. 2009. 428, N 5. 583-585.
  5. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
  6. 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.