English
Related papers

Related papers: A progressive reduced basis/empirical interpolatio…

200 papers

Bayesian statistical inverse problems are often solved with Markov chain Monte Carlo (MCMC)-type schemes. When the problems are governed by large-scale discrete nonlinear partial differential equations (PDEs), they are computationally…

Numerical Analysis · Mathematics 2019-09-06 Howard C. Elman , Akwum Onwunta

In this paper, we propose a coupled Discrete Empirical Interpolation Method (DEIM) and Generalized Multiscale Finite element method (GMsFEM) to solve nonlinear parabolic equations with application to the Allen-Cahn equation. The Allen-Cahn…

Numerical Analysis · Mathematics 2020-06-26 Yiran Wang , Eric Chung , Shubin Fu

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

We consider parameter identification problems in parametrized partial differential equations (PDE). This leads to nonlinear ill-posed inverse problems. One way to solve them are iterative regularization methods, which typically require…

Numerical Analysis · Mathematics 2018-05-07 Dominik Garmatter , Bernard Haasdonk , Bastian Harrach

A comprehensive approach for real-time computations using a database of parameterized linear reduced-order models (ROMs) is proposed. The method proceeds by sampling offline ROMs for specific values of the parameters and interpolating…

Numerical Analysis · Mathematics 2015-06-24 David Amsallem , Radek Tezaur , Charbel Farhat

We present an abstract framework for a posteriori error estimation for approximations of scalar parabolic evolution equations, based on elliptic reconstruction techniques [10, 9, 3, 5]. In addition to its original application (to derive…

Numerical Analysis · Mathematics 2019-10-30 Mario Ohlberger , Stephan Rave , Felix Schindler

An adaptive scheme to generate reduced-order models for parametric nonlinear dynamical systems is proposed. It aims to automatize the POD-Greedy algorithm combined with empirical interpolation. At each iteration, it is able to adaptively…

Numerical Analysis · Mathematics 2021-10-13 Sridhar Chellappa , Lihong Feng , Peter Benner

We derive a Fast Multipole Method (FMM) where a low-rank approximation of the kernel is obtained using the Empirical Interpolation Method (EIM). Contrary to classical interpolation-based FMM, where the interpolation points and basis are…

Numerical Analysis · Mathematics 2015-08-25 Fabien Casenave

In this paper, a reduced-order model (ROM) based on the proper orthogonal decomposition and the discrete empirical interpolation method is proposed for efficiently simulating time-fractional partial differential equations (TFPDEs). Both…

Numerical Analysis · Mathematics 2024-02-07 Hongfei Fu , Hong Wang , Zhu Wang

The combination of the Reduced Basis and the Empirical Interpolation Method (EIM) approaches have produced outstanding results in many disciplines. In particular, in gravitational wave (GW) science these results range from building…

Numerical Analysis · Mathematics 2021-07-07 Manuel Tiglio , Aarón Villanueva

The Reduced Basis Method (RBM) is a popular certified model reduction approach for solving parametrized partial differential equations. One critical stage of the \textit{offline} portion of the algorithm is a greedy algorithm, requiring…

Numerical Analysis · Mathematics 2017-03-17 Jiahua Jiang , Yanlai Chen , Akil Narayan

We consider a family of linear systems $A_\mu \alpha=C$ with system matrix $A_\mu$ depending on a parameter $\mu$ and for simplicity parameter-independent right-hand side $C$. These linear systems typically result from the…

Numerical Analysis · Mathematics 2013-07-17 Fabien Casenave , Alexandre Ern , Tony Lelièvre , Guillaume Sylvand

High-resolution simulations of particle-based kinetic plasma models typically require a high number of particles and thus often become computationally intractable. This is exacerbated in multi-query simulations, where the problem depends on…

Numerical Analysis · Mathematics 2023-07-10 Jan S. Hesthaven , Cecilia Pagliantini , Nicolò Ripamonti

We use asymptotically optimal \emph{adaptive} numerical methods (here specifically a wavelet scheme) for snapshot computations within the offline phase of the Reduced Basis Method (RBM). The resulting discretizations for each snapshot…

Numerical Analysis · Mathematics 2015-09-24 Mazen Ali , Kristina Steih , Karsten Urban

This work proposes a hyper-reduction method for nonlinear parametric dynamical systems characterized by gradient fields such as Hamiltonian systems and gradient flows. The gradient structure is associated with conservation of invariants or…

Numerical Analysis · Mathematics 2023-07-24 Cecilia Pagliantini , Federico Vismara

This contribution presents a model order reduction strategy for fast parametric modelling of problems with cracks formulated on spline discretizations. In the context of damage detection, parametric reduced order models (ROMs) are well…

Computational Engineering, Finance, and Science · Computer Science 2026-03-30 Margarita Chasapi

Online optimisation studies the convergence of optimisation methods as the data embedded in the problem changes. Based on this idea, we propose a primal dual online method for nonlinear time-discrete inverse problems. We analyse the method…

Optimization and Control · Mathematics 2025-03-18 Neil Dizon , Jyrki Jauhiainen , Tuomo Valkonen

In this paper, we present a numerical verification method of solutions for nonlinear parabolic initial boundary value problems. Decomposing the problem into a nonlinear part and an initial value part, we apply Nakao's projection method,…

Numerical Analysis · Mathematics 2020-01-16 Kouji Hashimoto , Takehiko Kinoshita , Mitsuhiro T. Nakao

A genetic algorithm procedure is demonstrated that refines the selection of interpolation points of the discrete empirical interpolation method (DEIM) when used for constructing reduced order models for time dependent and/or parametrized…

Numerical Analysis · Mathematics 2016-07-27 Syuzanna Sargsyan , Steven L. Brunton , J. Nathan Kutz

Fluid-structure interactions are central to many bio-molecular processes, and they impose a great challenge for computational and modeling methods. In this paper, we consider the immersed boundary method (IBM) for biofluid systems, and to…

Numerical Analysis · Mathematics 2021-10-13 Yushuang Luo , Xiantao Li , Wenrui Hao