English
Related papers

Related papers: A primal-dual approach for solving conservation la…

200 papers

We propose an unconstrained optimization method based on the well-known primal-dual hybrid gradient (PDHG) algorithm. We first formulate the optimality condition of the unconstrained optimization problem as a saddle point problem. We then…

Optimization and Control · Mathematics 2024-08-29 X. Zuo , S. Osher , W. Li

Optimal control problems are crucial in various domains, including path planning, robotics, and humanoid control, demonstrating their broad applicability. The connection between optimal control and Hamilton-Jacobi (HJ) partial differential…

Optimization and Control · Mathematics 2024-03-06 Tingwei Meng , Siting Liu , Wuchen Li , Stanley Osher

Many partial differential equations (PDEs) such as Navier--Stokes equations in fluid mechanics, inelastic deformation in solids, and transient parabolic and hyperbolic equations do not have an exact, primal variational structure. Recently,…

Numerical Analysis · Mathematics 2025-03-04 N. Sukumar , Amit Acharya

The numerical solution of time-dependent radiative transfer problems is challenging, both, due to the high dimension as well as the anisotropic structure of the underlying integro-partial differential equation. In this paper we propose a…

Numerical Analysis · Mathematics 2015-12-04 Herbert Egger , Matthias Schlottbom

A general framework for the numerical approximation of evolution problems is presented that allows to preserve exactly an underlying Hamiltonian- or gradient structure. The approach relies on rewriting the evolution problem in a particular…

Numerical Analysis · Mathematics 2018-12-12 Herbert Egger

This paper studies the primal-dual convergence and iteration-complexity of proximal bundle methods for solving nonsmooth problems with convex structures. More specifically, we develop a family of primal-dual proximal bundle methods for…

Optimization and Control · Mathematics 2025-09-26 Jiaming Liang

We consider the primal and dual forms of the optimality conditions for PDE-contrained optimization problems arising in Data-Driven Computational Mechanics when specialized to the reaction-diffusion context. Starting with the continuous…

Numerical Analysis · Mathematics 2025-12-24 Ramon Codina , Roberto Federico Ausas , Pedro Balbão Bazon , Cristian Guillermo Gebhardt

An effective form of the Variation Evolving Method (VEM), which originates from the continuous-time dynamics stability theory, is developed for the classic time-optimal control problem with control constraint. Within the mathematic…

Systems and Control · Computer Science 2017-11-09 Sheng Zhang , Wei-Qi Qian

In this work, we present a hybrid numerical method for solving evolution partial differential equations (PDEs) by merging the time finite element method with deep neural networks. In contrast to the conventional deep learning-based…

Numerical Analysis · Mathematics 2024-09-05 Xiaodong Feng , Haojiong Shangguan , Tao Tang , Xiaoliang Wan , Tao Zhou

We propose a scalable preconditioned primal-dual hybrid gradient algorithm for solving partial differential equations (PDEs). We multiply the PDE with a dual test function to obtain an inf-sup problem whose loss functional involves…

Numerical Analysis · Mathematics 2026-05-26 Shu Liu , Stanley Osher , Wuchen Li

The first evolution equation is derived under the Variation Evolving Method (VEM) that seeks optimal solutions with the variation evolution principle. To improve the performance, its compact form is developed. By replacing the states and…

Systems and Control · Computer Science 2025-02-21 Sheng Zhang , Fei Liao , Wei-Qi Qian

We present a class of hybrid FD-FV (finite difference and finite volume) methods for solving general hyperbolic conservation laws written in first-order form. The presentation focuses on one- and two-dimensional Cartesian grids; however,…

Numerical Analysis · Mathematics 2016-11-29 Xianyi Zeng

We give a continuous perspective on the Inertial Corrected Primal-Dual Proximal Splitting (IC-PDPS) proposed by Valkonen ({\it SIAM J. Optim.}, 30(2): 1391--1420, 2020) for solving saddle-point problems. The algorithm possesses nonergodic…

Optimization and Control · Mathematics 2024-05-24 Hao Luo

Conservation laws are among the most fundamental geometric properties of a partial differential equation (PDE), but few known finite difference methods preserve more than one conservation law. All conservation laws belong to the kernel of…

Numerical Analysis · Mathematics 2018-12-13 Gianluca Frasca-Caccia , Peter E. Hydon

As a counterpoint to recent numerical methods for crystal surface evolution, which agree well with microscopic dynamics but suffer from significant stiffness that prevents simulation on fine spatial grids, we develop a new numerical method…

Numerical Analysis · Mathematics 2020-06-24 Katy Craig , Jian-Guo Liu , Jianfeng Lu , Jeremy L. Marzuola , Li Wang

This paper establishes and analyzes a second-order accurate numerical scheme for the nonlinear partial integrodifferential equation with a weakly singular kernel. In the time direction, we apply the Crank-Nicolson method for the time…

Numerical Analysis · Mathematics 2022-09-07 Wenlin Qiu , Xu Xiao , Kexin Li

In this paper, we develop a class of high-order conservative methods for simulating non-equilibrium radiation diffusion problems. Numerically, this system poses significant challenges due to strong nonlinearity within the stiff source terms…

Numerical Analysis · Mathematics 2024-01-30 Shaoqin Zheng , Min Tang , Qiang Zhang , Tao Xiong

In this paper we consider discrete gradient methods for approximating the solution and preserving a first integral (also called a constant of motion) of autonomous ordinary differential equations. We prove under mild conditions for a large…

Numerical Analysis · Mathematics 2013-01-22 Richard A. Norton , G. R. W. Quispel

We propose an Exponential DG approach for numerically solving partial differential equations (PDEs). The idea is to decompose the governing PDE operators into linear (fast dynamics extracted by linearization) and nonlinear (the remaining…

Numerical Analysis · Mathematics 2021-08-11 Shinhoo Kang , Tan Bui-Thanh

We study a scalar integro-differential conservation law. The equation was first derived in [2] as the slow erosion limit of granular flow. Considering a set of more general erosion functions, we study the initial boundary value problem for…

Analysis of PDEs · Mathematics 2015-03-17 D. Amadori , W. Shen