Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Algorithms For Training Large-Scale Linear Programming Support Vector Regression And Classification, Pablo Rivas Perea Jan 2011

Algorithms For Training Large-Scale Linear Programming Support Vector Regression And Classification, Pablo Rivas Perea

Open Access Theses & Dissertations

The main contribution of this dissertation is the development of a method to train a Support Vector Regression (SVR) model for the large-scale case where the number of training samples supersedes the computational resources. The proposed scheme consists of posing the SVR problem entirely as a Linear Programming (LP) problem and on the development of a sequential optimization method based on variables decomposition, constraints decomposition, and the use of primal-dual interior point methods. Experimental results demonstrate that the proposed approach has comparable performance with other SV-based classifiers. Particularly, experiments demonstrate that as the problem size increases, the sparser the solution …


On Constrained Optimization Schemes For Joint Inversion Of Geophysical Datasets, Uram Anibal Sosa Aguirre Jan 2011

On Constrained Optimization Schemes For Joint Inversion Of Geophysical Datasets, Uram Anibal Sosa Aguirre

Open Access Theses & Dissertations

In the area of geological sciences, there exist several experimental techniques used to advance in the understanding of the Earth. We implement a joint inversion least-squares (LSQ) algorithm to characterize one dimensional Earth's structure by using seismic shear wave velocities as a model parameter. We use two geophysical datasets sensitive to shear velocities, namely Receiver Function and Surface Wave dispersion velocity observations, with a choice of an optimization method: Truncated Singular Value Decomposition (TSVD) or Primal-Dual Interior-Point (PDIP). The TSVD and the PDIP methods solve a regularized unconstrained and a constrained minimization problem, respectively. Both techniques include bounds into the …