{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/44070"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/44070","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"The Sequential Givens method for adjustment computations in photogrammetry","abstract":"The Givens orthogonalization algorithm is an efficient alternative to the normal equations method for solving many adjustment problems in photogrammetry. The Givens method is one of a class of methods for solving linear systems known generally as orthogonalization or QR methods. It allows for sequential processing and greatly simplifies the computation of statistics on the observations and residuals. The underlying reason for these advantages is the immediate availability of the orthogonal Q matrix, which is computed as the data are processed and is intimately related to the statistics needed for blunder detection. One of these statistics, the F statistic computed from externally studentized residuals, is both easily obtained and well-suited for blunder detection. The Givens method requires nearly four times the number of computations as compared to the normal equations approach in order to reach a solution. However, depending on the size of the problem, blunder detection through the normal equations requires far more computer time than is required when starting with a Givens decomposition. The method allows a user to review intermediate results, test residuals and modify the solution without having to compute a full solution. Adjustments of a level net and a single-photo resection are used to demonstrate the method. Because of the advantage in computational time, the Givens method is superior to the normal equations approach when rigorous blunder detection is required.","abstract_html":"The Givens orthogonalization algorithm is an efficient alternative to the normal equations method for solving many adjustment problems in photogrammetry. The Givens method is one of a class of methods for solving linear systems known generally as orthogonalization or QR methods. It allows for sequential processing and greatly simplifies the computation of statistics on the observations and residuals. The underlying reason for these advantages is the immediate availability of the orthogonal Q matrix, which is computed as the data are processed and is intimately related to the statistics needed for blunder detection. One of these statistics, the F statistic computed from externally studentized residuals, is both easily obtained and well-suited for blunder detection. The Givens method requires nearly four times the number of computations as compared to the normal equations approach in order to reach a solution. However, depending on the size of the problem, blunder detection through the normal equations requires far more computer time than is required when starting with a Givens decomposition. The method allows a user to review intermediate results, test residuals and modify the solution without having to compute a full solution. Adjustments of a level net and a single-photo resection are used to demonstrate the method. Because of the advantage in computational time, the Givens method is superior to the normal equations approach when rigorous blunder detection is required.","abstract_has_math":false,"creators":["Johnson, Theodore David"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Civil Engineering","degree_department":"Civil Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Johnson, Steven D."],"committee_members":["Beattie, Christopher A.","Ehrich, Roger W."],"year":1988,"date_issued":"1988-05-05","date_published":"1988-05-05","updated_at":"2026-07-22T22:18:57Z","subjects":[],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-08012012-040251"],"render_values":[{"text":"etd-08012012-040251","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/44070","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Johnson, Steven D."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Beattie, Christopher A.","Ehrich, Roger W."]},{"key":"dc:contributor.department","label":"Department","values":["Civil Engineering"]},{"key":"dc:creator","label":"Author","values":["Johnson, Theodore David"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:41:56Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:41:56Z","2012-08-01"]},{"key":"dc:date.issued","label":"Date","values":["1988-05-05"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-08012012-040251"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/44070"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The Givens orthogonalization algorithm is an efficient alternative to the normal equations method for solving many adjustment problems in photogrammetry. The Givens method is one of a class of methods for solving linear systems known generally as orthogonalization or QR methods. It allows for sequential processing and greatly simplifies the computation of statistics on the observations and residuals. The underlying reason for these advantages is the immediate availability of the orthogonal Q matrix, which is computed as the data are processed and is intimately related to the statistics needed for blunder detection. One of these statistics, the F statistic computed from externally studentized residuals, is both easily obtained and well-suited for blunder detection. The Givens method requires nearly four times the number of computations as compared to the normal equations approach in order to reach a solution. However, depending on the size of the problem, blunder detection through the normal equations requires far more computer time than is required when starting with a Givens decomposition. The method allows a user to review intermediate results, test residuals and modify the solution without having to compute a full solution. Adjustments of a level net and a single-photo resection are used to demonstrate the method. Because of the advantage in computational time, the Givens method is superior to the normal equations approach when rigorous blunder detection is required."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["The Sequential Givens method for adjustment computations in photogrammetry"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Johnson, Steven D."],"dc:contributor.committeemember":["Beattie, Christopher A.","Ehrich, Roger W."],"dc:contributor.department":["Civil Engineering"],"dc:creator":["Johnson, Theodore David"],"dc:date.accessioned":["2014-03-14T21:41:56Z"],"dc:date.available":["2014-03-14T21:41:56Z","2012-08-01"],"dc:date.issued":["1988-05-05"],"dc:description.abstract":["The Givens orthogonalization algorithm is an efficient alternative to the normal equations method for solving many adjustment problems in photogrammetry. The Givens method is one of a class of methods for solving linear systems known generally as orthogonalization or QR methods. It allows for sequential processing and greatly simplifies the computation of statistics on the observations and residuals. The underlying reason for these advantages is the immediate availability of the orthogonal Q matrix, which is computed as the data are processed and is intimately related to the statistics needed for blunder detection. One of these statistics, the F statistic computed from externally studentized residuals, is both easily obtained and well-suited for blunder detection. The Givens method requires nearly four times the number of computations as compared to the normal equations approach in order to reach a solution. However, depending on the size of the problem, blunder detection through the normal equations requires far more computer time than is required when starting with a Givens decomposition. The method allows a user to review intermediate results, test residuals and modify the solution without having to compute a full solution. Adjustments of a level net and a single-photo resection are used to demonstrate the method. Because of the advantage in computational time, the Givens method is superior to the normal equations approach when rigorous blunder detection is required."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-08012012-040251"],"dc:identifier.uri":["http://hdl.handle.net/10919/44070"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["The Sequential Givens method for adjustment computations in photogrammetry"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:18:57Z"}