Field-Split Preconditioned Inexact Newton Algorithms
نویسندگان
چکیده
منابع مشابه
Field-Split Preconditioned Inexact Newton Algorithms
The multiplicative Schwarz preconditioned inexact Newton (MSPIN) algorithm is presented as a complement to additive Schwarz preconditioned inexact Newton (ASPIN). At an algebraic level, ASPIN and MSPIN are variants of the same strategy to improve the convergence of systems with unbalanced nonlinearities; however, they have natural complementarity in practice. MSPIN is naturally based on partiti...
متن کاملNonlinearly Preconditioned Inexact Newton Algorithms
Inexact Newton algorithms are commonly used for solving large sparse nonlinear system of equations F (u∗) = 0 arising, for example, from the discretization of partial differential equations. Even with global strategies such as linesearch or trust region, the methods often stagnate at local minima of ‖F‖, especially for problems with unbalanced nonlinearities, because the methods do not have bui...
متن کاملOn Convergence of the Additive Schwarz Preconditioned Inexact Newton Method
The additive Schwarz preconditioned inexact Newton (ASPIN) method was recently introduced [X.-C. Cai and D. E. Keyes, SIAM J. Sci. Comput., 24 (2002), pp. 183–200] to solve the systems of nonlinear equations with nonbalanced nonlinearities. Although the ASPIN method has successfully been used to solve some difficult nonlinear equations, its convergence property has not been studied since it was...
متن کاملEfficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems
Efficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems L. Bergamaschi & A. Martínez a Department of Civil, Environmental and Architectural Engineering, University of Padua, via Trieste 63, 35100 Padova, Italy b Department of Mathematics, University of Padua, via Trieste 63, 35100 Padova, Italy Accepted author version posted online: 14 Apr 2014.Published online...
متن کاملA New Class of Parallel Two-level Nonlinear Schwarz Preconditioned Inexact Newton Algorithms
We propose and test a new class of two-level nonlinear additive Schwarz preconditioned inexact Newton algorithms (ASPIN). The two-level ASPIN combines a local nonlinear additive Schwarz preconditioner and a global linear coarse preconditioner. This approach is more attractive than the two-level method introduced in [Cai, Keyes, and Marcinkowski, Nonlinear additive Schwarz preconditioners and ap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2015
ISSN: 1064-8275,1095-7197
DOI: 10.1137/140970379