UA cloudflare authentication

 

Heuristics for large-scale semidefiniite programming for the K disjoint clique problem

Simple item page
dc.contributorHalpern, David
dc.contributorMelnykov, Volodymry
dc.contributorZhao, Shan
dc.contributorZhu, Wei
dc.contributor.advisorAmes, Brendan
dc.contributor.authorBarnes, Alexander Putnam
dc.contributor.otherUniversity of Alabama Tuscaloosa
dc.date.accessioned2018-12-14T18:11:48Z
dc.date.available2018-12-14T18:11:48Z
dc.date.issued2018
dc.descriptionElectronic Thesis or Dissertationen_US
dc.description.abstractLarge-scale semidefinite programming has many applications, including optimal control, computer vision, and machine learning. However, current algorithms for solving semidefinite programs (SDPs) can be time consuming and memory intensive. We look at new heuristics for solutions of the K disjoint clique problem. We model the K disjoint clique optimization problem as a SDP based on non-convex low rank factorization, and solve using Alternating Direction Method of Multipliers, augmented Lagrangian, and alternating direction. We will present numerical results illustrating the efficacy of our approach for clustering of real and simulated data and pose future questions of interest.en_US
dc.format.extent116 p.
dc.format.mediumelectronic
dc.format.mimetypeapplication/pdf
dc.identifier.otheru0015_0000001_0003080
dc.identifier.otherBarnes_alatus_0004D_13546
dc.identifier.urihttp://ir.ua.edu/handle/123456789/5212
dc.languageEnglish
dc.language.isoen_US
dc.publisherUniversity of Alabama Libraries
dc.relation.hasversionborn digital
dc.relation.ispartofThe University of Alabama Electronic Theses and Dissertations
dc.relation.ispartofThe University of Alabama Libraries Digital Collections
dc.rightsAll rights reserved by the author unless otherwise indicated.en_US
dc.subjectMathematics
dc.titleHeuristics for large-scale semidefiniite programming for the K disjoint clique problemen_US
dc.typethesis
dc.typetext
etdms.degree.departmentUniversity of Alabama. Department of Mathematics
etdms.degree.disciplineMathematics
etdms.degree.grantorThe University of Alabama
etdms.degree.leveldoctoral
etdms.degree.namePh.D.

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
file_1.pdf
Size:
1.25 MB
Format:
Adobe Portable Document Format
Download

Collections

Theses and Dissertations
Theses and Dissertations - Department of Mathematics