English
Related papers

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

200 papers

This paper is concerned about the implicit-explicit (IMEX) methods for a class of dissipative wave systems with time-varying velocity feedbacks and nonlinear potential energies, equipped with different boundary conditions. Firstly, we…

Numerical Analysis · Mathematics 2024-10-29 Zhe Jiao , Yaxu Li , Lijing Zhao

We study linear parabolic initial-value problems in a space-time variational formulation based on fractional calculus. This formulation uses "time derivatives of order one half" on the bi-infinite time axis. We show that for linear,…

Numerical Analysis · Mathematics 2015-01-20 Stig Larsson , Christoph Schwab

In this paper, we propose a mass conservative semi-Lagrangian finite difference scheme for multi-dimensional problems without dimensional splitting. The semi-Lagrangian scheme, based on tracing characteristics backward in time from grid…

Numerical Analysis · Mathematics 2016-07-26 Tao Xiong , Giovanni Russo , Jing-Mei Qiu

In this paper, we present a numerical scheme to solve the initial-boundary value problem for backward stochastic partial differential equations of parabolic type. Based on the Galerkin method, we approximate the original equation by a…

Optimization and Control · Mathematics 2015-07-16 Yanqing Wang

In this paper we apply implicit two-derivative multistage time integrators to viscous conservation laws in one and two dimensions. The one dimensional solver discretizes space with the classical discontinuous Galerkin (DG) method, and the…

Numerical Analysis · Mathematics 2016-03-24 Alexander Jaust , Jochen Schütz , David C. Seal

We consider the initial/boundary value problem for the fractional diffusion and diffusion-wave equations involving a Caputo fractional derivative in time. We develop two "simple" fully discrete schemes based on the Galerkin finite element…

Numerical Analysis · Mathematics 2015-10-13 Bangti Jin , Raytcho Lazarov , Zhi Zhou

In this article, we derive a new, fast, and robust preconditioned iterative solution strategy for the all-at-once solution of optimal control problems with time-dependent PDEs as constraints, including the heat equation and the non-steady…

Numerical Analysis · Mathematics 2020-07-17 Santolo Leveque , John W. Pearson

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

Fully implicit Runge-Kutta (IRK) methods have many desirable properties as time integration schemes in terms of accuracy and stability, but high-order IRK methods are not commonly used in practice with numerical PDEs due to the difficulty…

Numerical Analysis · Mathematics 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner , Hans De Sterck

We extend a primal-dual fixed point algorithm (PDFP) proposed in [5] to solve two kinds of separable multi-block minimization problems, arising in signal processing and imaging science. This work shows the flexibility of applying PDFP…

Optimization and Control · Mathematics 2016-02-02 Peijun Chen , Jianguo Huang , Xiaoqun Zhang

A method for constructing first integral preserving numerical schemes for time-dependent partial differential equations on non-uniform grids is presented. The method can be used with both finite difference and partition of unity approaches,…

Numerical Analysis · Mathematics 2018-06-04 Sølve Eidnes , Brynjulf Owren , Torbjørn Ringholm

A high-order accurate adjoint-based optimization framework is presented for unsteady multiphysics problems. The fully discrete adjoint solver relies on the high-order, linearly stable, partitioned solver introduced in [1], where different…

Numerical Analysis · Mathematics 2019-01-01 Daniel Z. Huang , Per-Olof Persson , Matthew J. Zahr

We design and compute first-order implicit-in-time variational schemes with high-order spatial discretization for initial value gradient flows in generalized optimal transport metric spaces. We first review some examples of gradient flows…

Numerical Analysis · Mathematics 2023-08-16 Guosheng Fu , Stanley Osher , Wuchen Li

We present original time-parallel algorithms for the solution of the implicit Euler discretization of general linear parabolic evolution equations with time-dependent self-adjoint spatial operators. Motivated by the inf-sup theory of…

Numerical Analysis · Mathematics 2021-03-24 Martin Neumuller , Iain Smears

We investigate a primal-dual (PD) method for the saddle point problem (SPP) that uses a linear approximation of the primal function instead of the standard proximal step, resulting in a linearized PD (LPD) method. For convex-strongly…

Optimization and Control · Mathematics 2023-05-19 Mohammad Khalafi , Digvijay Boob

We present a method to solve initial-boundary value problems for linear and integrable nonlinear differential-difference evolution equations. The method is the discrete version of the one developed by A. S. Fokas to solve initial-boundary…

Exactly Solvable and Integrable Systems · Physics 2009-11-13 Gino Biondini , Guenbo Hwang

Fully implicit Runge-Kutta (IRK) methods have many desirable accuracy and stability properties as time integration schemes, but high-order IRK methods are not commonly used in practice with large-scale numerical PDEs because of the…

Numerical Analysis · Mathematics 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner

We consider fully discrete finite element approximations for a semilinear optimal control system of partial differential equations in two cases: for distributed and Robin boundary control. The ecological predator-prey optimal control model…

Numerical Analysis · Mathematics 2024-04-25 EFthymios N. Karatzas

In this paper, we suggest a new framework for analyzing primal subgradient methods for nonsmooth convex optimization problems. We show that the classical step-size rules, based on normalization of subgradient, or on the knowledge of optimal…

Optimization and Control · Mathematics 2023-11-27 Yurii Nesterov

A compact version of the variation evolving method (VEM) is developed in the primal variable space for optimal control computation. Following the idea that originates from the Lyapunov continuous-time dynamics stability theory in the…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Sheng Zhang , Jiang-Tao Huang , Kai-Feng He , Fei Liao