2007-09-02

استيفاء
في الرياضيات ، الاستيفاء أو الاستقراء الداخلي interpolation (يستخدم أحيانا مصطلح استكمال أو استكمال داخلي ) هي أحد الطرق الرياضية لإنشاء نقاط بيانية جديدة اعتمادا على مجموعة متقطعة discrete من النقاط البيانية المحددة سلفا (مستوفين كافة النقاط) .
في الهندسة التطبيقية و العلوم ، غالبا ما تكون نتائج التجارب مجموعة من النقاط البيانية data points ، تؤخذ بالاستعيان الإحصائي sampling أو من خلال إجراء تجربة في شروط محددة ، يلي تحديد هذه النقاط تشكيل الدالة الرياضية التي تناسب بأقرب شكل نقاط البيانات الموجودة لدينا . هذه العملية تدعى ملائمة المنحنى curve fitting . و يعتبر الاستيفاء (الاستقراء الداخلي) حالة خاصة من ملائمة المنحنى ، يجب ان يمر فيه المنحنى تماما من النقاط البيانية ( استيفاء كامل النقاط في عملية الملائمة ).
مشكلة اخرى مختلفة شديدة الارتباط بالاستيفاء هي عملية تقريب دالة معقدة عن طريق دالة بسيطة . فإذا كنا نعرف دالة ما لكنها كانت غاية في التعقيد لنقوم بتقدير صيغتها بشكل دقيق ، عندئذ نعمد لتقريبها مع أبسط دالة بسيطة قريبة منها .
في هذه الحالة يمكننا أن نختار عدة نقاط بيانية من الدالة المعقدة ، منشئين جدول مظهر lookup table ، و نحاول أن نستوفي تلك النقاط لتشكيل دالة أبسط . بالطبع نتائج الدالة المبسطة لن تكون دقيقة كاستخدام الدالة المعقدة الأصلية لكن النتيجة تعتبر تقريبا جيدا و ذلك يعتمد على نطاق الاستخدام و المشكلة و طريقة الاستيفاء interpolation method المستخدمة لتحقيق التبسيط المنشود .
من الجدير بالذكر أن هناك نوعا آخر مختلف تماما من الاستيفاء في الرياضيات ، و هو ما يدعى "استيفاء المؤثرات" interpolation of operators . النتائج الأساسية لاستيفاء المؤثرات يمكن حصرها في مبرهنة ريزس-ثورن Riesz-Thorin theorem و مبرهنة ماركينكيويكس Marcinkiewicz theorem . هناك أيضا العديد من النتائج الأخرى .

تعريف
بإعطاء متتالية من n عدد مختلف xk ندعوها بالعقد nodes و من أجل كل عدد xk يوجد عدد آخر yk, فتكون المهمة هي إيجاد الدالة الرياضية f بحيث يتحقق :
f(x_k) = y_k mbox{ , } k=1,ldots,n
ندعو زوج القيم xk,yk نقطة بيانية data point (حيث يعتبران إحداثيي نقطة يتم تمثيلها في جملة إحداثية) و ندعو الدالة f المستوفي interpolant لكل النقاط البيانية .
عندما تعطى القيم yk بواسطة دالة معروفة ، نكتب أحيانا fk .

1 comment:

Anonymous said...

Prue and I accompanied him. http://startso11.info/www.e-spanie.html. The indifferent impression which, by such ramifications, provokes the dream is subservient to another condition which is not true of the real source of the dream--the impression must be a recent one, everything http://startso11.info/thomson.html arising from the day of the dream.. But this only indicates the way in which the psychic process is discharged in hysterical http://startso11.info/basen+sok%C3%B3%C5%82ka.html imitation; the way in which a psychic act proceeds and the act itself are two different things.. Through the qualities of this system, consciousness, which had hitherto been a http://rebestal.info/brzeg.html sensory organ only for the perceptions, now becomes also a sensory organ for a part of our mental processes.. Kitcham and Bilser, that the case was ridiculous and rotten, that the http://startso11.info/teksty+piosenek+-+katharsis.html plaintiff would be nonsuited, and the fire-eating Starbottle would be taught a lesson that he could not bully the law--and there were some dark hints of a conspiracy.. Not a cent has he paid for his board, and which your pa say he have http://startso11.info/WIELIMIE.html a' understandin' with him about allowin' for his absentees, which is all right enough, but which it's now goin' on to three mont's, and what is comin' to us I need and I want.. The analysis also introduced the reminiscence of a naughty janitor's boy, who used to play with us children on the meadow in front of the house; I would add that his name was http://startso11.info/Uczelnie+-++Katowice.html Philip.. Dead men tell no http://startso11.info/stopa+procentowa+WIGOR.html tales.. We have not exhausted http://startso11.info/www%2Ckurwiszony.pl.html our valuation of the dream work.. The stimulus to the http://startso11.info/www.telefony+na+karte+mix+gsm.html sense by which the investigator affects the sleeper is not properly recognized in the dream, but is intermingled with a number of indefinite interpretations, whose determination appears left to psychical free-will.. He felt http://startso11.info/DZWONKI+.PL.html himself flushing--but was unable to break the silence or change his position.. We have previously found, empirically, that the incorrect processes described are http://startso11.info/zabawki+g%C4%85bkowe.html enacted only with thoughts that exist in the repression.. Baggage with which one travels is the burden of sin by which one http://startso11.info/www.wrzuc.pl.html is oppressed.. Dinner! gasped Mr. http://startso11.info/plyty+nagrobkowe.html. I communicated with the editor, who, indeed, expressed http://startso11.info/Wyszukaj+interia.html his regret, but would not promise any redress.. This number of The Atlantic will relieve from it a hundred http://startso11.info/zachodniopomorskie+atrakcje.html friends of mine who have been sadly wounded by that notion now for years--but I shall not be likely ever to show my head there again.. Dinner! gasped http://startso11.info/hymn+polski+mp3.html Mr.. We are very happy, but http://startso11.info/www.kpipsae.poznan.pl.html the world thinks we are undone.. From this short collection a further characteristic of the dreams of children is manifest-- their connection with the life of the http://startso11.info/Qiunny.html day.. Do not you think so, ma'am? If carried too far they may certainly become so, replied Mrs. http://startso11.info/www.wiara.pl.html..