Minimum polynomial extrapolation

In mathematics, minimum polynomial extrapolation is a sequence transformation used for convergence acceleration of vector sequences, due to Cabay and Jackson.^[1]

While Aitken's method is the most famous, it often fails for vector sequences. An effective method for vector sequences is the minimum polynomial extrapolation. It is usually phrased in terms of the fixed point iteration:

x_{k+1}=f(x_{k}).

Given iterates $x_{1},x_{2},...,x_{k}$ in $\mathbb {R} ^{n}$ , one constructs the $n\times (k-1)$ matrix $U=(x_{2}-x_{1},x_{3}-x_{2},...,x_{k}-x_{k-1})$ whose columns are the $k-1$ differences. Then, one computes the vector $c=-U^{+}(x_{k+1}-x_{k})$ where $U^{+}$ denotes the Moore–Penrose pseudoinverse of $U$ . The number 1 is then appended to the end of $c$ , and the extrapolated limit is

s={Xc \over \sum _{i=1}^{k}c_{i}},

where $X=(x_{2},x_{3},...,x_{k+1})$ is the matrix whose columns are the $k$ iterates starting at 2.

The following 4 line MATLAB code segment implements the MPE algorithm:

U = x(:, 2:end - 1) - x(:, 1:end - 2);
c = - pinv(U) * (x(:, end) - x(:, end - 1));
c(end + 1, 1) = 1;
s = (x(:, 2:end) * c) / sum(c);

References

^ Cabay, S.; Jackson, L.W. (1976), "A polynomial extrapolation method for finding limits and antilimits of vector sequences", SIAM Journal on Numerical Analysis, 13 (5): 734–752, Bibcode:1976SJNA...13..734C, doi:10.1137/0713060

This mathematical analysis–related article is a stub. You can help Wikipedia by expanding it.

Read other articles:

Academy Awards ke-1

Academy Awards ke-1Academy Awards pertama di Hotel Hollywood Roosevelt.Tanggal16 Mei 1929 (1929-05-16)TempatHotel Hollywood RooseveltHollywood, Los Angeles, California, ASPembawa acaraDouglas FairbanksSorotanFilm TerbaikWings[1]Penghargaan terbanyakSeventh Heaven dan Sunrise: A Song of Two Humans (3)Nominasi terbanyakSeventh Heaven (5) Academy Awards ke-2 → Acara Academy Awards ke-1, yang dipersembahkan oleh Academy of Motion Picture Arts and Sciences (AMPAS), memberik...

Prasanta Chandra Mahalanobis

Prasanta Chandra MahalanobisLahirbahasa Bengali: প্রশান্ত চন্দ্র মহালানবিস(1893-06-29)29 Juni 1893Kalkuta, Bengal, India BritaniaMeninggal28 Juni 1972(1972-06-28) (umur 78)Kalkuta, Bengal Barat, India (sekitar Kolkata)Tempat tinggalIndia, Britania Raya, Amerika SerikatKebangsaanIndiaAlmamaterPresidency College, CalcuttaKing's College, Cambridge[1]Dikenal atasJarak MahalanobisModel Feldman–MahalanobisSuami/istriNirmal Kumari Mah...

Lisa Tucker

Lisa Tucker Lisa Tucker (lahir 13 Juni 1989) adalah seorang penyanyi dan penulis lagu Amerika.[1][2] Ia adalah anak ketiga dari tiga berssaudara.[1] Ia merupakan keturunan Afrika, Amerika, dan Belize.[1] Salah satu kegemarannya ialah snorkeling bersama ayahnya.[1] Namanya mulai dikenal setelah ia berhasil menjadi salah satu finalis American idol musim kelima.[1][2] Ia adalah kontestan perempuan termuda yang pernah ada di American idol sa...

Tachileik

Tachileik တာချီလိတ်မြို့Pintu masuk ke batas kota TachileikNegara BurmaDivisiNegara bagian ShanAdmin. distrikDistrik TachileikAdmin. kotaprajaKotapraja TachileikPopulasi (2005) • EtnisShan • AgamaBuddhismeZona waktuUTC+6.30 (MST) Tachileik (Burma: တာချီလိတ်မြို့code: my is deprecated , diucapkan diucapkan [tà tɕʰì leiʔ mjo̰]; juga dieja Tachilek), adalah sebuah kota perbatasan di Neg...

Commission Kerner

Pour les articles homonymes, voir Kerner. Le Président américain Lyndon Baines Johnson avec des membres de la Commission Kerner à la Maison Blanche, Washington, D.C, 29 juillet 1967. La commission Kerner (Kerner Commission en anglais), nom usuel donné à la National Advisory Commission on Civil Disorders (« Commission consultative nationale sur les désordres civiques ») est une commission créée en juillet 1967 à l'instigation du président des États-Unis Lyndon B. Johnso...

Желтоголовая кваква

Желтоголовая кваква Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс...

Vjekoslav Vrančić

Croatian Ustaše official Vjekoslav VrančićVjekoslav Vrančić in his minister uniform4th Minister of Craftmanship and Trade of the Independent State of CroatiaIn office1 February 1944 – 8 May 1945Prime MinisterNikola MandićPreceded byJosip CabasSucceeded byOffice abolished Personal detailsBorn(1904-03-25)25 March 1904Ljubuški, Austria-HungaryDied25 September 1990(1990-09-25) (aged 86)Ramos Mejía, Buenos Aires, ArgentinaCitizenshipArgentinaNationalityCroatPolitical pa...

