An efficient algorithm for bifurcation problems of variational inequalities

Mittelmann, H. D.

doi:10.1090/S0025-5718-1983-0717697-7

An efficient algorithm for bifurcation problems of variational inequalities
HTML articles powered by AMS MathViewer

by H. D. Mittelmann PDF

Math. Comp. 41 (1983), 473-485 Request permission

Abstract:

For a class of variational inequalities on a Hilbert space H bifurcating solutions exist and may be characterized as critical points of a functional with respect to the intersection of the level surfaces of another functional and a closed convex subset K of H. In a recent paper [13] we have used a gradient-projection type algorithm to obtain the solutions for discretizations of the variational inequalities. A related but Newton-based method is given here. Global and asymptotically quadratic convergence is proved. Numerical results show that it may be used very efficiently in following the bifurcating branches and that it compares favorably with several other algorithms. The method is also attractive for a class of nonlinear eigenvalue problems $(K = H)$ for which it reduces to a generalized Rayleigh-quotient iteration. So some results are included for the path following in turning-point problems.

References

Joseph B. Keller and Stuart Antman (eds.), Bifurcation theory and nonlinear eigenvalue problems, W. A. Benjamin, Inc., New York-Amsterdam, 1969. MR 0241213
Tony F. C. Chan and H. B. Keller, Arc-length continuation and multigrid techniques for nonlinear elliptic eigenvalue problems, SIAM J. Sci. Statist. Comput. 3 (1982), no. 2, 173–194. MR 658631, DOI 10.1137/0903012

Conjugate Gradient Methods for Partial Differential Equations

L. Ju. Fradkin and G. C. Wake, The critical explosion parameter in the theory of thermal ignition, J. Inst. Math. Appl. 80 (1977), no. 4, 471–484. MR 471653
I. M. Gel′fand, Some problems in the theory of quasilinear equations, Amer. Math. Soc. Transl. (2) 29 (1963), 295–381. MR 0153960
Kurt Georg, On the convergence of an inverse iteration method for nonlinear elliptic eigenvalue problems, Numer. Math. 32 (1979), no. 1, 69–74. MR 525637, DOI 10.1007/BF01397650
Joseph B. Keller and Stuart Antman (eds.), Bifurcation theory and nonlinear eigenvalue problems, W. A. Benjamin, Inc., New York-Amsterdam, 1969. MR 0241213
Herbert B. Keller, Numerical solution of bifurcation and nonlinear eigenvalue problems, Applications of bifurcation theory (Proc. Advanced Sem., Univ. Wisconsin, Madison, Wis., 1976) Publ. Math. Res. Center, No. 38, Academic Press, New York, 1977, pp. 359–384. MR 0455353
Alexander Kratochvíl and Jindřich Nečas, Gradient methods for the construction of Ljusternik-Schnirelmann critical values, RAIRO Anal. Numér. 14 (1980), no. 1, 43–54 (English, with French summary). MR 566089
Milan Kučera, A new method for obtaining eigenvalues of variational inequalities based on bifurcation theory, Časopis Pěst. Mat. 104 (1979), no. 4, 389–411, 413 (English, with Czech summary). MR 553173
Stephen F. McCormick, A mesh refinement method for $Ax=\lambda Bx$, Math. Comp. 36 (1981), no. 154, 485–498. MR 606508, DOI 10.1090/S0025-5718-1981-0606508-4
Erich Miersemann, Verzweigungsprobleme für Variationsungleichungen, Math. Nachr. 65 (1975), 187–209 (German). MR 387843, DOI 10.1002/mana.19750650118
H.-D. Mittelmann, Bifurcation problems for discrete variational inequalities, Math. Methods Appl. Sci. 4 (1982), no. 2, 243–258. MR 659040, DOI 10.1002/mma.1670040116

Bifurcation Problems and Their Numerical Solution

Trudy Matem. Inst. A.N. SSSR

J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York-London, 1970. MR 0273810
C. C. Paige and M. A. Saunders, Solutions of sparse indefinite systems of linear equations, SIAM J. Numer. Anal. 12 (1975), no. 4, 617–629. MR 383715, DOI 10.1137/0712047
G. Peters and J. H. Wilkinson, Inverse iteration, ill-conditioned equations and Newton’s method, SIAM Rev. 21 (1979), no. 3, 339–360. MR 535118, DOI 10.1137/1021052
Paul H. Rabinowitz, Variational methods for nonlinear elliptic eigenvalue problems, Indiana Univ. Math. J. 23 (1973/74), 729–754. MR 333442, DOI 10.1512/iumj.1974.23.23061
P. Spellucci, Some convergence results for generalized gradient projection methods, IX. Oberwolfach Conference on Operations Research (Oberwolfach, 1978), Operations Res. Verfahren, vol. 36, Hain, Königstein/Ts., 1980, pp. 271–280. MR 605158

IMA J. Numer. Anal.

J. H. Wilkinson, The algebraic eigenvalue problem, Clarendon Press, Oxford, 1965. MR 0184422