English
Related papers

Related papers: An optimal first-order Taylor-like formula with a …

200 papers

Our main objective in this paper is to develop a second-order stochastic numerical method which generalizes the well-known deterministic TR-BDF2 scheme. Since most stochastic techniques used for approximating the solution of a stochastic…

Numerical Analysis · Mathematics 2026-02-12 Tomás Caraballo , Macarena Gómez-Mármol , Ignacio Roldán

We generalize Taylor's theorem by introducing a stochastic formulation based on an underlying Poisson point process model. We utilize this approach to propose a novel non-linear regression framework and perform statistical inference of the…

Methodology · Statistics 2025-08-07 Weichao Wu , Athanasios C. Micheas

The Euclidean algorithm makes possible a simple but powerful generalization of Taylor's theorem. Instead of expanding a function in a series around a single point, one spreads out the spectrum to include any number of points with given…

Numerical Analysis · Mathematics 2007-10-02 Garret Sobczyk

First-order logic is the basis for many knowledge representation formalisms and methods. Providing technological support for learning to write first-order formulas for natural language specifications requires methods to test formulas for…

Logic in Computer Science · Computer Science 2026-02-24 Fabian Vehlken , Thomas Zeume , Emilio Carrasco Bustamante , Maëlle Cornély , Lukas Pradel

We show that H\"older continuity of the gradient is not only a sufficient condition, but also a necessary condition for the existence of a global upper bound on the error of the first-order Taylor approximation. We also relate this global…

Optimization and Control · Mathematics 2020-01-23 Guillaume O. Berger , P. -A. Absil , Raphaël M. Jungers , Yurii Nesterov

This paper provides a theoretical and numerical comparison of classical first-order splitting methods for solving smooth convex optimization problems and cocoercive equations. From a theoretical point of view, we compare convergence rates…

Optimization and Control · Mathematics 2022-07-15 Luis Briceño-Arias , Nelly Pustelnik

We determine the Lagrange function in Taylor polynomial approximation by solving an appropriate initial-value problem. Hence, we determine the remainder term which we then approximate by means of a natural cubic spline. This results in a…

Numerical Analysis · Mathematics 2023-03-06 J. S. C. Prentice

A method is given for finding roots of a one-variable function using Taylor's expansion of that function and fractional derivative calculated at a suitable tangent point without using Newton's method, but is regarded as a variant of Halley…

Optimization and Control · Mathematics 2023-03-10 Ali Dorostkar , Ahmad Sabihi

A new method for the numerical solution of ODEs is presented. This approach is based on an approximate formulation of the Taylor methods that has a much easier implementation than the original Taylor methods, since only the functions in the…

Numerical Analysis · Mathematics 2025-01-30 Antonio Baeza , Sebastiano Boscarino , Pep Mulet , Giovanni Russo , David Zorío

We provide a novel computer-assisted technique for systematically analyzing first-order methods for optimization. In contrast with previous works, the approach is particularly suited for handling sublinear convergence rates and stochastic…

Optimization and Control · Mathematics 2021-12-22 Adrien Taylor , Francis Bach

Polynomial series approximations are a central theme in approximation theory due to their utility in an abundance of numerical applications. The two types of series, which are featured most prominently, are Taylor series expansions and…

General Mathematics · Mathematics 2025-09-08 Aleš Wodecki , Shenyuan Ma

We propose a framework for model-theoretic stability and simplicity in an approximate first-order setting and generalize some classical results.

Logic · Mathematics 2026-04-27 Alexander Burka

The object of the present paper is to extend the third-order iterative method for solving nonlinear equations into systems of nonlinear equations. Since our motive is to develop the method which improve the order of convergence of Newton's…

Numerical Analysis · Mathematics 2013-09-24 Anuradha Singh , J. P. Jaiswa

Ordinary differential equations of the first order on the torus have been investigated in detail by H. Poincar\'e and A. Denjoy. The long-standing problem of generalising these results for the equations of the order $k>1$ (or for the…

Classical Analysis and ODEs · Mathematics 2024-07-04 Lev Sakhnovich

We consider the problem of minimizing a differentiable function with locally Lipschitz continuous gradient on a stratified set and present a first-order algorithm designed to find a stationary point of that problem. Our assumptions on the…

Optimization and Control · Mathematics 2023-03-29 Guillaume Olikier , Kyle A. Gallivan , P. -A. Absil

In this paper, we study optimization methods consisting of iteratively minimizing surrogates of an objective function. By proposing several algorithmic variants and simple convergence analyses, we make two main contributions. First, we…

Machine Learning · Statistics 2013-05-15 Julien Mairal

We consider grammar-restricted exact learning of formulas and terms in finite variable logics. We propose a novel and versatile automata-theoretic technique for solving such problems. We first show results for learning formulas that…

Logic in Computer Science · Computer Science 2021-11-15 Paul Krogmeier , P. Madhusudan

In this brief, we discuss the implementation of a third order semi-implicit differentiator as a complement of the recent work by the author that proposes an interconnected semi-implicit Euler double differentiators algorithm through Taylor…

Numerical Analysis · Mathematics 2024-08-02 Loïc Michel , Jean-Pierre Barbot

In this contribution, we generalize the concept of \textit{optimally accurate operators} proposed and used in a series of studies on the simulation of seismic wave propagation, particularly based on Geller \& Takeuchi (1995). Although these…

Geophysics · Physics 2025-05-06 Nobuaki Fuji , Thibault Duretz

We propose an algebraic geometric approach for studying rational solutions of first-order algebraic ordinary difference equations. For an autonomous first-order algebraic ordinary difference equations, we give an upper bound for the degrees…

Symbolic Computation · Computer Science 2019-02-05 Thieu N. Vo , Yi Zhang