معادلة إيكونال
معادلة إيكونال (من اليونانية εἰκών، صورة [ 1 ] [ 2 ] ) هي معادلة تفاضلية جزئية غير خطية من الدرجة الأولى يتم مواجهتها في مشاكل انتشار الموجات .
معادلة إيكونال الكلاسيكية في البصريات الهندسية هي معادلة تفاضلية على الشكل التالي:
| 1 |
أينيقع في مجموعة فرعية مفتوحة من،هي دالة موجبة، يرمز إلى التدرج ، وهي المعيار الإقليدي . الدالةيُعطى الأمر ويبحث المرء عن حلولفي سياق البصريات الهندسية ، الدالةهو معامل انكسار الوسط.
وبشكل أعم، فإن معادلة إيكونال هي معادلة على الشكل التالي:
| 2 |
أينهي وظيفة منالمتغيرات. هنا الدالةيُعطى، و هذا هو الحل. إذا، عندئذ تصبح المعادلة ( 2 ) هي ( 1 ).
تنشأ معادلات إيكونال بشكل طبيعي في طريقة WKB [ 3 ] ودراسة معادلات ماكسويل . [ 4 ] توفر معادلات إيكونال صلة بين البصريات الفيزيائية (الموجية) والبصريات الهندسية (الشعاعية) .
إحدى الخوارزميات الحسابية السريعة لتقريب حل معادلة إيكونال هي طريقة المسير السريع .
تاريخ
استُخدم مصطلح "إيكونال" لأول مرة في سياق البصريات الهندسية من قبل هاينريش برونز . [ 5 ] ومع ذلك، فإن المعادلة الفعلية تظهر في وقت سابق في العمل الرائد لويليام روان هاميلتون في مجال البصريات الهندسية . [ 6 ]
التفسير المادي
مشاكل أقصر مسار متصلة
لنفترض أنهي مجموعة مفتوحة ذات حدود ناعمة مناسبةحل معادلة الإيكونال
يمكن تفسير ذلك على أنه الحد الأدنى من الوقت اللازم للسفر منل، أينهي سرعة السفر، وهي عقوبة وقت الخروج. (بدلاً من ذلك، يمكن صياغة ذلك على أنه الحد الأدنى لتكلفة الخروج عن طريق جعل الجانب الأيمنو(غرامة تكلفة الخروج.)
في الحالة الخاصة عندما، يعطي الحل المسافة الموقعة من [ 7 ]
بافتراض أنإذا كان موجودًا في جميع النقاط، فمن السهل إثبات ذلك.يتوافق ذلك مع مسألة التحكم الأمثل زمنيًا باستخدام مبدأ بلمان الأمثلية وتوسيع تايلور. [ 8 ] لسوء الحظ، ليس من المضمون أنتوجد هذه الظاهرة في جميع النقاط، وتتطلب تقنيات أكثر تطوراً لإثبات ذلك. وقد أدى هذا إلى تطوير حلول اللزوجة في ثمانينيات القرن الماضي على يد بيير لويس ليونز ومايكل جي. كراندال ، [ 9 ] وحصل ليونز على ميدالية فيلدز لإسهاماته.
الجهد الكهرومغناطيسي
يرتبط المعنى الفيزيائي لمعادلة إيكونال بالصيغة
أينهي شدة المجال الكهربائي ، ويمثل الجهد الكهربائي . توجد معادلة مماثلة لجهد السرعة في تدفق الموائع ودرجة الحرارة في انتقال الحرارة. المعنى الفيزيائي لهذه المعادلة في المثال الكهرومغناطيسي هو أن أي شحنة في المنطقة تُدفع لتتحرك بزاوية قائمة على خطوط الجهد الثابت، وعلى طول خطوط القوة التي يحددها مجال متجه المجال الكهربائي وإشارة الشحنة.
يرتبط علم البصريات الهندسية والكهرومغناطيسية من خلال حقيقة أن معادلة الإيكونال تُعطي صيغة كهرومغناطيسية ثانية بنفس شكل معادلة الجهد المذكورة أعلاه، حيث استُبدل خط الجهد الثابت بخط الطور الثابت، واستُبدلت خطوط القوة بمتجهات عمودية تخرج من خط الطور الثابت بزوايا قائمة. يُعطى مقدار هذه المتجهات العمودية بالجذر التربيعي للنفاذية النسبية. يُمكن اعتبار خط الطور الثابت حافة إحدى الموجات الضوئية المتقدمة ( جبهة الموجة ). أما المتجهات العمودية فهي الأشعة التي يسلكها الضوء في علم البصريات الهندسية.
الخوارزميات الحسابية
طُوِّرت العديد من الخوارزميات السريعة والفعّالة لحل معادلة إيكونال منذ تسعينيات القرن الماضي. تستفيد الكثير من هذه الخوارزميات من خوارزميات طُوِّرت سابقًا لحل مسائل أقصر مسار على الرسوم البيانية ذات أطوال الحواف غير السالبة. [ 10 ] تستفيد هذه الخوارزميات من السببية التي يوفرها التفسير الفيزيائي، وعادةً ما تُقسِّم المجال باستخدام شبكة [ 11 ] [ 12 ] [ 13 ] [ 14 ] أو شبكة منتظمة [ 15 ] [ 16 ] ، ثم تحسب الحل عند كل نقطة مُقسَّمة. وقد قدّم كيميل وسيثيان حلول معادلة إيكونال على الأسطح المثلثية في عام 1998. [ 11 ] [ 12 ]
كانت طريقة المسير السريع لسيثيان (FMM) [ 15 ] [ 16 ] أول خوارزمية "سريعة وفعالة" تم ابتكارها لحل معادلة إيكونال. يصف الوصف الأصلي المجال بشكل منفصلفي شبكة منتظمة و"يسير" الحل من القيم "المعروفة" إلى المناطق غير المكتشفة، مما يعكس بدقة منطق خوارزمية ديكسترا . إذايتم تقسيمها إلى أجزاء ولهاإذا كانت نقاط الشبكة، فإن التعقيد الحسابي هوحيثيُشتق المصطلح من استخدام الكومة (عادةً ما تكون ثنائية). يمكن إدخال عدد من التعديلات على طريقة FMM نظرًا لتصنيفها كطريقة لتحديد التصنيفات. بالإضافة إلى ذلك، تم تعميم FMM للعمل على الشبكات العامة التي تُجزّئ المجال. [ 11 ] [ 12 ] [ 13 ] [ 14 ]
يمكن أيضًا استخدام طرق تصحيح التصنيفات، مثل خوارزمية بيلمان-فورد، لحل معادلة إيكونال المتقطعة، مع إمكانية إجراء تعديلات عديدة (مثل "التصنيفات الصغيرة أولًا" [ 10 ] [ 17 ] أو "التصنيفات الكبيرة أخيرًا" [ 10 ] [ 18 ] ). كما طُوّرت طرق ذات طابورين [ 19 ] ، وهي في الأساس نسخة من خوارزمية بيلمان-فورد، باستثناء استخدام طابورين مع عتبة لتحديد الطابور الذي يجب تخصيص نقطة الشبكة له بناءً على المعلومات المحلية.
تُعدّ خوارزميات المسح، مثل طريقة المسح السريع (FSM) [ 20 ] ، فعّالة للغاية في حلّ معادلات إيكونال عندما لا تُغيّر منحنيات الخصائص المقابلة اتجاهها كثيرًا. [ 10 ] تُصحّح هذه الخوارزميات التسميات، لكنها لا تستخدم طابورًا أو كومة، بل تُحدّد ترتيبات مختلفة لنقاط الشبكة المراد تحديثها، وتُكرّر هذه الترتيبات حتى الوصول إلى التقارب. وقد أُدخلت بعض التحسينات، مثل "قفل" نقاط الشبكة [ 19 ] أثناء المسح إذا لم تتلقَّ تحديثًا، ولكن في الشبكات عالية الدقة والفضاءات ذات الأبعاد الأعلى، لا يزال هناك عبء كبير بسبب الاضطرار إلى المرور عبر كل نقطة شبكة. وقد طُرحت طرق متوازية تُحاول تقسيم المجال وإجراء المسح على كل مجموعة فرعية مُقسّمة. يُقسّم تطبيق Zhao المتوازي المجال إلى[ 21 ] يقوم تطبيق Detrixhe المتوازي بتقسيم المجال أيضًا، ولكنه يُوازي كل مسح فردي بحيث تكون المعالجات مسؤولة عن تحديث نقاط الشبكة في[ 22 ] مستوى فائق الأبعاد حتى يتم مسح المجال بأكمله بالكامل.
كما طُرحت أساليب هجينة تستفيد من كفاءة طريقة FMM وبساطة طريقة FSM. فعلى سبيل المثال، تقوم طريقة خلايا الكومة (HCM) بتقسيم المجال إلى خلايا، وتُجري عملية FMM على مجال الخلية، وفي كل مرة يتم فيها تحديث "خلية"، تُجرى عملية FSM على مجال نقطة الشبكة المحلية الواقعة داخل تلك الخلية. [ 10 ] كما طُوّرت نسخة متوازية من طريقة خلايا الكومة. [ 23 ]
التقريب العددي
لتبسيط الأمر، افترض أنيتم تقسيمها إلى شبكة منتظمة ذات مسافاتوفي الاتجاهين x و y على التوالي.
تقريب ثنائي الأبعاد على شبكة ديكارتية
افترض أن نقطة الشبكةله قيمة. مخطط من الدرجة الأولى لتقريب المشتقات الجزئية هو
أين
نظراً للخصائص المتسقة والرتيبة والسببية لهذا التقطيع [ 10 ]، فمن السهل إثبات أنه إذاووثم
والتي يمكن حلها كمعادلة تربيعية. في الحالة الحدية لـ، وهذا يختزل إلى
سيظل هذا الحل موجودًا طالماراضٍ وأكبر من كليهما،وطالما.
لو، يجب إجراء تحديث ذي أبعاد أقل بافتراض أن أحد المشتقات الجزئية هو:
تقريب متعدد الأبعاد على شبكة ديكارتية
افترض أن نقطة الشبكةله قيمةتكرار نفس الخطوات كما فيفي هذه الحالة، يمكننا استخدام مخطط من الدرجة الأولى لتقريب المشتقات الجزئية. لنفترضليكن الحد الأدنى لقيم الجيران فيالاتجاهات، أينهو متجه أساس وحدة قياسي . التقريب هو
حل هذه المعادلة التربيعية لـينتج عنه:
إذا كان المميز في الجذر التربيعي سالبًا، فيجب إجراء تحديث ذي أبعاد أقل (أي أن أحد المشتقات الجزئية يكون).
لوثم قم بإجراء التحديث أحادي البعد
لوثم قم بتنفيذتحديث الأبعاد باستخدام القيملكلواختر الأصغر.
الوصف الرياضي
معادلة إيكونال هي إحدى المعادلات من الشكل التالي:
الطائرةيمكن اعتبارها الحالة الأولية ، من خلال التفكير فيمثل يمكننا أيضًا حل المعادلة على مجموعة فرعية من هذا المستوى، أو على سطح منحني، مع إجراء تعديلات واضحة.
تظهر معادلة إيكونال في البصريات الهندسية ، وهي طريقة لدراسة حلول معادلة الموجة.، أينوفي البصريات الهندسية، تصف معادلة إيكونال جبهات طور الموجات. في ظل فرضيات معقولة حول البيانات الأولية، تقبل معادلة إيكونال حلاً محلياً، لكن لا يمكن إيجاد حل شامل سلس (مثل حل لجميع الأزمنة في حالة البصريات الهندسية). والسبب هو احتمال ظهور الكاوستيكات ، ما يعني في حالة البصريات الهندسية تقاطع جبهات الموجات.
يمكننا حل معادلة إيكونال باستخدام طريقة الخصائص. يجب فرض فرضية "عدم وجود خصائص".على طول السطح الفائق الأولي، حيث H = H ( x , p ) و p = ( p 1 ,..., p n ) هو المتغير الذي يتم استبداله بـ ∇ u . هنا x = ( x 1 ,..., x n ) = ( t , x ′ ).
أولاً، حل المشكلة،ويتم ذلك عن طريق تحديد المنحنيات (وقيمها).(على تلك المنحنيات) كما
- لاحظ أنه حتى قبل أن نتوصل إلى حلنحن نعلملبسبب معادلتنا لـ.
أن هذه المعادلات لها حل في فترة معينةوينتج ذلك من نظريات المعادلات التفاضلية العادية القياسية (باستخدام فرضية عدم الخصائص). وتملأ هذه المنحنيات مجموعة مفتوحة حول المستوى.وبالتالي، تحدد المنحنيات قيمةفي مجموعة مفتوحة حول مستوانا الأولي. وبمجرد تعريفها على هذا النحو، يسهل رؤية ذلك باستخدام قاعدة السلسلة.وبالتاليعلى طول هذه المنحنيات.
نريد حلنالإرضاءأو بتعبير أدق، لكل، بافتراض للحظة أن هذا ممكن، لأي حليجب أن يكون لدينا
وبالتالي
وبعبارة أخرى، الحلسيتم تحديدها في جوار المستوى الابتدائي بواسطة معادلة صريحة. ومع ذلك، نظرًا لاختلاف المساراتقد تتقاطع النقاط الأولية المختلفة، وقد يصبح الحل متعدد القيم، وعند هذه النقطة نكون قد طورنا الدوال الكاوية. ولدينا أيضًا (حتى قبل إثبات ذلك)(حل)
يبقى أن نثبت ذلك، الذي حددناه في جوار مستوانا الأولي، هو تدرج دالة ماسيترتب على ذلك إذا أثبتنا أن حقل المتجهاتخالٍ من التجعيد. انظر إلى الحد الأول في تعريفهذا الفصل الدراسي،وهو خالٍ من الدوران لأنه تدرج دالة. أما بالنسبة للحد الآخر، فنلاحظ
والنتيجة تلي ذلك.
التطبيقات
- ومن التطبيقات العملية حساب توهين الموجات الراديوية في الغلاف الجوي .
- إيجاد الشكل من خلال التظليل في مجال رؤية الحاسوب.
- البصريات الهندسية
- مشاكل أقصر مسار متصل
- تجزئة الصور
- دراسة شكل حبيبة وقود صاروخي صلب
البصريات، وعلم المحيطات، وميكانيكا الكم
يمكن تلخيص أوجه التشابه بين مجالات البصريات وعلم المحيطات [ 24 ] وميكانيكا الكم في الجدول التالي. يُظهر الصف الأول معادلات الموجة الكاملة من البصريات وعلم المحيطات وميكانيكا الكم، وتحديدًا معادلة هيلمهولتز ، والمعادلة التفاضلية الجزئية التي تحكم ارتفاع سطح البحر.ومعادلة شرودنغر على التوالي.
الصف الثاني هو تقريب WKB من الدرجة الأولى ، أي تغير السعة المتغير ببطء، والمعادلات التي تم الحصول عليها هي معادلة إيكونال للبصريات وعلم المحيطات ومعادلة هاميلتون جاكوبي.
| نِطَاق | بصريات | علم المحيطات | ميكانيكا الكم |
|---|---|---|---|
| معادلة الموجة الكاملة | |||
| معادلة إيكونال |
انظر أيضاً
مراجع
- ↑ قاموس أكسفورد الإنجليزي. الطبعة الثانية. ١٩٨٩. قاموس أكسفورد الإنجليزي على الإنترنت. مطبعة جامعة أكسفورد. ٤ أبريل ٢٠٠٠ http://dictionary.oed.com/cgi/entry/00292404
- ↑ إيفانز، إل سي. المعادلات التفاضلية الجزئية . نصوص الجمعية الأمريكية للرياضيات للدراسات العليا في الرياضيات. المجلد 19. ص 93.
- ↑ ديماسي، مويز؛ سيستراند، يوهانس (1999). السلوك التقاربي الطيفي في الحد شبه الكلاسيكي . سلسلة محاضرات جمعية لندن الرياضية 268. مطبعة جامعة كامبريدج. ISBN 0-521-66544-2.
- ↑ راوخ، جيفري (2012)، المعادلات التفاضلية الجزئية الزائدية والبصريات الهندسية ، دراسات عليا في الرياضيات، 133، الجمعية الرياضية الأمريكية، رمز Bibcode : 2012hpde.book.....R ، ISBN 978-0-8218-7291-8
- ^ برونز، هاينريش (1895). داس إيكونال . إس هيرزل.
- ↑ هاميلتون، ويليام روان (1828). "نظرية أنظمة الأشعة" . معاملات الأكاديمية الملكية الأيرلندية . 15 : 69-174 .
- ↑ ساكاي، تاكاشي. "حول المشعبات الريمانية التي تقبل دالة يكون تدرجها ذا معيار ثابت." مجلة كوداي الرياضية 19.1 (1996): 39-51.
- ↑ كلاوسون، ز.؛ تشاكون، أ.؛ فلاديميرسكي، أ. (2014). "تقييد المجال السببي لمعادلات إيكونال". مجلة SIAM للحوسبة العلمية . 36 (5): A2478– A2505. arXiv : 1309.2884 . Bibcode : 2014SJSC...36A2478C . doi : 10.1137/130936531 . S2CID 17226196 .
- ↑ باردي، م.؛ كابوزو-دولسيتا، إ. (1997). التحكم الأمثل وحلول اللزوجة لمعادلات هاميلتون-جاكوبي-بيلمان . بوسطن: بيركهاوزر. ISBN 0-8176-3640-4.
- 1 2 3 4 5 6 تشاكون، أ.؛ فلاديميرسكي، أ. (2012). "طرق سريعة ثنائية المقياس لمعادلات الإيكونال". مجلة SIAM للحوسبة العلمية . 34 (2): A547– A578. arXiv : 1110.6220 . Bibcode : 2012SJSC...34A.547C . doi : 10.1137/10080909X . S2CID 6404391 .
- 1 2 3 كيميل، ر.؛ سيثيان، ج. أ. (1998). "حساب المسارات الجيوديسية على المشعبات" . وقائع الأكاديمية الوطنية للعلوم . 95 ( 15): 8431-8435 . Bibcode : 1998PNAS...95.8431K . doi : 10.1073/pnas.95.15.8431 . PMC 21092. PMID 9671694 .
- 1 2 3 برونشتاين، أ.م.؛ برونشتاين، م.م.؛ كيميل، ر. (2007). "حساب خرائط المسافة الموزونة على مشعبات ثلاثية الأبعاد بارامترية". مجلة الفيزياء الحاسوبية . 225 (1): 771-784 . Bibcode : 2007JCoPh.225..771B . doi : 10.1016/j.jcp.2007.01.009 .
- 1 2 سيثيان، جيه إيه؛ فلاديميرسكي، أ. (2000). "طرق سريعة لمعادلات إيكونال ومعادلات هاميلتون-جاكوبي ذات الصلة على الشبكات غير المنتظمة" . وقائع الأكاديمية الوطنية للعلوم في الولايات المتحدة الأمريكية . 97 (11): 5699-5703 . Bibcode : 2000PNAS...97.5699S . doi : 10.1073/pnas.090060097 . PMC 18495. PMID 10811874 .
- 1 2 ييرشوف، د.س.؛ لافال، س.م. (2012). "خوارزميات ديكسترا التبسيطية وخوارزمية A*: من الرسوم البيانية إلى الفضاءات المتصلة". الروبوتات المتقدمة . 26 (17): 2065-2085 . doi : 10.1080/01691864.2012.729559 . S2CID 17573584 .
- 1 2 سيثيان، جيه إيه (1996). "طريقة مجموعة المستوى السريع للجبهات المتقدمة بشكل رتيب" . وقائع الأكاديمية الوطنية للعلوم . 93 (4): 1591-1595 . Bibcode : 1996PNAS...93.1591S . doi : 10.1073 / pnas.93.4.1591 . PMC 39986. PMID 11607632 .
- 1 2 تسيتسيكليس، جيه إن (1995). "خوارزميات فعالة للمسارات المثلى عالميًا". معاملات IEEE للتحكم الآلي . 40 (9): 1528-1538 . doi : 10.1109/9.412624 . hdl : 1721.1/3340 .
- ↑ بيرتسيكاس، د.ب. (1993). "خوارزمية بسيطة وسريعة لتصحيح التسميات لأقصر المسارات". الشبكات . 23 (8): 703-709 . doi : 10.1002/net.3230230808 . hdl : 1721.1/3256 .
- ↑ بيرتسيكاس، د.ب.؛ غيريرو، ف.؛ موسمانو، ر. (1996). "طرق تصحيح التسميات غير المتزامنة المتوازية لأقصر المسارات". مجلة نظرية التطبيقات الأمثلية . 88 (2): 297-320 . doi : 10.1007/BF02192173 . hdl : 1721.1/3390 . S2CID 13172492 .
- باك ، س.؛ ماكلولين، ج.؛ رينزي، د. (2010). "بعض التحسينات على طريقة المسح السريع". مجلة SIAM للحوسبة العلمية . 32 (5): 2853-2874 . Bibcode : 2010SJSC...32.2853B . doi : 10.1137/090749645 .
- ↑ تشاو، هـ. (2004). "طريقة مسح سريعة لمعادلات إيكونال" . الرياضيات الحاسوبية 74 (250): 603-627 . doi : 10.1090/S0025-5718-04-01678-3 .
- ↑ تشاو، هـ. (2007). "التنفيذات المتوازية لطريقة المسح السريع". مجلة الرياضيات الحاسوبية 25 (4): 421-429 . JSTOR 43693378 .
- ↑ ديتريكس، م.؛ جيبو، ف.؛ مين، س. (2013). "طريقة مسح سريعة متوازية لمعادلة إيكونال". مجلة الفيزياء الحاسوبية . 237 : 46-55 . Bibcode : 2013JCoPh.237...46D . doi : 10.1016/j.jcp.2012.11.042 .
- ↑ تشاكون، أ.؛ فلاديميرسكي، أ. (2015). "طريقة متوازية ثنائية المقياس لمعادلات إيكونال". مجلة SIAM للحوسبة العلمية . 37 (1): A156– A180. arXiv : 1306.4743 . Bibcode : 2015SJSC...37A.156C . doi : 10.1137/12088197X .
- ↑ فيدرسن، فالك (4 مارس 2019). "الأمواج في المحيط: المعالجة الخطية" (ملف PDF) . معهد سكريبس لعلوم المحيطات، جامعة كاليفورنيا سان دييغو . تم الاطلاع عليه بتاريخ 27 مارس 2019 .
للمزيد من القراءة
- باريس، د. ت.؛ هيرد، ف. ك. (1969). النظرية الكهرومغناطيسية الأساسية . ماكجرو هيل. ص 383-385 . ISBN 0-07-048470-8.
- أرنولد، في. آي. (2004). محاضرات في المعادلات التفاضلية الجزئية ( الطبعة الثانية). سبرينغر. الصفحات 2-3 . ISBN 3-540-40448-1.
روابط خارجية
- المعادلات التفاضلية الجزئية غير الخطية
- البصريات الهندسية
