English
Related papers

Related papers: Efficient third-order iterative algorithms for com…

200 papers

We present an explicit 1-step numerical method of third order that is error-free on autonomous scalar Riccati equations such as the logistic equation. The method replaces the differential equation by its quadratic Taylor polynomial in each…

Numerical Analysis · Mathematics 2020-04-01 Thomas Krainer , Chenzhang Zhou

We propose and analyze a randomized zeroth-order approach based on approximating the exact gradient byfinite differences computed in a set of orthogonal random directions that changes with each iteration. A number ofpreviously proposed…

Optimization and Control · Mathematics 2021-11-16 David Kozak , Cesare Molinari , Lorenzo Rosasco , Luis Tenorio , Silvia Villa

In this paper we consider a class of boundary value problems for third order nonlinear functional differential equation. By the reduction of the problem to operator equation we establish the existence and uniqueness of solution and…

Numerical Analysis · Mathematics 2021-01-26 Dang Quang A , Dang Quang Long

In this paper, we present a new Hyperfast Second-Order Method with convergence rate $O(N^{-5})$ up to a logarithmic factor for the convex function with Lipshitz the third derivative. This method based on two ideas. The first comes from the…

Optimization and Control · Mathematics 2020-06-30 Dmitry Kamzolov , Alexander Gasnikov

We present a systematic construction of integrable third order systems based on the coupling of an integrable second order equation and a Riccati equation. This approach is the extension of the Gambier method that led to the equation that…

solv-int · Physics 2009-10-30 Stephane Lafortune , Basil Grammaticos , Alfred Ramani

A new method is presented for obtaining indefinite integrals of common special functions. The approach is based on a Lagrangian formulation of the general homogeneous linear ordinary differential equation of second order. A general integral…

Classical Analysis and ODEs · Mathematics 2015-04-24 John T. Conway

The Riccati equation method is used to establish three new oscillatory criteria for the second order linear ordinary differential equations in the marginal, sub extremal and extremal cases.We show that the first of these criteria implies…

Classical Analysis and ODEs · Mathematics 2018-09-27 G. A. Grigorian

We develop a principled approach to obtain exact computer-aided worst-case guarantees on the performance of second-order optimization methods on classes of univariate functions. We first present a generic technique to derive interpolation…

Optimization and Control · Mathematics 2025-07-01 Anne Rubbens , Nizar Bousselmi , Julien M. Hendrickx , François Glineur

We consider adaptive finite element methods for second-order elliptic PDEs, where the arising discrete systems are not solved exactly. For contractive iterative solvers, we formulate an adaptive algorithm which monitors and steers the…

Numerical Analysis · Mathematics 2021-07-14 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

In this paper we introduce a numerical method for solving nonlinear Volterra integro-differential equations. In the first step, we apply implicit trapezium rule to discretize the integral in given equation. Further, the Daftardar-Gejji and…

Numerical Analysis · Mathematics 2022-08-29 Sachin Bhalekar , Jayvant Patade

The following article summarizes research where theorems and their respective demonstrations are postulated based on quadratic equations with special properties given by the Pythagorean triplets and the Fibonacci sequence given the second…

General Mathematics · Mathematics 2024-06-03 Pablo José Vega Esparza

Efficient and fast predictor-corrector methods are proposed to deal with nonlinear Caputo-Fabrizio fractional differential equations, where Caputo-Fabrizio operator is a new proposed fractional derivative with a smooth kernel. The proposed…

Numerical Analysis · Mathematics 2020-10-07 Seyeon Lee , Junseo Lee , Hyunju Kim , Bongsoo Jang

This paper introduces a generalization of the well-known Riccati recursion for solving the discrete-time equality-constrained linear quadratic optimal control problem. The recursion can be used to compute the solutions as well as optimal…

Optimization and Control · Mathematics 2024-12-31 Lander Vanroye , Joris De Schutter , Wilm Decré

In this paper we propose third-order methods for composite convex optimization problems in which the smooth part is a three-times continuously differentiable function with Lipschitz continuous third-order derivatives. The methods are…

Optimization and Control · Mathematics 2022-02-28 Geovani Nunes Grapiglia , Yurii Nesterov

In this paper we propose an algorithm for the numerical solution of arbitrary differential equations of fractional order. The algorithm is obtained by using the following decomposition of the differential equation into a system of…

Numerical Analysis · Mathematics 2025-10-20 Leszczynski Jacek , Ciesielski Mariusz

In this paper, we consider the composite optimization problem, where the objective function integrates a continuously differentiable loss function with a nonsmooth regularization term. Moreover, only the function values for the…

Optimization and Control · Mathematics 2024-01-09 Shanglin Liu , Lei Wang , Nachuan Xiao , Xin Liu

Zeroth-order optimization methods are developed to overcome the practical hurdle of having knowledge of explicit derivatives. Instead, these schemes work with merely access to noisy functions evaluations. One of the predominant approaches…

Optimization and Control · Mathematics 2022-08-22 Wouter Jongeneel

In this paper, we propose a trigonometric-interpolation approach for solutions of second order nonlinear ODEs with mixed boundary conditions. The method interpolates secondary derivative $y''$ of a target solution $y$ by a trigonometric…

Numerical Analysis · Mathematics 2025-04-29 Xiaorong Zou

We shall give bounds on the spacing of zeros of certain functions belonging to the Laguerre-Polya class and satisfying a second order differential equation. As a corollary we establish new sharp inequalities on the extreme zeros of the…

Classical Analysis and ODEs · Mathematics 2016-09-07 Ilia Krasikov

We address the general mathematical problem of computing the inverse $p$-th root of a given matrix in an efficient way. A new method to construct iteration functions that allow calculating arbitrary $p$-th roots and their inverses of…

Rings and Algebras · Mathematics 2020-03-06 Dorothee Richters , Michael Lass , Andrea Walther , Christian Plessl , Thomas D. Kühne