Newton additive and multiplicative Schwarz iterative methods
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/2019
Títol: | Newton additive and multiplicative Schwarz iterative methods |
---|---|
Autors: | Arnal, Josep | Migallón, Violeta | Penadés, Jose | Szyld, Daniel B. |
Grups d'investigació o GITE: | Computación de Altas Prestaciones y Paralelismo |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Paraules clau: | Nonlinear systems | Newton's method | Additive Schwarz | Multiplicative Schwarz | Iterative methods | Subspace correction | Parallel computing | PETSc software |
Àrees de coneixement: | Ciencia de la Computación e Inteligencia Artificial |
Data de creació: | 2005 |
Data de publicació: | 16-de juliol-2007 |
Editor: | Oxford University Press |
Citació bibliogràfica: | ARNAL GARCÍA, Josep, et al. "Newton additive and multiplicative Schwarz iterative methods". IMA Journal of Numerical Analysis. Published online on July 16, 2007. ISSN 1464-3642 |
Resum: | 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. |
Patrocinadors: | 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). |
URI: | http://hdl.handle.net/10045/2019 |
ISSN: | 1464-3642 |
DOI: | 10.1093/imanum/drm015 |
Idioma: | eng |
Tipus: | info:eu-repo/semantics/preprint |
Drets: | This is an electronic version of an article published in IMA Journal of Numerical Analysis: Josep Arnal, Violeta Migallón, José Penadés, and Daniel B. Szyld. Newton additive and multiplicative Schwarz iterative methods. IMA J Numer Anal, Advance Access published on July 16, 2007; doi: doi:10.1093/imanum/drm015 is available online at: http://imajna.oxfordjournals.org/papbyrecent.dtl |
Revisió científica: | no |
Versió de l'editor: | http://dx.doi.org/10.1093/imanum/drm015 |
Apareix a la col·lecció: | INV - gCAPyP - Artículos de Revistas Institucional - IUIEG - Publicaciones |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
AMPS_report.pdf | 230,09 kB | Adobe PDF | Obrir Vista prèvia | |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.