تكامل عددي

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

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

في بعض الأحيان ما ينسب التكامل التربيعي (يختصر عادة التربيعي) كمعنى للتكامل العددي، وخاصة عند تطبيقه على التكاملات الأحادية.[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:

Hubungan Indonesia–Rusia Indonesia Rusia Hubungan Indonesia–Rusia (Rusia: Российско-индонезийские отношенияcode: ru is deprecated ) mengacu kepada hubungan luar negeri bilateral antara Indonesia dan Rusia. Rusia memiliki kedutaan besar di Jakarta, dan Indonesia memiliki kedutaan besar di Moskow serta konsulat jenderal di Saint Petersburg. Kedua negara adalah anggota APEC dan G-20. Menurut jajak pendapat Pew Research Center 2018, 46% orang Indonesia memiliki...

 

 

Serangan bandar udara Istanbul 2016Bagian dari Konflik Turki-NIISTerminal 2 Bandara Atatürk, tempat serangan terjadi.Bandar Udara AtatürkBandar Udara Atatürk (Istanbul)LokasiBandar Udara Internasional Atatürk, Istanbul, TurkiTanggal28 Juni 2016 (2016-06-28) c. 22:00 (EEST)SasaranPetugas kepolisian dan warga sipil di dalam bandaraJenis seranganBom bunuh diri, penembakanSenjataKalashnikov, bomKorban tewas36 (termasuk 3 pelaku)[1][2]Korban luka239 [3]Penyerang te...

 

 

Proposed mars rover by JAXA MELOSNamesMars Explorations with Landers and Orbiters (2008)Mars Exploration of Life and Organism Search (2015)Mission typeTechnology demonstratorOperatorJAXAMission durationNominal: 68 sols Desired extension: 1 Mars year Spacecraft propertiesManufacturerJAXALanding massEDM (sky crane): 909 kg (2,004 lb)Rover: 150 kg (330 lb)Payload mass15 kg (33 lb)PowerSolar panels (1.5 m²) Battery: 720 Wh[1] Start of missionLaunch date2024 ...

Trait change of an organism in response to environmental variation Phenotypic plasticity refers to some of the changes in an organism's behavior, morphology and physiology in response to a unique environment.[1][2] Fundamental to the way in which organisms cope with environmental variation, phenotypic plasticity encompasses all types of environmentally induced changes (e.g. morphological, physiological, behavioural, phenological) that may or may not be permanent throughout an ...

 

 

Public park in Staten Island, New York Sandy Brook flows southward from Drumgoole Road Bloomingdale Park is a 138-acre (56 ha) park on the South Shore of Staten Island. It is located in the Prince's Bay neighborhood, and is bounded on the north by Ramona Avenue, on the west by Bloomingdale Road, on the east by Lenevar Avenue, and on the south by Drumgoole Road West and the Korean War Veterans Parkway. It is nearly bisected by Maguire Avenue, but the avenue's two spurs into the park from ...

 

 

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: Goryani – news · newspapers · books · scholar · JSTOR (January 2010) (Learn how and when to remove this message) Goryani movementMonument of the perished anticommunists in TsalapitsaDate1944 – 1956LocationBulgariaResult Goryani defeated by 1956Belligerents &#...

Cet article est une ébauche concernant le domaine militaire, la Sicile et les forces armées des États-Unis. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Base aérienne de SigonellaHistoireFondation 15 juin 1959CadreType Base aérienne militairePays  ItalieCoordonnées 37° 24′ 06″ N, 14° 55′ 20″ EOrganisationSite web www.cnic.navy.mil/Sigonellamodifier - modifier...

 

 

Saudi Arabian Oil CompanyKantor pusat di Dhahran, Syarqiyah, Arab SaudiJenisBadan usaha milik negaraIndustriMinyak dan gasDidirikan1933; 91 tahun lalu (1933)KantorpusatDhahran, Arab Saudi[1]Wilayah operasiSeluruh duniaTokohkunciAmin H. Al-Nasser (Presiden & CEO)Yasir Al-Rumayyan, (Chairman)ProdukMinyak bumiGas alamTurunan petrokimiaPendapatan US$229,9 milyar (2020)[2]Laba operasi US$102,3 milyar (2020)[2]Laba bersih US$49,0 milyar (2020)[2]Total aset U...

 

 

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: Convoy song – news · newspapers · books · scholar · JSTOR (March 2022) (Learn how and when to remove this message) 1975 single by C. W. McCallConvoySingle by C. W. McCallfrom the album Black Bear Road B-sideLong Lonesome RoadReleasedNovember 1975Recorded19...

乔冠华 中华人民共和国外交部部长 中国人民对外友好协会顾问 任期1974年11月—1976年12月总理周恩来 → 华国锋前任姬鹏飞继任黄华 个人资料性别男出生(1913-03-28)1913年3月28日 中華民國江蘇省盐城县逝世1983年9月22日(1983歲—09—22)(70歲) 中华人民共和国北京市籍贯江蘇鹽城国籍 中华人民共和国政党 中国共产党配偶明仁(1940年病逝) 龚澎(1970年病逝) 章含�...

 

 

一中同表,是台灣处理海峡两岸关系问题的一种主張,認為中华人民共和国與中華民國皆是“整個中國”的一部份,二者因為兩岸現狀,在各自领域有完整的管辖权,互不隶属,同时主張,二者合作便可以搁置对“整个中國”的主权的争议,共同承認雙方皆是中國的一部份,在此基礎上走向終極統一。最早是在2004年由台灣大學政治学教授張亞中所提出,希望兩岸由一中各表�...

 

 

Michael WittmannMichael Wittmann pada 1944Lahir(1914-04-22)22 April 1914Vogelthal, Kerajaan Bayern, Kekaisaran JermanMeninggal8 Agustus 1944(1944-08-08) (umur 30)Saint-Aignan-de-Cramesnil, Normandy, PrancisDikebumikanPemakaman perang Jerman La Cambe (pengkebumian ulang)Pengabdian Jerman NaziDinas/cabang Waffen SSLama dinas1934–44PangkatSS-HauptsturmführerNRPSS #311,623Perang/pertempuranPerang Dunia II Front Timur Operasi Barbarossa Pertempuran Kursk Front Barat Pertempuran V...

Elected heads of parishes in Jersey and Guernsey This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) 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: Connétable Jersey and Guernsey – news · newspapers · b...

 

 

