Year
1990
Paper Type
Master's Thesis
College
College of Arts and Sciences
Degree Name
Master of Science in Mathematical Sciences (MS)
Department
Mathematics & Statistics
Committee Chairperson
Dr. Adel Boules
Second Advisor
Dr. Champak Panchal
Rights Statement
http://rightsstatements.org/vocab/InC/1.0/
Third Advisor
Dr. Leonard J. Lipkin
Abstract
A method is described for finding the least squares solution of the overdetermined linear system that arises in the photogrammetric problem of bundle adjustment of aerial photographs. Because of the sparse, blocked structure of the coefficient matrix of the linear system, the proposed method is based on sparse QR factorization using Givens rotations. A reordering of the rows and columns of the matrix greatly reduces the fill-in during the factorization. Rules which predict the fill-in for this ordering are proven based upon the block structure of the matrix. These rules eliminate the need for the usual symbolic factorization in most cases. A subroutine library that implements the proposed method is listed. Timings and populations of a range of test problems are given.
Suggested Citation
Woodard, Joseph Walker, "The Linear Least Squares Problem of Bundle Adjustment" (1990). UNF Graduate Theses and Dissertations. 227.
https://digitalcommons.unf.edu/etd/227
Included in
Accessibility Statement
This item was created or digitized before April 24, 2027, or is a reproduction of legacy material created before that date. It is preserved in its original, unmodified state specifically for research, reference, or historical recordkeeping. In accordance with the ADA Title II Final Rule, the Library provides accessible versions of archival materials by request. If you are experiencing difficulty accessing the information on the site due to a disability, please submit a request through the following form for assistance.