Anderson Acceleration for Fixed-Point Iterations
From MaRDI portal
Publication:3097477
DOI10.1137/10078356XzbMath1254.65067WikidataQ96621196 ScholiaQ96621196MaRDI QIDQ3097477
Publication date: 10 November 2011
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
domain decompositioniterative methodsgeneralized minimal residual methodexpectation-maximization algorithmacceleration methodsnonnegative matrix factorizationfixed-point iterationsmixture densitiesalternating least-squaresArnoldi (full orthogonalization) method
Numerical computation of solutions to systems of equations (65H10) Iterative numerical methods for linear systems (65F10)
Related Items
Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis, A Fast Iterative Algorithm for Near-Diagonal Eigenvalue Problems, Oscillating stationary distributions of nanoclusters in an open system, Stationary Heston model: calibration and pricing of exotics using product recursive quantization, A Multiscale Poromechanics Model Integrating Myocardial Perfusion and the Epicardial Coronary Vessels, Adaptive hybridizable discontinuous Galerkin discretization of the Grad-Shafranov equation by extension from polygonal subdomains, A fully implicit, scalable, conservative nonlinear relativistic Fokker-Planck 0D-2P solver for runaway electrons, Finite spatial-grid effects in energy-conserving particle-in-cell algorithms, Alternating Anderson-Richardson method: an efficient alternative to preconditioned Krylov methods for large, sparse linear systems, On an improved PDE-based elliptic parameterization method for isogeometric analysis using preconditioned Anderson acceleration, A computational macroscopic model of piezomagnetoelectric materials using generalized multiscale finite element method, Accelerating and enabling convergence of nonlinear solvers for Navier-Stokes equations by continuous data assimilation, Anderson acceleration for a regularized Bingham model, On the effect of nonlinearity and Jacobian initialization on the convergence of the generalized Broyden quasi‐Newton method, Composite Anderson acceleration method with two window sizes and optimized damping, MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices, Performance of acceleration techniques for staggered phase-field solutions, A hybridizable discontinuous Galerkin solver for the Grad-Shafranov equation, The effect of Anderson acceleration on superlinear and sublinear convergence, Filtering for Anderson Acceleration, Direct nonlinear acceleration, Efficient and effective algebraic splitting‐based solvers for nonlinear saddle point problems, nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals, Tutorial on Amortized Optimization, Determining the nonlinearity in an acoustic wave equation, Newton-Anderson at Singular Points, Moment Estimation for Nonparametric Mixture Models through Implicit Tensor Decomposition, Anderson acceleration method of finding steady-state particle size distribution for a wide class of aggregation-fragmentation models, An implicit, conservative and asymptotic-preserving electrostatic particle-in-cell algorithm for arbitrarily magnetized plasmas in uniform magnetic fields, Nonmonotone globalization for Anderson acceleration via adaptive regularization, A fixed-point iteration method for high frequency vector wave equations, Accelerated nonlinear domain decomposition solver for multi-phase flow and transport in porous media, Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration, Descent Properties of an Anderson Accelerated Gradient Method with Restarting, Anderson acceleration as a Krylov method with application to convergence analysis, Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems, TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS, Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations, Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations, Robust Multisecant Quasi-Newton Variants for Parallel Fluid-Structure Simulations---and Other Multiphysics Applications, Accelerating the Uzawa Algorithm, An Adaptive Discontinuous Petrov--Galerkin Method for the Grad--Shafranov Equation, Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations, Anderson Accelerated Douglas--Rachford Splitting, An inverse potential problem for subdiffusion: stability and reconstruction*, Anderson Acceleration of Nonlinear Solvers for the Stationary Gross-Pitaevskii Equation, A Nonlinear Finite Volume Element Method Satisfying Maximum Principle for Anisotropic Diffusion Problems on Arbitrary Triangular Meshes, Anderson Acceleration for a Class of Nonsmooth Fixed-Point Problems, On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES, A Nonlinear Algebraic Multigrid Framework for the Power Flow Equations, A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically), Numerical methods for nonlinear equations, A $C^1$–finite element method for the Willmore flow of two-dimensional graphs, Convergence Analysis for Anderson Acceleration, Adaptive Mesh Refinement in Deformable Image Registration: A Posteriori Error Estimates for Primal and Mixed Formulations, Multiply Accelerated Value Iteration for NonSymmetric Affine Fixed Point Problems and Application to Markov Decision Processes, Partitioned and Monolithic Algorithms for the Numerical Solution of Cardiac Fluid-Structure Interaction, Multilevel techniques for the solution of HJB minimum-time control problems, Convergence analysis of adaptive DIIS algorithms with application to electronic ground state calculations, An efficient, conservative, time-implicit solver for the fully kinetic arbitrary-species 1D-2V Vlasov-Ampère system, Geometrical inverse matrix approximation for least-squares problems and acceleration strategies, A constrained transport divergence-free finite element method for incompressible MHD equations, Anderson Acceleration for Nonsmooth Fixed Point Problems, An unsupervised machine-learning checkpoint-restart algorithm using Gaussian mixtures for particle-in-cell simulations, Sequential fully implicit Newton method for compositional flow and transport, Simulations of plasmas and fluids using anti-symmetric models, Manifold Learning and Nonlinear Homogenization, A robust and efficient line search for self-consistent field iterations, An assessment of coupling algorithms for nuclear reactor core physics simulations, Anderson acceleration of the alternating projections method for computing the nearest correlation matrix, Multi-level acceleration with manifold mapping of strongly coupled partitioned fluid-structure interaction, preCICE -- a fully parallel library for multi-physics surface coupling, GMRES-Accelerated ADMM for Quadratic Objectives, Application of nonlinear Krylov acceleration to a reconstructed discontinuous Galerkin method for compressible flows, Analysis of Algebraic Flux Correction Schemes, A nonlinearly preconditioned conjugate gradient algorithm for rank‐R canonical tensor approximation, A nearly-conservative, high-order, forward Lagrange-Galerkin method for the resolution of compressible flows on unstructured triangular meshes, Steepest descent preconditioning for nonlinear GMRES optimization, Inexact hierarchical scale separation: a two-scale approach for linear systems from discontinuous Galerkin discretizations, A backward Monte Carlo approach to exotic option pricing, Anderson acceleration based on the \(\mathcal{H}^{- s}\) Sobolev norm for contractive and noncontractive fixed-point operators, Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization, Shanks Sequence Transformations and Anderson Acceleration, Shifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factors, One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings, Bilinear control of convection-cooling: from open-loop to closed-loop, Anderson accelerating the preconditioned modulus approach for linear complementarity problems on second-order cones, A characterization of the behavior of the Anderson acceleration on linear problems, On the scalability of the Schwarz method, A convergence study for reduced rank extrapolation on nonlinear systems, Screening in the finite-temperature reduced Hartree-Fock model, Multiscale high-order/low-order (HOLO) algorithms and applications, A vertex-centered and positivity-preserving scheme for anisotropic diffusion problems on arbitrary polygonal grids, Modeling superconductor SFN-structures using the finite element method, Nonlinear acceleration of momentum and primal-dual algorithms, On (essentially) non-oscillatory discretizations of evolutionary convection-diffusion equations, Symplectic Runge-Kutta discretization of a regularized forward-backward sweep iteration for optimal control problems, A closed-form bound on the asymptotic linear convergence of iterative methods via fixed point analysis, A study of solvers for nonlinear AFC discretizations of convection-diffusion equations, Anderson accelerated fixed-stress splitting schemes for consolidation of unsaturated porous media, Efficient differentiable quadratic programming layers: an ADMM approach, GMRES algorithms over 35 years, The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods, Comments on: ``Anderson acceleration, mixing and extrapolation, Convergence of the EDIIS Algorithm for Nonlinear Equations, A flux-corrected transport algorithm for handling the close-packing limit in dense suspensions, Sequential-implicit Newton method for multiphysics simulation, Acceleration of the scheduled relaxation Jacobi method: promising strategies for solving large, sparse linear systems, Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations, Uzawa-Type and Augmented Lagrangian Methods for Double Saddle Point Systems, An assessment of discretizations for convection-dominated convection-diffusion equations, Efficient algorithms for solving condition number-constrained matrix minimization problems, A Fast Solver for Implicit Integration of the Vlasov--Poisson System in the Eulerian Framework, A review of nonlinear FFT-based computational homogenization methods, SMILE MODELING IN COMMODITY MARKETS, An accelerated staggered scheme for variational phase-field models of brittle fracture, Adaptive higher-order space-time discontinuous Galerkin method for the computer simulation of variably-saturated porous media flows, Convergence acceleration of iterative sequences for equilibrium chemistry computations, Inexact methods for sequential fully implicit (SFI) reservoir simulation, Nonlinear acceleration of sequential fully implicit (SFI) method for coupled flow and transport in porous media, Anderson acceleration and application to the three-temperature energy equations, Enabling convergence of the iterated penalty Picard iteration with \(O ( 1 )\) penalty parameter for incompressible Navier-Stokes via Anderson acceleration, Under-relaxed quasi-Newton acceleration for an inverse fixed-point problem coming from positron emission tomography, Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations, Iterative residual-based vector methods to accelerate fixed point iterations, Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation, Damped Anderson Acceleration With Restarts and Monotonicity Control for Accelerating EM and EM-like Algorithms, Iterative schemes for surfactant transport in porous media, Accelerating the shift-splitting iteration algorithm, Fractional-step \(\theta\)-method for solving singularly perturbed problem in ecology, On an Eigenvector-Dependent Nonlinear Eigenvalue Problem, Leveraging Anderson acceleration for improved convergence of iterative solutions to transport systems, \(S_{2}SA\) preconditioning for the \(S_n\) equations with strictly nonnegative spatial discretization, Anderson acceleration of the Jacobi iterative method: an efficient alternative to Krylov methods for large, sparse linear systems, Nonlinearly Preconditioned Optimization on Grassmann Manifolds for Computing Approximate Tucker Tensor Decompositions, Optimal control for mass conservative level set methods, Composing Scalable Nonlinear Algebraic Solvers, An algorithm for best rational approximation based on barycentric rational interpolation, On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM, Iterative preconditioned methods in Krylov spaces: trends of the 21st century, Iterative splitting schemes for a soft material poromechanics model, Fast implicit solvers for phase-field fracture problems on heterogeneous microstructures, Linearity-preserving monotone local projection stabilization schemes for continuous finite elements, A simple extrapolation method for clustered eigenvalues, A parameter-free dynamic diffusion method for advection-diffusion-reaction problems, Numerical methods for thermally stressed shallow shell equations, Linearity-preserving flux correction and convergence acceleration for constrained Galerkin schemes, Considerations on the Implementation and Use of Anderson Acceleration on Distributed Memory and GPU-based Parallel Computers, Acceleration of nonlinear solvers for natural convection problems, A unified analysis of algebraic flux correction schemes for convection-diffusion equations, Benchmarking results for the Newton-Anderson method, Analysis of a New Implicit Solver for a Semiconductor Model, A fast implicit solver for semiconductor models in one space dimension, A fixed-point iteration method for high frequency Helmholtz equations, Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and Anderson acceleration, Accelerating the HS-type Richardson iteration method with Anderson mixing, Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients
Uses Software
