English
Related papers

Related papers: Reducing triangular systems of ODEs with rational …

200 papers

The method of this paper is my original creation. A new method for solving linear differential equations is proposed in this paper. The important conclusion of this paper is that arbitrary order linear ordinary differential equations with…

General Mathematics · Mathematics 2018-06-05 Daiyuan Zhang

We present two algorithms for constructing orthonormal bases of rational function vectors with respect to a discrete inner product, and discuss how to use them for a rational approximation problem. Building on the pencil-based formulation…

Numerical Analysis · Mathematics 2026-01-21 Robbe Vermeiren

A characteristic feature of differential-algebraic equations is that one needs to find derivatives of some of their equations with respect to time, as part of so called index reduction or regularisation, to prepare them for numerical…

Numerical Analysis · Mathematics 2017-03-28 John D. Pryce , Nedialko S. Nedialkov , Guangning Tan , Xiao Li

Solving optimal control problems for transport-dominated partial differential equations (PDEs) can become computationally expensive, especially when dealing with high-dimensional systems. To overcome this challenge, we focus on developing…

Optimization and Control · Mathematics 2026-03-31 Tobias Breiten , Shubhaditya Burela , Philipp Schulze

We give a method to determine an explicit solution to a system of two inhomogeneous linear recursive sequences of higher order. Our approach can be used efficiently in solving certain combinatorial problems. We finish the paper by…

Number Theory · Mathematics 2024-08-23 László Németh , László Szalay

It is well known that multigrid methods are optimally efficient for solution of elliptic equations (O(N)), which means that effort is proportional to the number of points at which the solution is evaluated). Thus this is an ideal method to…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Vishnu Natchu , Richard A. Matzner

We describe a Lohner-type algorithm for the computation of rigorous upper bounds for reachable set for control systems, solutions of ordinary differential inclusions and perturbations of ODEs.

Dynamical Systems · Mathematics 2007-12-07 Tomasz Kapela , Piotr Zgliczyński

We introduce the tensor numerical method for solving optimal control problems that are constrained by fractional 2D and 3D elliptic operators with variable coefficients. We solve the governing equation for the control function which…

Numerical Analysis · Mathematics 2020-07-07 Britta Schmitt , Boris N. Khoromskij , Venera Khoromskaia , Volker Schulz

Because the distant retrograde orbits dynamics inherently depends on special functions, approximate analytical solutions in the literature are commonly constrained to providing rough approximations of the qualitative behavior. We rely on…

Dynamical Systems · Mathematics 2021-06-01 Martin Lara

We consider first-order linear systems of ordinary differential equations with periodic coefficients. Supposing that right-hand sides of equations are not known and subjected to some quadratic restrictions, we obtain optimal, in certain…

Classical Analysis and ODEs · Mathematics 2018-10-18 Alexander Nakonechny , Yuri Podlipenko

Consider a dataset of vector-valued observations that consists of noisy inliers, which are explained well by a low-dimensional subspace, along with some number of outliers. This work describes a convex optimization problem, called REAPER,…

Information Theory · Computer Science 2015-07-24 Gilad Lerman , Michael McCoy , Joel A. Tropp , Teng Zhang

We present new finite elements for solving the Riesz maps of the de Rham complex on triangular and tetrahedral meshes at high order. The finite elements discretize the same spaces as usual, but with different basis functions, so that the…

Numerical Analysis · Mathematics 2026-03-18 Pablo D. Brubeck , Patrick E. Farrell , Robert C. Kirby , Charles Parker

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

A set of Maple V R.3/4 computer algebra routines for the analytical solving of 1st. order ODEs, using Lie group symmetry methods, is presented. The set of commands includes a 1st. order ODE-solver and routines for, among other things: the…

General Relativity and Quantum Cosmology · Physics 2009-10-28 E. S. Cheb-Terrab , L. G. S. Duarte , L. A. C. P. da Mota

We introduce a general third order non-linear autonomous ODE which covers many ODEs coming from boundary layer problems, like the Falkner-Skan equation and the Cheng-Minkowycz equation. Using Wiman-Valiron theory and complex analytic…

Complex Variables · Mathematics 2022-01-03 Robert Conte , Tuen-Wai Ng , Chengfa Wu

We provide new high-accuracy randomized algorithms for solving linear systems and regression problems that are well-conditioned except for $k$ large singular values. For solving such $d \times d$ positive definite system our algorithms…

Data Structures and Algorithms · Computer Science 2025-07-17 Michał Dereziński , Aaron Sidford

We are concerned with the fastest possible direct numerical solution algorithm for a thin-banded or tridiagonal linear system of dimension $N$ on a distributed computing network of $N$ nodes that is connected in a binary communication tree.…

Numerical Analysis · Mathematics 2018-02-02 Martin Neuenhofen

We prove sharp pointwise $t^{-3}$ decay for scalar linear perturbations of a Schwarzschild black hole without symmetry assumptions on the data. We also consider electromagnetic and gravitational perturbations for which we obtain decay rates…

Analysis of PDEs · Mathematics 2012-02-06 Roland Donninger , Wilhelm Schlag , Avy Soffer

This article outlines our derivation of the second order perturbations to a Schwarzschild black hole, highlighting our use of, and necessary reliance on, computer algebra. The particular perturbation scenario that is presented here is the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 George Davies

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz…

Numerical Analysis · Mathematics 2017-12-08 Brendan Keith , Socratis Petrides , Federico Fuentes , Leszek Demkowicz