English
Related papers

Related papers: Minimal $\ell^2$ Norm Discrete Multiplier Method

200 papers

In this contribution we derive and analyze a new numerical method for kinetic equations based on a variable transformation of the moment approximation. Classical minimum-entropy moment closures are a class of reduced models for kinetic…

Numerical Analysis · Mathematics 2021-09-22 Tobias Leibner , Mario Ohlberger

In recent work, Li et al.\ (Comm.\ Math.\ Sci., 7:81-107, 2009) developed a diffuse-domain method (DDM) for solving partial differential equations in complex, dynamic geometries with Dirichlet, Neumann, and Robin boundary conditions. The…

Numerical Analysis · Mathematics 2015-05-18 Karl Yngve Lervåg , John Lowengrub

We study a class of optimization problems in which the objective function is given by the sum of a differentiable but possibly nonconvex component and a nondifferentiable convex regularization term. We introduce an auxiliary variable to…

Optimization and Control · Mathematics 2019-08-27 Neil K. Dhingra , Sei Zhen Khong , Mihailo R. Jovanović

An implicit Euler--Maruyama method with non-uniform step-size applied to a class of stochastic partial differential equations is studied. A spectral method is used for the spatial discretization and the truncation of the Wiener process. A…

Numerical Analysis · Mathematics 2018-04-11 Yoshihito Kazashi

In this article, we proposed new discrete maps with memory (DMM). These maps are derived from fractional differential equations (FDE) with the Hilfer fractional derivatives of non-integer orders and periodic sequence of kicks. The suggested…

Chaotic Dynamics · Physics 2025-09-22 Vasily E. Tarasov

In this work, we propose a (linearized) Alternating Direction Method-of-Multipliers (ADMM) algorithm for minimizing a convex function subject to a nonconvex constraint. We focus on the special case where such constraint arises from the…

Machine Learning · Computer Science 2019-07-09 Fabian Latorre Gómez , Armin Eftekhari , Volkan Cevher

Conservative symmetric second-order one-step schemes are derived for dynamical systems describing various many-body systems using the Discrete Multiplier Method. This includes conservative schemes for the $n$-species Lotka-Volterra system,…

Numerical Analysis · Mathematics 2022-07-19 Andy T. S. Wan , Alexander Bihlo , Jean-Christophe Nave

We propose a fast algorithm for computing the GMM estimator in the BLP demand model (Berry, Levinsohn, and Pakes, 1995). Inspired by nested pseudo-likelihood methods for dynamic discrete choice models, our approach avoids repeatedly solving…

Econometrics · Economics 2026-02-09 Victor Aguirregabiria , Hui Liu , Yao Luo

We develop a general framework for numerically solving differential equations while preserving invariants. As in standard projection methods, we project an arbitrary base integrator onto an invariant-preserving manifold, however, our method…

Numerical Analysis · Mathematics 2025-11-05 Benjamin Kwanen Tapley

We present and compare third- as well as fifth-order accurate finite difference schemes for the numerical solution of the compressible ideal MHD equations in multiple spatial dimensions. The selected methods lean on four different…

High Energy Astrophysical Phenomena · Physics 2015-05-18 A. Mignone , P. Tzeferacos , G. Bodo

We present an algorithm based on the alternating direction method of multipliers (ADMM) for solving nonlinear matrix decompositions (NMD). Given an input matrix $X \in \mathbb{R}^{m \times n}$ and a factorization rank $r \ll \min(m, n)$,…

Signal Processing · Electrical Eng. & Systems 2025-12-23 Atharva Awari , Nicolas Gillis , Arnaud Vandaele

In this paper we present an algorithmic approach to the generation of fully conservative difference schemes for linear partial differential equations. The approach is based on enlargement of the equations in their integral conservation law…

Rings and Algebras · Mathematics 2008-04-24 Vladimir P. Gerdt , Yuri A. Blinkov , Vladimir V. Mozzhilkin

In this work we present a mass conservative numerical scheme for two-phase flow in porous media. The model for flow consists on two fully coupled, non-linear equations: a degenerate parabolic equation and an elliptic equation. The proposed…

Numerical Analysis · Mathematics 2017-05-02 Florin Adrian Radu , Kundan Kumar , Jan Martin Nordbotten , Iuliu Sorin Pop

Regularization is a popular technique in machine learning for model estimation and avoiding overfitting. Prior studies have found that modern ordered regularization can be more effective in handling highly correlated, high-dimensional data…

Machine Learning · Computer Science 2019-11-01 Mahammad Humayoo , Xueqi Cheng

This paper studies a proximal alternating direction method of multipliers (ADMM) with variable metric indefinite proximal terms for linearly constrained convex optimization problems. The proximal ADMM plays an important role in many…

Optimization and Control · Mathematics 2019-07-01 Yan Gu , Nobuo Yamashita

We introduce a (de)-regularization of the Maximum Mean Discrepancy (DrMMD) and its Wasserstein gradient flow. Existing gradient flows that transport samples from source distribution to target distribution with only target samples, either…

Discrete gradients (DG) or more exactly discrete gradient methods are time integration schemes that are custom-built to preserve first integrals or Lyapunov functions of a given ordinary differential equation (ODE). In conservative…

Numerical Analysis · Mathematics 2024-01-09 Volker Grimm , Tobias Kliesch , G. R. W. Quispel

This paper introduces Magnus-based methods for solving stochastic delay-differential equations (SDDEs). We construct Magnus--Euler--Maruyama (MEM) and Magnus--Milstein (MM) schemes by combining stochastic Magnus integrators with Taylor…

Numerical Analysis · Mathematics 2025-06-23 Mitchell T. Griggs , Kevin Burrage , Pamela M. Burrage

We study the combination of the alternating direction method of multipliers (ADMM) with physics-informed neural networks (PINNs) for a general class of nonsmooth partial differential equation (PDE)-constrained optimization problems, where…

Optimization and Control · Mathematics 2024-07-30 Yongcun Song , Xiaoming Yuan , Hangrui Yue

We study the construction of a non-standard finite differences numerical scheme for a general class of two dimensional differential equations including several models in population dynamics using the idea of non-local approximation…

Numerical Analysis · Mathematics 2014-10-27 Jacky Cresson , Frédéric Pierret