English
Related papers

Related papers: New proofs of Borwein-type algorithms for Pi

200 papers

We present a simple recurrent formula to generate the Machin-like expression for calculating $\pi/4$. The method works for any denominator in the starting term and always provides a finite decomposition. We show that the terms in the…

General Mathematics · Mathematics 2024-03-18 Oleg S. Alferov

The QZ algorithm computes the Schur form of a matrix pencil. It is an iterative algorithm and at some point, it must decide that an eigenvalue has converged and move on with another one. Choosing a criterion that makes this decision is…

Numerical Analysis · Mathematics 2023-08-30 Thijs Steel , Raf Vandebril , Julien Langou

This paper introduces a new method for constructing approximate solutions to a class of Wiener--Hopf equations. This is particularly useful since exact solutions of this class of Wiener--Hopf equations, at the moment, cannot be obtained.…

Analysis of PDEs · Mathematics 2017-03-27 Anastasia V. Kisil

We comment on the Friedmann and Hagen's quantum mechanical derivation of the Wallis formula for $\pi$. In particular, we demonstrate that not only the Gaussian trial function, used by Friedmann and Hagen, but also the Lorentz trial function…

Mathematical Physics · Physics 2017-07-18 O. I Chashchina , Z. K. Silagadze

Transformation formulas for four-parameter refinements of the q-trinomial coefficients are proven. The iterative nature of these transformations allows for the easy derivation of several infinite series of q-trinomial identities, and can be…

Combinatorics · Mathematics 2010-06-18 S. Ole Warnaar

The Barzilai-Borwein (BB) method has demonstrated great empirical success in nonlinear optimization. However, the convergence speed of BB method is not well understood, as the known convergence rate of BB method for quadratic problems is…

Optimization and Control · Mathematics 2021-01-25 Dawei Li , Ruoyu Sun

Several terminating generalizations of Ramanujan's formula for $\frac{1}{\pi}$ with complete WZ proofs are given.

Combinatorics · Mathematics 2009-03-04 Moa Apagodu

We obtained a new formula for $\pi$.

Number Theory · Mathematics 2025-11-05 Nikita Kalinin , Mikhail Shkolnikov

A method for computing the n'th decimal digit of pi in O(n^3 log(n)^3) time and with very little memory is presented here. The computation is based on the recently discovered Bailey-Borwein-Plouffe algorithm and the use of a new algorithm…

Number Theory · Mathematics 2009-12-03 Simon Plouffe

In our recent publication we have proposed a new methodology for determination of the two-term Machin-like formula for pi with small arguments of the arctangent function of kind $$ \frac{\pi }{4} = {2^{k - 1}}\arctan \left(…

General Mathematics · Mathematics 2018-04-11 S. M. Abrarov , B. M. Quine

This article, dedicated with admiration in memory of Jon and Peter Borwein, illustrates by example, the power of experimental mathematics, so dear to them both, by experimenting with so-called Apery limits and WZ pairs. In particular we…

Number Theory · Mathematics 2021-09-21 Robert Dougherty-Bliss , Doron Zeilberger

In this note, we use the method of [3] to give a simple proof of famous Witten conjecture. Combining the coefficients derived in our note and this method, we can derive more recursion formulas of Hodge integrals.

Algebraic Geometry · Mathematics 2007-05-23 Lin Chen , Yi Li , Kefeng Liu

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

We introduce an algorithm to describe Pieri's Rule for multiplication of Schubert polynomials. The algorithm uses tower diagrams introduced by the authors and another new algorithm that describes Monk's Rule. Our result is different from…

Combinatorics · Mathematics 2018-07-11 Olcay Coşkun , Müge Taşkın

We obtain lower bounds for the $l_1$-norm of the Fourier transform of functions on $\mathbb{Z}_p^d$.

Classical Analysis and ODEs · Mathematics 2019-08-29 Mikhail Gabdullin

In this work, we consider the properties of the two-term Machin-like formula and develop an algorithm for computing digits of $\pi$ by using its rational approximation. In this approximation, both terms are constructed by using a…

General Mathematics · Mathematics 2024-07-25 Sanjar M. Abrarov , Rehan Siddiqui , Rajinder Kumar Jagpal , Brendan M. Quine

We establish a polynomial recursion formula for linear Hodge integrals. It is obtained as the Laplace transform of the cut-and-join equation for the simple Hurwitz numbers. We show that the recursion recovers the Witten-Kontsevich theorem…

Algebraic Geometry · Mathematics 2010-10-05 Motohico Mulase , Naizhen Zhang

In the work we propose an algorithm for a Wiener -- Hopf factorization of scalar polynomials based on notions of indices and essential polynomials. The algorithm uses computations with finite Toeplitz matrices and permits to obtain…

Numerical Analysis · Mathematics 2018-06-06 Victor Adukov

In this study, we obtain new classes of linear codes over Hurwitz integers equipped with a new metric. We refer to the metric as Hurwitz metric. The codes with respect to Hurwitz metric use in coded modu- lation schemes based on quadrature…

Information Theory · Computer Science 2014-10-21 Murat Güzeltepe

In this paper we propose a new method for determination of the two-term Machin-like formula for pi with arbitrarily small arguments of the arctangent function. This approach excludes irrational numbers in computation and leads to a…

General Mathematics · Mathematics 2017-04-18 S. M. Abrarov , B. M. Quine