ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การเปรียบเทียบผลลัพธ์จากการคำนวณปรับแก้ด้วยหลักลีสท์สแควร์โดยอัลกอริทึมแบบต่างๆ ในโปรแกรม MATHEMATICA

หน่วยงาน จุฬาลงกรณ์มหาวิทยาลัย

รายละเอียด

ชื่อเรื่อง : การเปรียบเทียบผลลัพธ์จากการคำนวณปรับแก้ด้วยหลักลีสท์สแควร์โดยอัลกอริทึมแบบต่างๆ ในโปรแกรม MATHEMATICA
นักวิจัย : ชยุตม์ อยู่เล็ก
คำค้น : อัลกอริทึม , วิธีกำลังสองน้อยที่สุด , แมทิมาติกา (โปรแกรมคอมพิวเตอร์)
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : สวัสดิ์ชัย เกรียงไกรเพชร , จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
ปีพิมพ์ : 2545
อ้างอิง : 9741721838 , http://cuir.car.chula.ac.th/handle/123456789/10927
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 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 และใช้วิธีการที่แตกต่างกัน พบว่าทุกวิธีให้ค่าพารามิเตอร์ และค่าสังเกตหลังการปรับแก้ที่ไม่แตกต่างกัน

บรรณานุกรม :
ชยุตม์ อยู่เล็ก . (2545). การเปรียบเทียบผลลัพธ์จากการคำนวณปรับแก้ด้วยหลักลีสท์สแควร์โดยอัลกอริทึมแบบต่างๆ ในโปรแกรม MATHEMATICA.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
ชยุตม์ อยู่เล็ก . 2545. "การเปรียบเทียบผลลัพธ์จากการคำนวณปรับแก้ด้วยหลักลีสท์สแควร์โดยอัลกอริทึมแบบต่างๆ ในโปรแกรม MATHEMATICA".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
ชยุตม์ อยู่เล็ก . "การเปรียบเทียบผลลัพธ์จากการคำนวณปรับแก้ด้วยหลักลีสท์สแควร์โดยอัลกอริทึมแบบต่างๆ ในโปรแกรม MATHEMATICA."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2545. Print.
ชยุตม์ อยู่เล็ก . การเปรียบเทียบผลลัพธ์จากการคำนวณปรับแก้ด้วยหลักลีสท์สแควร์โดยอัลกอริทึมแบบต่างๆ ในโปรแกรม MATHEMATICA. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2545.