Standard

On the parallel least square approaches in the krylov subspaces. / Il’in, V. P.

Supercomputing - 3rd Russian Supercomputing Days, RuSCDays 2017, Revised Selected Papers. ed. / Voevodin; S Sobolev. Vol. 793 Springer-Verlag GmbH and Co. KG, 2017. p. 168-180 (Communications in Computer and Information Science; Vol. 793).

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

Harvard

Il’in, VP 2017, On the parallel least square approaches in the krylov subspaces. in Voevodin & S Sobolev (eds), Supercomputing - 3rd Russian Supercomputing Days, RuSCDays 2017, Revised Selected Papers. vol. 793, Communications in Computer and Information Science, vol. 793, Springer-Verlag GmbH and Co. KG, pp. 168-180, 3rd Russian Supercomputing Days Conference, RuSCDays 2017, Moscow, Russian Federation, 25.09.2017. https://doi.org/10.1007/978-3-319-71255-0_13

APA

Il’in, V. P. (2017). On the parallel least square approaches in the krylov subspaces. In Voevodin, & S. Sobolev (Eds.), Supercomputing - 3rd Russian Supercomputing Days, RuSCDays 2017, Revised Selected Papers (Vol. 793, pp. 168-180). (Communications in Computer and Information Science; Vol. 793). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-71255-0_13

Vancouver

Il’in VP. On the parallel least square approaches in the krylov subspaces. In Voevodin, Sobolev S, editors, Supercomputing - 3rd Russian Supercomputing Days, RuSCDays 2017, Revised Selected Papers. Vol. 793. Springer-Verlag GmbH and Co. KG. 2017. p. 168-180. (Communications in Computer and Information Science). doi: 10.1007/978-3-319-71255-0_13

Author

Il’in, V. P. / On the parallel least square approaches in the krylov subspaces. Supercomputing - 3rd Russian Supercomputing Days, RuSCDays 2017, Revised Selected Papers. editor / Voevodin ; S Sobolev. Vol. 793 Springer-Verlag GmbH and Co. KG, 2017. pp. 168-180 (Communications in Computer and Information Science).

BibTeX

@inproceedings{c3c941550742414ba15a7e0c79b17f12,
title = "On the parallel least square approaches in the krylov subspaces",
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.",
keywords = "Block implicit least squares methods, Krylov subspaces, Large sparse systems of linear algebraic equations, Non-symmetric matrices, Numerical experiments, Parallel technologies",
author = "Il{\textquoteright}in, {V. P.}",
note = "This work was supported by the Russian Science Foundation (project N 14-11-00485) and the Russian Foundation for Basic Research (project N 16-29-15122).; 3rd Russian Supercomputing Days Conference, RuSCDays 2017 ; Conference date: 25-09-2017 Through 26-09-2017",
year = "2017",
doi = "10.1007/978-3-319-71255-0_13",
language = "English",
isbn = "9783319712543",
volume = "793",
series = "Communications in Computer and Information Science",
publisher = "Springer-Verlag GmbH and Co. KG",
pages = "168--180",
editor = "Voevodin and S Sobolev",
booktitle = "Supercomputing - 3rd Russian Supercomputing Days, RuSCDays 2017, Revised Selected Papers",
address = "Germany",

}

RIS

TY - GEN

T1 - On the parallel least square approaches in the krylov subspaces

AU - Il’in, V. P.

N1 - This work was supported by the Russian Science Foundation (project N 14-11-00485) and the Russian Foundation for Basic Research (project N 16-29-15122).

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Block implicit least squares methods

KW - Krylov subspaces

KW - Large sparse systems of linear algebraic equations

KW - Non-symmetric matrices

KW - Numerical experiments

KW - Parallel technologies

UR - http://www.scopus.com/inward/record.url?scp=85035146320&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-71255-0_13

DO - 10.1007/978-3-319-71255-0_13

M3 - Conference contribution

AN - SCOPUS:85035146320

SN - 9783319712543

VL - 793

T3 - Communications in Computer and Information Science

SP - 168

EP - 180

BT - Supercomputing - 3rd Russian Supercomputing Days, RuSCDays 2017, Revised Selected Papers

A2 - Voevodin, null

A2 - Sobolev, S

PB - Springer-Verlag GmbH and Co. KG

T2 - 3rd Russian Supercomputing Days Conference, RuSCDays 2017

Y2 - 25 September 2017 through 26 September 2017

ER -

ID: 9673152