[图书][B] Algorithms for sparse linear systems

J Scott, M Tůma - 2023 - library.oapen.org
Large sparse linear systems of equations are ubiquitous in science, engineering and
beyond. This open access monograph focuses on factorization algorithms for solving such …

Analysis of probing techniques for sparse approximation and trace estimation of decaying matrix functions

A Frommer, C Schimmel, M Schweitzer - SIAM Journal on Matrix Analysis and …, 2021 - SIAM
The computation of matrix functions f(A), or related quantities like their trace, is an important
but challenging task, in particular, for large and sparse matrices A. In recent years, probing …

Improving graph generation by restricting graph bandwidth

NL Diamant, AM Tseng, KV Chuang… - International …, 2023 - proceedings.mlr.press
Deep graph generative modeling has proven capable of learning the distribution of complex,
multi-scale structures characterizing real-world graphs. However, one of the main limitations …

An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method

SL Gonzaga de Oliveira, JAB Bernardes… - Computational and …, 2018 - Springer
This paper is concerned with applying bandwidth and profile reduction reordering
algorithms prior to computing an incomplete Cholesky factorization and using this as a …

An ant colony hyperheuristic approach for matrix bandwidth reduction

SLG de Oliveira, LM Silva - Applied soft computing, 2020 - Elsevier
This paper considers the bandwidth reduction problem for large-scale matrices in serial
computations. A heuristic for bandwidth reduction reorders the rows and columns of a given …

Evolving reordering algorithms using an ant colony hyperheuristic approach for accelerating the convergence of the ICCG method

SLG de Oliveira, LM Silva - Engineering with Computers, 2020 - Springer
This paper proposes a novel ant colony hyperheuristic approach for reordering the rows and
columns of symmetric positive definite matrices. This ant colony hyperheuristic approach …

An evaluation of heuristic methods for the bandwidth reduction of large-scale graphs

SL Gonzaga de Oliveira - Pesquisa Operacional, 2023 - SciELO Brasil
This paper studies the bandwidth reduction problem for large-scale sparse matrices in serial
computations. A heuristic for bandwidth reduction reorders the rows and columns of a given …

On the solution of the graph bandwidth problem by means of search methods

B Koohestani - Applied Intelligence, 2023 - Springer
Abstract The Graph Bandwidth Problem is a well-known and important graph layout problem
with a large number of applications in scientific and engineering fields. The problem is …

Low-cost heuristics for matrix bandwidth reduction combined with a Hill-Climbing strategy

SLG de Oliveira, LM Silva - Rairo-Operations Research, 2021 - rairo-ro.org
This paper studies heuristics for the bandwidth reduction of large-scale matrices in serial
computations. Bandwidth optimization is a demanding subject for a large number of …

An evaluation of four reordering algorithms to reduce the computational cost of the Jacobi-preconditioned conjugate gradient method using high-precision arithmetic

SLGD Oliveira, AAAMD Abreu… - … and Data Mining, 2017 - inderscienceonline.com
In this work, four heuristics for bandwidth and profile reductions are evaluated. Specifically,
the results of a recent proposed heuristic for bandwidth and profile reductions of symmetric …