English
Related papers

Related papers: Hyper-reduction for Petrov-Galerkin reduced order …

200 papers

We consider special upwinding Petrov-Galerkin discretizations for convection-diffusion problems. For the one dimensional case with a standard continuous linear element as the trial space and a special exponential bubble test space, we prove…

Numerical Analysis · Mathematics 2025-09-08 Constantin Bacuta

We consider the classical setting of optimizing a nonsmooth Lipschitz continuous convex function over a convex constraint set, when having access to a (stochastic) first-order oracle (FO) for the function and a projection oracle (PO) for…

Optimization and Control · Mathematics 2020-10-06 Kiran Koshy Thekumparampil , Prateek Jain , Praneeth Netrapalli , Sewoong Oh

In order to solve partial differential equations numerically and accurately, a high order spatial discretization is usually needed. Model order reduction (MOR) techniques are often used to reduce the order of spatially-discretized systems…

Optimization and Control · Mathematics 2017-12-04 Pawan Goyal , Martin Redmann

Parametric high-fidelity simulations are of interest for a wide range of applications. But the restriction of computational resources renders such models to be inapplicable in a real-time context or in multi-query scenarios. Model order…

Numerical Analysis · Mathematics 2019-02-28 Patrick Buchfink , Ashish Bhatt , Bernard Haasdonk

In this paper, we propose a method for the approximation of the solution of high-dimensional weakly coercive problems formulated in tensor spaces using low-rank approximation formats. The method can be seen as a perturbation of a minimal…

Numerical Analysis · Mathematics 2015-02-13 Marie Billaud-Friess , Anthony Nouy , Olivier Zahm

A class of second-order algorithms is proposed for minimizing smooth nonconvex functions that alternates between regularized Newton and negative curvature steps in an iteration-dependent subspace. In most cases, the Hessian matrix is…

Optimization and Control · Mathematics 2023-08-22 Serge Gratton , Sadok Jerad , Philippe L. Toint

The paper studies parametric Reduced Order Models (ROMs) for the Kuramoto--Sivashinsky (KS) and generalized Kuramoto--Sivashinsky (gKS) equations. We consider several POD and POD-DEIM projection ROMs with various strategies for parameter…

Numerical Analysis · Mathematics 2025-02-06 Md Rezwan Bin Mizan , Maxim Olshanskii , Ilya Timofeyev

In this paper, we propose and analyze a high-order finite volume method for the Poisson problem based on the reduced discontinuous Galerkin (RDG) space. The main idea is to employ the RDG space as the trial space and the piecewise constant…

Numerical Analysis · Mathematics 2025-12-11 Wenbo Hu , Yinhua Xia

We present a fully non-intrusive parametric reduced-order modeling (PROM) framework for geometrically nonlinear structures subject to geometric variations. The method builds upon equation-driven Galerkin ROMs constructed from vibration…

Numerical Analysis · Mathematics 2025-12-09 Alexander Saccani , Paolo Tiso

This paper proposes two convergent adaptive mesh-refining algorithms for the hybrid high-order method in convex minimization problems with two-sided p-growth. Examples include the p-Laplacian, an optimal design problem in topology…

Numerical Analysis · Mathematics 2024-07-03 Carsten Carstensen , Ngoc Tien Tran

We propose reduced order methods as a suitable approach to face parametrized optimal control problems governed by partial differential equations, with applications in en- vironmental marine sciences and engineering. Environmental…

Numerical Analysis · Mathematics 2023-08-08 Maria Strazzullo , Francesco Ballarin , Renzo Mosetti , Gianluigi Rozza

A new weak Galerkin (WG) finite element method for solving the biharmonic equation in two or three dimensional spaces by using polynomials of reduced order is introduced and analyzed. The WG method is on the use of weak functions and their…

Numerical Analysis · Mathematics 2016-01-27 Ran Zhang , Qilong Zhai

The regularity of the solution of elliptic partial differential equa- tions in a polygonal domain with re-entrant corners is, in general, reduced compared to the one on a smooth convex domain. This results in a best approximation property…

Numerical Analysis · Mathematics 2017-04-20 Thomas Horger , Petra Pustejovska , Barbara Wohlmuth

We present an algorithm for minimizing a sum of functions that combines the computational efficiency of stochastic gradient descent (SGD) with the second order curvature information leveraged by quasi-Newton methods. We unify these…

Machine Learning · Computer Science 2014-12-02 Jascha Sohl-Dickstein , Ben Poole , Surya Ganguli

We consider a space-time finite element method on fully unstructured simplicial meshes for optimal sparse control of semilinear parabolic equations. The objective is a combination of a standard quadratic tracking-type functional including a…

Numerical Analysis · Mathematics 2020-04-01 Ulrich Langer , Olaf Steinbach , Fredi Tröltzsch , Huidong Yang

In this paper we establish a best approximation property of fully discrete Galerkin finite element solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

This paper investigates a model reduction problem for linear directed network systems, in which the interconnections among the vertices are described by general weakly connected digraphs. First, the definitions of pseudo controllability and…

Optimization and Control · Mathematics 2019-11-12 Xiaodong Cheng , Jacquelien M. A. Scherpen

A quadratic approximation manifold is presented for performing nonlinear, projection-based, model order reduction (PMOR). It constitutes a departure from the traditional affine subspace approximation that is aimed at mitigating the…

Computational Engineering, Finance, and Science · Computer Science 2022-06-15 Joshua Barnett , Charbel Farhat

We study a numerical reconstruction strategy for the potential in the fractional Calder\'on problem from a single partial exterior measurement. The forward model is the fractional Schr\"odinger equation in a bounded domain, with prescribed…

Numerical Analysis · Mathematics 2026-03-30 Mukul Dwivedi , Jesse Railo , Andreas Rupp

An adaptive direct collocation method is developed for solving optimal control problems constrained by parabolic partial differential equations. The partial differential equation is first reformulated in a variational setting, where the…

Optimization and Control · Mathematics 2026-03-18 Alexander M. Davies , Sara Pollock , Miriam E. Dennis , Anil V. Rao