Dissertation/Thesis Abstract

Computational methods for support vector machine classification and large-scale Kalman filtering
by Howard, Marylesa Marie, Ph.D., University of Montana, 2013, 124; 3568109
Abstract (Summary)

The first half of this dissertation focuses on computational methods for solving the constrained quadratic program (QP) within the support vector machine (SVM) classifier. One of the SVM formulations requires the solution of bound and equality constrained QPs. We begin by describing an augmented Lagrangian approach which incorporates the equality constraint into the objective function, resulting in a bound constrained QP. Furthermore, all constraints may be incorporated into the objective function to yield an unconstrained quadratic program, allowing us to apply the conjugate gradient (CG) method. Lastly, we adapt the scaled gradient projection method to the SVM QP and compare the performance of these methods with the state-of-the-art sequential minimal optimization algorithm and MATLAB's built in constrained QP solver, quadprog. The augmented Lagrangian method outperforms other state-of-the-art methods on three image test cases.

The second half of this dissertation focuses on computational methods for large-scale Kalman filtering applications. The Kalman filter (KF) is a method for solving a dynamic, coupled system of equations. While these methods require only linear algebra, standard KF is often infeasible in large-scale implementations due to the storage requirements and inverse calculations of large, dense covariance matrices. We introduce the use of the CG and Lanczos methods into various forms of the Kalman filter for low-rank approximations of the covariance matrices, with low-storage requirements. We also use CG for efficient Gaussian sampling within the ensemble Kalman filter method. The CG-based KF methods perform similarly in root-mean-square error when compared to the standard KF methods, when the standard implementations are feasible, and outperform the limited-memory Broyden-Fletcher-Goldfarb-Shanno approximation method.

Indexing (document details)
Advisor: Bardsley, Johnathan M.
Commitee: Graham, Jon, Johnson, Jesse, Parker, Albert, Patterson, David
School: University of Montana
Department: Mathematics
School Location: United States -- Montana
Source: DAI-B 74/10(E), Dissertation Abstracts International
Subjects: Applied Mathematics, Mathematics, Statistics
Keywords: Classification, Data assimilation, Inverse problems, Kalman filters, Optimization, Support vector machines
Publication Number: 3568109
ISBN: 9781303217395
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy