อ่าน 5 นาที
ปัญหาที่ตั้งไว้อย่างดี
ใน ทางคณิตศาสตร์ คำตอบของ ปัญหาที่กำหนดไว้อย่างดี จะต้องมีคุณสมบัติดังต่อไปนี้:
ปัญหาที่ตั้งไว้อย่างดี
| สมการเชิงอนุพันธ์ |
|---|
| ขอบเขต |
| การจำแนกประเภท |
| สารละลาย |
| ประชากร |
| สมการที่มีชื่อ |
ในทางคณิตศาสตร์คำตอบของปัญหาที่กำหนดไว้อย่างดีจะต้องมีคุณสมบัติดังต่อไปนี้:
- มันมีอยู่จริง ;
- มันมีเอกลักษณ์เฉพาะตัว
- พฤติกรรมของมันเปลี่ยนแปลงอย่างต่อเนื่องตามเงื่อนไขเสริม เช่น ค่า เริ่มต้นหรือค่าขอบเขต
เกณฑ์เหล่านี้ได้รับการแนะนำครั้งแรกโดยJacques Hadamardในปี พ.ศ. 2445 [ 1 ] : 131
ตัวอย่างของปัญหาที่มี รูปแบบชัดเจนและเป็นต้นแบบ ได้แก่ ปัญหาของ Dirichlet สำหรับสมการของ Laplaceและสมการความร้อนที่มีเงื่อนไขเริ่มต้นที่กำหนดไว้ ปัญหาเหล่านี้อาจถือได้ว่าเป็นปัญหา "ธรรมชาติ" เนื่องจากมีกระบวนการทางกายภาพที่จำลองโดยปัญหาเหล่านี้
ปัญหาที่ไม่สามารถระบุได้อย่างชัดเจนในความหมายข้างต้น เรียกว่า ปัญหาที่ไม่สามารถระบุได้อย่างชัดเจน (ill-posed ) ตัวอย่างง่ายๆ คือ ปัญหา การหาค่าเหมาะสมที่สุดทั่วโลก (global optimization problem) เพราะโดยทั่วไปแล้ว ตำแหน่งของค่าเหมาะสมที่สุดจะไม่ใช่ฟังก์ชันต่อเนื่องของพารามิเตอร์ที่ระบุวัตถุประสงค์ แม้ว่าวัตถุประสงค์เองจะเป็นฟังก์ชันที่ราบเรียบของพารามิเตอร์เหล่านั้นก็ตามปัญหาผกผันมักเป็นปัญหาที่ไม่สามารถระบุได้อย่างชัดเจน ตัวอย่างเช่น สมการความร้อนผกผัน ซึ่งใช้ในการหาการกระจายอุณหภูมิก่อนหน้าจากข้อมูลสุดท้าย เป็นปัญหาที่ไม่สามารถระบุได้อย่างชัดเจน เนื่องจากคำตอบมีความไวต่อการเปลี่ยนแปลงของข้อมูลสุดท้ายอย่างมาก
แบบจำลองต่อเนื่องมักจะต้องถูกทำให้เป็นแบบไม่ต่อเนื่องเพื่อให้ได้คำตอบเชิงตัวเลข แม้ว่าคำตอบอาจจะต่อเนื่องเมื่อเทียบกับเงื่อนไขเริ่มต้น แต่ก็อาจเกิดความไม่เสถียรเชิงตัวเลขเมื่อแก้ด้วยความแม่นยำ ที่จำกัด หรือมีข้อผิดพลาดในข้อมูล
การปรับสภาพร่างกาย
แม้ว่าปัญหาจะถูกกำหนดไว้อย่างดีแล้ว แต่ก็อาจยังมีความไม่เสถียรได้ซึ่งหมายความว่าข้อผิดพลาดเล็กน้อยในข้อมูลเริ่มต้นอาจส่งผลให้เกิดข้อผิดพลาดที่ใหญ่กว่ามากในคำตอบ ปัญหาในระบบที่ซับซ้อนแบบ ไม่เชิงเส้น (ที่เรียกว่า ระบบ อลวน ) เป็นตัวอย่างที่รู้จักกันดีของความไม่เสถียร ปัญหาที่มีความไม่เสถียรจะแสดงให้เห็นได้จากค่าสภาพ (condition number ) ที่สูง
หากปัญหาได้รับการกำหนดอย่างดีแล้ว ก็มีโอกาสสูงที่จะสามารถหาคำตอบได้ด้วยคอมพิวเตอร์โดยใช้อัลกอริทึมที่เสถียรหากปัญหาไม่ได้รับการกำหนดอย่างดี ก็จำเป็นต้องกำหนดรูปแบบใหม่สำหรับการประมวลผลเชิงตัวเลข โดยทั่วไปแล้วจะต้องรวมสมมติฐานเพิ่มเติม เช่น ความเรียบของคำตอบ กระบวนการนี้เรียกว่าการทำให้เป็นระเบียบ (regularization ) [ 2 ]การทำให้เป็นระเบียบแบบ Tikhonovเป็นหนึ่งในวิธีการที่ใช้กันทั่วไปสำหรับการทำให้ปัญหาเชิงเส้นที่ไม่ได้รับการกำหนดอย่างดีเป็นระเบียบ
การมีอยู่ของวิธีแก้ปัญหาในระดับท้องถิ่น
การมีอยู่ของคำตอบเฉพาะที่มักเป็นส่วนสำคัญของปัญหาความมีอยู่ของคำตอบ และเป็นพื้นฐานของวิธีการประมาณค่าหลายวิธี เช่น วิธีพลังงานที่กล่าวถึงด้านล่าง
มีผลลัพธ์มากมายเกี่ยวกับหัวข้อนี้ ตัวอย่างเช่นทฤษฎีบท Cauchy–Kowalevskiสำหรับปัญหาค่าเริ่มต้นของ Cauchy กล่าวโดยพื้นฐานว่า ถ้าพจน์ในสมการเชิงอนุพันธ์ย่อยประกอบด้วยฟังก์ชันวิเคราะห์ ทั้งหมด และเงื่อนไขความตั้งฉากบางอย่างเป็นไปตามที่กำหนด ( ระนาบหรือโดยทั่วไปคือพื้นผิวที่กำหนดข้อมูลเริ่มต้นจะต้องไม่เป็นลักษณะ เฉพาะ เมื่อเทียบกับตัวดำเนินการเชิงอนุพันธ์ย่อย) แล้วในบางบริเวณ จะต้องมีคำตอบที่เป็นฟังก์ชันวิเคราะห์อยู่ด้วย นี่เป็นผลลัพธ์พื้นฐานในการศึกษาเกี่ยวกับสมการเชิงอนุพันธ์ย่อยเชิงวิเคราะห์ อย่างไรก็ตาม ที่น่าประหลาดใจคือ ทฤษฎีบทนี้ใช้ไม่ได้ในกรณีของฟังก์ชันเรียบตัวอย่าง ที่ Hans Lewyค้นพบในปี 1957 ประกอบด้วยสมการเชิงอนุพันธ์ย่อยเชิงเส้นที่มีสัมประสิทธิ์เรียบ (กล่าวคือ มีอนุพันธ์ทุกอันดับ) แต่ไม่ใช่ฟังก์ชันวิเคราะห์ ซึ่งไม่มีคำตอบอยู่ ดังนั้น ทฤษฎีบท Cauchy–Kowalevski จึงมีขอบเขตจำกัดเฉพาะฟังก์ชันวิเคราะห์เท่านั้น
วิธีพลังงาน
วิธีพลังงานมีประโยชน์สำหรับการพิสูจน์ทั้งความเป็นเอกลักษณ์และความต่อเนื่องโดยสัมพันธ์กับเงื่อนไขเริ่มต้น (กล่าวคือ ไม่ได้พิสูจน์การมีอยู่) วิธีการนี้อาศัยการหาขอบเขตบนของฟังก์ชันที่มีลักษณะคล้ายพลังงานสำหรับปัญหาที่กำหนด
ตัวอย่าง : พิจารณาสมการการแพร่บนช่วงหน่วยที่มีเงื่อนไขขอบเขต Dirichlet ที่เป็นเอกพันธ์ และข้อมูลเริ่มต้นที่เหมาะสม(เช่น สำหรับ ซึ่ง)
คูณสมการด้วยและทำการอินทิเกรตในปริภูมิเหนือช่วงหน่วย เพื่อให้ได้
สิ่งนี้บอกเราว่า( p-norm ) ไม่สามารถเติบโตตามเวลาได้ โดยการคูณด้วยสองและทำการอินทิเกรตตามเวลา ตั้งแต่ถึง จะได้ว่า
ผลลัพธ์นี้คือค่าประมาณพลังงานสำหรับปัญหานี้
เพื่อแสดงให้เห็นถึงความเป็นเอกลักษณ์ของคำตอบ สมมติว่ามีคำตอบที่แตกต่างกันสองคำตอบสำหรับปัญหานี้ เรียกคำตอบเหล่านั้นว่าและโดยแต่ละคำตอบสอดคล้องกับข้อมูลเริ่มต้นเดียวกัน เมื่อกำหนดแล้ว ผ่านความเป็นเชิงเส้นของสมการ จะพบว่าสอดคล้องกับ
การนำการประมาณค่าพลังงานมาใช้จะบอกเราว่าซึ่งหมายความว่า( เกือบทุกที่ )
ในทำนองเดียวกัน เพื่อแสดงความต่อเนื่องโดยสัมพันธ์กับเงื่อนไขเริ่มต้น สมมติว่าและเป็นคำตอบที่สอดคล้องกับข้อมูลเริ่มต้นที่แตกต่างกันและเมื่อพิจารณาอีกครั้ง จะพบว่าสอดคล้องกับสมการเดียวกันกับข้างต้น แต่มีซึ่งนำไปสู่การประมาณค่าพลังงานที่สร้างความต่อเนื่อง (กล่าวคือ เมื่อและเข้าใกล้กันมากขึ้น โดยวัดจากค่าปกติของผลต่างระหว่างทั้งสองค่าแล้ว)
หลักการค่าสูงสุดเป็นแนวทางทางเลือกในการพิสูจน์ความเป็นเอกลักษณ์และความต่อเนื่องของคำตอบโดยสัมพันธ์กับเงื่อนไขเริ่มต้นสำหรับตัวอย่างนี้ การมีอยู่ของคำตอบสำหรับปัญหานี้สามารถพิสูจน์ได้โดยใช้อนุกรมฟูริเยร์
ทฤษฎีเซมิกรุป
ถ้าเป็นไปได้ที่จะแสดงคำตอบของปัญหาโคชีโดยที่Aเป็นตัวดำเนินการเชิงเส้นที่แมปปริภูมิย่อยเชิงเส้นหนาแน่นD(A)ของXไปยังX (ดูแผนที่เชิงเส้นที่ไม่ต่อเนื่อง ) โดยที่เป็นตระกูลของตัวดำเนินการเชิงเส้นบนXที่สอดคล้องกับ
- สำหรับใดๆ
- ต่อเนื่องสำหรับทุกๆใน
- สำหรับทุกคนใน
ดังนั้น (1) จึงตั้งคำถามได้ดี
ทฤษฎีบทฮิลเล-โยซิดาระบุเกณฑ์สำหรับAเพื่อให้ a ดังกล่าวมีอยู่จริง
ดูเพิ่มเติม
- สเปกโทรสโกปีการดูดกลืนทั้งหมด – ตัวอย่างหนึ่งของปัญหาผกผันหรือปัญหาที่ไม่เหมาะสมในสถานการณ์จริง ซึ่งแก้ไขได้โดยใช้อัลกอริธึมการคาดการณ์และการทำให้สูงสุด
หมายเหตุ
อ่านเพิ่มเติม
- ฮาดามาร์ด, ฌาคส์ (1902) Sur les problèmes aux dérivées partielles และ leur ความหมายทางกายภาพกระดานข่าวมหาวิทยาลัยพรินซ์ตัน หน้า 49–52 .
- Parker, Sybil B., บรรณาธิการ (1989) [1974]. พจนานุกรมศัพท์วิทยาศาสตร์และเทคนิคของ McGraw-Hill (ฉบับที่ 4). นิวยอร์ก: McGraw-Hill. ISBN 0-07-045270-9.
- Tikhonov, AN; Arsenin, VY (1977). วิธีแก้ปัญหาที่ตั้งเงื่อนไขไม่ชัดเจน . นิวยอร์ก: Winston. ISBN 0-470-99124-0.
- Strauss, Walter A. (2008). สมการเชิงอนุพันธ์ย่อย; บทนำ (ฉบับที่ 2). โฮโบเคน: ไวลีย์. ISBN 978-0470-05456-7.
- อีแวนส์, ลอว์เรนซ์ ซี. (1998). สมการเชิงอนุพันธ์ย่อย (PDF) . พรอวิเดนซ์ (โรดไอส์แลนด์): สมาคมคณิตศาสตร์อเมริกัน. ISBN 0-8218-0772-2.
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ปัญหาที่ตั้งไว้อย่างดี
ใน ทางคณิตศาสตร์ คำตอบของ ปัญหาที่กำหนดไว้อย่างดี จะต้องมีคุณสมบัติดังต่อไปนี้:
การปรับสภาพร่างกาย
แม้ว่าปัญหาจะถูกกำหนดไว้อย่างดีแล้ว แต่ก็อาจยังมี ความไม่เสถียรได้ ซึ่งหมายความว่าข้อผิดพลาดเล็กน้อยในข้อมูลเริ่มต้นอาจส่งผลให้เกิดข้อผิดพลาดที่ใหญ่กว่ามากในคำตอบ ปัญหาใน ระบบที่ซับซ้อนแบบ ไม่เชิงเส้น (ที่เรียกว่า ระบบ อลวน )...
การมีอยู่ของวิธีแก้ปัญหาในระดับท้องถิ่น
การมีอยู่ของคำตอบเฉพาะที่มักเป็นส่วนสำคัญของปัญหาความมีอยู่ของคำตอบ และเป็นพื้นฐานของวิธีการประมาณค่าหลายวิธี เช่น วิธีพลังงานที่กล่าวถึงด้านล่าง
วิธีพลังงาน
วิธีพลังงานมีประโยชน์สำหรับการพิสูจน์ทั้งความเป็นเอกลักษณ์และความต่อเนื่องโดยสัมพันธ์กับเงื่อนไขเริ่มต้น (กล่าวคือ ไม่ได้พิสูจน์การมีอยู่) วิธีการนี้อาศัยการหาขอบเขตบนของฟังก์ชันที่มีลักษณะคล้ายพลังงานสำหรับปัญหาที่กำหนด