English
Related papers

Related papers: Robust and effective eSIF preconditioning for gene…

200 papers

Prior to the parallel solution of a large linear system, it is required to perform a partitioning of its equations/unknowns. Standard partitioning algorithms are designed using the considerations of the efficiency of the parallel…

Numerical Analysis · Mathematics 2013-11-19 Eugene Vecharynski , Yousef Saad , Masha Sosonkina

Motivation: The clinical efficacy of antibody therapeutics critically depends on high-affinity target engagement, yet laboratory affinity-maturation campaigns are slow and costly. In computational settings, most protein language models…

Computational Engineering, Finance, and Science · Computer Science 2025-12-22 Xinyan Zhao , Yi-Ching Tang , Rivaaj Monsia , Victor J. Cantu , Ashwin Kumar Ramesh , Xiaozhong Liu , Zhiqiang An , Xiaoqian Jiang , Yejin Kim

In this paper, we develop an orthogonal precoding scheme for integer-forcing (IF) linear receivers using the steepest gradient algorithm. Although this scheme can be viewed as a special case of the unitary precoded integer-forcing (UPIF),…

Information Theory · Computer Science 2019-04-23 Mohammad Nur Hasan , Brian M. Kurkoski , Amin Sakzad , Emanuele Viterbo

We propose two new classes of time integrators for stiff DEs: the implicit-explicit exponential (IMEXP) and the hybrid exponential methods. In contrast to the existing exponential schemes, the new methods offer significant computational…

Numerical Analysis · Mathematics 2016-05-11 Vu Thai Luan , Mayya Tokman , Greg Rainwater

We propose a novel preconditioned inexact primal-dual interior point method for constrained convex quadratic programming problems. The algorithm we describe invokes the preconditioned conjugate gradient method on a new reduced Schur…

Numerical Analysis · Mathematics 2021-12-28 Samah Karim , Edgar Solomonik

In this article, we introduce a fast and memory efficient solver for sparse matrices arising from the finite element discretization of elliptic partial differential equations (PDEs). We use a fast direct (but approximate) multifrontal…

Numerical Analysis · Computer Science 2015-04-23 AmirHossein Aminfar , Eric Darve

In this work we propose a novel block preconditioner, labelled Explicit Decoupling Factor Approximation (EDFA), to accelerate the convergence of Krylov subspace solvers used to address the sequence of non-symmetric systems of linear…

Numerical Analysis · Mathematics 2021-07-07 Stefano Nardean , Massimiliano Ferronato , Ahmad S. Abushaikha

In this work, we propose simple and efficient tridiagonal computed sparse preconditioners for improving the condition number for large compressed Electric Field Integral Equation (EFIE) Method of Moment (MoM) matrix. The preconditioner…

Numerical Analysis · Mathematics 2022-06-29 Yoginder Kumar Negi , N. Balakrishnan

This paper presents a new stochastic preconditioning approach. For symmetric diagonally-dominant M-matrices, we prove that an incomplete LDL factorization can be obtained from random walks, and used as a preconditioner for an iterative…

Numerical Analysis · Mathematics 2007-05-23 Haifeng Qian , Sachin S. Sapatnekar

Domain decomposition methods are among the most efficient for solving sparse linear systems of equations. Their effectiveness relies on a judiciously chosen coarse space. Originally introduced and theoretically proved to be efficient for…

Numerical Analysis · Mathematics 2022-01-10 Hussam Al Daas , Pierre Jolivet , Tyrone Rees

We present safe active incremental feature selection~(SAIF) to scale up the computation of LASSO solutions. SAIF does not require a solution from a heavier penalty parameter as in sequential screening or updating the full model for each…

Machine Learning · Computer Science 2018-06-20 Shaogang Ren , Jianhua Z. Huang , Shuai Huang , Xiaoning Qian

Pre-conditioning is a well-known concept that can significantly improve the convergence of optimization algorithms. For noise-free problems, where good pre-conditioners are not known a priori, iterative linear algebra methods offer one way…

Machine Learning · Computer Science 2019-02-21 Filip de Roos , Philipp Hennig

We describe a second-order accurate approach to sparsifying the off-diagonal blocks in the hierarchical approximate factorizations of sparse symmetric positive definite matrices. The norm of the error made by the new approach depends…

Numerical Analysis · Mathematics 2020-08-05 Bazyli Klockiewicz , Léopold Cambier , Ryan Humble , Hamdi Tchelepi , Eric Darve

In massive multiple-input multiple-output (MIMO) systems, achieving high spectral efficiency (SE) often requires advanced precoding algorithms whose complexity scales rapidly with the number of antennas, limiting practical deployment. In…

Signal Processing · Electrical Eng. & Systems 2026-03-13 Seunghyeong Yoo , Mintaek Oh , Jeonghun Park , Namyoon Lee , Jinseok Choi

Strain smoothing methods such as the smoothed finite element methods (S-FEMs) and the strain-smoothed element~(SSE) method have successfully improved the performance of finite elements, and there have been numerous applications of them in…

Numerical Analysis · Mathematics 2022-12-01 Chaemin Lee , Jongho Park

A method for enhancing the stability and robustness of explicit schemes in computational fluid dynamics is presented. The method is based in reformulating explicit schemes in matrix form, which cane modified gradually into semi or…

Mathematical Physics · Physics 2009-11-10 A. A. Hujeirat

This work presents a matrix-free finite element solver for finite-strain elasticity adopting an $hp$-multigrid preconditioner. Compared to classical algorithms relying on a global sparse matrix, matrix-free solution strategies significantly…

Computational Engineering, Finance, and Science · Computer Science 2024-12-09 Richard Schussnig , Niklas Fehn , Peter Munch , Martin Kronbichler

Here we consider the factorized sparse approximate inverse (FSAI) preconditioner. We apply the FSAI preconditioner to singular irreducible M-matrices. These matrices arise e.g. in discrete Markov chain modeling or as graph Laplacians. We…

Numerical Analysis · Mathematics 2025-12-29 Katherina Bick , Reinhard Nabben

For the nonsymmetric saddle point problems with nonsymmetric positive definite (1,1) parts, the modified generalized shift-splitting (MGSSP) preconditioner as well as the MGSSP iteration method are derived in this paper, which generalize…

Numerical Analysis · Mathematics 2017-01-17 Zhengge Huang , Ligong Wang , Zhong Xu , Jingjing Cui

We introduce a general technique to construct tight fusion frames with prescribed symmetries. Applying this technique with a prescription for "all the symmetries", we construct a new family of equi-isoclinic tight fusion frames (EITFFs),…

Combinatorics · Mathematics 2026-01-23 Matthew Fickus , Joseph W. Iverson , John Jasper , Dustin G. Mixon