English
Related papers

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

200 papers

A data-driven parametric model order reduction (MOR) method using a deep artificial neural network is proposed. The present network, which is the least-squares hierarchical variational autoencoder (LSH-VAE), is capable of performing…

Machine Learning · Computer Science 2023-07-14 SiHun Lee , Sangmin Lee , Kijoo Jang , Haeseong Cho , SangJoon Shin

It is well known that matrices with low Hessenberg-structured displacement rank enjoy fast algorithms for certain matrix factorizations. We show how $n\times n$ principal finite sections of the Gram matrix for the orthogonal polynomial…

Numerical Analysis · Mathematics 2024-12-24 Karim Gumerov , Samantha Rigg , Richard Mikael Slevinsky

Among all the deterministic CholeskyQR-type algorithms, Shifted CholeskyQR3 is specifically designed to address the QR factorization of ill-conditioned matrices. This algorithm introduces a shift parameter $s$ to prevent failure during the…

Numerical Analysis · Mathematics 2025-05-06 Yuwei Fan , Haoran Guan , Zhonghua Qiao

We a present and analyze rpCholesky-QR, a randomized preconditioned Cholesky-QR algorithm for computing the thin QR factorization of real mxn matrices with rank n. rpCholesky-QR has a low orthogonalization error, a residual on the order of…

Numerical Analysis · Mathematics 2024-07-08 James E. Garrison , Ilse C. F. Ipsen

Here, we focus on Model Order Reduction (MOR) of non-parametric second-order dynamical systems. In these MOR algorithms, sequences of large and sparse linear systems arise during the model reduction process. Solving such linear systems is…

Numerical Analysis · Mathematics 2025-11-06 Kapil Ahuja , Navneet Pratap Singh

Density-based topology optimization has become a powerful method for automatically generating optimized designs in a wide variety of applications. However, it comes with a large computational cost when solving the physical model requires…

Numerical Analysis · Mathematics 2026-04-22 Luis Fernando Cusicanqui Lopez , Ramadan Krasniqi , Florian Feppon , Karl Meerbergen

Scalable QR factorization algorithms for solving least squares and eigenvalue problems are critical given the increasing parallelism within modern machines. We introduce a more general parallelization of the CholeskyQR2 algorithm and show…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-18 Edward Hutter , Edgar Solomonik

Numerical simulations are crucial for comprehending how engineering structures behave under extreme conditions, particularly when dealing with thermo-mechanically coupled issues compounded by damage-induced material softening. However, such…

Analysis of PDEs · Mathematics 2024-07-03 Qinghua Zhang , Stephan Ritzert , Jian Zhang , Jannick Kehls , Stefanie Reese , Tim Brepols

The field of model order reduction (MOR) is growing in importance due to its ability to extract the key insights from complex simulations while discarding computationally burdensome and superfluous information. We provide an overview of MOR…

Nuclear Theory · Physics 2022-09-14 J. A. Melendez , C. Drischler , R. J. Furnstahl , A. J. Garcia , Xilin Zhang

Model order reduction (MOR) techniques are often used to reduce the order of spatially-discretized (stochastic) partial differential equations and hence reduce computational complexity. A particular class of MOR techniques is balancing…

Optimization and Control · Mathematics 2019-03-29 Martin Redmann

This paper develops and analyzes a new algorithm for QR decomposition with column pivoting (QRCP) of rectangular matrices with many more rows than columns. The algorithm carefully combines methods from randomized numerical linear algebra to…

Numerical Analysis · Mathematics 2025-03-18 Maksim Melnichenko , Oleg Balabanov , Riley Murray , James Demmel , Michael W. Mahoney , Piotr Luszczek

This paper presents an H2-optimal model order reduction (MOR) method for linear systems with quadratic outputs based on Riemannian optimization. The H2-optimal MOR is formulated as an optimization problem in which the optimization variables…

Optimization and Control · Mathematics 2026-05-12 Xiaolong Wang , Chenglong Liu

This work is about rounding error analysis of randomized CholeskyQR-type algorithms for sparse matrices. We often encounter QR factorization of the sparse matrices in many real problems. In this work, we focus on some typical…

Numerical Analysis · Mathematics 2025-11-10 Haoran Guan , Yuwei Fan

Recent research in non-intrusive data-driven model order reduction (MOR) enabled accurate and efficient approximation of parameterized ordinary differential equations (ODEs). However, previous studies have focused on constant parameters,…

Dynamical Systems · Mathematics 2021-10-27 Jonas Kneifl , Julian Hay , Jörg Fehr

The efficient condition assessment of engineered systems requires the coupling of high fidelity models with data extracted from the state of the system `as-is'. In enabling this task, this paper implements a parametric Model Order Reduction…

Numerical Analysis · Mathematics 2024-07-25 Konstantinos Vlachas , Konstantinos Tatsis , Konstantinos Agathos , Adam R. Brink , Eleni Chatzi

Generally, reduced order models of fluid flows are obtained by projecting the Navier-Stokes equations onto a reduced subspace spanned by vector functions that carry the meaningful information of the dynamics. A common method to generate…

Fluid Dynamics · Physics 2023-09-22 M. Oulghelou , A. Ammar , R. Ayoub

We investigate model order reduction (MOR) for linear dynamical systems, where a quadratic output is defined as a quantity of interest. The system can be transformed into a linear dynamical system with many linear outputs. MOR is feasible…

Numerical Analysis · Mathematics 2019-08-15 Roland Pulch , Akil Narayan

A randomized Gram-Schmidt algorithm is developed for orthonormalization of high-dimensional vectors or QR factorization. The proposed process can be less computationally expensive than the classical Gram-Schmidt process while being at least…

Numerical Analysis · Mathematics 2022-01-20 Oleg Balabanov , Laura Grigori

In the aim of reducing the computational cost of the resolution of parameter-dependent eigenvalue problems, a model order reduction (MOR) procedure is proposed. We focus on the case of non-self-adjoint generalized eigenvalue problems, such…

Numerical Analysis · Mathematics 2023-11-27 Yonah Conjungo Taumhas , Geneviève Dusson , Virginie Ehrlacher , Tony Lelièvre , François Madiot

In this paper, balancing based model order reduction (MOR) for large-scale linear discrete-time time-invariant systems in prescribed finite time intervals is studied. The first main topic is the development of error bounds regarding the…

Numerical Analysis · Mathematics 2019-02-06 Igor Pontes Duff , Patrick Kürschner