English
Related papers

Related papers: Efficient analytical implementation of the DOT Rie…

200 papers

We develop a structure-preserving numerical discretization for the electrostatic Euler-Poisson equations with a constant magnetic field. The scheme preserves positivity of the density, positivity of the internal energy and a minimum…

Numerical Analysis · Mathematics 2025-10-15 Jordan Hoffart , Matthias Maier , John N. Shadid , Ignacio Tomas

Prior works have proposed several strategies to reduce the computational cost of self-attention mechanism. Many of these works consider decomposing the self-attention procedure into regional and local feature extraction procedures that each…

Computer Vision and Pattern Recognition · Computer Science 2022-07-13 Ting Yao , Yehao Li , Yingwei Pan , Yu Wang , Xiao-Ping Zhang , Tao Mei

We present an accelerated, or 'look-ahead' version of the Newton-Dinkelbach method, a well-known technique for solving fractional and parametric optimization problems. This acceleration halves the Bregman divergence between the current…

Data Structures and Algorithms · Computer Science 2021-05-24 Daniel Dadush , Zhuan Khye Koh , Bento Natura , László A. Végh

As a follow up to \cite{Causley2013}, we provide a detailed description of the numerical implementation of an O(N), A-stable, second order accurate solution of the wave equation, constructed from semi-discrete boundary value problems. We…

Numerical Analysis · Mathematics 2013-07-01 Matthew F. Causley , Andrew J. Christlieb , Yaman Guclu , Eric Wolf

This work presents algorithms for the efficient implementation of discontinuous Galerkin methods with explicit time stepping for acoustic wave propagation on unstructured meshes of quadrilaterals or hexahedra. A crucial step towards…

Numerical Analysis · Computer Science 2019-03-06 Svenja Schoeder , Katharina Kormann , Wolfgang Wall , Martin Kronbichler

Time-implicit schemes are attractive since they allow numerical time steps that are much larger than those permitted by the Courant-Friedrich-Lewy criterion characterizing time-explicit methods. This advantage comes, however, with a cost:…

Solar and Stellar Astrophysics · Physics 2015-06-16 Maxime Viallet , Isabelle Baraffe , Rolf Walder

In this paper, we introduce a new approach for constructing robust well-balanced numerical methods for the one-dimensional Saint-Venant system with and without the Manning friction term. Following the idea presented in [R. Abgrall, Commun.…

Numerical Analysis · Mathematics 2025-02-07 Remi Abgrall , Yongle Liu

This paper is concerned with a numerical solution to the scattering of a time-harmonic electromagnetic wave by a bounded and impenetrable obstacle in three dimensions. The electromagnetic wave propagation is modeled by a boundary value…

Numerical Analysis · Mathematics 2022-02-21 Gang Bao , Mingming Zhang , Xue Jiang , Peijun Li , Xiaokai Yuan

The present paper introduces a class of finite volume schemes of increasing order of accuracy in space and time for hyperbolic systems that are in conservation form. This paper specifically focuses on Euler system that is used for modeling…

Computational Physics · Physics 2009-11-13 Dinshaw S. Balsara , Tobias Rumpf , Michael Dumbser , Claus-Dieter Munz

We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method is based on a numerical resolution of the corresponding…

Numerical Analysis · Mathematics 2011-03-02 Louis-Philippe Saumier , Martial Agueh , Boualem Khouider

We consider the problem of minimizing the sum of a convex function and a convex function composed with an injective linear mapping. For such problems, subject to a coercivity condition at fixed points of the corresponding Picard iteration,…

Optimization and Control · Mathematics 2018-02-07 Timo Aspelmeier , C. Charitha , D. Russell Luke

Time discretization along with space discretization is important in the numerical simulation of subsurface flow applications for long run. In this paper, we derive theoretical convergence error estimates in discrete-time setting for…

Numerical Analysis · Mathematics 2020-03-04 Yerlan Amanbek , Mary Wheeler

In this work we present a deduction of the Saint-Venant-Exner model through an asymptotic analysis of the Navier-Stokes equations. A multi-scale analysis is performed in order to take into account that the velocity of the sediment layer is…

Fluid Dynamics · Physics 2018-05-07 E. D. Fernández-Nieto , T. Morales de Luna , G. Narbona-Reina , J. D. Zabsonré

We present a data-driven method for spectral analysis of the Koopman operator based on direct construction of the pseudo-resolvent from time-series data. Finite-dimensional approximation of the Koopman operator, such as those obtained from…

Dynamical Systems · Mathematics 2026-02-23 Yuanchao Xu , Itsushi Sakata , Isao Ishikawa

A new Riemann solver is built to address numerical resolution of complex flow models. The research direction is closely linked to a variant of the Baer and Nunziato (1986) model developed in Saurel et al. (2017a). This recent model provides…

Numerical Analysis · Mathematics 2020-04-22 Quentin Carmouze , Richard Saurel , Emmanuel Lapebie

A variational formulation for accelerated optimization on normed vector spaces was recently introduced in Wibisono et al., and later generalized to the Riemannian manifold setting in Duruisseaux and Leok. This variational framework was…

Numerical Analysis · Mathematics 2022-05-18 Valentin Duruisseaux , Melvin Leok

We describe a high-order ADER-DG solver for the compressible Euler equations within the ExaHyPE framework. The implementation combines a high-order ADER-DG polynomial representation, a local space-time DG predictor, adaptive mesh…

Fluid Dynamics · Physics 2026-05-19 Andrés Mauricio Suárez Mantilla , Leonardo Castañeda Colorado

We propose a rank-one Riemannian subspace descent algorithm for computing symmetric positive definite (SPD) solutions to nonlinear matrix equations arising in control theory, dynamic programming, and stochastic filtering. For solution…

Numerical Analysis · Mathematics 2026-01-22 Yogesh Darmwal , Ketan Rajawat

Matrix evolution equations occur in many applications, such as dynamical Lyapunov/Sylvester systems or Riccati equations in optimization and stochastic control, machine learning or data assimilation. In many such problems, the dominant…

Numerical Analysis · Mathematics 2026-02-12 Nayef Shkeir , Tobias Grafke

In this paper, we develop a numerical scheme for the space-time fractional parabolic equation, i.e., an equation involving a fractional time derivative and a fractional spatial operator. Both the initial value problem and the…

Numerical Analysis · Mathematics 2017-08-18 Andrea Bonito , Wenyu Lei , Joseph E. Pasciak