אלגוריתם גאוס-לז'נדר – הבדלי גרסאות

{{לשכתב}}

 

האלגוריתם מבוסס על שילוב עבודותיהם של [[קרל פרידריך גאוס]] ([[1855]]-[[1777]]) ושל [[אדריאן-מארי לז'נדר]] ([[1833]]-[[1752]]) יחד עם אלגוריתמים מודרניים לכפל והוצאת [[שורש ריבועי]]. האלגוריתם הינו [[איטרציה|איטרטיבי]] מטיבו ומבוסס על החלפה חוזרת של שני מספרים [[ממוצע|בממוצעים האריתמטי והגאומטרי]] שלהם, בכדי לבצע חישוב מקורב של הממוצע האריתמטי-גאומטרי שלהם.

 

הגרסה שמוצגת כאן ידועה כ[[אלגוריתם בראנט-סלאמין]], בשל העובדה שהאלגוריתם נתגלה מחדש, באופן בלתי תלוי, על ידי מדען המחשבים ריצ'רד בראנט והמתמטיקאי יוג'ין סלאמין ב-[[1975]].

 

=== תיאור האלגוריתם ===