Share to: share facebook share twitter share wa share telegram print page

تكامل عددي

تكامل عددي يتكون من إيجاد تقريبات عددية للقيمة

في التحليل العددي، يشكل التكامل العددي عائلة واسعة من الخوارزميات لحساب القيمة العددية لتكامل محدد، وللتوسع أكثر يستعمل المصطلح أحيانا أيضا في وصف الحل العددي للمعادلات التفاضلية.

في بعض الأحيان ما ينسب التكامل التربيعي (يختصر عادة التربيعي) كمعنى للتكامل العددي، وخاصة عند تطبيقه على التكاملات الأحادية.[1][2][3] كما يطلق مصطلح التكعيبي عادة على التكاملات الثنائية فما فوقها.

المسألة الأساسية التي يمكن اعتبارها في التكامل العددي هي حساب حل تقريبي لتكامل محدد:

تاريخ

التربيع هو مصطلح رياضي تاريخي الذي يعني حساب المنطقة. مشاكل التربيع تعتبر واحدة من المصادر الرئيسية للتحليل الرياضي في اليونان القديمة، وفقا لمذهب فيثاغورس، فهم حساب المنطقة في عملية بناء هندسي مربع وجود نفس المنطقة (تربيع). هذا هو السبب سميت عملية التربيع. على سبيل المثال، التربيع من الدائرة، تاسا أبقراط، والتربيع من القطع المكافئ. يجب أن يتم تنفيذ هذا البناء عن طريق البوصلة ومستقيمة. للتربيع مستطيل مع الجانبين أ وب من الضروري لبناء مربع مع الجانب

لهذا الغرض فمن الممكن استخدام الحقيقة التالية: إذا نرسم دائرة من مجموع أ وب كقطر، ثم ارتفاع BH (من نقطة التقاطعهم الي التقاطع مع الدائرة) يساوي متوسطها الهندسي. بناء هندسي مماثل يحل مشكلة التربيع لمتوازي الأضلاع والمثلث. مشاكل التربيع لأرقام منحنية أكثر صعوبة بكثير. وقد ثبت في القرن 19أن التربيع من الدائرة مع البوصلة وحافة مستقيمة يكون مستحيلا.

ومع ذلك، بالنسبة لبعض الأرقام (على سبيل المثال تاسا أبقراط) التربيع لا يمكن أن يؤديها.

أصبحت التربيع من سطح الكرة وشريحة القطع المكافئ الذي قام به أرخميدس أعلى إنجاز تحليل العتيقة.

  • مساحة سطح الكره تساوي أربع أضعاف مساحة الدائرة العظمى لهذه الكره
  • مساحة الجزء من القطع المكافئ المقطوع منه بخط مستقيم يساوي 4\3 من مساحة المثلث المحتوى بهذا الجزء

لإثبات هذه النتائج، استخدم ارشميديس طريقة استنفاد إكسوديس.

في أوروبا العصور الوسطى، التربيع كان يعني حساب المساحة بأي طريقة. كما أن طريقة الغير قابلين للقسمة كانت تستخدم. رغم أنها كانت غير دقيقة إلا انها كانت سهلة وقوية. بمساعدتها إستطلع جاليليو جاليله وجيلز دي روبرفال حساب مساحة قوس دوروية، واستطاع جيرجوار دي سانت فنسنت حساب المساحة تحت الغلو (Opus Geometricum, 1647). واستطاع البوس أنطونيو دي ساراسا، تلميذ ومعلق دي سانت فنسنت، ملاحظة علاقة هذه المساحة باللوغاريتمات.

قام جون وليس بتحويل هذه النظرية لمعادلات جبرية: حيث كتب سلسلته Arithmetica Infinitorum عام 1647 التي نطق عليها الآن اسم التكاملات المحددة، كما استطاع أن يحدد قيمها. إسحاق بارو وجايمس جرجوري قاما بتطور أبعد: تربيعات لأقواس وحلزونات جبرية. واستطاع كريستيان هيجينز بنجاح عمل تربيعات لبعض مجسمات الثورة.

تربيعات الغلو التي قام بحسابها دي سانت فنسنت ودي سارسا أدت إلى استحداث دالة جديدة، اللوغاريتم الطبيعية، الهامة للغاية.

مع اختراع حساب التفاضل والتكامل ظهرت طريقة عالمية لحساب المساحات. كنتيجة، أصبحت كلمة تربيع كلمة تراثية، وكبديل استخدمت عبارة «حساب المتغير الأوحد التكاملي المحدد» بشكل أوسع.

