Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework
نویسندگان
چکیده
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 28 July 2020Accepted: 06 August 2021Published online: January 2022Keywordsmultigrid, inexact two-grid methods, convergence factor, eigenvalue analysisAMS Subject Headings65F08, 65F10, 65N55, 15A18Publication DataISSN (print): 0036-1429ISSN (online): 1095-7170Publisher: Society for Industrial and Applied MathematicsCODEN: sjnaam
منابع مشابه
Local Convergence Analysis for a Certain Class of Inexact Methods
Abstract. We provide a local convergence analysis for a certain class inexact methods in a Banach space setting, in order to approximate a solution of a nonlinear equation [6]. The assumptions involve center–Lipschitz–type and radius–Lipschitz–type conditions [15], [8], [5]. Our results have the following advantages (under the same computational cost): larger radii, and finer error bounds on th...
متن کاملConvergence Analysis of Perturbed Two-Grid and Multigrid Methods
We consider multigrid methods for symmetric positive definite linear systems. We present a new algebraic convergence analysis of two-grid schemes with inexact solution of the coarse grid system. This analysis allows us to bound the convergence factor of such perturbed two-grid schemes, assuming only a certain bound on the convergence factor for the unperturbed scheme (with exact solution of the...
متن کاملConvergence analysis of inexact proximal Newton-type methods
We study inexact proximal Newton-type methods to solve convex optimization problems in composite form: minimize x∈Rn f(x) := g(x) + h(x), where g is convex and continuously differentiable and h : R → R is a convex but not necessarily differentiable function whose proximal mapping can be evaluated efficiently. Proximal Newton-type methods require the solution of subproblems to obtain the search ...
متن کاملOn Semilocal Convergence of Inexact Newton Methods
Inexact Newton methods are constructed by combining Newton’s method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems for the inexact Newton methods. When these two theorems are specified to Newton’s method, we obtain a different Newton-Kantorovich theorem about Newton’s method. When the iterative m...
متن کاملOn the Convergence of Inexact Newton Methods
A solid understanding of convergence behaviour is essential to the design and analysis of iterative methods. In this paper we explore the convergence of inexact iterative methods in general, and inexact Newton methods in particular. A direct relationship between the convergence of inexact Newton methods and the forcing terms is presented in both theory and numerical experiments.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 2022
ISSN: ['0036-1429', '1095-7170']
DOI: https://doi.org/10.1137/20m1356075