English
Related papers

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

200 papers

Time domain simulations of electromagnetic problems are highly valuable in engineering applications, as they allow for the analysis of transient behavior and broadband responses. These simulations utilize time stepping schemes, where each…

Computational Physics · Physics 2024-10-23 Ruth Medeiros , Valentin de la Rubia

This Paper conducts a thorough simulation study to assess the effectiveness of various acceleration techniques designed to enhance the conjugate gradient algorithm, which is used for solving large linear systems to accelerate Bayesian…

Computation · Statistics 2025-05-06 Zhihao Zhou

We propose a new method in which a generative network (GN) integrate into a reduced-order model (ROM) framework is used to solve inverse problems for partial differential equations (PDE). The aim is to match available measurements and…

Machine Learning · Computer Science 2025-06-17 Vinicius L. S. Silva , Claire E. Heaney , Nenko Nenov , Christopher C. Pain

The use of reduced-order models (ROMs) in physics-based modeling and simulation almost always involves the use of linear reduced basis (RB) methods such as the proper orthogonal decomposition (POD). For some nonlinear problems, linear RB…

Numerical Analysis · Mathematics 2022-04-19 Rakesh Halder , Krzysztof Fidkowski , Kevin Maki

We present a polynomial preconditioner for solving large systems of linear equations. The polynomial is derived from the minimum residual polynomial (the GMRES polynomial) and is more straightforward to compute and implement than many…

Numerical Analysis · Mathematics 2022-01-13 Jennifer A. Loe , Ronald B. Morgan

We present a new class of preconditioned iterative methods for solving linear systems of the form $Ax = b$. Our methods are based on constructing a low-rank Nystr\"om approximation to $A$ using sparse random matrix sketching. This…

Data Structures and Algorithms · Computer Science 2025-04-14 Michał Dereziński , Christopher Musco , Jiaming Yang

This work introduces a reduced order modeling (ROM) framework for the solution of parameterized second-order linear elliptic partial differential equations formulated on unfitted geometries. The goal is to construct efficient…

Numerical Analysis · Mathematics 2025-10-14 Margarita Chasapi , Pablo Antolin , Annalisa Buffa

In this paper, we propose a certified reduced basis (RB) method for quasilinear parabolic problems. The method is based on a space-time variational formulation. We provide a residual-based a-posteriori error bound on a space-time level and…

Numerical Analysis · Mathematics 2020-12-21 Michael Hinze , Denis Korolev

This work investigates the acceleration of MPGP-type algorithms using preconditioning for the solution of quadratic programming problems. The preconditioning needs to be done only on the free set so as not to change the constraints. A…

Numerical Analysis · Mathematics 2026-05-19 Jakub Kružík , David Horák

Reduced-order models are indispensable for multi-query or real-time problems. However, there are still many challenges to constructing efficient ROMs for time-dependent parametrized problems. Using a linear reduced space is inefficient for…

Numerical Analysis · Mathematics 2023-11-17 Junming Duan , Jan S. Hesthaven

We investigated the imaging performance of a fast convergent ordered-subsets algorithm with subiteration-dependent preconditioners (SDPs) for positron emission tomography (PET) image reconstruction. In particular, we considered the use of…

Numerical Analysis · Mathematics 2022-06-09 Jianfeng Guo , C. Ross Schmidtlein , Andrzej Krol , Si Li , Yizun Lin , Sangtae Ahn , Charles Stearns , Yuesheng Xu

Polynomial preconditioning can improve the convergence of the Arnoldi method for computing eigenvalues. Such preconditioning significantly reduces the cost of orthogonalization; for difficult problems, it can also reduce the number of…

Numerical Analysis · Mathematics 2018-06-22 Mark Embree , Jennifer A. Loe , Ronald B. Morgan

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

Reduced-order models (ROM) are popular in online motion planning due to their simplicity. A good ROM for control captures critical task-relevant aspects of the full dynamics while remaining low dimensional. However, planning within the…

Robotics · Computer Science 2024-04-04 Yu-Ming Chen , Jianshu Hu , Michael Posa

Reduced-order models (ROMs) are widely used in fluid engineering to enable rapid prediction of flow fields for parametric analysis, design optimization, and control applications. Proper orthogonal decomposition (POD) is commonly employed to…

Fluid Dynamics · Physics 2026-02-25 Yuto Nakamura , Shintaro Sato , Naofumi Ohnishi

In implicit time marching of the radiative transfer equation (RTE), the resulting linear systems are commonly solved using source iteration with diffusion synthetic acceleration (SI-DSA). Despite its widespread success, the performance of…

Numerical Analysis · Mathematics 2026-03-23 Ningxin Liu , Zhichao Peng

We propose a parametric sampling strategy for the reduction of large-scale PDE systems with multidimensional input parametric spaces by leveraging models of different fidelity. The design of this methodology allows a user to adaptively…

Numerical Analysis · Mathematics 2023-01-24 Manisha Chetry , Domenico Borzacchiello , Lucas Lestandi , Luisa Rocha Da Silva

In this work, a new hybrid predictive Reduced Order Model (ROM) is proposed to solve reacting flow problems. This algorithm is based on a dimensionality reduction using Proper Orthogonal Decomposition (POD) combined with deep learning…

Machine Learning · Computer Science 2023-01-25 Adrián Corrochano , Rodolfo S. M. Freitas , Alessandro Parente , Soledad Le Clainche

In this paper, we introduce the neural empirical interpolation method (NEIM), a neural network-based alternative to the discrete empirical interpolation method for reducing the time complexity of computing the nonlinear term in a reduced…

Numerical Analysis · Mathematics 2025-05-13 Max Hirsch , Federico Pichi , Jan S. Hesthaven

This thesis presents recent advances in model order reduction methods with the primary aim to construct online-efficient reduced surrogate models for parameterized multiscale phenomena and accelerate large-scale PDE-constrained parameter…

Numerical Analysis · Mathematics 2022-11-18 Tim Keil