أسباب اللجوء للتكامل العددي

توجد أسباب عدة للجوء للتكامل العددي. فالكمية المتكاملة يمكن معرفتها فقط عند نقاط معينة، كتلك المحصل عليها عن طريق الأخذ بالعينة. بعض الأنظمة المضمنة وبعض التطبيقات الأخرى قد تحتاج إلى تكامل عددي لهذا السبب.

قد يعرف المرء الكمية المتكاملة ولكن يكون من الصعب أو المستحيل إيجاد الاشتقاق العكسي والذي يفترض أن يكون دالة أساسية. مثال ذلك هو ، والتي لايمكن كتابة اشتقاقها العكسي بصورة أولية.

قد يكون ممكننا إيجاد الاشتقاق العكسي بشكل رمزي، ولكن ربما كان حساب التقريب العددي أسهل من إيجاد الاشتقاق العكسي. قد تكون تلك الحالة عندما يعطى الاشتقاق العكسي في صورة متسلسلة لانهائية، أو إذا كان تقديرها يتطلب دالة خاصة غير متوافرة.

طرق التكامل ذات البعد الواحد

طرق حساب التكامل العددي يمكن وصفها بشكل عام على أنها تقييمات مجموعة للكميات المتكاملة للحصول على قيمة تقريبية للتكامل. الكميات المتكاملة تحسب عند مجموعة معروفة من النقط تدعى نقاط التكامل والمجموع الموزون لهذه النقط يستعمل في تقريب التكامل. نقاط التكامل والأوزان تعتمد على طريقة معينة والدقة تستنتج من التقريب. جزء هام من تحليل أي طريقة من تكامل العددي هو دراسة خطأ التقريب كمعادلة في عدد التكاملات. وعادة ما تعتبر الطريقة التي ينتج خطأ صغير لعدد قليل من التقييمات أفضل. تخفيض عدد التقييمات من الكمية المتكاملة يقلل من عدد من العمليات الحسابية وبالتالي يقلل من إجمالي الخطأ. أيضا، كل حساب قد يستغرق وقتا طويلا، والكمية المتكاملة قد تكون معقدة جدا.

'brute force' نوع من التكامل العددي يمكن القيام به إذا كانت الكمية المتكاملة حسنة التصرف، من خلال تقييم الكمية المتكاملة مع زيادات صغيرة جدا.

قواعد التربيع على أساس معادلات التحريف

هناك فئة كبيرة من قواعد التربيع يمكن استخلاصها عن طريق إنشاء معادلات التحريف التي هي سهلة التكامل. عادة معادلات التحريف هي متعددة الحدود. في الممارسة العملية، بما أن متعددة الحدودالتي تكون من درجة عالية جدا تميل إلى التأرجح بصورة عشوائية لذلك تستخدم متعددة الحدود ذات درجة منخفضة، عادة الخطية والتربيعية. أبسط طريقة لهذا النوع هو السماح لمعادلة التحريف بأن تكون معادلة ثابتة (متعدد الحدود من الدرجة صفر) الذي يمر عبر نقطة ((a+b)/2, f((a+b)/2))، وهذا ما يسمى قاعدة نقطة المنتصف أو قاعدة المستطيل.

