Note on generalized Archimedes-Borchardt algorithm
type: Item
instance of: scholarly article
title: Note on generalized Archimedes-Borchardt algorithm
zbMATH Open document ID: 1485.26059
author: Justyna Jarczyk
author: Witold Jarczyk
published in: Aequationes Mathematicae
publication date: 2021-12-06T00:00:00Z
review text: The Newton process as follows \[ x_{n+1}=\frac{1}{2}\left(x_n+\frac{a}{x_n}\right)\qquad n\in\mathbb{N}_0,\tag{1} \] where \(a\) is a positive number yields \(x_n\longrightarrow\sqrt{a}\) as \(n\to\infty\). By setting \(y_n=\frac{a}{x_n}\), we see that (1) is equivalent to \[x_{n+1}=A(x_n, y_n) \quad\text{and}\quad y_{n+1}=H(x_n, y_n)\quad (n\in\mathbb{N}_0)\,, \tag{2}\] where \(A\) and \(H\) are the arithmetic and harmonic means, respectively. A generalization of (2) is as follows: \[ x_{n+1}=M(x_n, y_n) \quad\text{and}\quad y_{n+1}=N(x_n, y_n)\quad (n\in\mathbb{N}_0)\,, \] where \(M\) and \(N\) are means on an interval \(I\), and \(M:I^2\longrightarrow I\) is called a bivariate mean on \(I\) such that \[ \min\{x, y\} \le M(x, y) \le \max\{x, y\},\quad x, y\in I\,. \] The mean \(M\) is \textit{strict}, if \[ \min\{x, y\} < M(x, y) < \max\{x, y\},\quad x, y\in I, x\neq y\,, \] and is \textit{symmetric} if \[ M(x, y)=M(y, x),\qquad x, y\in I\,, \] and continuous. The Archimedes-Borchardt algorithm has the following convergence property:\\ If \(x_0, y_0\) are points of an interval \(I\) and \(M, N:I^2\longrightarrow I\) are continuous, strict and symmetric means, then the sequences \((x_n)_{n\in\mathbb{N}}\) and \((y_n)_{n\in\mathbb{N}}\) defined by \[ x_{n+1}=M(x_n, y_n) \quad\text{and}\quad y_{n+1}=N(x_n, y_n)\quad (n\in\mathbb{N}_0)\,, \] converge monotonically to a common limit. In the paper under review, the authors give a generalization of the Archimedes-Borchardt algorithm by using a Gauss iteration process and prove a convergence result extending the one of the above algorithm.
reviewed by: Ali Morassaei
Mathematics Subject Classification ID: 26E60
Mathematics Subject Classification ID: 26A18
Mathematics Subject Classification ID: 39B12
zbMATH DE Number: 7439040
zbMATH Keywords: mean
zbMATH Keywords: parametrized mean
zbMATH Keywords: Archimedean process
zbMATH Keywords: convergence of successive iterates
zbMATH Keywords: invariance of limit mean
MaRDI profile type: Publication
full work available at URL: s00010-021-00816-8
OpenAlex ID: W3168719716
cites work: Q4208562
cites work: Q4441514
cites work: Algorithms Involving Arithmetic and Geometric Means
cites work: The arithmetic-geometric mean of Gauss
cites work: Q4793074
cites work: The Arithmetic-Harmonic Mean
cites work: A generalization of the Archimedean double sequence
cites work: Parametrized means and limit properties of their Gaussian iterations
cites work: Invariance of means
cites work: Gaussian iterative algorithm and integrated automorphism equation for random means
cites work: Q4947993
cites work: Q5439426
cites work: Q3007316
cites work: Of Calculations Past and Present: The Archimedean Algorithm
cites work: Q5575763
cites work: Sull'algoritmo iterativo del Borchardt e su di una sua generalizzazione
DOI: 10.1007/S00010-021-00816-8
description: scientific article; zbMATH DE number 7439040