中文
相关论文

相关论文: Towards an Efficient Shifted Cholesky QR for Appli…

200 篇论文

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…

机器学习 · 计算机科学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

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…

分布式、并行与集群计算 · 计算机科学 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…

偏微分方程分析 · 数学 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…

核理论 · 物理学 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…

最优化与控制 · 数学 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…

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…

最优化与控制 · 数学 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…

数值分析 · 数学 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,…

动力系统 · 数学 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…

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…

流体动力学 · 物理学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

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…

数值分析 · 数学 2019-02-06 Igor Pontes Duff , Patrick Kürschner