معادلة التحريف قد تكون خط مستقيم (أي متعدد الحدود من الدرجة الأولى) تمر عبر النقط ((a, f(a) و ((b, f(b). وهذا ما يسمى بقاعدة شبه المنحرف:

بأي واحدة من هذه القواعد، يمكننا أن نجعل التقريب أكثر دقة عن طريق تقسيم الفترة [a, b] إلى بعض الفترات الصغيرة وحساب تقريب لكل فترة صغيرة ثم يتم تجميع كل النتائج. وهذا ما يسمى بقاعدة المركبة. على سبيل المثال، يمكن القول قاعدة شبه منحرف المركبة:

حيث الفترات الثانوية تاخذ شكل [k h, (k+1) h]في حين h = (ba)/n و k = 0, 1, 2, ..., n−1. الاستيفاء مع متعددو الحدود المقيمة في نقاط متباعدة بالتساوي في الفترة ما بين [a, b] تعطي صيغ نيوتن-كوتس الذي من امثلاتها قاعدة المستطيل وقاعدة شبه المنحرف. قاعدة سمبسون التي تعتمد علي متعددة حلول من الدرجة الثانية تعد أيضا من صيغ نيوتن-كوتس. قواعد التربيع مع نقاط متباعدة بالتساوي تملك خاصية ملائمة جدا للتداخل. القاعدة المقابلة مع كل فترة مقسمة تشمل جميع النقط الحالية، حيث يمكن إعادة استخدام تلك القيم التكاملية. إذا سمحنا للفترات الفاصلة بين نقاط الاستيفاء بالتفاوت، نجد مجموعة أخرى من صيغ التربيع، مثل صيغ غاوس التربيعية. قاعدة غاوس التربيعية عادة أكثر دقة من قاعدة نيوتن-كوتس، الامر الذي يتطلب نفس العدد من تقيمات الدالة، إذا كان التكامل سلس (أي، إذا كان ذلك مختلف بما فيه الكفاية).تشمل اساليب أخرى للتربيع مع فترات متفاوتة طريقة كلنشو-كيرتس للتربيع (أيضا تسمى طريقة فيرر للتربيع) التي تسمح بالتداخل. قواعد غاوس للتربيع لا تسمح بالتداخل ولكن صيغ غاوس-كرونورد للتربيع ذات الصلة تسمح بذلك.

طرق للتكاملات الأحادية

خوارزميات متلائمة

def calculate_definite_integral_of_f(f, initial_step_size):
    '''
    This algorithm calculates the definite integral of a function
    from 0 to 1, adaptively, by choosing smaller steps near
    problematic points.
    '''
    x = 0.0
    h = initial_step_size
    accumulator = 0.0
    while x < 1.0:
        if x + h > 1.0:
            h = 1.0 - x
        quad_this_step = 
        if error_too_big_in_quadrature_of_over_range(f, [x,x+h]): 
            h = make_h_smaller(h)
        else:
            accumulator += quadrature_of_f_over_range(f, [x,x+h])
            x += h
            if error_too_small_in_quadrature_of_over_range(f, [x,x+h]): 
                h = make_h_larger(h) # Avoid wasting time on tiny steps.
    return accumulator

المراجع

  1. ^ "معلومات عن تكامل عددي على موقع id.ndl.go.jp". id.ndl.go.jp. مؤرشف من الأصل في 2020-04-27.
  2. ^ "معلومات عن تكامل عددي على موقع babelnet.org". babelnet.org. مؤرشف من الأصل في 2019-12-15.
  3. ^ "معلومات عن تكامل عددي على موقع jstor.org". jstor.org. مؤرشف من الأصل في 2019-05-27.

Read other articles:

UEFA Women's Player of the Year AwardSport Calcio Conferito daUEFA Fondazione2013 Assegnato aMiglior calciatrice in Europa Detentore Aitana Bonmatí Maggiori vittorie Pernille Harder Alexia Putellas (2) Modifica dati su Wikidata · Manuale Pernille Harder e Alexia Putellas detengono il record di vittorie del riconoscimento (2). L'UEFA Women's Player of the Year Award (in precedenza noto come UEFA Best Women's Player in Europe Award) è un premio calcistico assegnato alla calciatrice, mil...

 

No debe confundirse con Monumento a Colón. Monumento a Colón Vista del monumento antes de ser retirado.LocalizaciónPaís  MéxicoLocalidad Ciudad de México, MéxicoCoordenadas 19°25′59″N 99°09′17″O / 19.433083333333, -99.15475HistoriaConstrucción 1873-1877Inauguración 1877Demolición 2021Autor Charles Cordier.Arquitecto Charles CordierDedicado a Cristóbal ColónCaracterísticasEstilo NeoclásicoProtecciónCaracterísticas La segunda glorieta del Paseo de ...

 

Village in Shropshire, England Human settlement in EnglandAtchamRiver Severn at AtchamAtchamLocation within ShropshirePopulation243 (2001)[1]OS grid referenceSJ542092Civil parishAtchamUnitary authorityShropshireCeremonial countyShropshireRegionWest MidlandsCountryEnglandSovereign stateUnited KingdomPost townSHREWSBURYPostcode districtSY5Dialling code01743PoliceWest MerciaFireShropshireAmbulanceWest Midlands UK ParliamentShrewsbury and Atcha...

Obús de 155 mm Modelo 50 Un cañón francés en Yibuti en 1979.Tipo Obús de campañaPaís de origen  FranciaHistoria de servicioEn servicio 1950 - 1990EspecificacionesPeso 8.100 kgLongitud 3410 milímetrosLongitud del cañón 4,65 mEquipo Dotación de 5 soldadosMunición 155 mm high explosiveCalibre 155 mmSistema de disparo Tornillo interrumpidoÁngulo vertical -4° a 69°Ángulo horizontal 80°Alcance efectivo 18.000 mAlcance máximo 23.300 mVelocidad máxima 650 m/s[ed...

 

Rohrberg Blick von der Südostflanke des Rohrbergs nach Niederhofen Höhe 603,4 m ü. NHN [1] Lage bei Höttingen und Weißenburg in Bayern; Landkreis Weißenburg-Gunzenhausen, Bayern (Deutschland) Gebirge Fränkische Alb Koordinaten 49° 2′ 41″ N, 11° 0′ 29″ O49.04461111111111.008138888889603.4Koordinaten: 49° 2′ 41″ N, 11° 0′ 29″ O Rohrberg (Weißenburg) (Bayern) Besonderheiten Bismarckturm...

 

Bagian dari serial tentang: Islam di Tiongkok Sejarah Islam di Tiongkok Menurut dinasti Tang Song Yuan Ming Qing Pemberontakan Pemberontakan Panthay (1856–1873) Pemberontakan Dungan pertama (1862–1877) Pemberontakan Dungan kedua (1895–1896) Pemberontakan Afaqi Khoja Tiongkok pascadinasti 1911–sekarang Tokoh utama Haji Noor Hu Dahai Hui Liangyu Hu Songshan Liu Zhi Ma Anliang Ma Bufang Ma Buqing Ma Fuxiang Ma Gui Ma Hualong Ma Laichi Ma Mingxin Ma Qixi Ma Yize Yeheidie'erding Yusuf Ma D...

Plato (plateau) juga dapat berarti dataran tinggi PlatoLahirc. 428–427 SM[1]AthenaMeninggalc. 348–347 SM (berusia ca. 80)AthenaKebangsaanYunaniEraFilsafat kunoKawasanFilsafat BaratAliranPlatonismeMinat utamaRetorika, seni, literatur, epistemologi, keadilan, kebajikan, politik, pendidikan, keluarga, militarismeGagasan pentingTeori Bentuk atau Teori Ide, Idealisme Platonik, Realisme Platonik, hyperuranion, metaxy, khôra Dipengaruhi Socrates, Homer, Hesiod, Aristopha...

 

Indian television series Premas Rang YaveGenreDramaScreenplay byAshutosh ParandkarDirected byChandrakant GaikwadStarringSee belowComposerShashank PowarCountry of originIndiaOriginal languageMarathiNo. of episodes256ProductionExecutive producers Sambhaji Jaybhaye Supriya Ruchik Producers Amol Kolhe Ghanshyam Rao Vilas Sawant Production locationKolhapurEditorManish PawarCamera setupMulti-cameraRunning time22 minutesProduction companyJagdamb CreationsOriginal releaseNetworkSun MarathiRelease20 F...

 

Indian film actress 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: Nirupa Roy – news · newspapers · books · scholar · JSTOR (August 2015) (Learn how and when to remove this template message) Nirupa RoyRoy in Do Bigha Zameen (1953)BornKokila Kishorechandra Bulsara(1931-01-04)4 January 1931Bulsar, Bombay Pres...

  San Bartolomé de Tirajanaسان بارتولومي دي تيراخانا (بالإسبانية: San Bartolomé de Tirajana)‏[1]  مقاطعة لاس بالماس - منطقة جزر الكناري (إسبانيا) سان بارتولومي دي تيراخانا سان بارتولومي دي تيراخانا موقع سان بارتولومي دي تيراخانا في جزيرة كناريا الكبرى الواقعة في مقاطعة لاس بالماس (إسبان�...

 

Ejemplos de platos balineses como el satay lilit, nasi kuning, lawar y lalah manis sambal. Pasar pagi, mercado matutino que vende frutas y verduras en Ubud. Nasi campur balinés con versiones de carne y pescado de sate lilit. La gastronomía de Bali es la tradición gastronómica de los balineses y de la isla volcánica de Bali, Indonesia. Usa una gran variedad de especias, mezcladas con verduras frescas, carnes y pescados, e incluso sangre fresca de animales.[1]​ Una variación de la g...

 

Subgenus of plants in the genus Salvia Salvia subg. Perovskia Salvia × floriferior 'Blue Spire' Scientific classification Kingdom: Plantae Clade: Tracheophytes Clade: Angiosperms Clade: Eudicots Clade: Asterids Order: Lamiales Family: Lamiaceae Tribe: Mentheae Genus: Salvia Subgenus: Salvia subg. Perovskia(Kar.) J.B.Walker, B.T.Drew & J.G.González[1] Salvia subgenus Perovskia is a group of species within the flowering plant genus Salvia, which prior 2017 were treated as the sepa...

Saint-Marcel Saint-Marcel (Frankreich) Staat Frankreich Region Auvergne-Rhône-Alpes Département (Nr.) Ain (01) Arrondissement Bourg-en-Bresse Kanton Villars-les-Dombes Gemeindeverband Dombes Koordinaten 45° 57′ N, 4° 59′ O45.9494444444444.9880555555556Koordinaten: 45° 57′ N, 4° 59′ O Höhe 278–292 m Fläche 11,64 km² Einwohner 1.221 (1. Januar 2020) Bevölkerungsdichte 105 Einw./km² Postleitzahl 01390 INSEE-Code 01371 We...

 

2014 single by SakanactionSayonara wa EmotionSayonara wa Emotion / Hasu no Hana single cover.Single by SakanactionReleasedOctober 29, 2014 (2014-10-29)Recorded2014GenreRock, folk, electronicaLength4:22LabelVictor EntertainmentSongwriter(s)Ichiro YamaguchiProducer(s)SakanactionSakanaction singles chronology Hasu no Hana (2014) Sayonara wa Emotion (2014) Shin Takarajima (2015) Sayonara wa Emotion (Japanese: さよならはエモーション, Hepburn: Sayonara wa Emōshon, Goodbye...

 

Kylie TennantTennant in c.1945BornKathleen Kylie Tennant(1912-03-12)12 March 1912Manly, New South Wales, AustraliaDied28 February 1988(1988-02-28) (aged 75)Sydney, New South Wales, AustraliaYears active1931–1988Notable worksThe Battlers, All the Proud TribesmenNotable awardsALS Gold Medal 1942, Children's Book of the Year Award: Older Readers 1960SpouseL. C. Rodd (m. 1933)Children2 Kathleen Kylie Tennant AO (/ˈkaɪli/;[1] 12 March 1912 – 28 February 1988) was an Austral...

German open-access operator operating services in Europe FlixTrain GmbHSiemens Vectron in FlixTrain livery at Köln Hauptbahnhof in 2020IndustryRail transportFounded2017HeadquartersMunich, GermanyProductsLong-distance passenger servicesServicesHigher-speed rail (Vmax 200)OwnerFlix SE [de]WebsiteFlixTrain.com FlixTrain is a German open-access operator of long-distance railway services. It is a subsidiary of the mobility company Flix SE, which also owns long-distance coach operator...

 

Christian religious denomination The Church of Jesus ChristClassificationRestorationistRegionWorldwideHeadquartersMonongahela, PennsylvaniaOriginApril 6, 1830 Manchester or Fayette, New York, United StatesMembersApproximately 22,992 The Church of Jesus Christ is an international Christian religious denomination headquartered in Monongahela, Pennsylvania, United States.[1][2] The church is a Christian Restorationist church and accepts the Book of Mormon as scripture. The church...

 

місто Гур'євськ рос. Гурьевськ Герб Прапор Країна  Росія Суб'єкт Російської Федерації Кемеровська область Муніципальний округ Гур'євський Код ЗКАТУ: 32413000000 Код ЗКТМО: 32602101001 Основні дані Населення 24817 осіб (2010[1]) Площа 91 км² Поштовий індекс 652780 Телефонний код +7 ...

American football player (1913–1965) American football player Herschel StocktonPersonal informationBorn:December 29, 1913Abilene, TexasDied:April 4, 1972 (aged 58)Odessa, TexasHeight:6 ft 1 in (1.85 m)Weight:218 lb (99 kg)Career informationCollege:McMurry (1934-1936)Position:Guard, tackleCareer history Philadelphia Eagles (1937-1938) Willis Herschel Mule Stockton (December 29, 1913 – November 12, 1965) was an American football player. Stockton was born in 1913...

 

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2021) اتفاقية أروشا هي معاهدة وقعت في 24 سبتمبر 1969 في أروشا تنزانيا، بين المجموعة الأوروبية ودول شرق إفريقيا الثلاث كينيا وأوغندا وتنزانيا. دخلت الاتفاقية حيز التن...

 
Kembali kehalaman sebelumnya