Le popolazioni della Gallia cisalpina I Cenomani, detti anche Galli cenomani o Aulerci cenomani, erano un popolo gallico della Gallia cisalpina compreso tra gli Insubri a ovest e i Veneti ad est, il fiume Po a sud e le popolazioni dell'arco alpino dei Camuni e Triumpilini a nord. Il loro territorio si estendeva dall'Adige all'Oglio, a nord raggiungeva la fascia delle colline moreniche lacustri e a sud il corso del Po. La loro parentela con i Cenomani della Gallia celtica incontrati da Giulio ...

 

 

科内古-马里尼奥Cônego Marinho市镇科内古-马里尼奥在巴西的位置坐标:15°17′38″S 44°25′04″W / 15.2939°S 44.4178°W / -15.2939; -44.4178国家巴西州米纳斯吉拉斯州面积 • 总计1,617.916 平方公里(624.681 平方英里)人口 • 總計6,279人 • 密度3.88人/平方公里(10.1人/平方英里) 科内古-马里尼奥(葡萄牙语:Cônego Marinho)是巴西米纳斯吉�...

Battaglia degli Altipianiparte del fronte italiano della prima guerra mondialePiano dell'Offensiva di PrimaveraData15 maggio-27 luglio 1916 LuogoTrentino meridionale, alto vicentino, nei dintorni del massiccio del Pasubio, nell'Altopiano dei Sette Comuni e nei dintorni di Folgaria, Tonezza e Lavarone EsitoVittoria difensiva italiana / Ripiegamento austroungarico Schieramenti Austria-Ungheria Italia ComandantiFranz Conrad von Hötzendorf(Capo di Stato Maggiore) Arciduca Eugenio d'Asb...

 

 

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) 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: Canadian Collegiate Athletic Association – news · newspapers · books · scholar · JSTOR (February 2017) (Lea...

 

 

مؤسسة الإذاعة والتلفزة التونسيةمؤسسة الإذاعة والتلفزة التونسيةمعلومات عامةالبلد  تونس التأسيس 7 مايو 1990الاختفاء 2007 النوع هيئة بث المقر الرئيسي تونس العاصمة -  تونسموقع الويب tunisiatv.tn المنظومة الاقتصاديةالمنتجات قنوات تلفزية ومحطات راديوتعديل - تعديل مصدري - تعديل وي�...

اضغط هنا للاطلاع على كيفية قراءة التصنيف النباتات السرخسية   المرتبة التصنيفية شعبة[1]  التصنيف العلمي النطاق: حقيقيات النوى المملكة: نباتات العويلم: النباتات الخضراء (غير مصنف) النباتات الملتوية (غير مصنف) النباتات الجنينية (غير مصنف) نباتات عديدة المباغات (غير مص...

 

 

Walheimcomune Walheim – Veduta LocalizzazioneStato Francia RegioneGrand Est Dipartimento Alto Reno ArrondissementAltkirch CantoneAltkirch AmministrazioneSindacoMichel Pflieger TerritorioCoordinate47°39′N 7°16′E47°39′N, 7°16′E (Walheim) Altitudine267 e 393 m s.l.m. Superficie4,84 km² Abitanti883[1] (2020) Densità182,44 ab./km² Comuni confinantiAspach, Altkirch, Wittersdorf, Emlingen, Luemschwiller, Tagolsheim Altre informazioniCod. postale6813...