Block linear method for large scale Sylvester equations
Autor(a) principal: | |
---|---|
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 |