Mesh independence of Newton-like methods for infinite dimensional problems
From MaRDI portal
The authors, motivated by approximating solutions to integral equations with continuous kernels, study globally convergent modifications of Newton's method. Of interest are methods which use inner products (and thus induce a Hilbert space structure) or norms other than the Banach space norm in which the problem is set. The authors are mainly interested in the relationship between the convergence behavior of the method applied to an infinite-dimensional problem and applied to its finite-dimensional discretization. They argue that if the discretization is properly done, the convergence behavior of the method is the same for the infinite-dimensional problem and for the discrete problem and is in fact mesh independent.
Recommendations
- On mesh independence and Newton-type methods
- Asymptotic Mesh Independence of Newton's Method Revisited
- scientific article; zbMATH DE number 1419897
- scientific article; zbMATH DE number 1225626
- Newton's method and a mesh-independence principle for certain semilinear boundary-value problems
- scientific article; zbMATH DE number 1099072
- Asymptotic Mesh Independence of Newton–Galerkin Methods via a Refined Mysovskii Theorem
- On Mesh-Independent Convergence of an Inexact Newton--Multigrid Algorithm
- scientific article; zbMATH DE number 4211388
- A mesh independence principle for inexact Newton-like methods and their discretizations under generalized Lipschitz conditions
Cites work
- A Class of Methods for Solving Nonlinear Simultaneous Equations
- A Family of Variable-Metric Methods Derived by Variational Means
- A fast two-grid method for matrix H-equations
- A Mesh-Independence Principle for Operator Equations and Their Discretizations
- A new approach to variable metric algorithms
- A Pointwise Quasi-Newton Method for Integral Equations
- A pointwise quasi-Newton method for unconstrained optimal control problems
- A Quasi-Newton Method for Elliptic Boundary Value Problems
- Application of the Mesh Independence Principle to Mesh Refinement Strategies
- Conditioning of Quasi-Newton Methods for Function Minimization
- Convergence Rates of Quasi-Newton Algorithms for Some Nonsmooth Optimization Problems
- Diskrete Konvergenz linearer Operatoren. I
- Global convergence of quasi-Newton-type algorithms for some nonsmooth optimization problems
- scientific article; zbMATH DE number 4143362 (Why is no real title available?)
- scientific article; zbMATH DE number 3921850 (Why is no real title available?)
- scientific article; zbMATH DE number 3928227 (Why is no real title available?)
- scientific article; zbMATH DE number 4045514 (Why is no real title available?)
- scientific article; zbMATH DE number 3714432 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- Iterative variants of the Nystrom method for the numerical solution of integral equations
- Minimization of functions having Lipschitz continuous first partial derivatives
- Quasi-Newton Methods and Unconstrained Optimal Control Problems
- Solution of the Chandrasekhar H-equation by Newton’s Method
- Some probability distributions for neutron transport in a half-space
- The Convergence of a Class of Double-rank Minimization Algorithms
- The Local Convergence of Broyden-Like Methods on Lipschitzian Problems in Hilbert Spaces
- Über die numerische Behandlung von Integralgleichungen nach der Quadraturformelmethode
Cited in
(20)- A survey of numerical methods for solving nonlinear integral equations
- On mesh independence and Newton-type methods
- Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations
- Localized linear systems for fully implicit simulation of multiphase multicomponent flow in porous media
- Convergence of algorithms for perturbed optimization problems
- Uniform convergence and mesh independence of Newton's method for discretized variational problems
- scientific article; zbMATH DE number 5300362 (Why is no real title available?)
- Mesh Independent Convergence Rates Via Differential Operator Pairs
- Asymptotic Mesh Independence of Newton–Galerkin Methods via a Refined Mysovskii Theorem
- Mesh Independence of Matrix-Free Methods for Path Following
- Mesh Independence for Nonlinear Least Squares Problems with Norm Constraints
- scientific article; zbMATH DE number 1419897 (Why is no real title available?)
- Newton's method in mixed precision
- Numerical methods for nonlinear equations
- Local improvement results for Anderson acceleration with inaccurate function evaluations
- Newton's method for Monte Carlo-based residuals
- Learning physics-based models from data: perspectives from inverse problems and model reduction
- A statistical framework for domain shape estimation in Stokes flows
- The highly accurate block-grid method in solving Laplace's equation for nonanalytic boundary condition with corner singularity
- Mesh independence of the generalized Davidson algorithm
This page was built for publication: Mesh independence of Newton-like methods for infinite dimensional problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1184926)
