Алгебраический порядок точности численного метода

Алгебраический порядок точности численного метода (порядок точности численного метода, степень точности численного метода, порядок точности, степень точности) — наибольшая степень полинома, для которой численный метод даёт точное решение задачи.

Другое определение: говорят, что численный метод имеет порядок точности , если его остаток равен нулю для любого полинома степени , но не равен нулю для полинома степени .

Очевидно, что метод левых (или правых) прямоугольников имеет порядок точности 0, метод Рунге — Кутты (решения дифференциальных уравнений) четвёртого порядка — 4. Широко известный метод Гаусса по пяти точкам имеет порядок точности 9. Менее очевидно, но легко показывается, что порядок точности метода трапеций — 1, а метода Симпсона — 3.

Наивысшая возможная алгебраическая степень точности для методов численного интегрирования достигается для метода Гаусса.

Для метода Рунге — Кутты решения ОДУ порядок точности имеет другое значение — максимальное число первых членов ряда Тейлора полученного решения, совпадающих с действительным решением ОДУ

Другие определения

Зачастую порядком точности называют порядок зависимости точности от величины шага и обозначают как .[1] К примеру, метод Эйлера имеет первый порядок точности, так как для него зависимость ошибки от величины шага линейна, т.е. при уменьшении шага в раз ошибка также уменьшится в раз.

Примечания

  1. ↑ Лекция 10. Численные методы интегрирования дифференциальных уравнений. Метод Эйлера. Дата обращения: 31 мая 2020. Архивировано 10 мая 2020 года.

Read other articles:

Siswondo Parman

Siswondo Parman Komandan Pusat Polisi Militer Angkatan Darat ke-5Masa jabatan1950–1953 PendahuluKolonel Cpm A.Y. MokogintaPenggantiLetkol Cpm M.Y. Proyogo Informasi pribadiLahir(1918-08-04)4 Agustus 1918Wonosobo, Hindia BelandaMeninggal1 Oktober 1965(1965-10-01) (umur 47)Lubang Buaya, JakartaSebab kematianTerbunuh pada peristiwa Gerakan 30 SeptemberSuami/istriNy. SumirahajuHubunganLetjen TNI (Purn.) Sugiono (Anak Angkat)AnakAli EbramKerabatSakirman (kakak)PekerjaanTNIPengharga...

 

البطولات الفرنسية 1936 - فردي الرجال

البطولات الفرنسية 1936 - فردي الرجال جزء من البطولات الفرنسية 1936  البلد فرنسا  التاريخ 1936  الرياضة كرة المضرب  البطل(ة) غوتفريد فون كرام الوصيف(ة) فريد بيري النتيجة 6–0، 2–6، 6–2، 2–6، 6–0 تعديل مصدري - تعديل   في البطولات الفرنسية 1936 - فردي الرجال فاز الألماني غوتفري�...

 

Pygopodoidea

Superfamily of lizards PygopodoideaTemporal range: Albian – Present, 110–0 Ma PreꞒ Ꞓ O S D C P T J K Pg N Eastern stone gecko (Diplodactylus vittatus) Pink-tailed worm-lizard (Aprasia parapulchella) Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Reptilia Order: Squamata Clade: Gekkonomorpha Infraorder: Gekkota Clade: PygopodomorphaVidal & Hedges, 2009 Superfamily: PygopodoideaGray, 1845 Families Diplodactylidae Carphodactylidae Pygopodid...

Evan Greer

