Do you want to publish a course? Click here

Algorithm Univariate Teomterpolation of Piecewise Function

خوارزمية استيفاء داخلي خطي لتابع أملس

1318   0   50   0 ( 0 )
 Publication date 1999
and research's language is العربية
 Created by Shamra Editor




Ask ChatGPT about the research

Algorithm of fitting curves based on piecewise function composed of a set of third degree polynomials is presented in this paper. These polynomials are applicable to successive intervals of the given data points. This algorithm applied to the method of univariate interpolation, which developed by the author [٦]. This method depends on the values of the first order derivative at the data points.


Artificial intelligence review:
Research summary
تقدم هذه الورقة خوارزمية لتوفيق المنحنيات بناءً على دالة مقطعية تتكون من مجموعة من كثيرات الحدود من الدرجة الثالثة. يتم تطبيق هذه الخوارزمية على طريقة الاستيفاء الأحادي المتغير التي طورها المؤلف. تعتمد هذه الطريقة على قيم المشتقة من الدرجة الأولى عند نقاط البيانات. يتم تحديد المشتقات محليًا في كل نقطة بيانات باستخدام إحداثيات ثلاث نقاط بيانات فقط، بينما في الطرق السابقة كانت تحتاج إلى خمس نقاط بيانات. يتم تحديد كل جزء من المنحنى بين نقطتين متتاليتين بواسطة الإحداثيات والميل وكذلك المشتقات من الدرجة الثانية عند هاتين النقطتين. يتم استخدام تقنية الجسور بتقسيم نقاط البيانات إلى مجموعات من ثلاث نقاط. يمكن استخدام هذه التقنية لاستيفاء نقاط البيانات الموزعة بشكل غير منتظم. تم اختبار البرنامج العام باستخدام بيانات من شكل وظيفي معروف ومن مصدر طبي. تم تصميم الطريقة بحيث يمر المنحنى الناتج عبر جميع نقاط البيانات المعطاة ويعتمد على دالة مقطعية، حيث يمثل كل جزء من المنحنى بين نقطتين متتاليتين بكثير الحدود من الدرجة الثالثة على الأكثر. تم تبسيط العلاقة لإيجاد المشتقة من الدرجة الأولى عند النقطتين الأوليين لكل جسر باستخدام العلاقة التالية: t_{i+2} = (a_{i+1}m_{i} + a_{i}m_{i+1}) / (a_{i} + a_{i+1}).
Critical review
دراسة نقدية: الورقة تقدم خوارزمية مبتكرة لتوفيق المنحنيات باستخدام دالة مقطعية وكثيرات الحدود من الدرجة الثالثة، وهي خطوة مهمة نحو تحسين دقة الاستيفاء وتقليل الحسابات المطلوبة. ومع ذلك، هناك بعض النقاط التي يمكن تحسينها. أولاً، الورقة تفتقر إلى توضيح شامل لكيفية تطبيق الخوارزمية على بيانات حقيقية بشكل مفصل. ثانياً، كان من المفيد تقديم مقارنة بين الخوارزمية المقترحة والخوارزميات الأخرى الموجودة في الأدبيات لتوضيح الفوائد والعيوب بشكل أكثر وضوحاً. أخيراً، يمكن تحسين الورقة بإضافة المزيد من الأمثلة العملية والتطبيقات لتوضيح فعالية الخوارزمية في مجالات مختلفة.
Questions related to the research
  1. ما هي الفائدة الرئيسية من استخدام خوارزمية الاستيفاء الأحادي المتغير المقترحة في الورقة؟

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

  2. كيف يتم تقسيم نقاط البيانات في الخوارزمية المقترحة؟

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

  3. ما هي العلاقة المستخدمة لإيجاد المشتقة من الدرجة الأولى عند النقطتين الأوليين لكل جسر؟

    العلاقة المستخدمة هي: t_{i+2} = (a_{i+1}m_{i} + a_{i}m_{i+1}) / (a_{i} + a_{i+1}).

  4. ما هي التطبيقات العملية التي تم اختبار الخوارزمية عليها؟

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


References used
Akima. H, (١٩٦٩), a method of smooth curve fitting, ESS technical report no. ١٠١- ITS ٧٣, U.S. Government printing office, Washington, D.C
Akima. H, (١٩٧٠), anew method of interpolation and smooth curve fitting based on local procedures, ACM, vol. ١٧, pp. ٥٨٩-٦٠٢
rate research

Read More

In this paper, we introduce an Effective algorithm to find the shortest path in Multiple – Source Graph, by choosing the path between the source and the distance that gives at least the length of the path down to the sink. This algorithm is based on the principle of iteration to access the optimal solution of the shortest-path problem, Where the algorithm steps are repeated for all the darts in the Graph. We proved that the time of implementation of the proposed algorithm in this paper is linear time O(n+L) and This is considered the best times of the algorithms at all.
This paper introduces a new algorithm to solve some problems that data clustering algorithms such as K-Means suffer from. This new algorithm by itself is able to cluster data without the need of other clustering algorithms.
In this paper, we introduce a modification to fuzzy mountain data clustering algorithm. We were able to make this algorithm working automatically, through finding a way to divide the space, to determine the values of the input parameters, and the stop condition automatically, instead of getting them by the user.
In this paper, we introduce a modification to fuzzy mountain data clustering algorithm. We were able to make this algorithm working automatically, through finding a way to divide the space, to determine the values of the input parameters, and the stop condition automatically, instead of getting them by the user.
Modeling solar radiation consider one of important and helpful matter in researches in generation an electric power from solar cells. Researchers interested in this subject and put number of mathematical models to modeling solar radiation. In th is paper we will study one of this models (cloudiness degree model), then put algorithm for it, and based on it writing program using mathlab, then comparing this results with real value taken from position in Syrian Arabic.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا