วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2545

การวิจัยนี้มีวัตถุประสงค์เพื่อศึกษาผลลัพธ์ที่ได้จากการใช้อัลกอริทึมที่แตกต่างกันในการปรับแก้ด้วยหลักลีสท์สแควร์โดยใช้วิธีสมการค่าสังเกต เพื่อศึกษาความแตกต่างของคุณสมบัติในด้านการใช้เวลาในการคำนวณปรับแก้ การใช้หน่วยความจำและความละเอียดของผลลัพธ์ เพื่อศึกษาผลลัพธ์ที่ได้ในการปรับแก้ค่าทางด้านวิศวกรรมสำรวจโดยใช้ วิธี Cholesky Decomposition วิธี QR Decomposition และวิธี Singular Value Decomposition การทดสอบใช้ตัวอย่างโครงข่ายสามเหลี่ยม 2 มิติแบบ Triangulation ซึ่งแบ่งการปรับแก้ออกเป็นสภาวะต่างๆ คือ สภาวะปกติ สภาวะ ill-conditioned และสภาวะซิงกูล่าร์ จากผลการทดสอบพบว่าวิะี Cholesky Decomposition ใช้เวลาและหน่วยความจำในการคำนวณน้อยที่สุด และสามารถใช้งานได้ดีในสภาพที่มีค่า condition number ในระดับที่สูงมากได้โดยไม่กระทบต่อผลการปรับแก้ที่ได้ ส่วนในสภาวะซิงกูล่าร์วิธี cholesky Decomposition ไม่สามารถปรับแก้ค่าได้ วิธี QR Decomposition เป็นวิธีที่ใช้เวลาและหน่วยความจำในการคำนวณผลลัพธ์มากกว่า วิธี Cholesky Decomposition แต่ให้ค่าที่ไม่แตกต่างกันและไม่สามารถปรับแก้ในสภาวะซิงกูล่าร์ได้ วิธี Singular Value Decomposition เป็นวิธีที่สามารถใช้ปรับแก้ได้ในทุกสภาวะ ผลการปรับแก้ที่ได้ไม่แตกต่างจากวิธี QR Decomposition และวิธี Cholesky Decomposition แต่ใช้หน่วยความจำและเวลาการคำนวณมากที่สุดในบรรดาวิธีที่ทดสอบ ซึ่งจากการทดสอบในสภาวะที่มี ค่า condition number และใช้วิธีการที่แตกต่างกัน พบว่าทุกวิธีให้ค่าพารามิเตอร์ และค่าสังเกตหลังการปรับแก้ที่ไม่แตกต่างกัน