English
Related papers

Related papers: Space-time least-squares Petrov-Galerkin projectio…

200 papers

Dynamical low-rank approximation (DLRA) is an emerging tool for reducing computational costs and provides memory savings when solving high-dimensional problems. In this work, we propose and analyze a semi-implicit dynamical low-rank…

Numerical Analysis · Mathematics 2023-08-14 Peimeng Yin , Eirik Endeve , Cory D. Hauck , Stefan R. Schnake

We present a partitioned Model Order Reduction method for multiphysics problems, that is based on a semi-implicit treatment of the coupling conditions, and on a projection scheme. The proposed Reduced Order Method is based on the Proper…

Numerical Analysis · Mathematics 2023-08-08 Monica Nonino , Francesco Ballarin , Gianluigi Rozza , Yvon Maday

We develop a convergence theory of space-time discretizations for the linear, 2nd-order wave equation in polygonal domains $\Omega\subset\mathbb{R}^2$, possibly occupied by piecewise homogeneous media with different propagation speeds.…

Numerical Analysis · Mathematics 2022-08-29 Pratyuksh Bansal , Andrea Moiola , Ilaria Perugia , Christoph Schwab

Multivariate time series forecasting in graph-structured domains is critical for real-world applications, yet existing spatiotemporal models often suffer from performance degradation under data scarcity and cross-domain shifts. We address…

Machine Learning · Computer Science 2026-02-05 Zihao Jing , Yuxi Long , Ganlin Feng

In this paper, we investigate a spectral Petrov-Galerkin method for fractional initial value problems. Singularities of the solution at the origin inherited from the weakly singular kernel of the fractional derivative are considered, and…

Numerical Analysis · Mathematics 2021-09-07 Shengyue Li , Wanrong Cao , Zhaopeng Hao

This paper presents a numerical approach to the stochastic obstacle problem using the stochastic Galerkin (SG) method. Due to the low regularity of the solution, linear finite elements are employed in both the physical and random variable…

Numerical Analysis · Mathematics 2026-04-29 Chenhui Zhu , Fei Wang , Weimin Han

In this paper, we propose a high-order energy-conserving semi-Lagrangian discontinuous Galerkin(ECSLDG) method for the Vlasov-Ampere system. The method employs a semi-Lagrangian discontinuous Galerkin scheme for spatial discretization of…

Numerical Analysis · Mathematics 2025-04-30 Xiaofeng Cai , Qingtao Li , Hongtao Liu , Haibiao Zheng

3D occupancy prediction is critical for comprehensive scene understanding in vision-centric autonomous driving. Recent advances have explored utilizing 3D semantic Gaussians to model occupancy while reducing computational overhead, but they…

Computer Vision and Pattern Recognition · Computer Science 2026-02-27 Xiaoyang Yan , Muleilan Pei , Shaojie Shen

There is widespread sentiment that it is not possible to effectively utilize fast gradient methods (e.g. Nesterov's acceleration, conjugate gradient, heavy ball) for the purposes of stochastic optimization due to their instability and error…

Machine Learning · Statistics 2018-08-02 Prateek Jain , Sham M. Kakade , Rahul Kidambi , Praneeth Netrapalli , Aaron Sidford

We present a non-conforming least squares method for approximating solutions of second order elliptic problems with discontinuous coefficients. The method is based on a general Saddle Point Least Squares (SPLS) method introduced in previous…

Numerical Analysis · Mathematics 2019-04-01 Constantin Bacuta , Jacob Jacavage

In this work, we address parametric non-stationary fluid dynamics problems within a model order reduction setting based on domain decomposition. Starting from the optimisation-based domain decomposition approach, we derive an optimal…

Numerical Analysis · Mathematics 2024-02-21 Ivan Prusak , Davide Torlo , Monica Nonino , Gianluigi Rozza

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

In this paper, the problem of full state approximation by model reduction is studied for stochastic and bilinear systems. Our proposed approach relies on identifying the dominant subspaces based on the reachability Gramian of a system. Once…

Numerical Analysis · Mathematics 2021-02-16 Martin Redmann , Igor Pontes Duff

This paper constitutes our initial effort in developing sparse grid discontinuous Galerkin (DG) methods for high-dimensional partial differential equations (PDEs). Over the past few decades, DG methods have gained popularity in many…

Numerical Analysis · Mathematics 2016-04-20 Zixuan Wang , Qi Tang , Wei Guo , Yingda Cheng

Time-dependent convection-dominated convection-diffusion problems are considered. We develop a moving mesh streamline upwind Petrov-Galerkin (MM-SUPG) method by combining residual-based SUPG stabilization with a metric-based moving mesh PDE…

Numerical Analysis · Mathematics 2026-04-15 Xianping Li , Matthew McCoy

A projection-based formulation is presented for non-linear model reduction of problems with extreme scale disparity. The approach allows for the selection of an arbitrary, but complete, set of solution variables while preserving the…

Computational Physics · Physics 2021-10-04 Cheng Huang , Christopher R. Wentland , Karthik Duraisamy , Charles Merkle

The Stackelberg prediction game (SPG) is popular in characterizing strategic interactions between a learner and an attacker. As an important special case, the SPG with least squares loss (SPG-LS) has recently received much research…

Optimization and Control · Mathematics 2022-06-08 Jiali Wang , Wen Huang , Rujun Jiang , Xudong Li , Alex L. Wang

Constrained least squares problems arise in a variety of applications, and many iterative methods are already available to compute their solutions. This paper proposes a new efficient approach to solve nonnegative linear least squares…

Numerical Analysis · Mathematics 2017-01-09 Silvia Gazzola , Yves Wiaux

In recent years two Krylov subspace methods have been proposed for solving skew symmetric linear systems, one based on the minimum residual condition, the other on the Galerkin condition. We give new, algorithm-independent proofs that in…

Numerical Analysis · Mathematics 2015-12-02 Stanley C. Eisenstat

The purpose of this work is the development of space-time discretization schemes for phase-field optimal control problems. First, a time discretization of the forward problem is derived using a discontinuous Galerkin formulation. Here, a…

Optimization and Control · Mathematics 2022-03-24 Denis Khimin , Marc C. Steinbach , Thomas Wick