التخطيط الخطي

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

تبسيط الدالة

تُعرف الدوال الخطية بأنها دوال خطية تُقارب الدالة الأصلية. وتُعدّ عملية التخطيط الخطي طريقة فعّالة لتقريب ناتج الدالة.y=و(x){\displaystyle y=f(x)}في أي وقتx=أ{\displaystyle x=a}بناءً على قيمة وميل الدالة عندx=ب{\displaystyle x=b}بافتراض أنو(x){\displaystyle f(x)}قابلة للتفاضل على فترة تحتوي علىأ{\displaystyle a}وب{\displaystyle b}وذلكأ{\displaystyle a}قريب منب{\displaystyle b}.

لأي دالة معينةy=و(x){\displaystyle y=f(x)}،و(x){\displaystyle f(x)}يمكن تقريبها إذا كانت قريبة من نقطة قابلة للتفاضل معروفة. الشرط الأساسي هو أنلأ(أ)=و(أ){\displaystyle L_{a}(a)=f(a)}، أينلأ(x){\displaystyle L_{a}(x)}هل هو التخطيط الخطي لـو(x){\displaystyle f(x)}فيx=أ{\displaystyle x=a}إن صيغة الميل والنقطة للمعادلة تُشكل معادلة خط مستقيم، بمعلومية نقطة معينة .(ح،ك){\displaystyle (H,K)}والمنحدرم{\displaystyle M}الصيغة العامة لهذه المعادلة هي:y-ك=م(x-ح){\displaystyle yK=M(xH)}.

باستخدام النقطة(أ،و(أ)){\displaystyle (a,f(a))}،لأ(x){\displaystyle L_{a}(x)}يصبحy=و(أ)+م(x-أ){\displaystyle y=f(a)+M(xa)}بما أن الدوال القابلة للتفاضل خطية محليًا ، فإن أفضل ميل يمكن التعويض به هو ميل الخط المماس لـو(x){\displaystyle f(x)}فيx=أ{\displaystyle x=a}.

بينما ينطبق مفهوم الخطية المحلية بشكل أكبر على النقاط القريبة بشكل تعسفي منx=أ{\displaystyle x=a}، تلك القيم القريبة نسبيًا تعمل بشكل جيد نسبيًا للتقريبات الخطية. الميلم{\displaystyle M}ينبغي أن يكون، بدقة أكبر، ميل خط المماس عندx=أ{\displaystyle x=a}.

تقريب للدالة f ( x ) = عند ( x , f ( x ) )

يُظهر الرسم التخطيطي المرفق خط المماس لـو(x){\displaystyle f(x)}فيx{\displaystyle x}. فيو(x+ح){\displaystyle f(x+h)}، أينح{\displaystyle h}أي قيمة صغيرة موجبة أو سالبة،و(x+ح){\displaystyle f(x+h)}وهي قريبة جدًا من قيمة خط المماس عند النقطة(x+ح،ل(x+ح)){\displaystyle (x+h,L(x+h))}.

