English
Related papers

Related papers: Old and new algorithms for pi

200 papers

This paper is now part of the new paper "Series with Hermite polynomials and applications" arXiv:1710.00687.

Number Theory · Mathematics 2017-10-05 Khristo N. Boyadzhiev

Problems that require the parameterization of closed contours arise frequently in computer vision applications. This article introduces a new curve parameterization algorithm that is able to fit a closed curve to a set of points while being…

Computer Vision and Pattern Recognition · Computer Science 2015-04-23 Michael A. Greminger

Using a self-replicating method, we generalize with a free parameter some Borwein algorithms for the number $\pi$. This generalization includes values of the Gamma function like $\Gamma(1/3)$, $\Gamma(1/4)$ and of course…

Number Theory · Mathematics 2017-02-22 Jesús Guillera

We write down estimates for the surface area, and more generally, integral mean curvatures of an ellipsoid E in n-dimensional Euclidean space in terms of the lengths of the major semi-axes. We give applications to estimating the area of…

Metric Geometry · Mathematics 2007-05-23 Igor Rivin

The diameter of a graph is among its most basic parameters. Since a few years, it moreover became a key issue to compute it for massive graphs in the context of complex network analysis. However, known algorithms, including the ones…

Data Structures and Algorithms · Computer Science 2009-09-30 Clemence Magnien , Matthieu Latapy , Michel Habib

Two averaging algorithms are considered which are intended for choosing an optimal plane and an optimal circle approximating a group of points in three-dimensional Euclidean space.

Computational Geometry · Computer Science 2007-05-23 Ruslan Sharipov

This paper is a survey on universal algorithms for solving the matrix Bellman equations over semirings and especially tropical and idempotent semirings. However, original algorithms are also presented. Some applications and software…

Rings and Algebras · Mathematics 2014-01-20 Grigory L. Litvinov , Anatoly Ya. Rodionov , Sergei N. Sergeev , Andrei N. Sobolevski

In this paper, ellipsoid method for linear programming is derived using only minimal knowledge of algebra and matrices. Unfortunately, most authors first describe the algorithm, then later prove its correctness, which requires a good…

Data Structures and Algorithms · Computer Science 2017-12-14 Sanjeev Saxena

Integrals related to the surface area of arbitrary ellipsoids are derived, evaluated, and compared with each other and existing integrals found in the literature. We clarify the literature on the ellipsoid area problem, which dates back to…

General Mathematics · Mathematics 2007-05-23 R. A. Krajcik , K. D. McLenithan

The paper describes a new algorithm of construction of the nonlinear arithmetic triangle on the basis of numerical simulation and the binary system. It demonstrates that the numbers that fill the nonlinear arithmetic triangle may be…

General Mathematics · Mathematics 2013-03-12 Alexander V. Yurkin

Semiclassical approximations often involve the use of stationary phase approximations. This method can be applied when $\hbar$ is small in comparison to relevant actions or action differences in the corresponding classical system. In many…

chao-dyn · Physics 2009-10-28 Martin Sieber

In this note, we will consider two classical volume problems related to elliptic integrals. The first problem has a neat formula by means of elliptic integrals. We remade it with details. In the second problem, we found a messy formula. On…

General Mathematics · Mathematics 2021-07-16 Mehmet Kirdar

A Comment on the Letter by C. R. Galley, Phys. Rev. Lett. 110, 174301 (2013).

Mathematical Physics · Physics 2015-03-02 Epifanio G. Virga

In this note we introduce a new technique to answer an issue posed in [7] concerning geometric properties of the set of non-surjective linear operators. We also extend and improve a related result from the same paper.

Functional Analysis · Mathematics 2020-09-08 Diogo Diniz , Anselmo Raposo

Correction to The Annals of Statistics (1989) 17 1749--1766 [URL: http://links.jstor.org/sici?sici=0090-5364%28198912%2917%3A4%3C1749%3AEPEFSP%3E 2.0.CO%3B2-9]

Statistics Theory · Mathematics 2007-06-13 Rainer Dahlhaus

In his famous work, "Measurement of a Circle," Archimedes described a procedure for measuring both the circumference of a circle and the area it bounds. Implicit in his work is the idea that his procedure defines these quantities. Modern…

History and Overview · Mathematics 2020-09-16 David Weisbart

A comment to the paper by S. Chen, H. B\"uttner, and J. Voit, [Phys. Rev. Lett. {\bf 87}, 087205 (2001)].

Strongly Correlated Electrons · Physics 2009-11-07 Luca Capriotti , Federico Becca , Sandro Sorella , Alberto Parola

Comment on K.J Thomas et al., Phys. Rev. Lett. 77, 135-138 (1996).

Mesoscale and Nanoscale Physics · Physics 2009-09-25 Ralf D. Tscheuschner , Thomas Woelkhausen

We present a new methodology for the characterization of the metric entropy of infinite-dimensional ellipsoids with exponentially decaying semi-axes. This procedure does not rely on the explicit construction of coverings or packings and…

Functional Analysis · Mathematics 2024-05-21 Thomas Allard , Helmut Bölcskei

In this paper, a novel technique for tight outer-approximation of the intersection region of a finite number of ellipses in 2-dimensional (2D) space is proposed. First, the vertices of a tight polygon that contains the convex intersection…

Computational Geometry · Computer Science 2017-09-19 Siamak Yousefi , Xiao-Wen Chang , Henk Wymeersch , Benoit Champagne , Godfried Toussaint