On the parallel least square approaches in the krylov subspaces

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

We consider different parallel versions of the least squares methods in the Krylov subspaces which are based on computing various basis vectors. These algorithms are used for solving very large real, non-symmetric, in gerenal, sparse systems of linear algebraic equations (SLAEs) which arise in grid approximations of multi-dimensional boundary value problems. In particular, the Chebyshev acceleration approach, steepest descent and minimal residual, conjugate gradient and conjugate residual are applied as preliminary iterative processes. The resulting minimization of residuals is provided by the block, or implicit, orthogonalization procedures. The properties of the Krylov approaches proposed are analysed in the “pure form”, i.e. without preconditioning. The main criteria of parallelezation are estimated. The convergence rate and stability of the algorithms are demonstated on the results of numerical experiments for the model SLAEs which present the exponential fitting approximation of diffusion-convection equations on the meshes with various steps and with different coefficients.

Original languageEnglish
Title of host publicationSupercomputing - 3rd Russian Supercomputing Days, RuSCDays 2017, Revised Selected Papers
Editors Voevodin, S Sobolev
PublisherSpringer-Verlag GmbH and Co. KG
Pages168-180
Number of pages13
Volume793
ISBN (Print)9783319712543
DOIs
Publication statusPublished - 2017
Event3rd Russian Supercomputing Days Conference, RuSCDays 2017 - Moscow, Russian Federation
Duration: 25 Sep 201726 Sep 2017

Publication series

NameCommunications in Computer and Information Science
Volume793
ISSN (Print)1865-0929

Conference

Conference3rd Russian Supercomputing Days Conference, RuSCDays 2017
CountryRussian Federation
CityMoscow
Period25.09.201726.09.2017

Keywords

  • Block implicit least squares methods
  • Krylov subspaces
  • Large sparse systems of linear algebraic equations
  • Non-symmetric matrices
  • Numerical experiments
  • Parallel technologies

Fingerprint Dive into the research topics of 'On the parallel least square approaches in the krylov subspaces'. Together they form a unique fingerprint.

Cite this