Mille-feuille: A tile-grained mixed precision single-kernel conjugate gradient solver on gpus

D Yang, Y Zhao, Y Niu, W Jia, E Shao… - … Conference for High …, 2024 - ieeexplore.ieee.org
Conjugate gradient (CG) and biconjugate gradient stabilized (BiCGSTAB) are effective
methods used for solving sparse linear systems. We in this paper propose Mille-feuille, a …

Limited‐memory polynomial methods for large‐scale matrix functions

S Güttel, D Kressner, K Lund - GAMM‐Mitteilungen, 2020 - Wiley Online Library
Matrix functions are a central topic of linear algebra, and problems requiring their numerical
approximation appear increasingly often in scientific computing. We review various limited …

On an integrated Krylov-ADI solver for large-scale Lyapunov equations

P Benner, D Palitta, J Saak - Numerical Algorithms, 2023 - Springer
One of the most computationally expensive steps of the low-rank ADI method for large-scale
Lyapunov equations is the solution of a shifted linear system at each iteration. We propose …

Sketched and truncated polynomial Krylov subspace methods: Matrix Sylvester equations

D Palitta, M Schweitzer, V Simoncini - Mathematics of Computation, 2024 - ams.org
Thanks to its great potential in reducing both computational cost and memory requirements,
combining sketching and Krylov subspace techniques has attracted a lot of attention in the …

[PDF][PDF] Sketched and truncated polynomial krylov subspace methods: Matrix equations

D Palitta, M Schweitzer, V Simoncini - arxiv preprint arxiv …, 2023 - researchgate.net
Thanks to its great potential in reducing both computational cost and memory requirements,
combining sketching and Krylov subspace techniques has attracted a lot of attention in the …

A unifying framework for ADI-like methods for linear matrix equations and beneficial consequences

J Schulze, J Saak - arxiv preprint arxiv:2406.13477, 2024 - arxiv.org
We derive the alternating-directions implicit (ADI) method based on a commuting operator
split and apply the results in detail to the continuous time algebraic Lyapunov equation with …

Efficient solution of sequences of parametrized Lyapunov equations with applications

D Palitta, Z Tomljanović, I Nakić… - Numerical Linear Algebra …, 2025 - Wiley Online Library
Sequences of parametrized Lyapunov equations can be encountered in many application
settings. Moreover, solutions of such equations are often intermediate steps of an overall …

[PDF][PDF] An extension of the low-rank Lyapunov ADI to non-zero initial values and its applications

J Schulze, J Saak - arxiv preprint arxiv:2406.13477, 2024 - pure.mpg.de
We derive the Alternating-Direction Implicit (ADI) method based on a commuting operator
split and apply the results to the continuous time algebraic Lyapunov equation with low-rank …

Low-rank-modified Galerkin methods for the Lyapunov equation

K Lund, D Palitta - arxiv preprint arxiv:2312.00463, 2023 - arxiv.org
Of all the possible projection methods for solving large-scale Lyapunov matrix equations,
Galerkin approaches remain much more popular than minimal-residual ones. This is mainly …

Inexact linear solves in the low-rank ADI iteration for large Sylvester equations

P Kürschner - arxiv preprint arxiv:2312.02891, 2023 - arxiv.org
We consider the low-rank alternating directions implicit (ADI) iteration for approximately
solving large-scale algebraic Sylvester equations. Inside every iteration step of this iterative …