English
Related papers

Related papers: A ROM-accelerated parallel-in-time preconditioner …

200 papers

Parametric radiative transfer equation (RTE) occurs in multi-query applications such as uncertainty quantification, inverse problems, and sensitivity analysis, which require solving RTE multiple times for a range of parameters.…

Numerical Analysis · Mathematics 2025-02-25 Zhichao Peng

We introduce a parallel algorithm to construct a preconditioner for solving a large, sparse linear system where the coefficient matrix is a Laplacian matrix (a.k.a., graph Laplacian). Such a linear system arises from applications such as…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-30 Tianyu Liang , Chao Chen , Yotam Yaniv , Hengrui Luo , David Tench , Xiaoye S. Li , Aydin Buluc , James Demmel

Dynamical systems are pervasive in almost all engineering and scientific applications. Simulating such systems is computationally very intensive. Hence, Model Order Reduction (MOR) is used to reduce them to a lower dimension. Most of the…

Numerical Analysis · Mathematics 2020-03-31 Navneet Pratap Singh , Kapil Ahuja

POD-DL-ROMs have been recently proposed as an extremely versatile strategy to build accurate and reliable reduced order models (ROMs) for nonlinear parametrized partial differential equations, combining (i) a preliminary dimensionality…

Numerical Analysis · Mathematics 2023-05-09 Simone Brivio , Stefania Fresca , Nicola Rares Franco , Andrea Manzoni

Reduced-order models (ROMs) are often used to accelerate the simulation of large physical systems. However, traditional ROM techniques, such as those based on proper orthogonal decomposition (POD), often struggle with advection-dominated…

Numerical Analysis · Mathematics 2025-11-07 Toby van Gastelen , Wouter Edeling , Benjamin Sanderse

Generally, discretization of partial differential equations (PDEs) creates a sequence of linear systems $A_k x_k = b_k, k = 0, 1, 2, ..., N$ with well-known and structured sparsity patterns. Preconditioners are often necessary to achieve…

Numerical Analysis · Mathematics 2024-06-26 Rishad Islam , Arielle Carr , Colin Jacobs

We develop a parallel-in-time multigrid preconditioner for augmented systems. These saddle-point systems are foundational to numerical optimization. Our preconditioner, when paired with a suitable optimization method, accelerates the…

Optimization and Control · Mathematics 2025-12-08 Radoslav Vuchkov , Eric C. Cyr , Aurya Javeed , Denis Ridzal

Reduced Order Models (ROMs) form essential tools across engineering domains by virtue of their function as surrogates for computationally intensive digital twinning simulators. Although purely data-driven methods are available for ROM…

Computational Engineering, Finance, and Science · Computer Science 2025-04-14 Konstantinos Vlachas , Thomas Simpson , Anthony Garland , D. Dane Quinn , Charbel Farhat , Eleni Chatzi

To speed-up the solution to parametrized differential problems, reduced order models (ROMs) have been developed over the years, including projection-based ROMs such as the reduced-basis (RB) method, deep learning-based ROMs, as well as…

Numerical Analysis · Mathematics 2022-02-08 Ludovica Cicci , Stefania Fresca , Andrea Manzoni

In this paper, we introduce GridapROMs, a Julia-based library for the numerical approximation of parameterized partial differential equations (PDEs) using a comprehensive suite of linear reduced order models (ROMs). The library is designed…

Numerical Analysis · Mathematics 2025-09-22 Nicholas Mueller , Santiago Badia

The onerous task of repeatedly resolving certain parametrized partial differential equations (pPDEs) in, e.g. the optimization context, makes it imperative to design vastly more efficient numerical solvers without sacrificing any accuracy.…

Numerical Analysis · Mathematics 2019-06-19 Yanlai Chen , Sigal Gottlieb , Lijie Ji , Yvon Maday , Zhenli Xu

We propose an efficient retraining strategy for a parameterized Reduced Order Model (ROM) that attains accuracy comparable to full retraining while requiring only a fraction of the computational time and relying solely on sparse…

Machine Learning · Computer Science 2026-02-27 Ismaël Zighed , Andrea Nóvoa , Luca Magri , Taraneh Sayadi

We target time-dependent partial differential equations (PDEs) with heterogeneous coefficients in space and time. To tackle these problems, we construct reduced basis/ multiscale ansatz functions defined in space that can be combined with…

Numerical Analysis · Mathematics 2022-10-04 Julia Schleuß , Kathrin Smetana , Lukas ter Maat

A large number of theoretically predicted waveforms are required by matched-filtering searches for the gravitational-wave signals produced by compact binary coalescence. In order to substantially alleviate the computational burden in…

General Relativity and Quantum Cosmology · Physics 2018-06-11 Dániel Barta , Mátyás Vasúth

We present a globally convergent method to accelerate density-based topology optimization using projection-based reduced-order models (ROMs) and trust-region methods. To accelerate topology optimization, we replace the large-scale finite…

Numerical Analysis · Mathematics 2021-02-03 Masayuki Yano , Tianci Huang , Matthew J. Zahr

We present and analyze a parallel implementation of a parallel-in-time collocation method based on $\alpha$-circulant preconditioned Richardson iterations. While many papers explore this family of single-level, time-parallel "all-at-once"…

Numerical Analysis · Mathematics 2023-02-16 Gayatri Caklovic , Robert Speck , Martin Frank

Recent literature has advocated the use of randomized methods for accelerating the solution of various matrix problems arising throughout data science and computational science. One popular strategy for leveraging randomization is to use it…

Numerical Analysis · Mathematics 2024-09-27 Boris Shustin , Haim Avron

{In [X. L. Lin, M. K. Ng, and Y. Zhi. {\it J. Comput. Phys.}, 434 (2021), pp. 110221] and [Y. L. Zhao, J. Wu, X. M. Gu, and H. Li. {\it Comput. Math. Appl.}, 148(2023), pp. 200--210]}, two-sided preconditioning techniques are proposed for…

Numerical Analysis · Mathematics 2024-04-23 Xuelei Lin , Jiamei Dong , Sean Hon

This paper formulates, analyzes, and demonstrates numerically a method for the partitioned solution of coupled interface problems involving combinations of projection-based reduced order models (ROM) and/or full order methods (FOMs). The…

Numerical Analysis · Mathematics 2023-08-29 Amy de Castro , Pavel Bochev , Paul Kuberry , Irina Tezaur

The reduced basis method (RBM) empowers repeated and rapid evaluation of parametrized partial differential equations through an offline-online decomposition, a.k.a. a learning-execution process. A key feature of the method is a greedy…

Numerical Analysis · Mathematics 2020-09-16 Jiahua Jiang , Yanlai Chen
‹ Prev 1 3 4 5 6 7 10 Next ›