Preconditioning operators and Sobolev gradients for nonlinear elliptic problems. (English) Zbl 1118.65122

The main goal of the authors is to develop a general framework for the preconditioning of nonlinear elliptic boundary value problems using fixed preconditioning operators in each iteration. In the case of nonlinear problems, the preconditioners may vary in course of the iteration, in which case the study of the iteration can be best based on a quasi-Newton method framework.
The authors focus on simple iterations, i.e., when fixed preconditioning operators are used. The main advantages of fixed preconditioning operators are the lack of need to update and the use of fast solvers which are only available for certain particular types of elliptic operators. In the context of the Sobolev gradient technique, the approach of the paper can be interpreted as descent with respect to weighted Sobolev inner products.
In the first part of the paper, results on linear operators are reviewed to provide suitable background for the next sections. The second part contains main theorems devoted to the infinite-dimensional preconditioning of nonlinear operators. The last part is essential from a numerical point of view since it is devoted to preconditioning strategies for the discretized elliptic problems. The discrete Laplacian preconditioner, separable preconditioners, initial shape preconditioners and also preconditioners for fourth-order problems are delivered.


65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35J65 Nonlinear boundary value problems for linear elliptic equations
65F35 Numerical computation of matrix norms, conditioning, scaling
Full Text: DOI


[1] Ciarlet, Ph., The finite element method for elliptic problems, (1978), North-Holland
[2] Hackbusch, W., Elliptic differential equations (theory and numerical treatment), (1992), Springer Amsterdam
[3] Axelsson, O., Iterative solution methods, (1994), Cambridge Univ. Press · Zbl 0795.65014
[4] Axelsson, O.; Barker, V.A., Finite element solution of boundary value problems, (1984), Academic Press · Zbl 0537.65072
[5] Neuberger, J.W., Steepest descent for general systems of linear differential equations in Hilbert space, () · Zbl 0534.35002
[6] Neuberger, J.W., Sobolev gradients and differential equations, () · Zbl 0870.47029
[7] Gajewski, H.; Gröger, K.; Zacharias, K., Nichtlineare operatorgleichungen und operatordifferentialgle-ichungen, (1974), Akademie-Verlag
[8] Kantorovich, L.V.; Akilov, G.P., Functional analysis, (1982), Pergamon Press Berlin · Zbl 0484.46003
[9] Faragó, I.; Karátson, J., Numerical solution of nonlinear elliptic problems via preconditioning operators. theory and applications, () · Zbl 1030.65117
[10] O. Axelsson and J. Karátson, Double Sobolev gradient preconditioning for elliptic problems, Numer. Meth.Partial Diff. Eqns. (to appear).
[11] Faragó, I.; Karátson, J., The gradient-finite element method for elliptic problems, Computers math. applic., 42, 1043-1053, (2001) · Zbl 0987.65121
[12] Bank, R.E., Marching algorithms for elliptic boundary value problems. II. the variable coefficient case, SIAM J. numer. anal., 14, 5, 950-970, (1977) · Zbl 0382.65052
[13] Faber, V.; Manteuffel, T.; Parter, S.V., On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations, Adv. in appl. math., 11, 109-163, (1990) · Zbl 0718.65043
[14] Gunn, J.E., The numerical solution of ∇ · a∇u = ƒ by a semi-explicit alternating direction iterative method, Numer. math., 6, 181-184, (1964) · Zbl 0131.14902
[15] Karátson, J.; Faragó, I., Variable preconditioning via inexact Newton methods for nonlinear problems in Hilbert space, SIAM J. numer. anal., 41, 4, 1242-1262, (2003) · Zbl 1130.65309
[16] Kadlec, J., On the regularity of the solution of the Poisson problem on a domain with boundary locally similar to the boundary of a convex open set, Czechosl. math. J., 14, 89, 386-393, (1964) · Zbl 0166.37703
[17] Czách, L., The steepest descent method for elliptic differential equations, C.sc. thesis, (1955), (in Russian)
[18] Karátson, J., The gradient method for non-differentiable operators in product Hilbert spaces and applications to elliptic systems of quasilinear differentialequations, J. appl. anal., 3, 2, 205-217, (1997)
[19] Karátson, J., The gradient method for a class of nonlinear operators in Hilbert space and applications to quasilinear differential equations, Pure math. appl., 6, 191-201, (1995) · Zbl 0852.47035
[20] Mikhlin, S.G., The numerical performance of variational methods, (1971), Walters-Noordhoff New York · Zbl 0209.18301
[21] Křiek, M.; Neittaanmäki, P., Mathematical and numerical modelling in electrical engineering: theory and applications, (1996), Kluwer Academic
[22] Hackbusch, W., Multigrid methods and applications, Springer series in computational mathematics 4, (1985), Springer
[23] Dorr, F.W., The direct solution of the discrete Poisson equation on a rectangle, SIAM rev., 12, 248-263, (1970) · Zbl 0208.42403
[24] Swarztrauber, P.N., The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson’s equation on a rectangle, SIAM rev., 19, 3, 490-501, (1977) · Zbl 0358.65088
[25] Vassilevski, P.S.; Lazarov, R.D.; Margenov, S.D., Vector and parallel algorithms in iteration methods for elliptic problems, (), 40-51, Albena
[26] Axelsson, O.; Maubach, J., On the updating and assembly of the Hessian matrix in finite element methods, Comp. meth. appl. mech. engrg., 71, 41-67, (1988) · Zbl 0673.65068
[27] Funaro, D., ()
[28] Rossi, T.; Toivanen, J., A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension, SIAM J. sci. comput., 20, 5, 1778-1796, (1999), (electronic) · Zbl 0931.65020
[29] Axelsson, O., A mixed variable finite element method for the efficient solution of nonlinear diffusion and potential flow equations, (), 1-11
[30] Karátson, J., Sobolev space preconditioning of strongly nonlinear 4^{th} order elliptic problems, (), 459-466 · Zbl 0978.65105
[31] Brezzi, F.; Raviart, P.A., Mixed finite element method for 4^{th} order elliptic equations, () · Zbl 0434.65085
[32] Axelsson, O.; Gustafsson, I., An efficient finite element method for nonlinear diffusion problems, Bull. Greek math. soc., 32, 45-61, (1991) · Zbl 0806.65099
[33] Richardson, W.B., Sobolev gradient preconditioning for PDE applications, (), 223-234
[34] Axelsson, O., On iterative solvers in structural mechanics; separate displacement orderings and mixed variable methods, Math. comput. simulation, 50, 1-4, 11-30, (1999) · Zbl 1053.74651
[35] Rannacher, R., On the convergence of the Newton-raphson method for strongly nonlinear problems, ()
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.