Application of the Jacobi Davidson method for spectral low-rank preconditioning in computational electromagnetics problems

[EN] We consider the numerical solution of linear systems arising from computational electromagnetics applications. For large scale problems the solution is usually obtained iteratively with a Krylov subspace method. It is well known that for ill conditioned problems the convergence of these methods...

Descripción completa

Detalles Bibliográficos
Autores: Mas Marí, José|||0000-0002-2835-974X, Cerdán Soriano, Juana Mercedes, Marín Mateos-Aparicio, José|||0000-0002-7825-2836, Malla Martínez, Natalia
Tipo de recurso: artículo
Fecha de publicación:2015
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/64112
Acceso en línea:https://riunet.upv.es/handle/10251/64112
Access Level:acceso abierto
Palabra clave:Iterative methods
Preconditioning
Jacobi Davidson
Computational electromagnetics
Spectral low-rank updates
MATEMATICA APLICADA
id ES_70dffeb65012d0ca41f7dcaa070986e1
oai_identifier_str oai:riunet.upv.es:10251/64112
network_acronym_str ES
network_name_str España
repository_id_str
spelling Application of the Jacobi Davidson method for spectral low-rank preconditioning in computational electromagnetics problemsMas Marí, José|||0000-0002-2835-974XCerdán Soriano, Juana MercedesMarín Mateos-Aparicio, José|||0000-0002-7825-2836Malla Martínez, NataliaIterative methodsPreconditioningJacobi DavidsonComputational electromagneticsSpectral low-rank updatesMATEMATICA APLICADA[EN] We consider the numerical solution of linear systems arising from computational electromagnetics applications. For large scale problems the solution is usually obtained iteratively with a Krylov subspace method. It is well known that for ill conditioned problems the convergence of these methods can be very slow or even it may be impossible to obtain a satisfactory solution. To improve the convergence a preconditioner can be used, but in some cases additional strategies are needed. In this work we study the application of spectral lowrank updates (SLRU) to a previously computed sparse approximate inverse preconditioner.The updates are based on the computation of a small subset of the eigenpairs closest to the origin. Thus, the performance of the SLRU technique depends on the method available to compute the eigenpairs of interest. The SLRU method was first used using the IRA s method implemented in ARPACK. In this work we investigate the use of a Jacobi Davidson method, in particular its JDQR variant. The results of the numerical experiments show that the application of the JDQR method to obtain the spectral low-rank updates can be quite competitive compared with the IRA s method.SpringerDepartamento de Matemática AplicadaInstituto Universitario de Matemática MultidisciplinarEscuela Técnica Superior de Ingeniería de EdificaciónEscuela Técnica Superior de Ingeniería Agronómica y del Medio NaturalRepositorio Institucional de la Universitat Politècnica de València Riunet20152015-01-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttps://riunet.upv.es/handle/10251/64112reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/641122026-06-13T07:49:27Z
dc.title.none.fl_str_mv Application of the Jacobi Davidson method for spectral low-rank preconditioning in computational electromagnetics problems
title Application of the Jacobi Davidson method for spectral low-rank preconditioning in computational electromagnetics problems
spellingShingle Application of the Jacobi Davidson method for spectral low-rank preconditioning in computational electromagnetics problems
Mas Marí, José|||0000-0002-2835-974X
Iterative methods
Preconditioning
Jacobi Davidson
Computational electromagnetics
Spectral low-rank updates
MATEMATICA APLICADA
title_short Application of the Jacobi Davidson method for spectral low-rank preconditioning in computational electromagnetics problems
title_full Application of the Jacobi Davidson method for spectral low-rank preconditioning in computational electromagnetics problems
title_fullStr Application of the Jacobi Davidson method for spectral low-rank preconditioning in computational electromagnetics problems
title_full_unstemmed Application of the Jacobi Davidson method for spectral low-rank preconditioning in computational electromagnetics problems
title_sort Application of the Jacobi Davidson method for spectral low-rank preconditioning in computational electromagnetics problems
dc.creator.none.fl_str_mv Mas Marí, José|||0000-0002-2835-974X
Cerdán Soriano, Juana Mercedes
Marín Mateos-Aparicio, José|||0000-0002-7825-2836
Malla Martínez, Natalia
author Mas Marí, José|||0000-0002-2835-974X
author_facet Mas Marí, José|||0000-0002-2835-974X
Cerdán Soriano, Juana Mercedes
Marín Mateos-Aparicio, José|||0000-0002-7825-2836
Malla Martínez, Natalia
author_role author
author2 Cerdán Soriano, Juana Mercedes
Marín Mateos-Aparicio, José|||0000-0002-7825-2836
Malla Martínez, Natalia
author2_role author
author
author
dc.contributor.none.fl_str_mv Departamento de Matemática Aplicada
Instituto Universitario de Matemática Multidisciplinar
Escuela Técnica Superior de Ingeniería de Edificación
Escuela Técnica Superior de Ingeniería Agronómica y del Medio Natural
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Iterative methods
Preconditioning
Jacobi Davidson
Computational electromagnetics
Spectral low-rank updates
MATEMATICA APLICADA
topic Iterative methods
Preconditioning
Jacobi Davidson
Computational electromagnetics
Spectral low-rank updates
MATEMATICA APLICADA
description [EN] We consider the numerical solution of linear systems arising from computational electromagnetics applications. For large scale problems the solution is usually obtained iteratively with a Krylov subspace method. It is well known that for ill conditioned problems the convergence of these methods can be very slow or even it may be impossible to obtain a satisfactory solution. To improve the convergence a preconditioner can be used, but in some cases additional strategies are needed. In this work we study the application of spectral lowrank updates (SLRU) to a previously computed sparse approximate inverse preconditioner.The updates are based on the computation of a small subset of the eigenpairs closest to the origin. Thus, the performance of the SLRU technique depends on the method available to compute the eigenpairs of interest. The SLRU method was first used using the IRA s method implemented in ARPACK. In this work we investigate the use of a Jacobi Davidson method, in particular its JDQR variant. The results of the numerical experiments show that the application of the JDQR method to obtain the spectral low-rank updates can be quite competitive compared with the IRA s method.
publishDate 2015
dc.date.none.fl_str_mv 2015
2015-01-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/64112
url https://riunet.upv.es/handle/10251/64112
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869410612127203328
score 15.300724

Similares en LA Referencia