Título: Newton additive and multiplicative Schwarz iterative methods
Autores: Arnal García, Josep
Migallón Gomis, Violeta
Penadés Martínez, José
Szyld, Daniel B.
Fecha: 2007-10-03
2007-10-03
2005
2007-07-16
Publicador: RUA Docencia
Fuente:
Tipo: info:eu-repo/semantics/preprint
Tema: Nonlinear systems
Newton's method
Additive Schwarz
Multiplicative Schwarz
Iterative methods
Subspace correction
Parallel computing
PETSc software
Ciencia de la Computación e Inteligencia Artificial
Descripción: Convergence properties are presented for Newton additive and multiplicative Schwarz (AS and MS) iterative methods for the solution of nonlinear systems in several variables. These methods consist of approximate solutions of the linear Newton step using either AS or MS iterations, where overlap between subdomains can be used. Restricted versions of these methods are also considered. These Schwarz methods can also be used to precondition a Krylov subspace method for the solution of the linear Newton steps. Numerical experiments on parallel computers are presented, indicating the effectiveness of these methods.
The Spanish Ministry of Science and Education (TIN2005-09037-C02-02); Universidad de Alicante (VIGROB-020); the U.S. Department of Energy (DE-FG02-05ER25672).
Idioma: Inglés

Artículos similares:

Choosing the correct paradigm for unknown words in rule-based machine translation systems por Sánchez Cartagena, Víctor Manuel,Esplà Gomis, Miquel,Sánchez Martínez, Felipe,Pérez Ortiz, Juan Antonio
Using external sources of bilingual information for on-the-fly word alignment por Esplà Gomis, Miquel,Sánchez Martínez, Felipe,Forcada Zubizarreta, Mikel L.
10