File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Skew-circulant preconditioners for systems of LMF-based ODE codes

TitleSkew-circulant preconditioners for systems of LMF-based ODE codes
Authors
Issue Date2001
PublisherSpringer.
Citation
Second International Conference on Numerical Analysis and Its Applications (NAA 2000), Rousse, Bulgaria, 11-15 June 2000. In Numerical Analysis and Its Applications: Second International Conference, NAA 2000 Rousse, Bulgaria, June 11–15, 2000: Revised Papers, 2001, p. 93-101 How to Cite?
Abstract© Springer-Verlag Berlin Heidelberg 2001. We consider the solution of ordinary differential equations (ODEs) using implicit linear multistep formulae (LMF). More precisely, here we consider Boundary Value Methods. These methods require the solution of one or more unsymmetric, large and sparse linear systems. I n [6], Chan et al. proposed using Strang block-circulant preconditioners for solving these linear systems. However, as observed in [1], Strang preconditioners can be often ill-conditioned or singular even when the given system is well-conditioned. In this paper, we propose a nonsingular skew-circulant preconditioner for systems of LMF-based ODE codes. Numerical results are given to illustrate the effectiveness of our method.
Persistent Identifierhttp://hdl.handle.net/10722/276952
ISBN
ISSN
2020 SCImago Journal Rankings: 0.249
Series/Report no.Lecture Notes in Computer Science ; 1988

 

DC FieldValueLanguage
dc.contributor.authorBertaccini, Daniele-
dc.contributor.authorNg, Michael K.-
dc.date.accessioned2019-09-18T08:35:09Z-
dc.date.available2019-09-18T08:35:09Z-
dc.date.issued2001-
dc.identifier.citationSecond International Conference on Numerical Analysis and Its Applications (NAA 2000), Rousse, Bulgaria, 11-15 June 2000. In Numerical Analysis and Its Applications: Second International Conference, NAA 2000 Rousse, Bulgaria, June 11–15, 2000: Revised Papers, 2001, p. 93-101-
dc.identifier.isbn9783540418146-
dc.identifier.issn0302-9743-
dc.identifier.urihttp://hdl.handle.net/10722/276952-
dc.description.abstract© Springer-Verlag Berlin Heidelberg 2001. We consider the solution of ordinary differential equations (ODEs) using implicit linear multistep formulae (LMF). More precisely, here we consider Boundary Value Methods. These methods require the solution of one or more unsymmetric, large and sparse linear systems. I n [6], Chan et al. proposed using Strang block-circulant preconditioners for solving these linear systems. However, as observed in [1], Strang preconditioners can be often ill-conditioned or singular even when the given system is well-conditioned. In this paper, we propose a nonsingular skew-circulant preconditioner for systems of LMF-based ODE codes. Numerical results are given to illustrate the effectiveness of our method.-
dc.languageeng-
dc.publisherSpringer.-
dc.relation.ispartofNumerical Analysis and Its Applications: Second International Conference, NAA 2000 Rousse, Bulgaria, June 11–15, 2000: Revised Papers-
dc.relation.ispartofseriesLecture Notes in Computer Science ; 1988-
dc.titleSkew-circulant preconditioners for systems of LMF-based ODE codes-
dc.typeConference_Paper-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1007/3-540-45262-1_12-
dc.identifier.scopuseid_2-s2.0-84879373835-
dc.identifier.spage93-
dc.identifier.epage101-
dc.identifier.eissn1611-3349-
dc.publisher.placeBerlin-
dc.identifier.issnl0302-9743-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats