English
Related papers

Related papers: On two families of iterative methods without memor…

200 papers

Feedforward neural networks offer a promising approach for solving differential equations. However, the reliability and accuracy of the approximation still represent delicate issues that are not fully resolved in the current literature.…

Neural and Evolutionary Computing · Computer Science 2021-12-01 Toni Schneidereit , Michael Breuß

We study the rational dynamics of the map $\mathcal{T}(x)=\lfloor x\rfloor(1+\{x\})$, which appears in the recursive construction of the prime-representing constant of Fridman, Garbulsky, Glecer, Grime and Florentin. For a rational number…

Number Theory · Mathematics 2026-05-22 André Carvalho

This paper develops methods for simplifying systems of partial differential equations that have families of conservation laws which depend on functions of the independent or dependent variables. In some cases, such methods can be combined…

Analysis of PDEs · Mathematics 2023-12-18 Peter E. Hydon , John R. King

We exhibit a method to use continued fractions in function fields to find new families of hyperelliptic curves over the rationals with given torsion order in their Jacobians. To show the utility of the method, we exhibit a new infinite…

Number Theory · Mathematics 2022-08-23 Katthaleeya Daowsud , Thomas A. Schmidt

Discovering "good" algorithms for an operation is often considered an art best left to experts. What if there is a simple methodology, an algorithm, for systematically deriving a family of algorithms as well as their cost analyses, so that…

Programming Languages · Computer Science 2018-08-24 Devangi N. Parikh , Margaret E. Myers , Richard Vuduc , Robert A. van de Geijn

Two general methods for establishing the logarithmic behavior of recursively defined sequences of real numbers are presented. One is the interlacing method, and the other one is based on calculus. Both methods are used to prove logarithmic…

Combinatorics · Mathematics 2007-05-23 Tomislav Došlić , Darko Veljan

We generalize Newton-type methods for minimizing smooth functions to handle a sum of two convex functions: a smooth function and a nonsmooth function with a simple proximal mapping. We show that the resulting proximal Newton-type methods…

Machine Learning · Statistics 2014-03-19 Jason D. Lee , Yuekai Sun , Michael A. Saunders

We obtain explicit formulas for the solutions of the system of second-order difference equations of the form $x_{n+ 1} = \frac{x_n y_{n-1}}{y_n (a_n + b_n x_n y_{n - 1})}, \quad y_{n+1} = \frac{x_{n - 1} y_n}{x_n (c_n+d_n x_{n-1} y_n)}$,…

Classical Analysis and ODEs · Mathematics 2019-10-22 M Folly-Gbetoula , D. Nyirenda

The secant method is a very effective numerical procedure used for solving nonlinear equations of the form $f(x)=0$. It is derived via a linear interpolation procedure and employs only values of $f(x)$ at the approximations to the root of…

Numerical Analysis · Mathematics 2020-12-09 Avram Sidi

The work in this article is concerned with two different types of families of finite sets: separating families and splitting families (they are also called "systems"). These families have applications in combinatorial search, coding theory,…

Combinatorics · Mathematics 2019-08-16 Daniel Condon , Samuel Coskey , Luke Serafin , Cody Stockdale

This is the first part of a work devoted to the study of linear Mahler systems in several variables from the perspective of transcendence and algebraic independence. We prove two main results concerning systems that are regular singular at…

Number Theory · Mathematics 2018-09-14 Boris Adamczewski , Colin Faverjon

The $3x+1$ Problem asks if whether for every natural number $n$, there exists a finite number of iterations of the piecewise function $$f(2n)=n, \quad f(2n-1)=6n-2, $$ with an iterate equal to the number $1$, or in other words, every…

Number Theory · Mathematics 2015-04-14 Jeffrey R. Goodwin

The Numerov method for linear second-order differential equations is generalized to include equations containing a first derivative term. The method presented has the same degree of accuracy as the ordinary Numerov sixth-order method. A…

Numerical Analysis · Mathematics 2025-10-20 V. I. Tselyaev

The classical Goodstein process, defined via hereditary base-$k$ exponential normal form, is a well-known example of a principle unprovable in Peano Arithmetic. In this paper, we generalize this framework by constructing a new Goodstein…

Logic · Mathematics 2026-04-02 Oriola Gjetaj , Andreas Weiermann

Large scale optimization problems are ubiquitous in machine learning and data analysis and there is a plethora of algorithms for solving such problems. Many of these algorithms employ sub-sampling, as a way to either speed up the…

Optimization and Control · Mathematics 2016-02-29 Farbod Roosta-Khorasani , Michael W. Mahoney

The secant method is a very effective numerical procedure used for solving nonlinear equations of the form $f(x)=0$. In a recent work [A. Sidi, Generalization of the secant method for nonlinear equations. {\em Appl. Math. E-Notes},…

Numerical Analysis · Mathematics 2021-05-31 Avram Sidi

Finite-sum optimization problems are ubiquitous in machine learning, and are commonly solved using first-order methods which rely on gradient computations. Recently, there has been growing interest in \emph{second-order} methods, which rely…

Optimization and Control · Mathematics 2017-03-09 Yossi Arjevani , Ohad Shamir

One of the most common problems of scientific applications is computation of the derivative of a function specified by possibly noisy or imprecise experimental data. Application of conventional techniques for numerically calculating…

Functional Analysis · Mathematics 2015-04-14 Ildar R. Muftahov , Denis N. Sidorov , Nikolai A. Sidorov

Given a full column rank matrix $A \in \mathbb{R}^{m\times n}$ ($m\geq n$), we consider a special class of linear systems of the form $A^\top Ax=A^\top b+c$ with $x, c \in \mathbb{R}^{n}$ and $b \in \mathbb{R}^{m}$. The occurrence of $c$ in…

Numerical Analysis · Mathematics 2019-11-04 Henri Calandra , Serge Gratton , Elisa Riccietti , Xavier Vasseur

This paper is devoted to studying the global and finite convergence of the semi-smooth Newton method for solving a piecewise linear system that arises in cone-constrained quadratic programming problems and absolute value equations. We first…

Optimization and Control · Mathematics 2023-01-24 Nicolas F. Armijo , Yunier Bello-Cruz , Gabriel Haeser