กลับไปหน้าบทความ

อ่าน 6 นาที

วิธีการยิง

ในการวิเคราะห์เชิงตัวเลขวิธีการยิง (shooting method)เป็นวิธีการแก้ปัญหาค่าขอบเขตโดยการลดปัญหานั้นให้เหลือเพียงปัญหาค่าเริ่มต้นวิธีนี้เกี่ยวข้องกับการหาคำตอบของปัญหาค่าเริ่มต้นสำหรั...

วิธีการยิง

ในการวิเคราะห์เชิงตัวเลขวิธีการยิง (shooting method)เป็นวิธีการแก้ปัญหาค่าขอบเขตโดยการลดปัญหานั้นให้เหลือเพียงปัญหาค่าเริ่มต้นวิธีนี้เกี่ยวข้องกับการหาคำตอบของปัญหาค่าเริ่มต้นสำหรับเงื่อนไขเริ่มต้นที่แตกต่างกัน จนกว่าจะพบคำตอบที่สอดคล้องกับเงื่อนไขขอบเขตของปัญหาค่าขอบเขต กล่าวโดยง่ายคือ การ "ยิง" วิถีการเคลื่อนที่ไปในทิศทางต่างๆ จากขอบเขตหนึ่ง จนกว่าจะพบวิถีการเคลื่อนที่ที่ "กระทบ" กับเงื่อนไขขอบเขตอีกด้านหนึ่ง

คำอธิบายทางคณิตศาสตร์

สมมติว่าต้องการแก้ปัญหาค่าขอบเขตให้แก้ปัญหาค่าเริ่มต้นถ้าแล้วก็เป็นคำตอบของปัญหาค่าขอบเขตเช่นกัน

