Analysis of a damped nonlinear multilevel method

DOI10.1007/BF01406516zbMath0673.65031OpenAlexW2085160061MaRDI QIDQ1120957

Wolfgang Hackbusch, Arnold Reusken

Publication date: 1989

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133353

zbMATH Keywords

global convergencesmoothingnumerical examplesHilbert spacemonotone operatormultigrid iterationgradient operatordamping parameterCéa's lemmadamped Newton nonlinear multigrid methodnonlinear multilevel algorithmnonlinear relaxations

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Nonlinear boundary value problems for linear elliptic equations (35J65) Numerical solutions to equations with nonlinear operators (65J15) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (22)

On an effective multigrid solver for solving a class of variational problems with application to image segmentation ⋮ Convergence rate analysis of an asynchronous space decomposition method for convex Minimization ⋮ New smoother to enhance multigrid-based methods for Bratu problem ⋮ On the nonlinear domain decomposition method ⋮ Nonlinear multigrid methods for second order differential operators with nonlinear diffusion coefficient ⋮ Residual scaling techniques in multigrid. I: Equivalence proof ⋮ Residual scaling techniques in multigrid. II: Practical applications ⋮ A preconditioner for the finite element computation of incompressible, nonlinear elastic deformations ⋮ A two-grid algorithm based on Newton iteration for the stream function form of the Navier-Stokes equations ⋮ Steplength optimization and linear multigrid methods ⋮ On High-Order Multilevel Optimization Strategies ⋮ A two-grid method with backtracking technique for the stream function form of the Navier-Stokes equations ⋮ An algorithm for solving the double obstacle problems ⋮ A new subspace correction method for nonlinear unconstrained convex optimization problems ⋮ Global and uniform convergence of subspace correction methods for some convex optimization problems ⋮ Properties of a class of multilevel optimization algorithms for equality-constrained problems ⋮ Two algorithms for two-phase Stefan type problems ⋮ An algorithm for solving the obstacle problems ⋮ A globalization strategy for the multigrid solution of elliptic optimal control problems ⋮ Multi-level minimal residual smoothing: A family of general purpose multigrid acceleration techniques ⋮ A multi-grid method for variational inequalities in contact problems ⋮ Analysis and numerical studies of a problem of shape design

Cites Work

• Convergence of the multilevel full approximation scheme including the V- cycle
• A multigrid method for the membrane problem
• Convergence of the multigrid full approximation scheme for a class of elliptic mildly nonlinear boundary value problems
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• Analysis of a Multilevel Iterative Method for Nonlinear Finite Element Equations
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Analysis of a damped nonlinear multilevel method