Femmes autochtones du Québec

Femmes autochtones du Québec IncHistoireFondation 1974CadreSigle FAQType OrganisationDomaine d'activité Droit des peuples autochtones Droit des femmesSiège KahnawakePays CanadaOrganisationSite web faq-qnw.orgmodifier - modifier le code - modifier WikidataFemmes autochtones du Québec Inc ou FAQ est une association qui représente les femmes des Premières Nations du Québec ainsi que les femmes autochtones vivant en milieu urbain depuis 1974[1]. Genèse des mouvements des femmes auto...

Reynold Cheruiyot

Kenyan athlete Reynold Kipkorir CheruiyotReynold Cheruiyot in 2023Personal informationNationalityKenyanBorn (2004-07-30) 30 July 2004 (age 19)SportSportAthleticsAchievements and titlesPersonal bests1500m: 3:30.30 (Chorzow, 2023)One Mile: 3:48.06 (Eugene, 2023) (WU20R)5000m: 13:33.05 (Nairobi, 2022) Medal record World U20 Championships 2022 Cali 1500 m African U20 Championships 2023 Ndola 1500m World Cross Country Championships 2023 Bathurst Junior team 2023 Bathurst Junior race Reynold K...

ヨハネス12世 (ローマ教皇)

ヨハネス12世第130代ローマ教皇教皇就任 955年12月16日教皇離任 964年5月14日先代アガペトゥス2世次代レオ8世個人情報出生 937年スポレート公国（中部イタリア）スポレート死去 964年5月14日教皇領、ローマ原国籍スポレート公国親父アルベリーコ2世（スポレート公）、母アルダその他のヨハネステンプレートを表示ヨハネス12世（Ioannes XII、937年 - 964年5月14日）は、ロ...

ヨハネス12世 (ローマ教皇)

哈萨克斯坦总统

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言，清晰概述条目所有重點。请在条目的讨论页讨论此问题。哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日（哈薩克蘇維埃社會主義共和國總統）哈萨克斯坦哈萨克斯坦政府...

أوريتا لوزانو

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مارس 2021) أوريتا لوزانو معلومات شخصية الميلاد سنة 1956 (العمر 67–68 سنة) كالي مواطنة كولومبيا الحياة العملية المهنة كاتِبة اللغات الإسبانية بوابة الأدب ...

Tasseography

Divination method Tasseomancy redirects here. For the Canadian musical group, see Tasseomancy (band). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Tasseography – news · newspapers · books · scholar · JSTOR (April 2010) (Learn how and when to remove this message) An example of a tea leaf reading, showing w...

Daughters of Utah Pioneers

Historical organization focusing on Utah, United States Pioneer Memorial Museum, DUP headquarters, Salt Lake City, Utah The International Society Daughters of Utah Pioneers (ISDUP, DUP) is a women's organization dedicated to preserving the history of the original settlers of the geographic area covered by the State of Deseret and Utah Territory, including Mormon pioneers. The organization is open to any woman who is: (1) A direct-line descendant or legally adopted direct-line descendant with ...

Rift

Geological linear zone where the lithosphere is being pulled apart Chasm redirects here. For other uses, see Chasm (disambiguation). This article is about the geological concept. For other uses, see Rift (disambiguation). Not to be confused with rift zone. Block view of a rift formed of three segments, showing the location of the accommodation zones between them at changes in fault location or polarity (dip direction) Gulf of Suez Rift showing main extensional faults In geology, a rift is a l...

Wilton South railway station

Former railway station in England Wilton SouthFormer station building in 2023General informationLocationWilton, WiltshireEnglandCoordinates51°05′07″N 1°51′30″W / 51.08529°N 1.85827°W / 51.08529; -1.85827Grid referenceSU100317Platforms2Other informationStatusDisusedHistoryOriginal companySalisbury and Yeovil RailwayPre-groupingLondon and South Western RailwayPost-groupingSouthern RailwayKey dates1859Opened1966Closed Wilton South railway station is a disused ...

REDMAP

U.S. Republican gerrymandering plan This article is part of a series on thePolitics of the United States Federal government Constitution of the United States Law Taxation Policy Legislature United States Congress House of Representatives Speaker Mike Johnson (R) Majority Leader Steve Scalise (R) Minority Leader Hakeem Jeffries (D) Congressional districts (list) Non-voting members Senate President Kamala Harris (D) President Pro Tempore Patty Murray (D) Majority Leader Chuck Schumer (D) Minor...

社群媒體

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。此條目或其章節极大或完全地依赖于某个单一的来源。 (2022年8月4日)请协助補充多方面可靠来源以改善这篇条目。致使用者：请搜索一下条目的标题（来源搜索：社群媒體 — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）此條目需要編修，以確保文法...

指扇駅

指扇駅南口（2023年1月）さしおうぎ Sashiōgi ◄西大宮 (1.4 km) (4.7 km) 南古谷► 所在地さいたま市西区大字宝来1716北緯35度55分1.27秒東経139度33分54.35秒 / 北緯35.9170194度東経139.5650972度 / 35.9170194; 139.5650972座標: 北緯35度55分1.27秒東経139度33分54.35秒 / 北緯35.9170194度東経139.5650972度 / 35.9170194; 139.5650972所属事業者東日本旅客�...