שיטת רונגה-קוטה

באנליזה נומרית, רוּנְגֶה-קוּטַה היא משפחת שיטות איטרטיביות, ישירות ועקיפות (Implicit and explicit), הכוללות את השיטה הפשוטה והידועה, שיטת אוילר, המבוססת על דיסקרטיזציה טמפורלית להערכת פתרונות מקורבים של משוואות דיפרנציאליות רגילות.[1] שיטות אלו פותחו בסביבות שנת 1900 על ידי המתמטיקאים הגרמנים קרל דייוויד רונגה ומרטין וילהלם קוטה. לשיטות שימושים רבים בפיזיקה, בכימיה ובביולוגיה.

השיטות משמשת לפתרון של משוואה דיפרנציאלית רגילה ויחידה מסדר ראשון או שני (דוגמת החוק השני של ניוטון), או לפתרון סט של שתי משוואות דיפרנציאליות מצומדות מסדר ראשון (דוגמת משוואות המילטון). במקרים מסוימים ניתן אף להשתמש בשיטות הללו על מנת לפתור משוואות דיפרנציאליות חלקיות, כגון משוואת שרדינגר (אותה נהוג לפתור, מטעמי דיוק, באמצעות שיטת רונגה-קוטה-ורנר מסדר שישי, RKV6).

תיאור

שיטות רונגה-קוטה ממוספרות על פי הסדר הגבוה ביותר של פונקציונלי העזר המשמשים במסגרתן. כך למשל, שיטת רונגה-קוטה מסדר שני עושה שימוש בשני פונקציונלים על מנת לקבל כלל נסיגה המגדיר את וקטור הפתרונות. בנוסף, מתוך מספור השיטה ניתן לקבל מידע על הסדר של שגיאת הקיטוע המקומית.

השיטה המוכרת ביותר במשפחה זו, היא שיטת רונגה-קוטה מסדר רביעי, המוכרת גם בתור "שיטת רונגה-קוטה הקלאסית" או בתור הקיצור RK4. להלן המרשם לפתרון משוואה דיפרנציאלית רגילה מסדר ראשון.

