Two classes of multisecant methods for nonlinear acceleration

DOI10.1002/nla.617zbMath1224.65134OpenAlexW2100514507MaRDI QIDQ3011671

Publication date: 29 June 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.617

zbMATH Keywords

systems of nonlinear equations quasi-Newton method Broyden's method fixed point problem Anderson mixing self-consistent field iteration multisecant methods nonlinear Eirola-Nevanlinna-type methods

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Related Items

Convergence analysis of adaptive DIIS algorithms with application to electronic ground state calculations, Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis, Stochastic algorithms for self-consistent calculations of electronic structures, Anderson Acceleration for Nonsmooth Fixed Point Problems, Manifold Learning and Nonlinear Homogenization, Spectral quadrature method for accurate \(\mathcal{O}(N)\) electronic structure calculations of metals and insulators, Fast and stable nonconvex constrained distributed optimization: the ELLADA algorithm, 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, Douglas-Rachford splitting and ADMM for nonconvex optimization: accelerated and Newton-type linesearch algorithms, A symmetric grouped and ordered multi-secant Quasi-Newton update formula, Developments on the Broyden procedure to solve nonlinear problems arising in CFD, preCICE -- a fully parallel library for multi-physics surface coupling, A nonlinearly preconditioned conjugate gradient algorithm for rank‐R canonical tensor approximation, Direct minimization for ensemble electronic structure calculations, Steepest descent preconditioning for nonlinear GMRES optimization, Convergence of a Constrained Vector Extrapolation Scheme, Anderson acceleration based on the \(\mathcal{H}^{- s}\) Sobolev norm for contractive and noncontractive fixed-point operators, Shanks Sequence Transformations and Anderson Acceleration, SPARC: accurate and efficient finite-difference formulation and parallel implementation of density functional theory: extended systems, One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings, 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, SPARC: accurate and efficient finite-difference formulation and parallel implementation of density functional theory: isolated clusters, On an improved PDE-based elliptic parameterization method for isogeometric analysis using preconditioned Anderson acceleration, 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, Performance of acceleration techniques for staggered phase-field solutions, Multigrid method for nonlinear eigenvalue problems based on Newton iteration, Filtering for Anderson Acceleration, Direct nonlinear acceleration, nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals, A vertex-centered and positivity-preserving scheme for anisotropic diffusion problems on arbitrary polygonal grids, Newton-Anderson at Singular Points, Anderson acceleration method of finding steady-state particle size distribution for a wide class of aggregation-fragmentation models, Nonmonotone globalization for Anderson acceleration via adaptive regularization, 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, Anderson accelerated fixed-stress splitting schemes for consolidation of unsaturated porous media, Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations, Robust Multisecant Quasi-Newton Variants for Parallel Fluid-Structure Simulations---and Other Multiphysics Applications, Accelerating the Uzawa Algorithm, 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, Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations, Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations, Anderson Accelerated Douglas--Rachford Splitting, A review of nonlinear FFT-based computational homogenization methods, Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials, An accelerated staggered scheme for variational phase-field models of brittle fracture, Convergence acceleration of iterative sequences for equilibrium chemistry computations, Nonlinear acceleration of sequential fully implicit (SFI) method for coupled flow and transport in porous media, Anderson Acceleration of Nonlinear Solvers for the Stationary Gross-Pitaevskii Equation, Anderson acceleration and application to the three-temperature energy equations, On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES, A New Interpolation for Auxiliary Unknowns of the Monotone Finite Volume Scheme for 3D Diffusion Equations, Under-relaxed quasi-Newton acceleration for an inverse fixed-point problem coming from positron emission tomography, Iterative residual-based vector methods to accelerate fixed point iterations, Alternatives to the EM algorithm for ML estimation of location, scatter matrix, and degree of freedom of the Student \(t\) distribution, Damped Anderson Acceleration With Restarts and Monotonicity Control for Accelerating EM and EM-like Algorithms, Accelerating the shift-splitting iteration algorithm, Secant update generalized version of PSB: a new approach, Fractional-step \(\theta\)-method for solving singularly perturbed problem in ecology, Chebyshev-filtered subspace iteration method free of sparse diagonalization for solving the Kohn-Sham equation, A spectral scheme for Kohn-Sham density functional theory of clusters, Anderson acceleration of the Jacobi iterative method: an efficient alternative to Krylov methods for large, sparse linear systems, Higher-order finite-difference formulation of periodic orbital-free density functional theory, 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, A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically), Iterative preconditioned methods in Krylov spaces: trends of the 21st century, Numerical methods for nonlinear equations, Numerical methods for Kohn–Sham density functional theory, A simple extrapolation method for clustered eigenvalues, 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, Benchmarking results for the Newton-Anderson method, On two conjectures about Dennis-Moré conditions, A dynamical view of nonlinear conjugate gradient methods with applications to FFT-based computational micromechanics, Convergence Analysis for Anderson Acceleration, Low-Rank Update of the Restricted Additive Schwarz Preconditioner for Nonlinear Systems, Multiply Accelerated Value Iteration for NonSymmetric Affine Fixed Point Problems and Application to Markov Decision Processes, An accelerated method of Uzawa algorithm in contact problems, Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients, Partitioned and Monolithic Algorithms for the Numerical Solution of Cardiac Fluid-Structure Interaction, A sublinear-scaling approach to density-functional-theory analysis of crystal defects

Cites Work