English
Related papers

Related papers: An order-adaptive compact approximation Taylor met…

200 papers

Optimization methods that make use of derivatives of the objective function up to order $p > 2$ are called tensor methods. Among them, ones that minimize a regularized $p$th-order Taylor expansion at each step have been shown to possess…

Optimization and Control · Mathematics 2025-10-30 Karl Welzel , Yang Liu , Raphael A. Hauser , Coralia Cartis

We present compact semi-implicit finite difference schemes on structured grids for numerical solutions of the advection by an external velocity and by a speed in normal direction that are applicable in level set methods. The most involved…

Numerical Analysis · Mathematics 2023-12-01 Peter Frolkovič , Nikola Gajdošová

We consider hyperbolic systems of conservation laws with relaxation source terms leading to a diffusive asymptotic limit under a parabolic scaling. We introduce a new class of secondorder in time and space numerical schemes, which are…

Numerical Analysis · Mathematics 2022-05-23 Louis Reboul , Teddy Pichard , Marc Massot

Typical fully conservative discretizations of the Euler compressible single or multi-component fluid equations governed by a real-fluid equation of state exhibit spurious pressure oscillations due to the nonlinearity of the thermodynamic…

Computational Physics · Physics 2025-12-05 Christopher DeGrendele , Nguyen Ly , Francois Cadieux , Michael Barad , Dongwook Lee , Jared Duensing

In this paper, two kinds of high-order compact finite difference schemes for second-order derivative are developed. Then a second-order numerical scheme for Riemann-Liouvile derivative is established based on fractional center difference…

Numerical Analysis · Mathematics 2016-11-22 Hengfei Ding , Changpin Li

In this work, we propose a method for minimizing non-convex functions with Lipschitz continuous $p$th-order derivatives, starting from $p \geq 1$. The method, however, only requires derivative information up to order $(p-1)$, since the…

Optimization and Control · Mathematics 2025-10-10 Nikita Doikov , Geovani Nunes Grapiglia

We construct a compact fourth-order scheme, in space and time, for the time-dependent Maxwell's equations given as a first-order system on a staggered (Yee) grid. At each time step, we update the fields by solving positive definite…

Numerical Analysis · Mathematics 2023-07-07 Idan Versano , Eli Turkel , Semyon Tsynkov

In this paper, we introduce the Adaptive Inertial Method (AIM), a novel framework for accelerated first-order methods through a customizable inertial term. We provide a rigorous convergence analysis establishing a global convergence rate of…

Optimization and Control · Mathematics 2025-05-22 Han Long , Bingsheng He , Yinyu Ye , Jiheng Zhang

This manuscript presents an adaptive high order discretization technique for elliptic boundary value problems. The technique is applied to an updated version of the Hierarchical Poincar\'e-Steklov (HPS) method. Roughly speaking, the HPS…

Numerical Analysis · Mathematics 2018-07-03 Peter Geldermans , Adrianna Gillman

It is known in \cite{beccari} that the standard explicit Euler-type scheme (such as the exponential Euler and the linear-implicit Euler schemes) with a uniform timestep, though computationally efficient, may diverge for the stochastic…

Numerical Analysis · Mathematics 2023-11-14 Chuchu Chen , Tonghe Dang , Jialin Hong

A high order time stepping applied to spatial discretizations provided by the method of lines for hyperbolic conservations laws is presented. This procedure is related to the one proposed in Qiu and Shu (SIAM J Sci Comput 24(6):2185-2198,…

Numerical Analysis · Mathematics 2025-01-29 David Zorío , Antonio Baeza , Pep Mulet

We present a meshless finite difference method for multivariate scalar conservation laws that generates positive schemes satisfying a local maximum principle on irregular nodes and relies on artificial viscosity for shock capturing.…

Numerical Analysis · Mathematics 2025-08-26 Cesare Bracco , Oleg Davydov , Carlotta Giannelli , Alessandra Sestini

We study the numerical anisotropy existent in compact difference schemes as applied to hyperbolic partial differential equations, and propose an approach to reduce this error and to improve the stability restrictions based on a previous…

Numerical Analysis · Mathematics 2019-02-14 Adrian Sescu , Ray Hixon

This paper presents a novel approximation unit added to the conventional spike processing chain which provides an appreciable reduction of complexity of the high-hardware cost feature extractors. The use of the Taylor polynomial is proposed…

Signal Processing · Electrical Eng. & Systems 2022-04-29 Majid Zamani , Christian Okreghe , Andreas Demosthenous

In this paper, a new family of implicit compact finite difference schemes for computation of unsteady convection-diffusion equation with variable convection coefficient is proposed. The schemes are fourth order accurate in space and second…

Mathematical Physics · Physics 2012-01-17 Shuvam Sen

In this paper we consider filtering and smoothing of partially observed chaotic dynamical systems that are discretely observed, with an additive Gaussian noise in the observation. These models are found in a wide variety of real…

Methodology · Statistics 2018-02-27 Daniel Paulin , Ajay Jasra , Dan Crisan , Alexandros Beskos

In this article, we propose a MUSCL-Hancock-type second-order scheme for the discretization of a general class of non-local conservation laws and present its convergence analysis. The main difficulty in designing a MUSCL-Hancock-type scheme…

Numerical Analysis · Mathematics 2025-06-05 Nikhil Manoj , G. D. Veerappa Gowda , Sudarshan Kumar K

We propose a novel non-compact, positivity-preserving scheme for linear non-divergence form parabolic equations. Based on the Feynman-Kac formula, the solution is expressed as a conditional expectation of an associated diffusion process.…

Numerical Analysis · Mathematics 2026-01-19 Haoran Xu , Jie Ren , Xingye Yue

Transformer-based approaches have revolutionized image super-resolution by modeling long-range dependencies. However, the quadratic computational complexity of vanilla self-attention mechanisms poses significant challenges, often leading to…

Computer Vision and Pattern Recognition · Computer Science 2026-04-13 Dinh Phu Tran , Thao Do , Saad Wazir , Seongah Kim , Seon Kwon Kim , Daeyoung Kim

In this paper we analyze several inexact fast augmented Lagrangian methods for solving linearly constrained convex optimization problems. Mainly, our methods rely on the combination of excessive-gap-like smoothing technique developed in…

Optimization and Control · Mathematics 2015-05-14 Andrei Patrascu , Ion Necoara , Quoc Tran-Dinh