English
Related papers

Related papers: Towards an Efficient Shifted Cholesky QR for Appli…

200 papers

The CUR matrix decomposition is an important extension of Nystr\"{o}m approximation to a general matrix. It approximates any data matrix in terms of a small number of its columns and rows. In this paper we propose a novel randomized CUR…

Machine Learning · Computer Science 2012-10-05 Shusen Wang , Zhihua Zhang , Jian Li

One of the limitations of recycled GCRO methods is the large amount of computation required to orthogonalize the basis vectors of the newly generated Krylov subspace for the approximate solution when combined with those of the recycle…

Numerical Analysis · Mathematics 2023-06-12 Stephen Thomas , Alison Baker , Stephane Gaudreault

In this work, we develop reduced order models (ROMs) to predict solutions to a multiscale kinetic transport equation with a diffusion limit under the parametric setting. When the underlying scattering effect is not sufficiently strong, the…

Numerical Analysis · Mathematics 2025-05-14 Tianyu Jin , Zhichao Peng , Yang Xiang

For a given matrix, we are interested in computing GR decompositions $A=GR$, where $G$ is an isometry with respect to given scalar products. The orthogonal QR decomposition is the representative for the Euclidian scalar product. For a…

Numerical Analysis · Mathematics 2020-06-12 Peter Benner , Carolin Penke

This paper focuses on exploring efficient ways to find $\mathcal{H}_2$ optimal Structure-Preserving Model Order Reduction (SPMOR) of the second-order systems via interpolatory projection-based method Iterative Rational Krylov Algorithm…

Optimization and Control · Mathematics 2023-10-10 Md. Motlubar Rahman , M. Monir Uddin , L. S. Andallah , Mahtab Uddin

We present a novel model-order reduction (MOR) method for linear time-invariant systems that preserves passivity and is thus suited for structure-preserving MOR for port-Hamiltonian (pH) systems. Our algorithm exploits the well-known…

Dynamical Systems · Mathematics 2021-08-30 Tobias Breiten , Benjamin Unger

Randomized orthogonal projection methods (ROPMs) can be used to speed up the computation of Krylov subspace methods in various contexts. Through a theoretical and numerical investigation, we establish that these methods produce…

Numerical Analysis · Mathematics 2023-03-14 Edouard Timsit , Laura Grigori , Oleg Balabanov

A Krylov subspace recycling method for the efficient evaluation of a sequence of matrix functions acting on a set of vectors is developed. The method improves over the recycling methods presented in [Burke et al., arXiv:2209.14163, 2022] in…

Numerical Analysis · Mathematics 2023-08-23 Liam Burke , Stefan Güttel

This paper investigates the optimal $H_2$ model order reduction for linear systems with quadratic outputs. In the framework of Galerkin projection, we first formulate the optimal $H_2$ MOR as an unconstrained Riemannian optimization problem…

Optimization and Control · Mathematics 2025-04-16 Xiaolong Wang , Tongtu Tian

A state-space representation of water quality dynamics describing disinfectant (e.g., chlorine) transport dynamics in drinking water distribution networks has been recently proposed. Such representation is a byproduct of space- and…

Systems and Control · Electrical Eng. & Systems 2022-06-15 Shen Wang , Ahmad F. Taha , Ankush Chakrabarty , Lina Sela , Ahmed Abokifa

In this work, we focus on reduced order modeling (ROM) techniques for hyperbolic conservation laws with application in uncertainty quantification (UQ) and in conjunction with the well-known Monte Carlo sampling method. Because we are…

Numerical Analysis · Mathematics 2018-08-13 R. Crisovan , D. Torlo , R. Abgrall , S. Tokareva

Certain classes of CUR algorithms, also referred to as cross or pseudoskeleton algorithms, are widely used for low-rank matrix approximation when direct access to all matrix entries is costly. Their key advantage lies in constructing a…

Numerical Analysis · Mathematics 2025-10-02 Grishma Palkar , Hessam Babaee

This article describes a bridge between POD-based model order reduction techniques and the classical Newton/Krylov solvers. This bridge is used to derive an efficient algorithm to correct, "on-the-fly", the reduced order modelling of highly…

Classical Physics · Physics 2011-09-23 Pierre Kerfriden , Pierre Gosselet , Sondipon Adhikari , Stéphane Bordas

In post--layout circuit simulation, efficient model order reduction (MOR) for many--port resistor--capacitor (RC) circuits remains a crucial issue. The current mainstream MOR methods for such circuits include high--order moment matching…

Systems and Control · Electrical Eng. & Systems 2025-10-21 Siyuan Yin , Yuncheng Xu , Lin Liu , Fan Yang , Xuan Zeng , Chengtao An , Yangfeng Su

Model order reduction (MOR) is often applied to spatially-discretized partial differential equations to reduce their order and hence decrease computational complexity. A reduced system can be obtained, e.g., by time-limited balanced…

Optimization and Control · Mathematics 2019-07-15 Martin Redmann

Reduced order models are computationally inexpensive approximations that capture the important dynamical characteristics of large, high-fidelity computer models of physical systems. This paper applies machine learning techniques to improve…

Machine Learning · Computer Science 2015-11-11 Azam Moosavi , Razvan Stefanescu , Adrian Sandu

Predictive high-fidelity finite element simulations of human cardiac mechanics co\-mmon\-ly require a large number of structural degrees of freedom. Additionally, these models are often coupled with lumped-parameter models of hemodynamics.…

Computational Engineering, Finance, and Science · Computer Science 2020-02-18 Martin R. Pfaller , Maria Cruz Varona , Johannes Lang , Cristóbal Bertoglio , Wolfgang A. Wall

Partial differential equations can be used to model many problems in several fields of application including, e.g., fluid mechanics, heat and mass transfer, and electromagnetism. Accurate discretization methods (e.g., finite element or…

Numerical Analysis · Mathematics 2022-03-18 Pierfrancesco Siena , Michele Girfoglio , Gianluigi Rozza

We investigate a suitable application of Model Order Reduction (MOR) techniques for the numerical approximation of Turing patterns, that are stationary solutions of reaction-diffusion PDE (RD-PDE) systems. We show that solutions of…

Numerical Analysis · Mathematics 2022-03-18 Alessandro Alla , Angela Monti , Ivonne Sgura

A classical reduced order model for dynamical problems involves spatial reduction of the problem size. However, temporal reduction accompanied by the spatial reduction can further reduce the problem size without losing accuracy much, which…

Numerical Analysis · Mathematics 2019-10-04 Youngsoo Choi , Peter Brown , Bill Arrighi , Robert Anderson