Back to search

University of Victoria (Canada)

Linear programming to determine molecular orientation at surfaces through vibrational spectroscopy

Abstract

dc:description.abstract

Applying linear programming (LP) to spectroscopy techniques, such as IR, Raman and SFG, is a new approach to extract the molecular orientation information at surfaces. In Hung’s previous research, he has shown how applying LP results in the computational gain from O(n!) to O(n). However, this LP approach does not always return the known molecular orientation distribution information when mock spectral information is used to build the instance of the model. The first goal of our study is to figure out the cause for the failed LP instances. After that, we also want to know for different cases with what spectral information, can the correct molecular orientation be expected when using LP. To achieve these goals, a simplified molecular model is designated to study the nature of our LP model. With the information gained, we further apply the LP approach to various test cases in order to verify whether it can be systematically applied to different circumstances. We have achieved the following conclusions: with the help of simplified molecular model, the inability to extract a sufficient data set from the given spectral information to build the LP instances is the reason that the LP solver does not return the target composition. When candidates coming from one same molecule, even combining all three spectral information of IR, Raman and SFG, the data set extracted is still not sufficient in order to obtain the target composition for most cases. When candidates are coming from different molecules, Raman or SFG spectral information alone contains sufficient data set to obtain the target composition when candidates of each molecule expanded in [0◦, 90◦) on θ. When candidates of each molecule expanded in [0◦, 180◦] on θ, excluding 90◦, SFG spectral information needs to combine with IR or Raman in order to obtain the sufficient data set to obtain the target composition. When the slack variable is introduced to each spectral technique, for the case of candidates coming from different molecules, when candidates expanded in [0◦, 90◦) on θ, Raman spectral information carries sufficient data set to obtain the target composition. When candidates expanded in [0◦, 180◦] on θ, excluding 90◦, SFG and Raman spectral information together carries sufficient data set in order to obtain the target composition.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chen, Fei
Advisors dc:contributor.supervisor
  • Stege, Ulrike
  • Hore, Dennis Kumar

Subjects

dc:subject × 9

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/8055

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

Chen, Fei. Linear programming to determine molecular orientation at surfaces through vibrational spectroscopy. Master of Science M.Sc. thesis, 2017. http://hdl.handle.net/1828/8055