Аннотация:
В статье излагается теория сходимости процессов минимизации выпуклых функционалов,
уменьшающих значение функционала на каждом шаге. Для описания процесса
применяется геометрический язык, не зависящий от алгоритмической структуры:
углы и множители релаксации. В этих терминах устанавливаются условия сходимости,
изучается скорость сходимости и устойчивость процесса. Перевод с языка конкретного
алгоритма на геометрический язык, как правило, не вызывает трудностей, благодаря
чему теория допускает широкий круг приложений: градиентные и операторно-градиентные процессы, процессы ньютоновского типа, координатная релаксация, процессы
Якоби, релаксация для функционала Релея.
Образец цитирования:
Ю. И. Любич, Г. Д. Майстровский, “Общая теория релаксационных процессов для выпуклых функционалов”, УМН, 25:1(151) (1970), 57–112; Russian Math. Surveys, 25:1 (1970), 57–117
Dominique Azé, Jean-Noël Corvellec, “Nonlinear Error Bounds via a Change of Function”, J Optim Theory Appl, 172:1 (2017), 9
Simeon Reich, Alexander J. Zaslavski, Developments in Mathematics, 34, Genericity in Nonlinear Analysis, 2014, 181
Simeon Reich, Alexander J. Zaslavski, Nonlinear Analysis and Applications: To V. Lakshmikantham on his 80th Birthday, 2003, 851
И. Я. Заботин, “Об устойчивости алгоритмов безусловной минимизации псевдовыпуклых функций”, Изв. вузов. Матем., 2000, № 12, 33–48; I. Ya. Zabotin, “On the stability of algorithms for the unconditional minimization of pseudoconvex functions”, Russian Math. (Iz. VUZ), 44:12 (2000), 31–46
Bunich, AL, “Synthesis of discrete systems: Certain nonstandard problems”, Automation and Remote Control, 61:6 (2000), 994
Eberhard Zeidler, Nonlinear Functional Analysis and its Applications, 1985, 244
V. V. Ivanov, V. A. Lyudvichenko, “A method for sequential absolute minimization in mathematical programming problems”, Cybern Syst Anal, 13:2 (1977), 143
R. A. Polyak, M. E. Primak, “Method of control sequences for the solution of equilibrium problems. I”, Cybern Syst Anal, 13:2 (1977), 241
E. A. Nurminskii, “Convergence conditions for nonlinear programming algorithms”, Cybern Syst Anal, 8:6 (1974), 959
U. Eckhardt, Numerische Methoden bei Optimierungsaufgaben, 1973, 29
Pure and Applied Mathematics, 57, 1973, 273
Л. В. Канторович, “Методы оптимизации и математические модели экономики”, УМН, 25:5(155) (1970), 107–109; L. V. Kantorovich, “Methods of optimization and mathematical models in economics”, Russian Math. Surveys, 25:5 (1970), 105–107