Back to search

UNF Digital Commons

The Linear Least Squares Problem of Bundle Adjustment

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Mathematical Sciences (MS)
Discipline thesis:degree_discipline
Mathematics & Statistics
Grantor dc:publisher
UNF Digital Commons

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Woodard, Joseph Walker
Contributors dc:contributor
  • Dr. Adel Boules
  • Dr. Champak Panchal
  • Dr. Leonard J. Lipkin

Subjects

dc:subject × 5

Rights

dc:rights

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.unf.edu/etd/227

Chain of custody

source
Harvested from
University of North Florida
Base URL
digitalcommons.unf.edu/do/oai/
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Woodard, Joseph Walker. The Linear Least Squares Problem of Bundle Adjustment. UNF Digital Commons, https://digitalcommons.unf.edu/etd/227