Skip to main content
SpringerLink
Log in

Hybrid Algorithms to Solve Linear Systems for Finite-Element Modeling of Filtration Processes

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

We consider a new parallel algorithm to solve systems of linear algebraic equations with band symmetric positive definite matrix, which combines computations on multi-core processors and graphics processing units. We present the results of simulation of spatial filtration of groundwater for Chernihiv region with Nadra-3D finite-element solver.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V. S. Mikhalevich, I. N. Molchanov, I. V. Sergienko, et al., Numerical Methods for the ES Multiprocessor Computer Complex [in Russian], VVIA im. Zhukovskogo, Moscow (1986).

    Google Scholar 

  2. J. Ortega, Introduction to Parallel and Vector Solution of Linear Systems, Plenum, New York (1988).

    Book  MATH  Google Scholar 

  3. A. N. Khimich, A. V. Popov, and V. V. Polyanko, “Algorithms of parallel computations for linear algebra problems with irregularly structured matrices,” Cybern. Syst. Analysis, 47, No. 6, 973–985 (2011).

    Article  MATH  MathSciNet  Google Scholar 

  4. A. V. Popov and A. N. Khimich, “Parallel algorithm of solving systems of linear algebraic equations with a band symmetrical matrix,” Komp’yut. Matematika, No. 2, 52–59 (2005).

  5. J. H. Wilkinson and C. Reinsch, A Reference Guide to Algorithms in ALGOL. Linear Algebra [Russian translation], Mashinostroenie, Moscow (1976).

  6. O. M. Khimich and A. Yu. Baranov, “A hybrid algorithm to solve linear systems with band matrices by direct methods,” Komp’yut. Matematika, No. 2, 80–87 (2013).

  7. V. V. Voevodin and Vl. V. Voevodin, Parallel Computing [in Russian], BKhV-Peterburg, St. Petersburg (2002).

  8. V. M. Shestopalov, Yu. F. Rudenko, et al., Assessment of the State of Prognostic Resources and Available Inventory of Groundwater Resources of Kyiv and Chernihiv Regions by the Method of Mathematical Modeling: A Report [in Ukrainian], Fondy NITs RPD, Kyiv (2007).

    Google Scholar 

  9. V. S. Deineka, I. V. Sergienko, and V. V. Skopetskii, Models and Methods to Solve Problems with Conjugation Conditions [in Russian], Naukova Dumka, Kyiv (1998).

    Google Scholar 

  10. M. V. Bilous, “Finite-element solver Nadra–3D,” in: Proc. 2nd Intern. Conf. Cluster Computing–2013, June 3–5, 2013, Lviv (2013), pp. 40–47.

  11. http://icybcluster.org.ua.

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    A. Yu. Baranov, M. V. Bilous, I. V. Sergienko & A. N. Khimich

Authors
  1. A. Yu. Baranov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. V. Bilous
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I. V. Sergienko
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. N. Khimich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Yu. Baranov.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 4, July–August, 2015, pp. 112–120

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baranov, A.Y., Bilous, M.V., Sergienko, I.V. et al. Hybrid Algorithms to Solve Linear Systems for Finite-Element Modeling of Filtration Processes. Cybern Syst Anal 51, 594–602 (2015). https://doi.org/10.1007/s10559-015-9750-9

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-015-9750-9

Keywords

Search

Navigation