Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/10927
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | สวัสดิ์ชัย เกรียงไกรเพชร | - |
| dc.contributor.author | ชยุตม์ อยู่เล็ก | - |
| dc.contributor.other | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ | - |
| dc.date.accessioned | 2009-09-01T10:24:48Z | - |
| dc.date.available | 2009-09-01T10:24:48Z | - |
| dc.date.issued | 2545 | - |
| dc.identifier.isbn | 9741721838 | - |
| dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/10927 | - |
| dc.description | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2545 | en |
| dc.description.abstract | การวิจัยนี้มีวัตถุประสงค์เพื่อศึกษาผลลัพธ์ที่ได้จากการใช้อัลกอริทึมที่แตกต่างกันในการปรับแก้ด้วยหลักลีสท์สแควร์โดยใช้วิธีสมการค่าสังเกต เพื่อศึกษาความแตกต่างของคุณสมบัติในด้านการใช้เวลาในการคำนวณปรับแก้ การใช้หน่วยความจำและความละเอียดของผลลัพธ์ เพื่อศึกษาผลลัพธ์ที่ได้ในการปรับแก้ค่าทางด้านวิศวกรรมสำรวจโดยใช้ วิธี 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 และใช้วิธีการที่แตกต่างกัน พบว่าทุกวิธีให้ค่าพารามิเตอร์ และค่าสังเกตหลังการปรับแก้ที่ไม่แตกต่างกัน | en |
| dc.description.abstractalternative | The objective of this research for thesis is to undertake a comparative study on CPU time usage, memory usage, and precision of results for the least-squares adjustment of triangular networks using three different algorithms, namely, Cholesky Decomposition, QR Decomposition, and Singular Value Decomposition. The traingulation networks involved in this study were simulated to have certain characteristics needed for investigation, and are divided into three groups:- normal, ill-conditioned, and singular or rank-deficient states. Mathematica software package was used of handle all the relevant computation. According to the finding, Cholesky Decomposition was found to be the most efficient algorithm for normal state networks, it performed the computation with minimum CPU time and memory usage as compared with the other two algorithms. However, Cholesky Decomposition was unable to handle the rank-deficient network adjustment as expected. QR and singular value decomposition algorithms yielded comparable results for normal and ill-conditioned network adjustment, QR results showed slight advantages over singular value decomposition's, but the differences were not significant. Singular value decomposition was the only algorithm that can handle singular system or rank-defficient network adjustmentin this study. Singular value decomposition was found to be the only algorithm that can handle all kinds of network adjustment, however, it always required the most CPU time and memory storage for the processing. | en |
| dc.format.extent | 2008233 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | th | es |
| dc.publisher | จุฬาลงกรณ์มหาวิทยาลัย | en |
| dc.rights | จุฬาลงกรณ์มหาวิทยาลัย | en |
| dc.subject | อัลกอริทึม | en |
| dc.subject | วิธีกำลังสองน้อยที่สุด | en |
| dc.subject | แมทิมาติกา (โปรแกรมคอมพิวเตอร์) | en |
| dc.title | การเปรียบเทียบผลลัพธ์จากการคำนวณปรับแก้ด้วยหลักลีสท์สแควร์โดยอัลกอริทึมแบบต่างๆ ในโปรแกรม MATHEMATICA | en |
| dc.title.alternative | A comparison on the results from computation of least squares adjustment by various algorithms in mathematica program package | en |
| dc.type | Thesis | es |
| dc.degree.name | วิศวกรรมศาสตรมหาบัณฑิต | es |
| dc.degree.level | ปริญญาโท | es |
| dc.degree.discipline | วิศวกรรมสำรวจ | es |
| dc.degree.grantor | จุฬาลงกรณ์มหาวิทยาลัย | en |
| dc.email.advisor | Swatchai.K@Chula.ac.th | - |
| Appears in Collections: | Eng - Theses | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Chayut.pdf | 1.96 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.