Critical point approximation through exact regularization

Fernández Cara, Enrique; Moreno, Carlos

doi:10.1090/S0025-5718-1988-0917822-3

Critical point approximation through exact regularization
HTML articles powered by AMS MathViewer

by Enrique Fernández Cara and Carlos Moreno PDF

Math. Comp. 50 (1988), 139-153 Request permission

Abstract:

We present several iterative methods for finding the critical points and/or the minima of a functional which is essentially the difference between two convex functions. The underlying idea relies upon partial and exact regularization of the functional, which allows us to preserve the local feature in a large number of applications, as well as to obtain some convergence results. These methods are further applied to some differential problems of the semilinear elliptic type arising in plasma physics and fluid mechanics.

References

Herbert Amann, Existence and stability of solutions for semi-linear parabolic systems, and applications to some diffusion reaction equations, Proc. Roy. Soc. Edinburgh Sect. A 81 (1978), no. 1-2, 35–47. MR 529375, DOI 10.1017/S0308210500010428
Herbert Amann, On the existence of positive solutions of nonlinear elliptic boundary value problems, Indiana Univ. Math. J. 21 (1971/72), 125–146. MR 296498, DOI 10.1512/iumj.1971.21.21012
Antonio Ambrosetti and Giovanni Mancini, On some free boundary problems, Recent contributions to nonlinear partial differential equations, Res. Notes in Math., vol. 50, Pitman, Boston, Mass.-London, 1981, pp. 24–36. MR 639743
Giles Auchmuty, Duality for nonconvex variational principles, J. Differential Equations 50 (1983), no. 1, 80–145. MR 717869, DOI 10.1016/0022-0396(83)90085-2
T. Brooke Benjamin, The alliance of practical and analytical insights into the nonlinear problems of fluid mechanics, Applications of methods of functional analysis to problems in mechanics (Joint Sympos., IUTAM/IMU, Marseille, 1975) Lecture Notes in Math., vol. 503, Springer, Berlin, 1976, pp. 8–29. MR 0671099
Henri Berestycki and Haïm Brézis, On a free boundary problem arising in plasma physics, Nonlinear Anal. 4 (1980), no. 3, 415–436. MR 574364, DOI 10.1016/0362-546X(80)90083-8
Henri Berestycki, Enrique Fernández Cara, and Roland Glowinski, A numerical study of some questions in vortex rings theory, RAIRO Anal. Numér. 18 (1984), no. 1, 7–85 (English, with French summary). MR 727602, DOI 10.1051/m2an/1984180100071
A. Bermúdez and C. Moreno, Duality methods for solving variational inequalities, Comput. Math. Appl. 7 (1981), no. 1, 43–58. MR 593554, DOI 10.1016/0898-1221(81)90006-7
Frank H. Clarke, Generalized gradients and applications, Trans. Amer. Math. Soc. 205 (1975), 247–262. MR 367131, DOI 10.1090/S0002-9947-1975-0367131-6
W. Fenchel, On conjugate convex functions, Canad. J. Math. 1 (1949), 73–77. MR 28365, DOI 10.4153/cjm-1949-007-x

Contributions to Nonlinear Partial Differential Equations

Michel Fortin, Minimization of some non-differentiable functionals by the augmented Lagrangian method of Hestenes and Powell, Appl. Math. Optim. 2 (1975/76), no. 3, 236–250. MR 417897, DOI 10.1007/BF01464269
Michel Fortin and Roland Glowinski, Augmented Lagrangian methods, Studies in Mathematics and its Applications, vol. 15, North-Holland Publishing Co., Amsterdam, 1983. Applications to the numerical solution of boundary value problems; Translated from the French by B. Hunt and D. C. Spicer. MR 724072
L. E. Fraenkel and M. S. Berger, A global theory of steady vortex rings in an ideal fluid, Acta Math. 132 (1974), 13–51. MR 422916, DOI 10.1007/BF02392107
Avner Friedman and Bruce Turkington, Asymptotic estimates for an axisymmetric rotating fluid, J. Functional Analysis 37 (1980), no. 2, 136–163. MR 578929, DOI 10.1016/0022-1236(80)90038-5

Comput. Math. Appl.

