English
Related papers

Related papers: Numerical scheme for a whole class of sweeping pro…

200 papers

For linear and fully non-linear diffusion equations of Bellman-Isaacs type, we introduce a class of approximation schemes based on differencing and interpolation. As opposed to classical numerical methods, these schemes work for general…

Numerical Analysis · Mathematics 2014-05-26 Kristian Debrabant , Espen R. Jakobsen

In this work, we present some new integration formulas for any order of accuracy as an application of the B-spline relations obtained in [1]. The resulting rules are defined as a perturbation of the trapezoidal integration method. We prove…

Numerical Analysis · Mathematics 2024-05-21 Dionisio F. Yáñez

Preserving scalar boundedness is important for numerical schemes used in turbulent compressible multi-component flow simulations to prevent unphysical results and unstable simulations. However, ensuring scalar boundedness for high-order,…

Fluid Dynamics · Physics 2026-05-13 Ye Wang , Armin Wehrfritz , Evatt R. Hawkes

In this paper, we develop a numerical algorithm for an inverse problem on determining fractional orders of time derivatives simultaneously in a coupled subdiffusion system. Following the theoretical uniqueness, we reformulate the order…

Numerical Analysis · Mathematics 2025-08-19 Yikan Liu

We consider a one-dimensional singularly perturbed 4th order problem with the additional feature of a shift term. An expansion into a smooth term, boundary layers and an inner layer yields a formal solution decomposition, and together with…

Numerical Analysis · Mathematics 2023-09-22 Sebastian Franz , Kleio Liotati

We are interested in a class of numerical schemes for the optimization of nonlinear hyperbolic partial differential equations. We present continuous and discretized relaxation schemes for scalar, one-- conservation laws. We present…

Optimization and Control · Mathematics 2012-07-17 M. Herty , L. Pareschi , S. Steffensen

Symmetry preserving difference schemes approximating second and third order ordinary differential equations are presented. They have the same three or four-dimensional symmetry groups as the original differential equations. The new…

Mathematical Physics · Physics 2009-11-11 A. Bourlioux , C Cyr-Gagnon , P Winternitz

We present a class of non-standard numerical schemes which are modifications of the discrete gradient method. They preserve the energy integral exactly (up to the round-off error). The considered class contains locally exact discrete…

Numerical Analysis · Computer Science 2013-08-08 Jan L. Cieśliński , Bogusław Ratkiewicz

Invex programs are a special kind of non-convex problems which attain global minima at every stationary point. While classical first-order gradient descent methods can solve them, they converge very slowly. In this paper, we propose new…

Optimization and Control · Mathematics 2023-07-11 Adarsh Barik , Suvrit Sra , Jean Honorio

Many applications of computational fluid dynamics require multiple simulations of a flow under different input conditions. In this paper, a numerical algorithm is developed to efficiently determine a set of such simulations in which the…

Numerical Analysis · Mathematics 2017-05-29 Max Gunzburger , Nan Jiang , Zhu Wang

Several relaxation approximations to partial differential equations have been recently proposed. Examples include conservation laws, Hamilton-Jacobi equations, convection-diffusion problems, gas dynamics problems. The present paper focuses…

Numerical Analysis · Mathematics 2007-05-23 Fausto Cavalli , Giovanni Naldi , Gabriella Puppo , Matteo Semplice

System identification refers to estimation of process parameters and is a necessity in control theory. Physical systems usually have varying parameters. For such processes, accurate identification is particularly important. Online…

Other Computer Science · Computer Science 2008-11-04 Deepyaman Maiti , Ayan Acharya , Amit Konar

In this paper, we develop an enhanced version of the catching-up algorithm for sweeping processes through an appropriate concept of approximate projections. We establish some properties of this notion of approximate projection. Then, under…

Optimization and Control · Mathematics 2023-08-17 Juan Guillermo Garrido , Emilio Vilches

This paper addresses a new class of optimal control problems for perturbed sweeping processes with measurable controls in additive perturbations of the dynamics and smooth controls in polyhedral moving sets. We develop a constructive…

Optimization and Control · Mathematics 2020-02-14 Tan H. Cao , Giovanni Colombo , Boris S. Mordukhovich , Dao Nguyen

Motion planning under differential constraints is a classic problem in robotics. To date, the state of the art is represented by sampling-based techniques, with the Rapidly-exploring Random Tree algorithm as a leading example. Yet, the…

Robotics · Computer Science 2015-03-03 Edward Schmerling , Lucas Janson , Marco Pavone

This paper presents a universal numerical scheme tailored for tackling linear integral, integro-differential, and both initial and boundary value problems of ordinary differential equations. The numerical scheme is readily adapted for…

General Mathematics · Mathematics 2026-01-23 Vladimir Kryzhniy

This paper studies a scheduling problem in a parallel machine setting, where each machine must adhere to a predetermined fixed order for processing the jobs. Given $n$ jobs, each with processing times and deadlines, we aim to minimize the…

Data Structures and Algorithms · Computer Science 2025-05-16 Andre Berger , Arman Rouhani , Marc Schröder

In this paper, we investigate the convergence order in probability of a novel ergodic numerical scheme for damped stochastic nonlinear Schr\"{o}dinger equation with an additive noise. Theoretical analysis shows that our scheme is of order…

Numerical Analysis · Mathematics 2016-11-29 Jialin Hong , Lihai Ji , Xu Wang

A large toolbox of numerical schemes for dispersive equations has been established, based on different discretization techniques such as discretizing the variation-of-constants formula (e.g., exponential integrators) or splitting the full…

Numerical Analysis · Mathematics 2024-05-20 Frédéric Rousset , Katharina Schratz

This study investigates the use of fractional order differential models to simulate the dynamic response of non-homogeneous discrete systems and to achieve efficient and accurate model order reduction. The traditional integer order approach…

Numerical Analysis · Mathematics 2016-12-22 John P. Hollkamp , Mihir Sen , Fabio Semperlotti