IDEAS home Printed from https://ideas.repec.org/a/hin/jnlmpe/752651.html
   My bibliography  Save this article

Parallel Algorithm with Parameters Based on Alternating Direction for Solving Banded Linear Systems

Author

Listed:
  • Xinrong Ma
  • Sanyang Liu
  • Manyu Xiao
  • Gongnan Xie

Abstract

An efficient parallel iterative method with parameters on distributed-memory multicomputer is investigated for solving the banded linear equations in this work. The parallel algorithm at each iterative step is executed using alternating direction by splitting the coefficient matrix and using parameters properly. Only it twice requires the communications of the algorithm between the adjacent processors, so this method has high parallel efficiency. Some convergence theorems for different coefficient matrices are given, such as a Hermite positive definite matrix or an -matrix. Numerical experiments implemented on HP rx2600 cluster verify that our algorithm has the advantages over the multisplitting one of high efficiency and low memory space, which has a considerable advantage in CPU-times costs over the BSOR one. The efficiency for Example 1 is better than BSOR one significantly. As to Example 2, the acceleration rates and efficiency of our algorithm are better than the PEk inner iterative one.

Suggested Citation

  • Xinrong Ma & Sanyang Liu & Manyu Xiao & Gongnan Xie, 2014. "Parallel Algorithm with Parameters Based on Alternating Direction for Solving Banded Linear Systems," Mathematical Problems in Engineering, Hindawi, vol. 2014, pages 1-8, April.
    • Handle: RePEc:hin:jnlmpe:752651
    DOI: 10.1155/2014/752651
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/MPE/2014/752651.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/MPE/2014/752651.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2014/752651?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:jnlmpe:752651. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.