Krylov subspace acceleration for nonlinear multigrid schemes

zbMath0903.65096MaRDI QIDQ1381072

Cornelis W. Oosterlee, Takumi Washio

Publication date: 15 March 1998

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

Navier-Stokes equationsrobustnesspreconditionersnonlinear multigridBratu problemKrylov subspace accelerationrestarting conditions

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of solutions to systems of equations (65H10) Nonlinear boundary value problems for linear elliptic equations (35J65) Navier-Stokes equations (35Q30) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (33)

Convergence analysis of adaptive DIIS algorithms with application to electronic ground state calculations ⋮ Anderson Acceleration for Nonsmooth Fixed Point Problems ⋮ Data-driven acceleration of thermal radiation transfer calculations with the dynamic mode decomposition and a sequential singular value decomposition ⋮ New smoother to enhance multigrid-based methods for Bratu problem ⋮ A simple solution of the Bratu problem ⋮ Error-amplification analysis of subiteration-preconditioned GMRES for fluid-structure interaction ⋮ Steepest descent preconditioning for nonlinear GMRES optimization ⋮ One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings ⋮ Multigrid method for nonlinear poroelasticity equations ⋮ Composite Anderson acceleration method with two window sizes and optimized damping ⋮ Direct nonlinear acceleration ⋮ A vertex-centered and positivity-preserving scheme for anisotropic diffusion problems on arbitrary polygonal grids ⋮ Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration ⋮ Anderson acceleration as a Krylov method with application to convergence analysis ⋮ Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations ⋮ Convergence of the EDIIS Algorithm for Nonlinear Equations ⋮ Solution of high order compact discretized 3D elliptic partial differential equations by an accelerated multigrid method ⋮ Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains ⋮ Adaptive FAS‐multigrid method for nonlinear elliptic equations on unstructured grids ⋮ Anderson Acceleration for a Class of Nonsmooth Fixed-Point Problems ⋮ On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES ⋮ Geometric multigrid with applications to computational fluid dynamics ⋮ A numerical study of the higher-dimensional Gelfand-Bratu model ⋮ Iterative residual-based vector methods to accelerate fixed point iterations ⋮ An accelerated algebraic multigrid algorithm for total-variation denoising ⋮ Nonlinearly Preconditioned Optimization on Grassmann Manifolds for Computing Approximate Tucker Tensor Decompositions ⋮ An efficient nonlinear multigrid scheme for 2D boundary value problems ⋮ Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method ⋮ Composing Scalable Nonlinear Algebraic Solvers ⋮ Numerical methods for nonlinear equations ⋮ Stabilized spectral methods for the Navier-Stokes equations: residual-free bubbles and preconditioning ⋮ Convergence Analysis for Anderson Acceleration ⋮ On an Uzawa smoother in multigrid for poroelasticity equations

This page was built for publication: Krylov subspace acceleration for nonlinear multigrid schemes