תהי בעיית תנאי שפה (מד"ר מסדר ראשון) מהצורה הבאה:

כאשר היא פונקציה לא-ידועה של הזמן אותה נרצה להעריך במסגרת הקירוב. הפסוק הנ"ל אומר כי הנגזרת של היא פונקציה של הזמן ושל עצמה. עוד נתון תנאי ההתחלה על , אשר יהווה מרכיב מרכזי בפתרון בשיטת רונגה-קוטה להלן.

כעת נבחר צעד אי-שלילי כלשהו ונגדיר ארבעה פונקציונלים :

כאשר ניתן לתת פרשנות גאומטרית לכל אחד מהם:

  • הוא השיפוע בתחילת המקטע (התחום בין הנקודה הידועה וע"י הנקודה הבאה אחריה ).
  • הוא השיפוע במחצית המקטע, כמחושב בעזרת ו-.
  • הוא שוב, השיפוע במחצית המקטע, אך הפעם כמחושב בעזרת ו-.
  • הוא השיפוע בסוף המקטע.

על בסיס ארבעת הפונקציונלים הללו, נבנה את כלל הנסיגה הבא:

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

אם לא תלויה ב- הרי שהאינטגרציה טריוויאלית ושיטת רונגה-קוטה מסדר רביעי שקולה להפעלתו של כלל סימפסון (אנ').

שגיאת הקיטוע המקומית בשיטה הנ"ל היא מסדר גודל של , בעוד השגיאה הנצברת הכוללת היא מסדר גודל של .

קישורים חיצוניים

ויקישיתוף מדיה וקבצים בנושא שיטת רונגה-קוטה בוויקישיתוף

הערות שוליים

  1. ^ DEVRIES, Paul L. ; HASBUN, Javier E. A first course in computational physics. Second edition. Jones and Bartlett Publishers: 2011. p. 215.
ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.

Read other articles:

Pasukan Pengamanan PresidenPaspampresTentara Nasional Indonesia (TNI)Lambang PaspampresDibentuk 3 Januari 1946Negara IndonesiaAliansi Presiden Republik IndonesiaCabang Tentara Nasional Indonesia Tipe unitPasukan, PengawalPeranMengamankan Kepala Negara dan VVIPJumlah personelRahasiaBagian dariTentara Nasional Indonesia Markas KomandoJakartaMotoSetia WaspadaBaret BIRU MUDA Situs webpaspampres.mil.idTokohKomandanMayor Jenderal TNI AchiruddinWakil KomandanMarsekal Pertama TNI Solih...

 

Samdech Akeak Moha Thomak PothisalChea SimGCRS NMChea Sim pada 2012 Presiden SenatMasa jabatan25 Maret 1999 – 8 Juni 2015Penguasa monarkiNorodom SihanoukNorodom SihamoniPerdana MenteriHun SenWakil PresidenSay ChhumTep Ngorn PendahuluDidirikan kembali (Jabatan terakhir kali dipegang oleh Peter Khoy Saukam)PenggantiSay ChhumPresiden Partai Rakyat KambojaMasa jabatan17 Oktober 1991 – 8 Juni 2015WakilHun Sen PendahuluHeng Samrin sebagai Sekretaris Jenderal Partai Revolusione...

 

Cet article est une ébauche concernant le Kosovo et la politique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. La politique du Kosovo, un territoire disputé reconnu par 93 des 193 pays membres de l'Organisation des Nations Unies (ONU) en tant que de facto état indépendant, situé de jure au sein de la Serbie, prend la forme d'une République démocratique parlementaire. Le Président (Presidenti) est le C...

الإمبراطورية الألمانية الإمبراطورية الألمانية الاستعمارية Deutsches Kolonialreich إمبراطورية استعمارية 1884 – 1920 الإمبراطورية الألمانية الاستعماريةعلم الإمبراطورية الألمانية الاستعماريةشعار المستعمرات والمحميات الألمانية عام 1914 عاصمة برلين نظام الحكم غير محدّد التاريخ ا�...

 

American politician (1940–2023) This article is about the politician. For the wrestler, see Leilani Kai. Pat SchroederMember of the U.S. House of Representativesfrom Colorado's 1st districtIn officeJanuary 3, 1973 – January 3, 1997Preceded byMike McKevittSucceeded byDiana DeGette Personal detailsBornPatricia Nell Scott(1940-07-30)July 30, 1940Portland, Oregon, U.S.DiedMarch 13, 2023(2023-03-13) (aged 82)Celebration, Florida, U.S.Political partyDemocraticSpouse Ja...

 

Artikel ini membahas mengenai bangunan, struktur, infrastruktur, atau kawasan terencana yang sedang dibangun atau akan segera selesai. Informasi di halaman ini bisa berubah setiap saat (tidak jarang perubahan yang besar) seiring dengan penyelesaiannya. Dubai Islamic Bank TowerInformasi umumStatusDitundaLokasiDubai, Uni Emirat ArabPerkiraan rampung2009Data teknisJumlah lantai38Desain dan konstruksiArsitekNational Engineering Bureau Dubai Islamic Bank Tower merupakan sebuah menara bertingkat 38...

Parish in Louisiana, United States Parish in Louisiana, United StatesLaSalle Parish, LouisianaParishParish of LaSalleLaSalle Parish Courthouse in JenaLocation within the U.S. state of LouisianaLouisiana's location within the U.S.Country United StatesState LouisianaRegionCentral LouisianaFoundedJanuary 1, 1910Named forRené-Robert Cavelier, Sieur de La SalleParish seat (and largest town)JenaArea • Total1,710 km2 (662 sq mi) • Land1,620 km2 ...

 

Citra radar dari sebuah siklon tropis di belahan utara. Siklon adalah sebuah wilayah atmosfer bertekanan rendah yang bercirikan pusaran angin yang berputar berlawanan dengan arah jarum jam di bumi belahan utara dan searah jarum jam di bumi belahan selatan.[1][2] Istilah siklon ini secara umum mengacu kepada berbagai variasi dari fenomena cuaca, termasuk siklon tropis, siklon ekstratropis, dan tornado. Siklon di Indonesia Artikel utama: Siklon Tropis di Indonesia Siklon di Indo...

 

Political party League of Communists Organisation in the Yugoslav People's Army Organizacija Saveza komunista u Jugoslovenskoj narodnoj armijiFounded1969Dissolved4 November 1990Succeeded byLeague of Communists – Movement for YugoslaviaHeadquartersBelgrade, SR Serbia, SFR YugoslaviaIdeologyCommunismMarxism-LeninismTitoismPolitical positionLeft-wing to far-leftColours  Red The League of Communists Organisation in the Yugoslav People's Army (LCY–YPA) [a] was the branch...

МифологияРитуально-мифологическийкомплекс Система ценностей Сакральное Миф Мономиф Теория основного мифа Ритуал Обряд Праздник Жречество Мифологическое сознание Магическое мышление Низшая мифология Модель мира Цикличность Сотворение мира Мировое яйцо Мифическое �...

 

У этого термина существуют и другие значения, см. Сиротинская. СтаницаСиротинская 49°15′20″ с. ш. 43°40′33″ в. д.HGЯO Страна  Россия Субъект Федерации Волгоградская область Муниципальный район Иловлинский Сельское поселение Сиротинское История и география Перво...

 

Claudia LeitteInformasi latar belakangNama lahirCláudia Cristina Leite InácioNama lainClaudinhaLahir10 Juli 1980 (umur 43)São Gonçalo, Rio de Janeiro, Brasil[1]AsalSalvador, Bahia, BrazilGenreDance, Pop, Pop latinoInstrumenVocals, guitarTahun aktif2001–presentLabelUniversal Music (2008–2010) Sony Music (2010–2012)Som Livre (2012–2014) Roc Nation (2014–)Situs webOfficial website Claudia Cristina Leite Inácio Pedreira (Portugis Brasil: [klawdʒɐ lejtʃi]; lahir 10 ...

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (فبراير 2016) الاتحاد البحريني لكرة القدم الاتحاد البحريني لكرة القدم,، و(بالإنجليزية: Bahrain Football Association)‏  شعار الات�...

 

Scottish politician Marco BiagiMinister for Local Government and Community EmpowermentIn office21 November 2014 – 18 May 2016First MinisterNicola SturgeonPreceded byDerek MackaySucceeded byKevin StewartMember of the Scottish Parliament for Edinburgh CentralIn office5 May 2011 – 24 March 2016Preceded bySarah BoyackSucceeded byRuth Davidson Personal detailsBorn (1982-07-31) 31 July 1982 (age 41)Alexandria, West Dunbartonshire, ScotlandPolitical partyScottish National ...

 

South Korean politician (born 1964) For other uses, see Kim Jong-min (disambiguation). Kim Jong-min김종민Leader of the New Future PartyIncumbentAssumed office 4 February 2024Co-leader with Lee Nak-yonPreceded byParty establishedMember of the National AssemblyIncumbentAssumed office 30 May 2024Preceded byHong Seong-KukConstituencySejong AIn office30 May 2016 – 29 May 2024Preceded byLee In-jeSucceeded byHwang Myeong-seonConstituencyNonsan–Gyeryong–GeumsanVice G...

National Basketball Association team in Orlando, Florida Orlando Magic 2023–24 Orlando Magic seasonConferenceEasternDivisionSoutheastFounded1989HistoryOrlando Magic1989–present[1][2][3]ArenaKia CenterLocationOrlando, FloridaTeam colorsBlue, black, silver[4][5]      Main sponsorWalt Disney World[6]CEOAlex MartinsPresidentJeff Weltman[7]General managerAnthony ParkerHead coachJamahl MosleyOwnershipRDV Sports, Inc.(Dan DeV...

 

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Turbo-Hydramatic 125 – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this message) Motor vehicle Turbo-Hydramatic 125A Hydra-Matic 3T40 transmission, produced between 1979 and 2001, at the Ypsilanti Automotive Heritage MuseumOverviewMa...

 

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: 1976 Paris Open – Singles – news · newspapers · books · scholar · JSTOR (December 2015) Singles1976 Paris OpenFinalChampion Eddie DibbsRunner-up Jaime FillolScore5–7, 6–4, 6–4, 7–6DetailsDraw32Seeds8Events Singles Doubles ← 1975&#...

Cet article est une ébauche concernant une localité de Pennsylvanie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. MohrsvilleGéographiePays  États-UnisÉtat PennsylvanieTownship Centre TownshipComté comté de BerksSuperficie 3,02 km2 (2010)Surface en eau 0 %Altitude 110 mCoordonnées 40° 28′ 49″ N, 75° 58′ 55″ ODémographiePopulation 469 hab. (2020...

 

Voce principale: GNOME. GNOME ShellsoftwareGNOME Shell in modalità panoramica Attività (overview)GNOME Shell in modalità panoramica Attività (overview) GenereDesktop environment SviluppatoreGNOME Foundation e progetto GNOME Data prima versione6 aprile 2011 Ultima versione46.4 (3 agosto 2024) Sistema operativoUnix-like LinguaggioC[1]JavaScript ToolkitGTK LicenzaGNU GPL v2+(licenza libera) LinguaMultilingua[2] Sito webwww.gnome.org Modifica dati su Wi...