วิธีการยิง (shooting method) คือกระบวนการแก้ปัญหาค่าเริ่มต้นสำหรับค่าต่างๆ ของ θ จำนวนมากจนกว่าจะพบคำตอบที่สอดคล้องกับเงื่อนไขขอบเขตที่ต้องการ โดยทั่วไปแล้วจะใช้วิธีการเชิงตัวเลข คำตอบที่ได้จะสอดคล้องกับรากของสมการ θ ในการเปลี่ยนแปลงค่าพารามิเตอร์การยิงอย่างเป็นระบบและค้นหาราก สามารถใช้อัลกอริทึมการหารากมาตรฐาน เช่นวิธีการแบ่งครึ่งช่วง (bisection method)หรือวิธีการของนิวตัน (Newton's method )

รากของสมการและคำตอบของปัญหาค่าขอบเขตนั้นเทียบเท่ากัน ถ้าเป็นรากของสมการแล้วก็เป็นคำตอบของปัญหาค่าขอบเขตเช่นกัน ในทางกลับกัน ถ้าปัญหาค่าขอบเขตมีคำตอบ คำตอบนั้นก็จะเป็นคำตอบเดียวของปัญหาค่าเริ่มต้นด้วย โดยที่ดังนั้น จึงเป็นรากของสมการ

นิรุกติศาสตร์และสัญชาตญาณ

คำว่า "วิธีการยิง" มีที่มาจากการใช้ปืนใหญ่ สามารถเปรียบเทียบวิธีการยิงกับ...

  • วางปืนใหญ่ไว้ที่ตำแหน่งนั้น จากนั้น
  • ปรับมุมของปืนใหญ่ จากนั้น
  • ยิงปืนใหญ่ไปเรื่อยๆ จนกว่าจะถึงค่าขอบเขตที่กำหนด

ระหว่างการยิงแต่ละครั้ง ทิศทางของปืนใหญ่จะถูกปรับตามการยิงครั้งก่อนหน้า เพื่อให้กระสุนแต่ละนัดเข้าใกล้เป้าหมายมากขึ้นเรื่อยๆ วิถีกระสุนที่ "กระทบ" กับค่าขอบเขตที่ต้องการ คือคำตอบของปัญหาค่าขอบเขต — จึงเป็นที่มาของชื่อ "วิธีการยิง" (shooting method)

วิธีการยิงเชิงเส้น

ปัญหาค่าขอบเขตเป็นเชิงเส้นถ้าfมีรูปแบบ ในกรณีนี้ คำตอบของปัญหาค่าขอบเขตมักจะกำหนดโดย: โดยที่คือคำตอบของปัญหาค่าเริ่มต้น: และคือคำตอบของปัญหาค่าเริ่มต้น: ดูการพิสูจน์สำหรับเงื่อนไขที่แน่นอนที่ผลลัพธ์นี้เป็นจริง[ 1 ]

ตัวอย่าง

ปัญหาค่าขอบเขตมาตรฐาน

รูปที่ 1. วิถีการเคลื่อนที่w ( t ; s ) สำหรับs = w '(0) เท่ากับ −7, −8, −10, −36 และ −40 จุด (1,1) ถูกทำเครื่องหมายด้วยวงกลม
รูปที่ 2 ฟังก์ชันF ( s ) = w (1; s ) − 1

ปัญหาค่าขอบเขตมีดังต่อไปนี้โดย Stoer และ Bulirsch [ 2 ] (ส่วนที่ 7.3.1)

ปัญหาค่าเริ่มต้น ได้รับการแก้ไขสำหรับs = −1, −2, −3, ..., −100 และF ( s ) = w (1; s ) − 1 แสดงในรูปที่ 2 เมื่อตรวจสอบกราฟของFเราจะเห็นว่ามีรากอยู่ใกล้ −8 และ −36 วิถีบางส่วนของw ( t ; s ) แสดงอยู่ในรูปที่ 1

Stoer และ Bulirsch [ 2 ]ระบุว่ามีวิธีแก้ปัญหา 2 วิธี ซึ่งสามารถหาได้โดยใช้วิธีพีชคณิต

สิ่งเหล่านี้สอดคล้องกับเงื่อนไขเริ่มต้นw ′(0) = −8 และw ′(0) = −35.9 (โดยประมาณ)

ปัญหาค่าลักษณะเฉพาะ

ภาพประกอบแสดงวิธีการยิงเพื่อค้นหาสถานะพื้นฐานของควอนตัมฮาร์มอนิกออสซิเลเตอร์
เมื่อค้นหาสถานะพื้นฐานของตัวสั่นฮาร์มอนิกที่มีพลังงานวิธีการยิงจะสร้างฟังก์ชันคลื่นที่ลู่เข้าสู่ค่าอนันต์ ในกรณีนี้ ฟังก์ชันคลื่นที่ถูกต้องควรมีรากเป็นศูนย์และลู่เข้าสู่ศูนย์ที่ค่าอนันต์ ดังนั้นจึงอยู่ระหว่างเส้นสีส้มและสีเขียว ดังนั้นพลังงานจึงอยู่ระหว่างและ(ด้วยความแม่นยำเชิงตัวเลข)

วิธีการยิง (shooting method) สามารถใช้แก้ปัญหาค่าลักษณะเฉพาะได้เช่นกัน พิจารณาสมการชโรดิงเกอร์ที่ไม่ขึ้นกับเวลาสำหรับ ตัวสั่น ฮาร์มอนิกควอนตัม ในกลศาสตร์ควอนตัมเราต้องการหาฟังก์ชันคลื่นที่สามารถทำให้เป็นมาตรฐานได้และพลังงานที่สอดคล้องกันภายใต้เงื่อนไขขอบเขตปัญหานี้สามารถแก้ได้ด้วยวิธีวิเคราะห์เพื่อหาพลังงานสำหรับแต่ยังเป็นตัวอย่างที่ดีเยี่ยมของการใช้วิธีการยิงอีกด้วย ในการนำไปใช้ ก่อนอื่นให้สังเกตคุณสมบัติทั่วไปบางประการของสมการชโรดิงเกอร์:

  • ถ้าเป็นฟังก์ชันเฉพาะก็จะเป็นสำหรับค่าคงที่ที่ไม่เป็นศูนย์ใดๆ
  • สถานะกระตุ้นลำดับ ที่-th มีรากฐานมาจาก...
  • สำหรับจำนวนคู่สถานะกระตุ้นลำดับที่ -th จะสมมาตรและมีค่าไม่เป็นศูนย์ที่จุดกำเนิด
  • สำหรับจำนวนคี่สถานะกระตุ้นลำดับที่ -th จะมีสมมาตรแบบปฏิสมมาตร ดังนั้นจึงมีค่าเป็นศูนย์ที่จุดกำเนิด

เพื่อหาค่าสถานะกระตุ้นลำดับที่ -th และพลังงานของสถานะนั้นวิธีการยิงจึงเป็นดังนี้:

  1. ลองเดาพลังงานบางอย่างดูสิ
  2. หาปริพันธ์ของสมการชโรดิงเกอร์ ตัวอย่างเช่น ใช้ความแตกต่างจำกัด ส่วนกลาง
    • ถ้าเป็นจำนวนคู่ ให้กำหนดค่าเป็นจำนวนใดๆ ก็ได้ (เช่น— ฟังก์ชันคลื่นสามารถทำให้เป็นค่าปกติได้หลังจากการอินทิเกรตอยู่แล้ว) และใช้คุณสมบัติสมมาตรเพื่อหาค่าที่เหลือทั้งหมด
    • ถ้าเป็นจำนวนคี่ ให้กำหนดค่าและเป็นจำนวนใดๆ ก็ได้ (เช่น— ฟังก์ชันคลื่นสามารถทำให้เป็นมาตรฐานได้หลังจากการอินทิเกรตอยู่แล้ว) แล้วหาค่าที่เหลือทั้งหมด
  3. นับรากของค่าและ ปรับปรุงการคาดเดาสำหรับพลังงาน
    • หากมีรากน้อยกว่าหรือเท่ากับจำนวนราก แสดงว่าพลังงานที่คาดเดาไว้นั้นต่ำเกินไป ดังนั้นให้เพิ่มพลังงานและทำซ้ำขั้นตอนเดิม
    • หากมีรากมากกว่าหนึ่งราก แสดงว่าค่าพลังงานที่คาดเดาไว้สูงเกินไป ดังนั้นให้ลดค่าลงแล้วทำซ้ำขั้นตอนเดิม

การคาดเดาพลังงานสามารถทำได้โดยใช้วิธีการแบ่งครึ่งช่วงและกระบวนการสามารถยุติได้เมื่อความแตกต่างของพลังงานมีค่าน้อยเพียงพอ จากนั้นจึงสามารถเลือกพลังงานใดๆ ในช่วงนั้นมาเป็นพลังงานที่ถูกต้องได้

ดูเพิ่มเติม

หมายเหตุ

  1. ^ Mathews, John H.; Fink, Kurtis K. (2004). "9.8 ปัญหาค่าขอบเขต" วิธีการเชิงตัวเลขโดยใช้ MATLAB (PDF) (ฉบับที่ 4). Upper Saddle River, NJ: Pearson. ISBN 0-13-065248-2เก็บถาวรจากไฟล์ต้นฉบับ(PDF)เมื่อวันที่ 9 ธันวาคม 2549
  2. ^ a b Stoer, J. และ Bulirsch, R. บทนำสู่การวิเคราะห์เชิงตัวเลขนิวยอร์ก: Springer-Verlag, 1980
  • คำอธิบายโดยย่อของ ODEPACK (อยู่ที่Netlib ; ประกอบด้วย LSODE)
  • วิธีการยิงเพื่อแก้ปัญหาค่าขอบเขต – บันทึกย่อ, PPT, Maple, Mathcad, Matlab, Mathematicaที่Holistic Numerical Methods Institute [1]
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Shooting_method&oldid=1304468129 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ วิธีการยิง

ในการวิเคราะห์เชิงตัวเลขวิธีการยิง (shooting method)เป็นวิธีการแก้ปัญหาค่าขอบเขตโดยการลดปัญหานั้นให้เหลือเพียงปัญหาค่าเริ่มต้นวิธีนี้เกี่ยวข้องกับการหาคำตอบของปัญหาค่าเริ่มต้นสำหรั...

คำอธิบายทางคณิตศาสตร์

สมมติว่าต้องการแก้ปัญหาค่าขอบเขตให้แก้ปัญหาค่าเริ่มต้นถ้าแล้วก็เป็นคำตอบของปัญหาค่าขอบเขตเช่นกัน y " ( ที ) = เอฟ ( ที , y ( ที ) , y ′ ( ที ) ) , y ( ที 0 ) = y 0 , y ( ที 1 ) = y 1 .

นิรุกติศาสตร์และสัญชาตญาณ

คำว่า "วิธีการยิง" มีที่มาจากการใช้ปืนใหญ่ สามารถเปรียบเทียบวิธีการยิงกับ...

วิธีการยิงเชิงเส้น

ปัญหาค่าขอบเขตเป็นเชิงเส้นถ้า f มีรูปแบบ ในกรณีนี้ คำตอบของปัญหาค่าขอบเขตมักจะกำหนดโดย: โดยที่คือคำตอบของปัญหาค่าเริ่มต้น: และคือคำตอบของปัญหาค่าเริ่มต้น: ดูการพิสูจน์สำหรับเงื่อนไขที่แน่นอนที่ผลลัพธ์นี้เป็นจริง [ 1 ] เอฟ ( ที , y ( ที ) , y ′ ( ที ) ) = พี (...