Back to search

University of Victoria (Canada)

Extracting Surface Structural Information from Vibrational Spectra with Linear Programming

Abstract

dc:description.abstract

Vibrational spectra techniques such as IR, Raman and SFG all carry molecular orientation information. Extracting the orientation information from the vibrational spectra often involves creating model spectra with known orientation details to match the experimental spectra. The running time for the exhaustive approach is O(n!). With the help of linear programming, the running time is pseudo O(n). The linear programming approach is with out a doubt far more superior than exhaustive approach in terms of running time. We verify the accuracy of the answer of the linear programming approach by creating mock experimental data with known molecular orientation distribution information of alanine, isoleucine, methionine, lysine, valine and threonine. Linear programming returns the correct orientation distribution information when the mock experimental spectrum consisted of different amino acids. As soon as the mock experimental spectrum consisted of same amino acids, different conformer with different orientation distribution, linear programming fails to give the correct answer albeit the species population is roughly correct.

Degree

thesis:*
Level thesis:degree_level
Master of Science M.Sc.
Department thesis:degree_department
Department of Computer Science
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Hung, Kuo Kai
Advisors dc:contributor.supervisor
  • Hore, Dennis Kumar
  • Stege, Ulrike

Subjects

dc:subject × 2

Rights

dc:rights
Statement dc:rights
  • Available to the World Wide Web
Language dc:language.iso
en, English

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1828/6485

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Hung, Kuo Kai. Extracting Surface Structural Information from Vibrational Spectra with Linear Programming. Master of Science M.Sc. thesis, 2015. http://hdl.handle.net/1828/6485