อ่าน 10 นาที
การต่อเชิงตัวเลข
การต่อยอดเชิงตัวเลขเป็นวิธีการคำนวณหาคำตอบโดยประมาณของระบบสมการไม่เชิงเส้นที่มีพารามิเตอร์
การต่อเชิงตัวเลข
การต่อยอดเชิงตัวเลขเป็นวิธีการคำนวณหาคำตอบโดยประมาณของระบบสมการไม่เชิงเส้นที่มีพารามิเตอร์
พารามิเตอร์มักจะเป็นสเกลาร์ จริง และคำตอบจะเป็นเวกเตอร์nมิติ สำหรับค่าพารามิเตอร์ที่กำหนดไว้จะแปลงปริภูมิยูคลิด n มิติให้มาอยู่ในตัวมันเอง
โดยทั่วไป การแมปดั้งเดิมมักเป็นการแปลงจากปริภูมิบานาคไปยังตัวมันเอง และปริภูมิยูคลิด n มิติก็เป็นปริภูมิบานาคที่มีมิติจำกัด
สภาวะคงที่หรือจุดคงที่ของกลุ่มการไหลหรือแผนที่ที่มีพารามิเตอร์นั้นมีรูปแบบนี้ และโดยการแบ่งวิถีของการไหลออกเป็นส่วนย่อย หรือการทำซ้ำแผนที่วงโคจรแบบคาบ และวงโคจรแบบเฮเทอโรคลิกก็สามารถกำหนดเป็นคำตอบของสมการได้เช่นกัน
รูปแบบอื่นๆ
ในระบบไม่เชิงเส้นบางระบบ พารามิเตอร์จะถูกระบุอย่างชัดเจน ในขณะที่บางระบบพารามิเตอร์จะถูกระบุโดยปริยาย และระบบสมการไม่เชิงเส้นจะถูกเขียนในรูปแบบนี้
โดยที่เป็น เวกเตอร์ n มิติและภาพของมันเป็น เวกเตอร์ n −1 มิติ
สูตรนี้ซึ่งไม่มีพื้นที่พารามิเตอร์ ที่ระบุอย่างชัดเจน มักไม่เหมาะสมสำหรับสูตรในส่วนต่อไปนี้ เนื่องจากสูตรเหล่านั้นอ้างอิงถึงระบบพลวัตแบบ ไม่เชิงเส้นอิสระที่มีพารามิเตอร์ ในรูปแบบ:
อย่างไรก็ตาม ในระบบพีชคณิตนั้นไม่มีความแตกต่างระหว่างตัวแปรที่ไม่ทราบค่าและพารามิเตอร์
การเคลื่อนที่แบบคาบ
การเคลื่อนที่แบบคาบเป็นเส้นโค้งปิดในปริภูมิเฟส นั่นคือ สำหรับคาบ หนึ่ง ๆ
ตัวอย่างในตำราเรียนของการเคลื่อนที่แบบเป็นคาบคือลูกตุ้มที่ไม่มีการ หน่วง
ถ้าปริภูมิเฟสเป็นคาบในพิกัดหนึ่งหรือมากกว่านั้น เช่น โดยมีเวกเตอร์ แล้วจะมีการเคลื่อนที่แบบคาบชนิดที่สองซึ่งกำหนดโดย
สำหรับจำนวนเต็มทุกตัว
ขั้นตอนแรกในการเขียนระบบสมการปริยายสำหรับการเคลื่อนที่แบบคาบ คือการย้ายคาบจากเงื่อนไขขอบเขตไปยังสมการเชิงอนุพันธ์สามัญ(ODE) :
ขั้นตอนที่สองคือการเพิ่มสมการเพิ่มเติม ซึ่ง เป็นข้อจำกัดของเฟสที่สามารถมองได้ว่าเป็นการกำหนดคาบเวลา สิ่งนี้จำเป็นเพราะว่าคำตอบใดๆ ของปัญหาค่าขอบเขต ข้างต้น สามารถเลื่อนไปตามเวลาได้ในปริมาณที่กำหนด (เวลาไม่ได้ปรากฏในสมการกำหนด – ระบบพลวัตนี้เรียกว่าระบบอัตโนมัติ)
มีตัวเลือกหลายอย่างสำหรับข้อจำกัดของเฟส ถ้าเป็นวงโคจรคาบที่ทราบค่าพารามิเตอร์ใกล้เคียงแล้ว ปวงกาเรใช้
ซึ่งระบุว่าอยู่ในระนาบที่ตั้งฉากกับเวกเตอร์สัมผัสของเส้นโค้งปิด ระนาบนี้เรียกว่าส่วนตัดปวงกาเร (Poincaré section )
สำหรับปัญหาทั่วไป ข้อจำกัดเฟสที่ดีกว่าคือข้อจำกัดเชิงปริพันธ์ที่เสนอโดยยูเซบิอุส โดเดล ซึ่งเลือกเฟสเพื่อให้ระยะห่างระหว่างวงโคจรที่ทราบและไม่ทราบมีค่าน้อยที่สุด:
การเคลื่อนที่แบบโฮโมคลินิกและเฮเทอโรคลินิก

