English
Related papers

Related papers: Hybrid-Cubic-Rational Semi-Lagrangian Method with …

200 papers

In this paper a novel contour integral method is proposed for linear convection-diffusion equations. The method is based on the inversion of the Laplace transform and makes use of a contour given by an elliptic arc joined symmetrically to…

Numerical Analysis · Mathematics 2019-07-29 Nicola Guglielmi , Maria López-Fernández , Giancarlo Nino

We demonstrate a new approach to the computation of ratios of elliptic integrals. It turns out that almost closed polygons interscribed between two conics retain some of the properties of such closed polygons. We apply these retained…

Dynamical Systems · Mathematics 2014-08-15 Yury Kroll , Boris Mirman

A space-time adaptive scheme is presented for solving advection equations in two space dimensions. The gradient-augmented level set method using a semi-Lagrangian formulation with backward time integration is coupled with a point value…

Computational Physics · Physics 2015-04-20 Dmitry Kolomenskiy , Jean-Christophe Nave , Kai Schneider

The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear…

Optimization and Control · Mathematics 2011-12-08 Jesus A. De Loera , Peter N. Malkin , Pablo A. Parrilo

In some fields such as Mathematics Mechanization, automated reasoning and Trustworthy Computing etc., exact results are needed. Symbolic computations are used to obtain the exact results. Symbolic computations are of high complexity. In…

Symbolic Computation · Computer Science 2008-09-10 Yong Feng , Jingzhong Zhang , Xiaolin Qin , Xun Yuan

In this paper we propose a fast algorithm for trivariate interpolation, which is based on the partition of unity method for constructing a global interpolant by blending local radial basis function interpolants and using locally supported…

Numerical Analysis · Mathematics 2015-10-20 Roberto Cavoretto , Alessandra De Rossi

A combined method for analyzing quantum dynamical equations which uses the Bohmian mechanics and the quantum phase space representation is proposed. It is based on a presentation of the wave function in phase space in a polar form. The…

Chemical Physics · Physics 2007-05-23 Dmytro Babyuk

We introduce new hybridizable discontinuous Galerkin (HDG) methods for solving the two-dimensional vector Laplacian equation under three types of boundary conditions: electric, magnetic, and Dirichlet. The method is formulated on a…

Numerical Analysis · Mathematics 2026-04-08 Bernardo Cockburn , Cristhian Núñez , Manuel A. Sánchez

We present a subgradient method for minimizing non-smooth, non-Lipschitz convex optimization problems. The only structure assumed is that a strictly feasible point is known. We extend the work of Renegar [5] by taking a different…

Optimization and Control · Mathematics 2018-02-28 Benjamin Grimmer

We propose a hybridizable discontinuous Galerkin (HDG) method combined with convex-concave splitting for the temporal discretization of the convective Cahn-Hilliard equation. The convection term is discretized explicitly without…

Numerical Analysis · Mathematics 2026-04-24 Gang Chen , Daozhi Han , Jiaxuan Liu , Yangwen Zhang , Dujin Zuo

We design inexact proximal augmented Lagrangian based decomposition methods for convex composite programming problems with dual block-angular structures. Our methods are particularly well suited for convex quadratic programming problems…

Optimization and Control · Mathematics 2023-03-14 Kuang-Yu Ding , Xin-Yee Lam , Kim-Chuan Toh

The exponential trapezoidal rule is proposed and analyzed for the numerical integration of semilinear integro-differential equations. Although the method is implicit, the numerical solution is easily obtained by standard fixed-point…

Numerical Analysis · Mathematics 2024-03-12 Alexander Ostermann , Nasrin Vaisi

We search saddle points for a large class of convex-concave Lagrangian. A generalized explicit iterative scheme based on Arrow-Hurwicz method converges to a saddle point of the problem. We also propose in this work, a convergent…

Optimization and Control · Mathematics 2017-12-12 Minh Phan , Cedric Galusinski

Numerical simulation of multi-component flow systems characterized by the simultaneous presence of pressure-velocity coupling and pressure-density coupling dominated regions remains a significant challenge in computational fluid dynamics.…

Fluid Dynamics · Physics 2025-10-17 Xi Deng , Bin Xie , Omar K. Matar , Pierre Boivin

This article is devoted to the construction of a new class of semi-Lagrangian (SL) schemes with implicit-explicit (IMEX) Runge-Kutta (RK) time stepping for PDEs involving multiple space-time scales. The semi-Lagrangian (SL) approach fully…

Numerical Analysis · Mathematics 2021-07-16 Walter Boscheri , Maurizio Tavelli , Lorenzo Pareschi

This paper proposes and analyzes an accelerated inexact dampened augmented Lagrangian (AIDAL) method for solving linearly-constrained nonconvex composite optimization problems. Each iteration of the AIDAL method consists of: (i) inexactly…

Optimization and Control · Mathematics 2023-02-08 Weiwei Kong , Renato D. C. Monteiro

We introduce new discrete best approximation problems, formulated and solved in the framework of tropical algebra, which deals with semirings and semifields with idempotent addition. Given a set of samples, each consisting of the input and…

Numerical Analysis · Mathematics 2023-09-19 Nikolai Krivulin

In this paper, we propose a penalty dual-primal augmented lagrangian method for solving convex minimization problems under linear equality or inequality constraints. The proposed method combines a novel penalty technique with updates the…

Optimization and Control · Mathematics 2023-05-09 Jie Liu , Xiaoqing Ou , Jiawei Chen

Nonconvex and structured optimization problems arise in many engineering applications that demand scalable and distributed solution methods. The study of the convergence properties of these methods is in general difficult due to the…

Optimization and Control · Mathematics 2015-05-04 Sindri Magnússon , Pradeep Chathuranga Weeraddana , Michael G. Rabbat , Carlo Fischione

A broad class of optimization problems can be cast in composite form, that is, considering the minimization of the composition of a lower semicontinuous function with a differentiable mapping. This paper investigates the versatile template…

Optimization and Control · Mathematics 2024-08-07 Alberto De Marchi , Patrick Mehlitz