David Gilbarg and Neil S. Trudinger, Elliptic partial differential equations of second order, Grundlehren der Mathematischen Wissenschaften, Vol. 224, Springer-Verlag, Berlin-New York, 1977. MR 0473443, DOI 10.1007/978-3-642-96379-7
Roland Glowinski, Numerical methods for nonlinear variational problems, Springer Series in Computational Physics, Springer-Verlag, New York, 1984. MR 737005, DOI 10.1007/978-3-662-12613-4
R. Glowinski and A. Marrocco, Sur l’approximation, par éléments finis d’ordre un, et la résolution, par pénalisation-dualité, d’une classe de problèmes de Dirichlet non linéaires, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge Anal. Numér. 9 (1975), no. R-2, 41–76 (French, with English summary). MR 388811, DOI 10.1051/m2an/197509R200411
J.-B. Hiriart-Urruty, Tangent cones, generalized gradients and mathematical programming in Banach spaces, Math. Oper. Res. 4 (1979), no. 1, 79–97. MR 543611, DOI 10.1287/moor.4.1.79
D. Kinderlehrer, L. Nirenberg, and J. Spruck, Regularity in elliptic free boundary problems, J. Analyse Math. 34 (1978), 86–119 (1979). MR 531272, DOI 10.1007/BF02790009
P.-L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal. 16 (1979), no. 6, 964–979. MR 551319, DOI 10.1137/0716071
Bernard Martinet, Détermination approchée d’un point fixe d’une application pseudo-contractante. Cas de l’application prox, C. R. Acad. Sci. Paris Sér. A-B 274 (1972), A163–A165 (French). MR 290213

The Magnetohydrodynamic Approach to the Problem of Plasma Confinement in Closed Magnetic Configurations

Wei Ming Ni, On the existence of global vortex rings, J. Analyse Math. 37 (1980), 208–247. MR 583638, DOI 10.1007/BF02797686
J. Norbury, Steady planar vortex pairs in an ideal fluid, Comm. Pure Appl. Math. 28 (1975), no. 6, 679–700. MR 399645, DOI 10.1002/cpa.3160280602

C. R. Acad. Sci. Paris Sér. A

R. Tyrrell Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim. 14 (1976), no. 5, 877–898. MR 410483, DOI 10.1137/0314056
R. T. Rockafellar, Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Math. Oper. Res. 1 (1976), no. 2, 97–116. MR 418919, DOI 10.1287/moor.1.2.97
R. T. Rockafellar, The multiplier method of Hestenes and Powell applied to convex programming, J. Optim. Theory Appl. 12 (1973), 555–562. MR 334953, DOI 10.1007/BF00934777
R. T. Rockafellar, Convex functions and duality in optimization problems and dynamics, Mathematical systems theory and economics, I, II (Proc. Internat. Summer School, Varenna, 1967) Lecture Notes in Operations Research and Mathematical Economics, Vols. 11, vol. 12, Springer, Berlin, 1969, pp. 117–141. MR 0334940
D. H. Sattinger, Monotone methods in nonlinear elliptic and parabolic boundary value problems, Indiana Univ. Math. J. 21 (1971/72), 979–1000. MR 299921, DOI 10.1512/iumj.1972.21.21079
David G. Schaeffer, Non-uniqueness in the equilibrium shape of a confined plasma, Comm. Partial Differential Equations 2 (1977), no. 6, 587–600. MR 602535, DOI 10.1080/03605307708820040
Ivar Stakgold, Estimates for some free boundary problems, Ordinary and partial differential equations (Proc. Sixth Conf., Univ. Dundee, Dundee, 1980) Lecture Notes in Math., vol. 846, Springer, Berlin, 1981, pp. 333–346. MR 610658
R. Temam, A non-linear eigenvalue problem: the shape at equilibrium of a confined plasma, Arch. Rational Mech. Anal. 60 (1975/76), no. 1, 51–73. MR 412637, DOI 10.1007/BF00281469
R. Temam, Remarks on a free boundary value problem arising in plasma physics, Comm. Partial Differential Equations 2 (1977), no. 6, 563–585. MR 602544, DOI 10.1080/03605307708820039
J. F. Toland, A duality principle for nonconvex optimisation and the calculus of variations, Arch. Rational Mech. Anal. 71 (1979), no. 1, 41–61. MR 522706, DOI 10.1007/BF00250669
J. F. Toland, Duality in nonconvex optimization, J. Math. Anal. Appl. 66 (1978), no. 2, 399–415. MR 515903, DOI 10.1016/0022-247X(78)90243-3