Analysis of a damped nonlinear multilevel method
Céa's lemmadamped Newton nonlinear multigrid methoddamping parameterglobal convergencegradient operatorHilbert spacemonotone operatormultigrid iterationnonlinear multilevel algorithmnonlinear relaxationsnumerical examplessmoothing
Nonlinear boundary value problems for linear elliptic equations (35J65) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Numerical computation of solutions to systems of equations (65H10) Numerical solutions to equations with nonlinear operators (65J15) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Let H be a real Hilbert space and n: \(H\to H'\) be a nonlinear operator which is monotone in the sense of Minty. Moreover n is assumed to be a gradient operator. Given a family of subspaces \(S_ h\), the corresponding operators \(n_ h: S_ h\to S_ h'\) define the discrete analoga of n. Specifically, the discretization of the nonlinear equation \(n(u)=f\) is considered. The uniform ellipticity of the Fréchet derivative \(Dn(u)(v,v)\geq \gamma \| v\|^ 2\) guarantees \(\| u_ 1-u_ 2\| \leq \gamma^{-1}\| f_ 1-f_ 2\|,\) if \(n(u_ i)=f_ i\). Therefore one has a generalization of Céa's lemma and convergence. The authors define a nonlinear multilevel algorithm with a fairly general class of nonlinear relaxations for the smoothing. An essential ingredient is a damping parameter which helps to control the multigrid iteration and global convergence can be proved. Numerical results show that damping may indeed be necessary in some cases to obtain convergence. Moreover they illustrate that the damped Newton nonlinear multigrid method is a very efficient method.
- A multigrid method for the membrane problem
- Analysis of a Multilevel Iterative Method for Nonlinear Finite Element Equations
- Convergence of the multigrid full approximation scheme for a class of elliptic mildly nonlinear boundary value problems
- Convergence of the multilevel full approximation scheme including the V- cycle
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 3678591 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
- Residual scaling techniques in multigrid. I: Equivalence proof
- Residual scaling techniques in multigrid. II: Practical applications
- Multi-level minimal residual smoothing: A family of general purpose multigrid acceleration techniques
- A multi-grid method for variational inequalities in contact problems
- On the nonlinear domain decomposition method
- A preconditioner for the finite element computation of incompressible, nonlinear elastic deformations
- An algorithm for solving the obstacle problems
- New smoother to enhance multigrid-based methods for Bratu problem
- Nonlinear multigrid methods for second order differential operators with nonlinear diffusion coefficient
- Global and uniform convergence of subspace correction methods for some convex optimization problems
- A two-grid algorithm based on Newton iteration for the stream function form of the Navier-Stokes equations
- Convergence rate analysis of an asynchronous space decomposition method for convex Minimization
- On an effective multigrid solver for solving a class of variational problems with application to image segmentation
- On high-order multilevel optimization strategies
- A globalization strategy for the multigrid solution of elliptic optimal control problems
- Properties of a class of multilevel optimization algorithms for equality-constrained problems
- A two-grid method with backtracking technique for the stream function form of the Navier-Stokes equations
- A new subspace correction method for nonlinear unconstrained convex optimization problems
- Analysis and numerical studies of a problem of shape design
- Steplength optimization and linear multigrid methods
- An algorithm for solving the double obstacle problems
- Two algorithms for two-phase Stefan type problems
This page was built for publication: Analysis of a damped nonlinear multilevel method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1120957)