المعادلة النهائية لتخطيط دالة عندx=أ{\displaystyle x=a}يكون: y=(و(أ)+و(أ)(x-أ)){\displaystyle y=(f(a)+f'(a)(xa))}

لx=أ{\displaystyle x=a}،و(أ)=و(x){\displaystyle f(a)=f(x)}مشتق منو(x){\displaystyle f(x)}يكونو(x){\displaystyle f'(x)}وميلو(x){\displaystyle f(x)}فيأ{\displaystyle a}يكونو(أ){\displaystyle f'(a)}.

مثال

للعثور على4.001{\displaystyle {\sqrt {4.001}}}يمكننا الاستفادة من حقيقة أن4=2{\displaystyle {\sqrt {4}}=2}. التخطيط الخطي لـ و(x)=x{\displaystyle f(x)={\sqrt {x}}}فيx=أ{\displaystyle x=a}يكونy=أ+12أ(x-أ){\displaystyle y={\sqrt {a}}+{\frac {1}{2{\sqrt {a}}}}(xa)}لأن المشتقو(x)=12x{\displaystyle f'(x)={\frac {1}{2{\sqrt {x}}}}}يحدد ميل الدالةو(x)=x{\displaystyle f(x)={\sqrt {x}}}فيx{\displaystyle x}. استبدال فيأ=4{\displaystyle a=4}، والخطية عند 4 هيy=2+x-44{\displaystyle y=2+{\frac {x-4}{4}}}في هذه الحالةx=4.001{\displaystyle x=4.001}، لذا4.001{\displaystyle {\sqrt {4.001}}}يبلغ تقريبًا2+4.001-44=2.00025{\displaystyle 2+{\frac {4.001-4}{4}}=2.00025}القيمة الحقيقية هي 2.00024998...، لذا في هذه الحالة يكون للتقريب الخطي خطأ نسبي أقل من جزء من مليون من النسبة المئوية.

تبسيط دالة متعددة المتغيرات

معادلة التخطيط الخطي للدالةو(x،y){\displaystyle f(x,y)}في نقطةص(أ،ب){\displaystyle p(a,b)}يكون:

و(x،y)و(أ،ب)+و(x،y)x|أ،ب(x-أ)+و(x،y)y|أ،ب(y-ب){\displaystyle f(x,y)\approx f(a,b)+\left.{\frac {\partial f(x,y)}{\partial x}}\right|_{a,b}(xa)+\left.{\frac {\partial f(x,y)}{\partial y}}\right|_{a,b}(yb)}

المعادلة العامة لتخطيط دالة متعددة المتغيراتو(x){\displaystyle f(\mathbf {x} )}في نقطةص{\displaystyle \mathbf {p} }يكون:

و(x)و(ص)+و|ص(x-ص){\displaystyle f({\mathbf {x} })\approx f({\mathbf {p} })+\left.{\nabla f}\right|_{\mathbf {p} }\cdot ({\mathbf {x} }-{\mathbf {p} })}

أينx{\displaystyle \mathbf {x} }هو متجه المتغيرات،و{\displaystyle {\nabla f}}هو التدرج ، وص{\displaystyle \mathbf {p} }[ 2 ] هي نقطة التخطيط الخطي ذات الأهمية.

استخدامات التخطيط الخطي

تُتيح عملية التخطيط الخطي استخدام أدوات دراسة الأنظمة الخطية لتحليل سلوك دالة غير خطية بالقرب من نقطة معينة. ويُعرَّف التخطيط الخطي للدالة بأنه الحد من الدرجة الأولى في متسلسلة تايلور الخاصة بها حول النقطة محل الاهتمام. بالنسبة لنظام مُعرَّف بالمعادلة

دxدت=F(x،ت){\displaystyle {\frac {d\mathbf {x} }{dt}}=\mathbf {F} (\mathbf {x} ,t)}،

يمكن كتابة النظام الخطي على النحو التالي

دxدتF(x0،ت)+دF(x0،ت)(x-x0){\displaystyle {\frac {d\mathbf {x} }{dt}}\approx \mathbf {F} (\mathbf {x_{0}} ,t)+D\mathbf {F} (\mathbf {x_{0}} ,t)\cdot (\mathbf {x} -\mathbf {x_{0}} )}

أينx0{\displaystyle \mathbf {x_{0}} }هي نقطة الاهتمام ودF(x0،ت){\displaystyle D\mathbf {F} (\mathbf {x_{0}} ,t)}هوx{\displaystyle \mathbf {x} }- جاكوبيانF(x،ت){\displaystyle \mathbf {F} (\mathbf {x} ,t)}تم تقييمها فيx0{\displaystyle \mathbf {x_{0}} }.

تحليل الاستقرار

في تحليل استقرار الأنظمة المستقلة ، يمكن استخدام القيم الذاتية لمصفوفة جاكوبي المحسوبة عند نقطة توازن زائدية لتحديد طبيعة هذا التوازن. هذا هو جوهر نظرية التخطيط الخطي . أما بالنسبة للأنظمة المتغيرة مع الزمن، فيتطلب التخطيط الخطي تبريراً إضافياً. [ 3 ]

الاقتصاد الجزئي

في الاقتصاد الجزئي ، يمكن تقريب قواعد القرار باستخدام منهج فضاء الحالة للتخطيط الخطي. [ 4 ] وبموجب هذا المنهج، تُخطّط معادلات أويلر لمسألة تعظيم المنفعة حول حالة الاستقرار الثابتة. [ 4 ] ثم يُعثر على حل فريد لنظام المعادلات الديناميكية الناتج. [ 4 ]

تحسين

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

الفيزياء المتعددة

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

انظر أيضاً

مراجع

  1. مشكلة التخطيط الخطي في الأنظمة الديناميكية ذات البعد المركب الواحد في موسوعة سكولاربيديا
  2. التخطيط الخطي. جامعة جونز هوبكنز. قسم الهندسة الكهربائية وهندسة الحاسوب. مؤرشف بتاريخ 7 يونيو 2010 في أرشيف الإنترنت (Wayback Machine).
  3. ليونوف، جي إيه؛ كوزنيتسوف، إن في (2007). "التخطيط الخطي المتغير مع الزمن وتأثيرات بيرون". المجلة الدولية للتفرع والفوضى . 17 (4): 1079-1107 . رمز Bibcode : 2007IJBC...17.1079L . doi : 10.1142/S0218127407017732 .
  4. 1 2 3 موفات، مايك. (2008) نهج فضاء الحالة على موقع About.com مؤرشف في 2016-03-04 في آلة Wayback . مسرد المصطلحات الاقتصادية؛ المصطلحات التي تبدأ بحرف S. تم الوصول إليه في 19 يونيو 2008.
  5. باجويل، س.؛ ليدجر، ب.د.؛ جيل، أ.ج.؛ ماليت، م.؛ كرويب، م. (2017). "إطار عمل خطي مُحسَّن باستخدام طريقة العناصر المحدودة لدراسة الاقتران الصوتي المغناطيسي الميكانيكي في أجهزة التصوير بالرنين المغناطيسي المحورية" . المجلة الدولية للأساليب العددية في الهندسة . 112 (10): 1323-1352 . Bibcode : 2017IJNME.112.1323B . doi : 10.1002/nme.5559 .

دروس تعليمية حول التخطيط الخطي