Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: A projection strategy for improving the preconditioner in the LOBPCG
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
The computational methods for solving the generalized eigenvalue problems of real symmetric matrices are crucial in fields such as structural dynamics analysis. As the scale of the problems to be solved increases, higher efficiency in solving eigenvalue problems is demanded. The LOBPCG (locally optimal block preconditioned conjugate gradient) method is a promising iterative algorithm suitable for solving large-scale eigenvalue problems, capable of quickly solving multiple extreme eigenpairs. ; In the LOBPCG, the preconditioner can be executed by calling the truncated PCG to approximately solve the "inner" linear system. However, the convergence rate of the LOBPCG is highly sensitive to the quality of its preconditioner. Only when paired with an appropriate preconditioner, the LOBPCG is notably efficient in minimizing the iterations needed for convergence. ; This paper proposed a projection strategy which can enhance the quality of the preconditioner, thus improving the overall efficiency and stability of the LOBPCG. The projection strategy first utilizes intermediate vectors from the PCG iterations to construct search subspaces and constraint subspaces for oblique projection, and then executes the oblique projection in truncated PCG when solving inner linear system. ; This oblique projection technique can find a more accurate approximate solution which minimizes the 2-norm residuals in the search subspace without significantly increasing computational cost, thereby improving the quality of the preconditioner, thus accelerating convergence of the LOBPCG. Numerical experiments show that the projection strategy can improve the LOBPCG algorithm significantly in terms of efficiency and stability.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 35, number 2 (2025) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2025)
Last modified:
Aug 7, 2025
In our library since:
Aug 7, 2025
Number of object content hits:
18
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/101990
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 35, number 1 (2025)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 35, number 2 (2025)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 35, number 3 (2025)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| A projection strategy for improving the preconditioner in the LOBPCG | Aug 7, 2025 |
Objects Similar
Hui, Stefen Żak, Stanisław H. Beliczyński, Bartłomiej - red.
