Skip to main content

On the Applicationn of Preconditioning Operators for Nonlinear Elliptic Problems

  • Chapter
Book cover Conjugate Gradient Algorithms and Finite Element Methods

Part of the book series: Scientific Computation ((SCIENTCOMP))

  • 636 Accesses

Abstract

In this paper we study the preconditioned iterative solution of nonlinear elliptic problems

$$ \left. \begin{gathered} - div f(x,\nabla u) = g(x) in \Omega , \hfill \\ u_{|\partial \Omega } = 0 \hfill \\ \end{gathered} \right\} $$
(1)

on a bounded domain Ω ⊂ ℝN with suitable ellipticity conditions. Such problems arise in many applications in physics and other fields, for instance in elasto-plasticity, magnetic potential equations and subsonic flow problems [7], [15], [16]. In these problems the nonlinearity f often has the form

$$ f(x,\eta ) = a(|\eta |)\eta $$
(2)

with some positive real C 1 function, i.e., the corresponding operator is

$$ T(u) = - div(a(|\nabla u|)\nabla u). $$

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O. Axelsson, On global convergence of iterative methods, Iterative solution of nonlinear systems of equations. Lecture Notes in Math. 953, Springer, 1982, pp. 1–19.

    Google Scholar 

  2. O. Axelsson, Iterative Solution Methods, Cambridge Univ. Press, 1994.

    Google Scholar 

  3. O. Axelsson, V. A. Barker, Finite Element Solution of Boundary Value Problems, Academic Press, 1984.

    Google Scholar 

  4. O. Axelsson, I. Faragó, and J. Karátson, Sobolev space preconditioning for Newton’s method using domain decomposition, Numer. Lin. Alg. Appl. 9 (2002), 585–598.

    Article  MATH  Google Scholar 

  5. O. Axelsson, I. Kaporin, Minimum residual adaptive multilevel finite element procedure for the solution of nonlinear stationary problems, SIAM J. Numer. Anal. 35 (1998), 1213–1229 (electronic).

    Article  MathSciNet  MATH  Google Scholar 

  6. O. Axelsson, J. Karátson, Double Sobolev gradient preconditioning for elliptic problems, Report 0016, Numer. Methods Partial Differential Equations (to appear).

    Google Scholar 

  7. O. Axelsson, J. Maubach, On the updating and assembly of the Hessian matrix in finite element methods, Comput. Methods Appl. Mech. Engrg. 71 (1988), 41–67.

    Article  MathSciNet  ADS  MATH  Google Scholar 

  8. R. Blaheta, Multilevel Newton methods for nonlinear problems with applications to elasticity, Copernicus 940820, Technical report.

    Google Scholar 

  9. V. Faber, T. Manteuffel, and S. V. Parter, On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations, Adv. in Appl. Math. 11 (1990), 109–163.

    Article  MathSciNet  MATH  Google Scholar 

  10. I. Faragó, J. Karátson, The gradient-finite element method for elliptic problems, Comp. Math. Appl. 42 (2001), 1043–1053.

    Article  MATH  Google Scholar 

  11. I. Faragó, J. Karátson, Numerical Solution of Nonlinear Elliptic Problems Via Preconditioning Operators. Theory and Applications, NOVA Science Publishers, New York, 2002.

    MATH  Google Scholar 

  12. H. Gajewski, K. Gröger, and K. Zacharias, Nichtlineare Operatorgleichungen and Operatordifferentialgleichungen, Akademie-Verlag, Berlin, 1974.

    Google Scholar 

  13. W. Hackbusch, Elliptic Differential Equations. Theory and Numerical Treatment. Springer Series in Computational Mathematics 18, Springer, Berlin, 1992.

    Google Scholar 

  14. J. Karátson, I. Faragó, Variable preconditioning via inexact Newton methods for nonlinear problems in Hilbert space, SIAM J. Numer. Anal. 41 (2003), 1242–1262.

    Article  MathSciNet  MATH  Google Scholar 

  15. M. Křížek, P. Neittaanmäki, Mathematical and Numerical Modelling in Electrical Engineering: Theory and Applications, Kluwer Academic Publishers, 1996.

    Google Scholar 

  16. S. G. Mikhlin, The Numerical Performance of Variational Methods, Walters-Noordhoff, 1971.

    Google Scholar 

  17. J. W. Neuberger, Sobolev Gradients and Differential Equation, Lecture Notes in Mathematics No. 1670, Springer, 1997.

    Google Scholar 

  18. W. B. Richardson Jr., Sobolev gradient preconditioning for PDE applications, Iterative Methods in Scientific Computation IV (D. R. Kincaid, A. C. Elster, eds.), IMACS, New Jersey, 1999, pp. 223–234.

    Google Scholar 

  19. T. Rossi, J. Toivanen, A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension, SIAM J. Sci. Comput. 20 (1999), 1778–1796 (electronic).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Axelsson, O., Faragó, I., Karátson, J. (2004). On the Applicationn of Preconditioning Operators for Nonlinear Elliptic Problems. In: Křížek, M., Neittaanmäki, P., Korotov, S., Glowinski, R. (eds) Conjugate Gradient Algorithms and Finite Element Methods. Scientific Computation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18560-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18560-1_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-62159-8

  • Online ISBN: 978-3-642-18560-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics