English
Related papers

Related papers: Two-step greedy algorithm for reduced order quadra…

200 papers

Reduced Order Quadrature (ROQ) methods can greatly reduce the computational cost of Gravitational Wave (GW) likelihood evaluations, and therefore greatly speed up parameter estimation analyses, which is a vital part to maximize the science…

General Relativity and Quantum Cosmology · Physics 2023-12-18 Gonzalo Morras , Jose Francisco Nuno Siles , Juan Garcia-Bellido

We present an accelerated greedy strategy for training of projection-based reduced-order models for parametric steady and unsteady partial differential equations. Our approach exploits hierarchical approximate proper orthogonal…

Numerical Analysis · Mathematics 2024-01-17 Eki Agouzal , Tommaso Taddei

Traditional projection-based reduced-order modeling approximates the full-order model by projecting it onto a linear subspace. With a fast-decaying Kolmogorov $n$-width of the solution manifold, the resulting reduced-order model (ROM) can…

Numerical Analysis · Mathematics 2026-03-27 Lijie Ji , Sabrina Rashid , Yanlai Chen , Zhu Wang

This work introduces an empirical quadrature-based hyperreduction procedure and greedy training algorithm to effectively reduce the computational cost of solving convection-dominated problems with limited training. The proposed approach…

Numerical Analysis · Mathematics 2023-09-14 Marzieh Alireza Mirhoseini , Matthew J. Zahr

Reduced-order quadrature (ROQ) is commonly used to accelerate parameter estimation in gravitational wave astronomy; however, constructing ROQ bases can be computationally costly, particularly for longer-duration signals. We propose a…

General Relativity and Quantum Cosmology · Physics 2026-02-18 Murdoc Newell , Alexis Boudon , Hong Qi

In this work, we develop Non-Intrusive Reduced Order Models (NIROMs) that combine Proper Orthogonal Decomposition (POD) with a Radial Basis Function (RBF) interpolation method to construct efficient reduced order models for time-dependent…

Computational Physics · Physics 2025-02-21 Sourav Dutta , Matthew W. Farthing , Emma Perracchione , Gaurav Savant , Mario Putti

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

Greedy-GQ is an off-policy two timescale algorithm for optimal control in reinforcement learning. This paper develops the first finite-sample analysis for the Greedy-GQ algorithm with linear function approximation under Markovian noise. Our…

Machine Learning · Computer Science 2020-05-21 Yue Wang , Shaofeng Zou

Greedy-GQ with linear function approximation, originally proposed in \cite{maei2010toward}, is a value-based off-policy algorithm for optimal control in reinforcement learning, and it has a non-linear two timescale structure with the…

Machine Learning · Computer Science 2024-05-03 Yue Wang , Yi Zhou , Shaofeng Zou

While reduced-order models (ROMs) have been popular for efficiently solving large systems of differential equations, the stability of reduced models over long-time integration is of present challenges. We present a greedy approach for ROM…

Numerical Analysis · Mathematics 2018-03-20 Babak Maboudi Afkham , Jan S. Hesthaven

We present a generative reduced basis (RB) approach to construct reduced order models for parametrized partial differential equations. Central to this approach is the construction of generative RB spaces that provide rapidly convergent…

Numerical Analysis · Mathematics 2024-10-08 Ngoc Cuong Nguyen

Dimensionality reduction on quadratic manifolds augments linear approximations with quadratic correction terms. Previous works rely on linear approximations given by projections onto the first few leading principal components of the…

Numerical Analysis · Mathematics 2024-12-13 Paul Schwerdtner , Benjamin Peherstorfer

We investigate model reduction of parametric linear time-invariant (LTI) dynamical systems. When posed in the frequency domain, this problem can be formulated as seeking a low-order rational function approximation of a high-order rational…

Numerical Analysis · Mathematics 2026-01-01 Filip Bělík , Yanlai Chen , Akil Narayan

When developing robust preconditioners for multiphysics problems, fractional functions of the Laplace operator often arise and need to be inverted. Rational approximation in the uniform norm can be used to convert inverting those fractional…

Numerical Analysis · Mathematics 2024-07-23 James H. Adler , Xiaozhe Hu , Xue Wang , Zhongqin Xue

In this paper we develop the Greedy Recombination Interpolation Method (GRIM) for finding sparse approximations of functions initially given as linear combinations of some (large) number of simpler functions. In a similar spirit to the…

Numerical Analysis · Mathematics 2024-03-11 Terry Lyons , Andrew D. McLeod

This work deals with tailored reduced order models for bifurcating nonlinear parametric partial differential equations, where multiple coexisting solutions arise for a given parametric instance. Approaches based on proper orthogonal…

Numerical Analysis · Mathematics 2025-05-14 Federico Pichi , Maria Strazzullo

Predictive estimation, which comprises model calibration, model prediction, and validation, is a common objective when performing inverse uncertainty quantification (UQ) in diverse scientific applications. These techniques typically require…

Numerical Analysis · Mathematics 2024-07-17 Ningxin Yang , Truong Le , Lidija Zdravković , David M. Potts

Greedy-GQ is a value-based reinforcement learning (RL) algorithm for optimal control. Recently, the finite-time analysis of Greedy-GQ has been developed under linear function approximation and Markovian sampling, and the algorithm is shown…

Machine Learning · Computer Science 2021-03-31 Shaocong Ma , Ziyi Chen , Yi Zhou , Shaofeng Zou

We consider parametrized linear-quadratic optimal control problems and provide their online-efficient solutions by combining greedy reduced basis methods and machine learning algorithms. To this end, we first extend the greedy control…

Optimization and Control · Mathematics 2023-07-31 Hendrik Kleikamp , Martin Lazar , Cesare Molinari

Model order reduction usually consists of two stages: the offline stage and the online stage. The offline stage is the expensive part that sometimes takes hours till the final reduced-order model is derived, especially when the original…

Numerical Analysis · Mathematics 2023-01-20 Lihong Feng , Luigi Lombardi , Giulio Antonini , Peter Benner
‹ Prev 1 2 3 10 Next ›