Incremental unknowns for solving nonlinear eigenvalue problems: New multiresolution methods. (English) Zbl 0828.65124

Nonlinear eigenvalue problems of type \(-\Delta u = \gamma u - \nu |u|u\) in \(\Omega = [0,1]^2\), \(u |_{\partial \Omega} = 0\) are considered. The authors discuss numerical schemes for obtaining \(u\) when the parameters \(\gamma\) and \(\nu\) are given. If difference systems \(AX = F(X)\) are written as \(X = T(X)\) then the basic iterations \(X^{K + 1} = X^K - \alpha (X^K - 2T (X^K) + T^2 (X^K))\) can be applied.
The authors suggest to use special multilevel difference schemes based on the use of hierarchical bases (the incremental unknowns method). This leads to matrices \(A\) with good condition numbers and relatively efficient numerical algorithms.
Reviewer’s remark: The above basic iterations assume actually that systems with the matrix \(A\) are solved exactly. Other iterations without this assumption can be found in the book of E. G. D’yakonov [“Optimization in solving elliptic problems”, CRC Press, Boca Raton, 1995].


65N25 Numerical methods for eigenvalue problems for boundary value problems involving PDEs
65N06 Finite difference methods for boundary value problems involving PDEs
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
35P30 Nonlinear eigenvalue problems and nonlinear spectral theory for PDEs
Full Text: DOI


[1] Bank, Numer. Math. 52 pp 427– (1988)
[2] ”Multiple solutions of a bifurcation problem,” in Bifurcation and Nonlinear Eigen value Problem, Ed., Proceedings Univ. Paris XIII Villetaneuse, Springer-Verlag, 1978, pp. 42-53.
[3] ”Méthode des Inconnues Incrémentales. Applications au calcul des bifurcations,” Thèse, Université Paris XI Orsay, 1993.
[4] Chen, Incremental unknowns in finite differences in space dimension 3
[5] and , ”Incremental unknowns for solving partial differential equations,” Numerische Matematik, Springer Verlag, 59, 255-271 (1991). · Zbl 0712.65103
[6] Chen, SIAM J. on Matrix Analysis and Applications (SIMAX) 14 pp 432– (1993)
[7] Chen, Numer. Math. 64 pp 271– (1993)
[8] , and , ”The nonlinear Galerkin Method: a multiscale method applied to the simulation of homogeneous turbulent flows,” ICASE Preprint series, 1993, submitted to Theoretical and Computational Fluid Dynamics.
[9] Geometric Theory of Semilinear Parabolic Equations, Springer Verlag, 840, 1981.
[10] Jones, SIAM J. Math. Anal. 25 (1994)
[11] Jones, Theoretical and Computational Fluid Dynamics
[12] , and , in preparation.
[13] Marder, Plasma Physics 12 pp 435– (1970)
[14] ”Une méthode numérique en bifurcation-application à un problème à frontière libre de la physique des plasmas”, Appl. Math. Optim., 127-151 (1979). · Zbl 0393.65026
[15] Temam, SIAM J. Math. Anal. 21 pp 154– (1990)
[16] Yserentant, Numer. Math. 49 pp 379– (1986)
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.