English
Related papers

Related papers: Geometric integration of ODEs using multiple quadr…

200 papers

We present an algorithm to solve a system of diagonal polynomial equations over finite fields when the number of variables is greater than some fixed polynomial of the number of equations whose degree depends only on the degree of the…

Computational Complexity · Computer Science 2016-06-09 Gabor Ivanyos , Miklos Santha

The paper concerns with novel first-order methods for monotone variational inequalities. They use a very simple linesearch procedure that takes into account a local information of the operator. Also the methods do not require…

Optimization and Control · Mathematics 2018-03-26 Yura Malitsky

A high-order combined interpolation/finite element technique is developed for solving the coupled groundwater-surface water system that governs flows in karst aquifers. In the proposed high-order scheme we approximate the time derivative…

Numerical Analysis · Mathematics 2025-05-28 Eric Ngondiep , Areej A. Binsultan , Ibtisam M. Aldawish

This article is a study about the existence and the uniqueness of solutions of a specific quadratic first-order ODE that frequently appears in multiple reconstruction problems. It is called the \emph{planar-perspective equation} due to the…

Numerical Analysis · Computer Science 2018-06-28 David Casillas-Perez , Daniel Pizarro , Manuel Mazo , Adrien Bartoli

A general procedure for constructing conservative numerical integrators for time dependent partial differential equations is presented. In particular, linearly implicit methods preserving a time discretised version of the invariant is…

Numerical Analysis · Mathematics 2011-05-05 Morten Dahlby , Brynjulf Owren

A new approach for integration of the initial value problem for ordinary differential equations is suggested. The algorithm is based on approximation of the solution by a system of functions that contains orthogonal exponential polynomials.

Numerical Analysis · Mathematics 2011-05-10 Vladimir S. Chelyshkov

The direct geodesic problem on an oblate spheroid is described as an initial value problem and is solved numerically in geodetic and Cartesian coordinates. The geodesic equations are formulated by means of the theory of differential…

Computational Engineering, Finance, and Science · Computer Science 2016-12-06 G. Panou , R. Korakitis

Discretization methods for differential-algebraic equations (DAEs) are considered that are based on the integration of an associated inherent ordinary differential equation (ODE). This allows to make use of any discretization scheme…

Numerical Analysis · Mathematics 2022-05-18 Peter Kunkel , Volker Mehrmann

This article revisits the approximation problem of systems of nonlinear delay differential equations (DDEs) by a set of ordinary differential equations (ODEs). We work in Hilbert spaces endowed with a natural inner product including a point…

Chaotic Dynamics · Physics 2015-09-11 Mickaël D. Chekroun , Michael Ghil , Honghu Liu , Shouhong Wang

In this paper, we present the two-step trigonometrically fitted symmetric Obrechkoff methods with algebraic order of twelve. The method is based on the symmetric two-step Obrechkoff method, with 12 algebraic order, high phase-lag order and…

Numerical Analysis · Mathematics 2014-11-04 Ali Shokri , Hosein Saadat

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 new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Harald P. Pfeiffer , Lawrence E. Kidder , Mark A. Scheel , Saul A. Teukolsky

We introduce a new numerical strategy to solve a class of oscillatory transport PDE models which is able to captureaccurately the solutions without numerically resolving the high frequency oscillations {\em in both space and time}.Such PDE…

Numerical Analysis · Mathematics 2016-06-01 Nicolas Crouseilles , Shi Jin , Mohammed Lemou

A new version of the Graeffe algorithm for finding all the roots of univariate complex polynomials is proposed. It is obtained from the classical algorithm by a process analogous to renormalization of dynamical systems. This iteration is…

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich , Jorge P. Zubelli

Partial Differential Equation (PDE)-constrained optimization problems often take the form of an optimization of an objective function given as a sum of loss terms. Each function or gradient evaluation requires one or more PDE solves, which…

Optimization and Control · Mathematics 2026-03-10 Cash Cherry , Samy Wu Fung , Luis Tenorio , Ebru Bozdağ

In this paper, we develop a fully discrete Galerkin method for solving initial value fractional integro-differential equations(FIDEs). We consider Generalized Jacobi polynomials(GJPs) with indexes corresponding to the number of homogeneous…

Numerical Analysis · Mathematics 2015-01-13 P. Mokhtary

We propose a novel second-order ODE as the continuous-time limit of a Riemannian accelerated gradient-based method on a manifold with curvature bounded from below. This ODE can be seen as a generalization of the ODE derived for Euclidean…

Optimization and Control · Mathematics 2020-03-10 Foivos Alimisis , Antonio Orvieto , Gary Bécigneul , Aurelien Lucchi

This paper concerns the numerical valuation of swing options with discrete action times under a linear two-factor mean-reverting model with jumps. The resulting sequence of two-dimensional partial integro-differential equations (PIDEs) are…

Numerical Analysis · Mathematics 2026-02-05 Mustapha Regragui , Karel J. in 't Hout , Michèle Vanmaele , Fred Espen Benth

It is common practice to apply gradient-based optimization algorithms to numerically solve large-scale ODE constrained optimal control problems. Gradients of the objective function are most efficiently computed by approximate adjoint…

Optimization and Control · Mathematics 2024-07-03 Jens Lang , Bernhard A. Schmitt

Mathematical models that couple partial differential equations (PDEs) and spatially distributed ordinary differential equations (ODEs) arise in biology, medicine, chemistry and many other fields. In this paper we discuss an extension to the…

Numerical Analysis · Mathematics 2017-08-28 Patrick E. Farrell , Johan E. Hake , Simon W. Funke , Marie E. Rognes