×

Continuous regularized proximal minimization method. (English. Russian original) Zbl 0890.65068

Comput. Math. Model. 8, No. 2, 85-94 (1997); translation from Chislennye Metody v Matematicheskoj Fizike, 5-25 (1996).
Consider the problem (MP) \(J(u)\to\inf\), \(u\in U\), where the function \(J(u)\) is defined, finite, convex, and lower semicontinuous on \(U\). \(U\) is a given convex closed set in a Hilbert space \(H\). The continuous proximal method for this problem involves finding the solution of the differential equation: \(\dot u(t)=\text{arg min}[{1\over 2}|z-u|^2+\beta(t)J(z)]\), \(t\geq 0\), \(z\in U\), \(u\in H\), where \(\beta(t)\) is the parameter. Consider instead of \(J(u)\) its approximation \(J_\delta(u)\) with prescribed accuracy \(\delta(t)\).
The continuous regularized proximal method solves the modified problem \((\text{MP}_\varepsilon)\), where the approximation satisfies the relation: \(|J_\delta(u)-J(u)|\leq\delta(t)(1+|u|^2)\) for \(\dot\nu(t)=pr_\varepsilon(\nu(t),t)-\nu(t)\), \(\nu(0)\geq u_0\), where \(\psi_{\nu(t),t}(pr_\varepsilon(\nu(t),t)\leq\inf\psi_{\nu(t),t}(z)+\varepsilon(t),\varepsilon(t)\geq 0\), \(\psi_{\nu,t}(z)={1\over 2}|z-\nu|^2+\beta(t)(J_\delta(z)+{1\over 2}\alpha(t)|z|^2)\), \(u\in U\).
Sufficient compatibility and convergence conditions on \(\alpha(t)\), \(\beta(t)\) and \(\varepsilon(t)\) for which the solutions of the MP\(_\varepsilon\) problem converges to the solution of the MP problem are proved in three versions: 1) Exact version by using the Tikhonov function; 2) \(J(u)\) substituted by known approximations \(J_\delta=J(u,t)\), \(\delta(t)\to 0\) if \(t\to\infty\); 3) \(J_\delta(u)\) for fixed constant \(\delta(t)\geq\delta>0\).
Reviewer: L.Bakule (Praha)

MSC:

65K10 Numerical optimization and variational techniques
49J27 Existence theories for problems in abstract spaces
49M20 Numerical methods of relaxation type
Full Text: DOI

References:

[1] A. S. Antipin, ”Continuous and iterative processes with projection and projection-type opertors,” in: Topics in Cybernetics. Computational Topics of Large-System Analysis [in Russian], Nauchnyi Sovet po Kompleksnoi Probleme ”Kibernetika” AN SSSR, Moscow (1989), pp. 5–43. · Zbl 0694.65027
[2] A. N. Tikhonov and V. Ya. Arsenin, Methods of Solution of Ill-Posed Problems [in Russian], Nauka, Moscow (1979).
[3] F. P. Vasil’ev, Methods of Solution of Extremal Problems [in Russian], Nauka, Moscow (1981).
[4] J. Warga, Optimal Control of Differential and Functional Equations, Academic Press, New York (1972). · Zbl 0253.49001
[5] F. P. Vasil’ev, ”On regularization of unstable minimization problems,” Trudy MI An SSSR, Moscow,185, 60–65 (1988).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.