American activist and musician (b. 1985) Evan GreerGreer performing in 2017NationalityAmericanOccupation(s)Musician, writer, activist Evan Greer (born May 18, 1985) is an American activist, writer, and musician from Boston, Massachusetts.[1] They are the deputy director of the nonprofit advocacy group Fight for the Future.[2][3][4][5] Greer identifies as nonbinary.[6] Writing and activism Greer is the deputy director of Fight for the Future,[...

 

Nadiya Bychkova

Ukrainian ballroom dancer (born 1989) Nadiya BychkovaBornNadiya Bychkova (1989-08-24) 24 August 1989 (age 34)Voroshilovgrad, Ukrainian SSR, Soviet Union(now Luhansk, Ukraine)Occupation(s)Ballroom and latin dancerHeight173 cm (5 ft 8 in)PartnerKai Widdrington (2022-present)Children1 Nadiya Bychkova (Ukrainian: Надія Бичкова; born 24 August 1989) is a Ukrainian ballroom and Latin American dancer who is a multiple-time Slovenian Ballroom and Latin Champion and two...

 

Tiy-Merenese

Tiy-MerenesePermaisuri MesirTiy-Merenese di sebuah blok yang ditemukan di Abydos (JE 36339).AyahMerneptahIbuIsetnofret IIPasanganFiraun SethnakhtAnakRamses IIIAgamaAgama Mesir Kuno Tiy-merenese Era: Kerajaan Baru(1550–1069 BC) Hieroglif Mesir Tiy-merenese,[1] Teye-Merenaset,[2] Tiye-Mereniset[3] (Tiy, Kekasih Isis) merupakan Istri Kerajaan Agung firaun Setnakhte dan ibunda Ramses III dari Dinasti ke-20. Ia adalah satu-satunya istri Setnakhte yang diketahui. Ia d...

Beqaa Valley

Valley in eastern Lebanon Bekaa redirects here. For the Lebanese association football club, see Bekaa SC. Beqaa ValleyThe village of Majdal AnjarLength120 km (75 mi)Width16 km (9.9 mi)NamingNative nameوادي البقاع (Arabic)GeologyTypeValleyGeographyCountryLebanonState/ProvinceBaalbek-Hermel Governorate, Beqaa GovernoratePopulation centerBaalbeckCoordinates34°00′32″N 36°08′43″E / 34.00889°N 36.14528°E / 34.00889; 36.14528R...

 

Chlorbenzoxamine

Chemical compound This article provides insufficient context for those unfamiliar with the subject. Please help improve the article by providing more context for the reader. (May 2014) (Learn how and when to remove this message) ChlorbenzoxamineClinical dataATC codeA03AX03 (WHO) Identifiers IUPAC name 1-(2-[(2-chlorophenyl)(phenyl)methoxy]ethyl)-4-(2-methylbenzyl)piperazine CAS Number522-18-9PubChem CID71636ChemSpider64700UNIIN52918SLYNKEGGD07093ChEMBLChEMBL2110781ECHA InfoCard100.0...

 

Sithathor

Beberapa perhiasan Sithathor seperti yang dipamerkan oleh de Morgan Sithathor Era: Kerajaan Baru(1550–1069 BC) Hieroglif Mesir Sithathor (putri Hathor) merupakan seorang putri Mesir Kuno dengan gelar putri raja. Ia hanya dikenal dari makamnya di Dahshur. Di samping piramida Raja Senusret III ditemukan galeria bawah tanah sebagai tempat pemakaman bagi wanita kerajaan. Sebagian besar pemakaman ditemukan terjarah, namun terdapat dua kotak perhiasan yang ditinggalkan oleh para perampok mak...

Christ Church Lutheran (Minneapolis, Minnesota)

Historic church in Minnesota, United States United States historic placeChrist Church LutheranU.S. National Register of Historic PlacesU.S. National Historic Landmark Christ Church Lutheran viewed from the northeastLocation3244 34th Avenue South, Minneapolis, Minnesota 55406Coordinates44°56′37″N 93°13′24″W / 44.94361°N 93.22333°W / 44.94361; -93.22333Built1948–1949Built byKraus-Anderson, Inc.ArchitectEliel SaarinenArchitectural styleInternational Sty...

 

Contre-la-montre cycliste

Pour les articles homonymes, voir CLM. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (juillet 2010). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En pratique :...

 

Castillon-la-Bataille

Pour les articles homonymes, voir Castillon et Bataille (homonymie). Castillon-la-Bataille Mairie de Castillon-la-Bataille. Blason Administration Pays France Région Nouvelle-Aquitaine Département Gironde Arrondissement Libourne Intercommunalité Communauté de communes Castillon-Pujols(siège) Maire Mandat Jacques Breillat 2020-2026 Code postal 33350 Code commune 33108 Démographie Gentilé Castillonnais Populationmunicipale 3 279 hab. (2021 ) Densité 577 hab./km2 Populatio...

Sertifikat hak milik

Sertifikat Hak Milik atau disingkat SHM adalah jenis sertifikat yang pemiliknya memiliki hak penuh atas kepemilikan tanah pada kawasan dengan luas tertentu yang telah disebutkan dalam sertifikat tersebut. Berbeda dengan Sertifikat Hak Guna Bangunan yang memiliki batas waktu tertentu, Sertifikat Hak Milik tidak ada batas waktu kepemilikan. Sertifikat ini dikeluarkan oleh Badan Pertanahan Nasional. Sertifikat Hak Milik (SHM) hanya dapat dimiliki oleh Warna Negara Indonesia[1], dan tidak...

 

后里交流道

后里交流道Houli Interchange 160 后里后里交流道北上出口所在地臺灣臺中市后里區途经道路 國道一號立交编号 160銜接道路 市道132號（甲后路，僅北上出口）月眉東路通往后里區、外埔區、麗寶樂園构造形式匝道（銜接）Y型（銜接月眉東路）历史启用日期2002年12月27日 后里交流道為臺灣國道一號指標160k的交流道，位於臺灣臺中市后里區月眉里、眉山里、中和里、墩�...

 

Maja Škorić

Questa voce sull'argomento cestisti serbi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Maja ŠkorićNazionalità Serbia Altezza185 cm Pallacanestro RuoloAla piccola Squadra Brixia Basket CarrieraSquadre di club 2008-2009Celarevo2009-2011 Hemofarm Vršac2011-2013 Szekszárd2014-2017 Ceglédi2017-2018 Basket Landes2018-2020 DVTK Miskolc2020-2021 Szekszárd2021-2...

Humenné

Homona redirects here. For the genus of moths, see Homona (genus). For the town of ancient Lycaonia, see Homona (Lycaonia). Town in SlovakiaHumennéTownFrom the top, Panoramic view of Humenné, Vihorlat Museum, Church of Archangel Michael Coat of armsHumennéLocation of Humenné in the Prešov RegionShow map of Prešov RegionHumennéLocation of Humenné in SlovakiaShow map of SlovakiaCoordinates: 48°56′09″N 21°54′24″E / 48.93583°N 21.90667°E / 48.93583; 21....

 

Ignacio Ramírez (politician)

19th-century Mexican writer and politician In this Spanish name, the first or paternal surname is Ramírez and the second or maternal family name is Calzada. Ignacio Ramírez El NigromanteBornIgnacio Ramírez Calzada(1818-06-22)22 June 1818San Miguel de Allende, MexicoDied15 June 1879(1879-06-15) (aged 60)Mexico City, MexicoOccupationWriter, lawyer, poetNationalityMexican Juan Ignacio Paulino Ramírez Calzada (22 June 1818 – 15 June 1879), more commonly known as Ignacio Ram...

 

Trương Định

19th-century mandarin (scholar-official) in Nguyễn-dynasty Vietnam In this Vietnamese name, the surname is Trương. In accordance with Vietnamese custom, this person should be referred to by the given name, Định. Trương Định張 定Portrait of Truong Dinh, by a later 19th century anonymous artist.Born1820Bình Sơn, Quảng Ngãi, VietnamDiedAugust 19, 1864 (aged 43–44)Biên Hòa, VietnamOther namesTrương Công ĐịnhOrganizationNguyễn dynastyNotesRefused an app...

Province of Maryland

British colony in North America (1634–1776) Maryland PalatinateProvince of Maryland Top: Maryland Palatinate(1632-1634)Bottom: Province of Maryland(1634-1776) Coat of arms Map of the Province of MarylandStatusProprietary Palatinate (1632–1634)Colony of England (1634–1707)Colony of Great Britain (1707–1776)CapitalSt. Mary's City (1634–1695)Annapolis (from 1695)Common languagesEnglish, Susquehannock, Nanticoke, PiscatawayReligion Anglicanism, Roman CatholicismGovernmentProprietar...

 

名古屋市

この項目では、愛知県の自治体について説明しています。その他の名古屋については「名古屋」をご覧ください。 なごやし 名古屋市 名古屋市の中心業務地区 名古屋城 名古屋テレビ塔とオアシス21 熱田神宮 東山公園 有松（重伝建地区） 名古屋港 名古屋市旗 名古屋市章1907年10月30日制定 国 日本地方 中部地方、東海地方都道府県 愛知県市町村コード 23100-2法�...