Block linear method for large scale Sylvester equations

Detalhes bibliográficos
Autor(a) principal: Monsalve,Marlliny
Data de Publicação: 2008
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Computational & Applied Mathematics
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022008000100003
Resumo: We present and analyze a new iterative scheme for large-scale solution of the well-known Sylvester equation. The proposed scheme is based on fixed point iteration approach and can make good use of the recently developed methods for solving block linear systems. It is shown mathematically that the iterative process converges under some assumptions on the coefficient matrices. Results on our numerical experiments with large-scale matrices are quite encouraging. In particular, the method compares favorably with the other block methods and a recently proposed method for Sylvester equation based on low-rank approximation of the right hand side matrix C.
id SBMAC-2_ce6f6744f040d7c6a708a7abee93b3e6
oai_identifier_str oai:scielo:S1807-03022008000100003
network_acronym_str SBMAC-2
network_name_str Computational & Applied Mathematics
repository_id_str
spelling Block linear method for large scale Sylvester equationsSylvester equationblock linear systemsiterative methodsWe present and analyze a new iterative scheme for large-scale solution of the well-known Sylvester equation. The proposed scheme is based on fixed point iteration approach and can make good use of the recently developed methods for solving block linear systems. It is shown mathematically that the iterative process converges under some assumptions on the coefficient matrices. Results on our numerical experiments with large-scale matrices are quite encouraging. In particular, the method compares favorably with the other block methods and a recently proposed method for Sylvester equation based on low-rank approximation of the right hand side matrix C.Sociedade Brasileira de Matemática Aplicada e Computacional2008-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022008000100003Computational & Applied Mathematics v.27 n.1 2008reponame:Computational & Applied Mathematicsinstname:Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC)instacron:SBMACinfo:eu-repo/semantics/openAccessMonsalve,Marllinyeng2008-04-02T00:00:00Zoai:scielo:S1807-03022008000100003Revistahttps://www.scielo.br/j/cam/ONGhttps://old.scielo.br/oai/scielo-oai.php||sbmac@sbmac.org.br1807-03022238-3603opendoar:2008-04-02T00:00Computational & Applied Mathematics - Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC)false
dc.title.none.fl_str_mv Block linear method for large scale Sylvester equations
title Block linear method for large scale Sylvester equations
spellingShingle Block linear method for large scale Sylvester equations
Monsalve,Marlliny
Sylvester equation
block linear systems
iterative methods
title_short Block linear method for large scale Sylvester equations
title_full Block linear method for large scale Sylvester equations
title_fullStr Block linear method for large scale Sylvester equations
title_full_unstemmed Block linear method for large scale Sylvester equations
title_sort Block linear method for large scale Sylvester equations
author Monsalve,Marlliny
author_facet Monsalve,Marlliny
author_role author
dc.contributor.author.fl_str_mv Monsalve,Marlliny
dc.subject.por.fl_str_mv Sylvester equation
block linear systems
iterative methods
topic Sylvester equation
block linear systems
iterative methods
description We present and analyze a new iterative scheme for large-scale solution of the well-known Sylvester equation. The proposed scheme is based on fixed point iteration approach and can make good use of the recently developed methods for solving block linear systems. It is shown mathematically that the iterative process converges under some assumptions on the coefficient matrices. Results on our numerical experiments with large-scale matrices are quite encouraging. In particular, the method compares favorably with the other block methods and a recently proposed method for Sylvester equation based on low-rank approximation of the right hand side matrix C.
publishDate 2008
dc.date.none.fl_str_mv 2008-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022008000100003
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022008000100003
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
dc.source.none.fl_str_mv Computational & Applied Mathematics v.27 n.1 2008
reponame:Computational & Applied Mathematics
instname:Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC)
instacron:SBMAC
instname_str Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC)
instacron_str SBMAC
institution SBMAC
reponame_str Computational & Applied Mathematics
collection Computational & Applied Mathematics
repository.name.fl_str_mv Computational & Applied Mathematics - Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC)
repository.mail.fl_str_mv ||sbmac@sbmac.org.br
_version_ 1754734890155245568