วงโคจรโฮโมคลินิก 
คำจำกัดความ
ส่วนประกอบของโซลูชัน

ส่วนประกอบคำตอบของระบบไม่เชิงเส้นคือเซตของจุดที่สอดคล้องกับเงื่อนไขและ เชื่อมต่อกับคำตอบเริ่มต้นโดยเส้นทางคำตอบซึ่ง และ
การต่อเชิงตัวเลข
การต่อยอดเชิงตัวเลขเป็นอัลกอริธึมที่รับระบบสมการไม่เชิงเส้นแบบมีพารามิเตอร์และผลเฉลยเริ่มต้น, , เป็นอินพุต และสร้างชุดจุดบนส่วนประกอบผลเฉลย
จุดปกติ
จุดปกติของคือจุดที่เมทริกซ์ จาโคเบียนของมีอันดับเต็ม
บริเวณใกล้จุดปกติ ส่วนประกอบของคำตอบจะเป็นเส้นโค้งโดดเดี่ยวที่ผ่านจุดปกติ ( ทฤษฎีบทฟังก์ชันโดยปริยาย ) ในรูปด้านบน จุดนั้นคือจุดปกติ
จุดเอกลักษณ์
จุดเอกลักษณ์ของ F คือจุดที่ เมทริก ซ์จาโคเบียนของ F ไม่ใช่เมทริกซ์เต็มอันดับ
บริเวณใกล้จุดเอกฐาน ส่วนประกอบของคำตอบอาจไม่ใช่เส้นโค้งเดี่ยวที่ผ่านจุดปกติ โครงสร้างเฉพาะที่ถูกกำหนดโดยอนุพันธ์อันดับสูงของในรูปด้านบน จุดที่เส้นโค้งสีน้ำเงินสองเส้นตัดกันคือจุดเอกฐาน
โดยทั่วไปแล้ว ส่วนประกอบของคำตอบจะเป็นเส้นโค้งที่มีการแตกแขนงจุดแตกแขนงเหล่านี้เรียกว่าจุดเอกฐาน การหาเส้นโค้งคำตอบที่ออกจากจุดเอกฐานเรียกว่าการสลับแขนง ซึ่งใช้เทคนิคจากทฤษฎีการแตกแขนง ( ทฤษฎีเอกฐานทฤษฎีหายนะ )
สำหรับระบบที่มีมิติจำกัด (ตามที่นิยามไว้ข้างต้น) สามารถใช้การแยกส่วนแบบ Lyapunov-Schmidt เพื่อสร้างระบบสองระบบที่ทฤษฎีบทฟังก์ชันโดยปริยายสามารถนำไปใช้ได้ การแยกส่วนแบบ Lyapunov-Schmidt ใช้ข้อจำกัดของระบบไปยังส่วนเติมเต็มของปริภูมิว่างของเมทริกซ์ Jacobian และช่วงของเมทริกซ์ Jacobian
ถ้าคอลัมน์ของเมทริกซ์เป็นฐานเชิงตั้งฉากปกติสำหรับปริภูมิว่างของ
และคอลัมน์ของเมทริกซ์เป็นฐานเชิงตั้งฉากปกติสำหรับปริภูมิว่างด้านซ้ายของแล้วระบบ สามารถเขียนใหม่ได้เป็น
โดยที่อยู่ในส่วนเติมเต็มของปริภูมิว่างของ
ในสมการแรก ซึ่งมีการกำหนดพารามิเตอร์โดยปริภูมิว่างของเมทริกซ์จาโคเบียน ( ) เมทริกซ์จาโคเบียนที่เกี่ยวข้องกับ นั้นไม่เป็นเมทริกซ์เอกฐาน ดังนั้นทฤษฎีบทฟังก์ชันโดยปริยายระบุว่ามีฟังก์ชันการแมปที่ทำให้และสมการที่สอง (โดยแทนที่ ด้วย ) เรียกว่าสมการการแยกสาขา (แม้ว่าอาจจะเป็นระบบสมการก็ได้)
สมการการแยกสาขา (bifurcation equation) มีการกระจายอนุกรมเทย์เลอร์ที่ขาดพจน์คงที่และพจน์เชิงเส้น โดยการปรับขนาดสมการและปริภูมิว่างของเมทริกซ์ จาโคเบียนของระบบดั้งเดิม จะสามารถหาระบบที่มีเมทริกซ์จาโคเบียนที่ไม่เอกฐานได้ พจน์คงที่ในอนุกรมเทย์เลอร์ของสมการการแยกสาขาที่ปรับขนาดแล้วเรียกว่าสมการการแยกสาขาเชิงพีชคณิต และทฤษฎีบทฟังก์ชันโดยปริยายที่ใช้กับสมการการแยกสาขาจะระบุว่า สำหรับแต่ละคำตอบที่แยกเดี่ยวของสมการการแยกสาขาเชิงพีชคณิต จะมีสาขาของคำตอบของปัญหาดั้งเดิมที่ผ่านจุดเอกฐาน
จุดเอกลักษณ์อีกประเภทหนึ่งคือจุดแยกแบบหักเหหรือจุดแยกแบบอานม้าซึ่งทิศทางของพารามิเตอร์ จะกลับทิศทางเมื่อติดตามเส้นโค้ง เส้นโค้งสีแดงในรูปด้านบนแสดงให้เห็นถึงจุดหักเหดังกล่าว
อัลกอริทึมเฉพาะ
การต่อเนื่องของพารามิเตอร์ธรรมชาติ
วิธีการแก้ระบบสมการไม่เชิงเส้นส่วนใหญ่เป็นวิธีการวนซ้ำโดยจะใช้การแมปซ้ำๆ กับค่าเริ่มต้นที่กำหนดไว้สำหรับค่าพารามิเตอร์ค่าหนึ่งหากวิธีการนี้ลู่เข้าและมีความสอดคล้องกัน ในที่สุดการวนซ้ำจะเข้าใกล้คำตอบของสมการ
การต่อยอดพารามิเตอร์ตามธรรมชาติเป็นการดัดแปลงตัวแก้ปัญหาแบบวนซ้ำอย่างง่าย ๆ สำหรับปัญหาที่มีพารามิเตอร์ โดยใช้ผลลัพธ์ที่ค่าหนึ่งของ เป็นค่าเริ่มต้นสำหรับการหาผลลัพธ์ที่ เมื่อมีค่าเล็กพอ การวนซ้ำที่ใช้กับค่าเริ่มต้นควรจะลู่เข้า
ข้อดีอย่างหนึ่งของการต่อยอดพารามิเตอร์ธรรมชาติคือการใช้วิธีการแก้ปัญหาแบบกล่องดำ สิ่งที่จำเป็นคือต้องมีคำตอบเริ่มต้น (ตัวแก้ปัญหาบางตัวเคยเริ่มต้นที่การคาดเดาเริ่มต้นที่กำหนดไว้เสมอ) มีงานวิจัยมากมายในด้านการต่อยอดขนาดใหญ่เกี่ยวกับการประยุกต์ใช้อัลกอริธึมที่ซับซ้อนมากขึ้นกับตัวแก้ปัญหาแบบกล่องดำ (ดูตัวอย่างเช่นLOCA )
อย่างไรก็ตาม การต่อขยายพารามิเตอร์ตามธรรมชาติจะล้มเหลวที่จุดเปลี่ยนทิศทาง ซึ่งเป็นจุดที่กิ่งของคำตอบหักเลี้ยว ดังนั้นสำหรับปัญหาที่มีจุดเปลี่ยนทิศทาง จึงต้องใช้วิธีการที่ซับซ้อนกว่า เช่น การต่อขยายความยาวส่วนโค้งเทียม (ดูด้านล่าง)
การต่อแบบซิมพลิเชียลหรือแบบเส้นตรงเป็นช่วงๆ
การต่อยอดเชิงซิมพลิเชียล หรือการต่อยอดเชิงเส้นแบบแบ่งส่วน (Allgower และ Georg) นั้นมีพื้นฐานมาจากผลลัพธ์พื้นฐานสามประการ
ประการแรกคือ
ถ้าแปลงเป็นจะมีตัวประมาณค่าเชิงเส้นที่ไม่ซ้ำกันบนซิมเพล็กซ์มิติซึ่งสอดคล้องกับค่าฟังก์ชันที่จุดยอดของซิมเพล็กซ์
ผลลัพธ์ที่สองคือ:
สามารถทดสอบซิมเพล็กซ์มิติ n เพื่อตรวจสอบว่าค่าประมาณเชิงเส้นที่ไม่ซ้ำกันมีค่าอยู่ภายในซิมเพล็กซ์หรือไม่
โปรดดูบทความเกี่ยวกับ การต่อเส้นตรงแบบแบ่งช่วงเพื่อดูรายละเอียดเพิ่มเติม
ด้วยการดำเนินการสองอย่างนี้ อัลกอริทึมการต่อเนื่องนี้จึงสามารถระบุได้ง่าย (ถึงแม้ว่าการใช้งานที่มีประสิทธิภาพจะต้องใช้วิธีการที่ซับซ้อนกว่านี้ก็ตาม ดู [B1]) สมมติว่ามีซิมเพล็กซ์เริ่มต้นที่กำหนดมาจากการแยกส่วนซิมพลิเชียลอ้างอิงของซิมเพล็กซ์เริ่มต้นจะต้องมีอย่างน้อยหนึ่งหน้าที่ประกอบด้วยค่าศูนย์ของตัวแทรกเชิงเส้นที่ไม่ซ้ำกันบนหน้านั้น จากนั้นจะทำการทดสอบหน้าอื่นๆ ของซิมเพล็กซ์ และโดยทั่วไปจะมีหน้าเพิ่มเติมอีกหนึ่งหน้าที่มีค่าศูนย์อยู่ภายใน จากนั้นซิมเพล็กซ์เริ่มต้นจะถูกแทนที่ด้วยซิมเพล็กซ์ที่อยู่บนหน้าใดหน้าหนึ่งที่มีค่าศูนย์ และกระบวนการจะถูกทำซ้ำ
เอกสารอ้างอิง: Allgower และ Georg [B1] ให้คำอธิบายที่ชัดเจนและกระชับเกี่ยวกับอัลกอติห์ม
การต่อความยาวส่วนโค้งเทียม
วิธีการนี้อิงจากการสังเกตว่าการกำหนดพารามิเตอร์ "ในอุดมคติ" ของเส้นโค้งคือความยาวส่วนโค้ง ความยาวส่วนโค้งเสมือนเป็นค่าประมาณของความยาวส่วนโค้งในปริภูมิสัมผัสของเส้นโค้ง วิธีการต่อเนื่องตามธรรมชาติที่ได้รับการปรับปรุงนี้จะทำการก้าวไปทีละขั้นด้วยความยาวส่วนโค้งเสมือน (แทนที่จะเป็นความยาวส่วนโค้งจริง) ตัวแก้ปัญหาแบบวนซ้ำจำเป็นต้องหาจุดที่ความยาวส่วนโค้งเสมือนที่กำหนด ซึ่งต้องเพิ่มข้อจำกัดเพิ่มเติม (ข้อจำกัดความยาวส่วนโค้งเสมือน) เข้าไปในเมทริกซ์จาโคเบียน วิธีนี้จะสร้างเมทริกซ์จาโคเบียนกำลังสอง และหากขนาดขั้นตอนเล็กพอ เมทริกซ์จาโคเบียนที่ได้รับการปรับปรุงจะมีอันดับเต็ม
วิธีการต่อความยาวส่วนโค้งเสมือน (Pseudo-arclength continuation) ได้รับการพัฒนาขึ้นโดยอิสระโดย Edward Riks และ Gerald Wempner สำหรับการประยุกต์ใช้ไฟไนต์เอเลเมนต์ในช่วงปลายทศวรรษ 1960 และตีพิมพ์ในวารสารในช่วงต้นทศวรรษ 1970 โดย HB Keller รายละเอียดเกี่ยวกับการพัฒนาในช่วงแรกเหล่านี้มีอยู่ในตำราเรียนของ MA Crisfield เรื่อง Nonlinear Finite Element Analysis of Solids and Structures, Vol 1: Basic Concepts, Wiley, 1991 Crisfield เป็นหนึ่งในผู้พัฒนาที่กระตือรือร้นที่สุดของวิธีการประเภทนี้ ซึ่งปัจจุบันเป็นขั้นตอนมาตรฐานของโปรแกรมไฟไนต์เอเลเมนต์แบบไม่เชิงเส้นเชิงพาณิชย์
อัลกอริทึมนี้เป็นวิธีการทำนายและแก้ไข ขั้นตอนการทำนายจะหาจุด(ใน) ซึ่งเป็นขั้นตอนขนาดตามเวกเตอร์สัมผัสการทำนายจะได้รับการแก้ไขโดยการค้นหาในทิศทางตั้งฉากกับเวกเตอร์สัมผัส โดยทั่วไปแล้ววิธีของนิวตันจะถูกใช้ในการแก้ระบบสมการไม่เชิงเส้น
โดยมีค่าเดาเริ่มต้นเมทริกซ์จาโคเบียนของระบบนี้คือเมทริกซ์ที่มีขอบเขต
ณ จุดปกติที่เมทริกซ์จาโคเบียนที่ไม่ถูกแก้ไขมีอันดับเต็ม เวกเตอร์สัมผัสจะครอบคลุมปริภูมิว่างของแถวบนสุดของเมทริกซ์จาโคเบียนใหม่นี้ การเพิ่มเวกเตอร์สัมผัสเป็นแถวสุดท้ายสามารถมองได้ว่าเป็นการกำหนดค่าสัมประสิทธิ์ของเวกเตอร์ว่างในคำตอบทั่วไปของระบบนิวตัน (คำตอบเฉพาะบวกกับผลคูณโดยพลการของเวกเตอร์ว่าง)
การต่อยอดแบบเกาส์-นิวตัน
วิธีนี้เป็นรูปแบบหนึ่งของการต่อความยาวส่วนโค้งเสมือน แทนที่จะใช้เส้นสัมผัสที่จุดเริ่มต้นในข้อจำกัดความยาวส่วนโค้ง จะใช้เส้นสัมผัสที่คำตอบปัจจุบันแทน ซึ่งเทียบเท่ากับการใช้ผกผันเสมือนของเมทริกซ์จาโคเบียนในวิธีของนิวตัน และช่วยให้สามารถก้าวไปได้ไกลขึ้น [B17]
ความต่อเนื่องในพารามิเตอร์มากกว่าหนึ่งตัว
พารามิเตอร์ในอัลกอริธึมที่อธิบายไว้ข้างต้นเป็นค่าสเกลาร์จริง โดยทั่วไปแล้วปัญหาทางฟิสิกส์และการออกแบบส่วนใหญ่จะมีพารามิเตอร์มากกว่าหนึ่งตัว การต่อยอดในมิติที่สูงกว่าหมายถึงกรณีที่เป็นเวกเตอร์ k มิติ
คำศัพท์เดียวกันนี้ใช้ได้คำตอบปกติคือคำตอบที่เมทริกซ์จาโคเบียนมีอันดับเต็มคำตอบเอกฐานคือคำตอบที่เมทริกซ์จาโคเบียนมีอันดับน้อยกว่าอันดับเต็ม
คำตอบปกติจะอยู่บนพื้นผิว k มิติ ซึ่งสามารถกำหนดพารามิเตอร์ได้ด้วยจุดในปริภูมิสัมผัส (ปริภูมิว่างของเมทริกซ์จาโคเบียน) นี่เป็นการประยุกต์ใช้ทฤษฎีบทฟังก์ชันโดยปริยายอย่างตรงไปตรงมาอีกครั้งหนึ่ง
การประยุกต์ใช้เทคนิคการต่อยอดเชิงตัวเลข
เทคนิคการต่อยอดเชิงตัวเลขได้รับการยอมรับอย่างกว้างขวางในการศึกษาเกี่ยวกับระบบพลวัตแบบอลวนและระบบอื่นๆ ที่อยู่ในขอบเขตของทฤษฎีหายนะเหตุผลของการใช้งานดังกล่าวมาจากข้อเท็จจริงที่ว่า ระบบพลวัตแบบไม่เชิงเส้นต่างๆ มีพฤติกรรมที่แน่นอนและคาดการณ์ได้ภายในช่วงพารามิเตอร์ที่รวมอยู่ในสมการของระบบ อย่างไรก็ตาม สำหรับค่าพารามิเตอร์บางค่า ระบบจะเริ่มมีพฤติกรรมอลวน ดังนั้นจึงจำเป็นต้องติดตามพารามิเตอร์นั้นเพื่อที่จะสามารถถอดรหัสเหตุการณ์ที่ระบบเริ่มไม่สามารถคาดการณ์ได้ และอะไรกันแน่ (ในทางทฤษฎี) ที่ทำให้ระบบไม่เสถียร
การวิเคราะห์การต่อเนื่องของพารามิเตอร์สามารถนำไปสู่ข้อมูลเชิงลึกเพิ่มเติมเกี่ยวกับการแยกสาขาที่เสถียร/วิกฤต การศึกษาการแยกสาขาแบบอานม้า-โหนด, ทรานส์คริติคอล, พิตช์ฟอร์ก, การเพิ่มคาบเป็นสองเท่า, ฮอปฟ์, ฮอปฟ์รอง (นีมาร์ค) ของโซลูชันที่เสถียรช่วยให้สามารถอภิปรายเชิงทฤษฎีเกี่ยวกับสถานการณ์และเหตุการณ์ที่เกิดขึ้นที่จุดวิกฤต การต่อเนื่องของพารามิเตอร์ยังให้ระบบที่น่าเชื่อถือมากขึ้นในการวิเคราะห์ระบบพลวัต เนื่องจากมีความเสถียรมากกว่าโซลูชันเชิงตัวเลขแบบโต้ตอบและแบบก้าวเวลา โดยเฉพาะอย่างยิ่งในกรณีที่ระบบพลวัตมีแนวโน้มที่จะระเบิดที่ค่าพารามิเตอร์บางค่า (หรือการรวมกันของค่าสำหรับพารามิเตอร์หลายตัว) [ 2 ]
การศึกษาเกี่ยวกับการค้นพบคำตอบที่มีเสถียรภาพ (ดึงดูดหรือผลักดัน) ในการศึกษาสมการเชิงอนุพันธ์ไม่เชิงเส้นนั้น ให้ข้อมูลเชิงลึกอย่างมาก โดยเฉพาะอย่างยิ่งในกรณีที่การคำนวณแบบขั้นเวลาในรูปแบบของอัลกอริทึม Crank-Nicolson ใช้เวลานานมากและไม่เสถียรในกรณีที่ตัวแปรตามในระบบมีการเติบโตแบบไม่เชิงเส้น นอกจากนี้ การศึกษาเรื่องความปั่นป่วนก็เป็นอีกสาขาหนึ่งที่ใช้เทคนิคการต่อเนื่องเชิงตัวเลข (Numerical Continuation) ในการศึกษาการเกิดความปั่นป่วนในระบบที่เริ่มต้นจากเลขเรย์โนลด์ต่ำ งานวิจัยที่ใช้เทคนิคเหล่านี้ยังเปิดโอกาสให้ค้นพบแมนิโฟลด์ที่มีเสถียรภาพและการแตกแขนงไปสู่ทอรัสไม่แปรเปลี่ยนในกรณีของปัญหาวัตถุสามชิ้นแบบจำกัด ในแรงโน้มถ่วงแบบนิวตัน และยังให้ข้อมูลเชิงลึกที่น่าสนใจและลึกซึ้งเกี่ยว กับ พฤติกรรมของระบบต่างๆ เช่นสมการลอเรนซ์
ซอฟต์แวร์
(อยู่ระหว่างการก่อสร้าง) ดูรายชื่อกลุ่มกิจกรรมด้านระบบพลวัตของ SIAM ได้ที่ http://www.dynamicalsystems.org/sw/sw/
- AUTO: การคำนวณหาคำตอบของปัญหาค่าขอบเขตสองจุด (TPBVPs) ที่มีข้อจำกัดเชิงปริพันธ์https://sourceforge.net/projects/auto-07p/ มีให้ใช้งานบน SourceForge
- HOMCONT: การคำนวณวงโคจรโฮโมคลินิกและเฮเทอโรคลินิก รวมอยู่ใน AUTO
- MATCONT: กล่องเครื่องมือ Matlab สำหรับการต่อเนื่องเชิงตัวเลขและการแยกสาขา[1] มีให้ใช้งานบน SourceForge
- DDEBIFTOOL: การคำนวณหาคำตอบของสมการเชิงอนุพันธ์แบบหน่วงเวลา แพ็กเกจ MATLAB สามารถดาวน์โหลดได้จาก KU Leuven
- PyCont: ชุดเครื่องมือ Python สำหรับการต่อยอดเชิงตัวเลขและการแยกสาขา อัลกอริทึม Python ดั้งเดิมสำหรับการต่อยอดจุดตรึง อินเทอร์เฟซที่ซับซ้อนสำหรับ AUTO สำหรับปัญหาประเภทอื่นๆ รวมอยู่ในPyDSTool
- ลูกอม/QA: มีจำหน่ายที่มหาวิทยาลัยพอทสดัม [A16]
- MANPAK: สามารถดาวน์โหลดได้จาก Netlib [A15]
- PDDE-ต่อ: http://seis.bris.ac.uk/~rs1909/pdde/
- Multifario: http://multifario.sourceforge.net/
- LOCA: https://trilinos.org/packages/nox-and-loca/
- DSTool
- ไกโอ
- OSCILL8: Oscill8 เป็นเครื่องมือระบบพลวัตที่ช่วยให้ผู้ใช้สามารถสำรวจพื้นที่พารามิเตอร์มิติสูงของสมการเชิงอนุพันธ์สามัญแบบไม่เชิงเส้นโดยใช้เทคนิคการวิเคราะห์การแยกสาขาสามารถดาวน์โหลดได้จาก SourceForge
- MANLAB: การคำนวณหาคำตอบสมดุล คำตอบคาบ และคำตอบกึ่งคาบของสมการเชิงอนุพันธ์ โดยใช้ การพัฒนาคำตอบด้วย อนุกรมฟูริเยร์ (วิธีสมดุลฮาร์มอนิก) และการพัฒนาคำตอบด้วยอนุกรมเทย์เลอร์ (วิธีเชิงตัวเลขแบบไม่จำกัด) มีจำหน่ายที่ LMA Marseille
- BifurcationKit.jl: แพ็กเกจ Julia นี้มีจุดมุ่งหมายเพื่อทำการวิเคราะห์การแยกสาขาอัตโนมัติของสมการมิติขนาดใหญ่F(u,λ)=0โดยใช้ประโยชน์จากวิธีการวนซ้ำ การกำหนดสูตรแบบเบาบาง และฮาร์ดแวร์เฉพาะ (เช่น GPU) [2]
- COCO: Continuation Core and Toolboxes แพลตฟอร์มการพัฒนาและชุดเครื่องมือสำหรับการต่อยอดพารามิเตอร์ เช่น การวิเคราะห์การแยกสาขาของระบบพลวัต และการเพิ่มประสิทธิภาพการออกแบบภายใต้ข้อจำกัดสามารถดาวน์โหลดได้จาก SourceForge
ตัวอย่าง
ปัญหาการหาจุดที่Fแมปไปยังจุดกำเนิดนี้ ปรากฏในกราฟิกคอมพิวเตอร์ในรูปแบบของปัญหาการวาดแผนที่เส้นชั้นความสูง (n=2) หรือพื้นผิวไอโซ (n=3) เส้นชั้นความสูงที่มีค่าhคือเซตของส่วนประกอบคำตอบทั้งหมดของFh=0
ดูเพิ่มเติม
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ การต่อเชิงตัวเลข
การต่อยอดเชิงตัวเลขเป็นวิธีการคำนวณหาคำตอบโดยประมาณของระบบสมการไม่เชิงเส้นที่มีพารามิเตอร์
รูปแบบอื่นๆ
ในระบบไม่เชิงเส้นบางระบบ พารามิเตอร์จะถูกระบุอย่างชัดเจน ในขณะที่บางระบบพารามิเตอร์จะถูกระบุโดยปริยาย และระบบสมการไม่เชิงเส้นจะถูกเขียนในรูปแบบนี้
การเคลื่อนที่แบบคาบ
การ เคลื่อนที่แบบคาบ เป็นเส้นโค้งปิดในปริภูมิเฟส นั่นคือ สำหรับ คาบ หนึ่ง ๆ ที {\displaystyle T}
ส่วนประกอบของโซลูชัน
ส่วนประกอบคำตอบของระบบไม่เชิงเส้นคือเซตของจุดที่สอดคล้องกับเงื่อนไขและ เชื่อม ต่อ กับคำตอบเริ่มต้นโดยเส้นทางคำตอบซึ่ง และ Γ ( u 0 , λ 0 ) {\displaystyle \Gamma (\mathbf {u} _{0},\lambda _{0})} F {\displaystyle F} ( u , λ ) {\displaystyle (\mathbf {u} ,\lambda...






