English
Related papers

Related papers: Linear Multistep Numerical Methods for Ordinary Di…

200 papers

We develop symbolic methods of asymptotic approximations for solutions of linear ordinary differential equations and use to them stabilize numerical calculations. Our method follows classical analysis for first-order systems and…

Symbolic Computation · Computer Science 2011-10-12 Christopher J. Winfield

We present a new approach to solving polynomial ordinary differential equations by transforming them to linear functional equations and then solving the linear functional equations. We will focus most of our attention upon the first-order…

Rings and Algebras · Mathematics 2008-10-18 John Michael Nahay

In this paper we construct a third order method for solving additively split autonomous stiff systems of ordinary differential equations. The constructed additive method is L-stable with respect to the implicit part and allows to use an…

Numerical Analysis · Mathematics 2009-02-19 Evgeny Novikov , Anton Tuzov

The interpretation of numerical methods, such as finite difference methods for differential equations, as point estimators suggests that formal uncertainty quantification can also be performed in this context. Competing statistical…

Other Statistics · Statistics 2019-09-24 Junyang Wang , Jon Cockayne , Chris J. Oates

A splitting scheme for backward doubly stochastic differential equations is proposed. The main idea is to decompose a backward doubly stochastic differential equation into a backward stochastic differential equation and a stochastic…

Numerical Analysis · Mathematics 2021-03-17 Feng Bao , Yanzhao Cao , He Zhang

In this paper we propose a numerical scheme for the class of backward doubly stochastic (BDSDEs) with possible path-dependent terminal values. We prove that our scheme converge in the strong $L^2$-sense and derive its rate of convergence.…

Probability · Mathematics 2011-08-04 Auguste Aman

New iterative methods for solving linear equations are presented that are easy to use, generalize good existing methods, and appear to be faster. The new algorithms mix two kinds of linear recurrence formulas. Older methods have either high…

Numerical Analysis · Mathematics 2012-03-13 Joseph F. Grcar

This article considers stochastic algorithms for efficiently solving a class of large scale non-linear least squares (NLS) problems which frequently arise in applications. We propose eight variants of a practical randomized algorithm where…

Numerical Analysis · Mathematics 2015-01-27 Farbod Roosta-Khorasani , Gábor J. Székely , Uri Ascher

In this paper the local order of convergence used in iterative methods to solve nonlinear systems of equations is revisited, where shorter alternative analytic proofs of the order based on developments of multilineal functions are shown.…

Numerical Analysis · Mathematics 2011-06-07 Miquel Grau-Sánchez , Ángela Grau , Jose Luis Diaz-Barrero

Since the introduction of the Black-Scholes model stochastic processes have played an increasingly important role in mathematical finance. In many cases prices, volatility and other quantities can be modeled using stochastic ordinary…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Yin Mei Wong , Joshua Wilkie

Anomaly detection for non-linear dynamical system plays an important role in ensuring the system stability. However, it is usually complex and has to be solved by large-scale simulation which requires extensive computing resources. In this…

Signal Processing · Electrical Eng. & Systems 2020-06-08 Yue Tan , Chunjing Hu , Kuan Zhang , Kan Zheng , Ethan A. Davis , Jae Sung Park

The interpretation of numerical methods, such as finite difference methods for differential equations, as point estimators allows for formal statistical quantification of the error due to discretisation in the numerical context. Competing…

Methodology · Statistics 2018-05-23 Junyang Wang , Jon Cockayne , Chris Oates

We develop a validated numerical procedure for continuation of local stable/unstable manifold patches attached to equilibrium solutions of ordinary differential equations. The procedure has two steps. First we compute an accurate high order…

Dynamical Systems · Mathematics 2017-11-21 William D. Kalies , Shane Kepley , J. D. Mireles James

Alternating direction method of multipliers (ADMM) is a popular first-order method owing to its simplicity and efficiency. However, similar to other proximal splitting methods, the performance of ADMM degrades significantly when the scale…

Optimization and Control · Mathematics 2021-08-11 Fengmiao Bian , Jingwei Liang , Xiaoqun Zhang

Lie's linearizability criteria for scalar second-order ordinary differential equations had been extended to systems of second-order ordinary differential equations by using geometric methods. These methods not only yield the linearizing…

Classical Analysis and ODEs · Mathematics 2011-07-25 S. Ali , F. M. Mahomed , Asghar Qadir

Inexact alternating direction multiplier methods (ADMMs) are developed for solving general separable convex optimization problems with a linear constraint and with an objective that is the sum of smooth and nonsmooth terms. The approach…

Optimization and Control · Mathematics 2016-04-12 William W. Hager , Hongchao Zhang

Lie symmetry analysis is one of the powerful tools to analyze nonlinear ordinary differential equations. We review the effectiveness of this method in terms of various symmetries. We present the method of deriving Lie point symmetries,…

Exactly Solvable and Integrable Systems · Physics 2023-07-19 M. Senthilvelan , V. K. Chandrasekar , R. Mohanasubha

Recent advancements in pretraining have demonstrated that modern Large Language Models (LLMs) possess the capability to effectively learn arithmetic operations. However, despite acknowledging the significance of digit order in arithmetic…

Computation and Language · Computer Science 2024-03-12 Daniel Zhang-Li , Nianyi Lin , Jifan Yu , Zheyuan Zhang , Zijun Yao , Xiaokang Zhang , Lei Hou , Jing Zhang , Juanzi Li

In the paper we offer a functional-discrete method for solving the Cauchy problem for the first order ordinary differential equations (ODEs). This method (FD-method) is in some sense similar to the Adomian Decomposition Method. But it is…

Numerical Analysis · Mathematics 2010-09-02 Volodymyr Makarov , Denis Dragunov

Linear programming (LP) is an extremely useful tool which has been successfully applied to solve various problems in a wide range of areas, including operations research, engineering, economics, or even more abstract mathematical areas such…

Data Structures and Algorithms · Computer Science 2022-09-26 Agniva Chowdhury , Gregory Dexter , Palma London , Haim Avron , Petros Drineas