東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

High-Dimensional Optimization Proble...

Naghib, Elahesadat.

Linked to FindBook

Google Book

Amazon

博客來

High-Dimensional Optimization Problems in Decision-Making and Discrete Geometry.

Record Type:	Electronic resources : Monograph/item
Title/Author:	High-Dimensional Optimization Problems in Decision-Making and Discrete Geometry./
Author:	Naghib, Elahesadat.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2019,
Description:	134 p.
Notes:	Source: Dissertations Abstracts International, Volume: 81-04, Section: B.
Contained By:	Dissertations Abstracts International81-04B.
Subject:	Operations research. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=13884387
ISBN:	9781085771634

High-Dimensional Optimization Problems in Decision-Making and Discrete Geometry.
Naghib, Elahesadat.

High-Dimensional Optimization Problems in Decision-Making and Discrete Geometry. - Ann Arbor : ProQuest Dissertations & Theses, 2019 - 134 p.

Source: Dissertations Abstracts International, Volume: 81-04, Section: B.

Thesis (Ph.D.)--Princeton University, 2019.

This item must not be sold to any third party vendors.

This dissertation is organized in two separate parts focusing on two optimization problems; a framework for scheduling of modern telescopes, and optimization problems with Fourier-analytic structures.In the first part, we show that traditional operational schemes cannot optimally utilize the new generation of fast astronomical instruments. Then we introduce an approximate Markovian Decision Process (MDP) to model the hybrid system of telescope-environment. Given the MDP model, we present an adaptive decision-making strategy to optimally operate a ground-based instrument. Our strategy is a framework that can be adopted and customized for a wide variety of astronomical missions. It can be automatically and efficiently trained with different sets of mission objectives and constraints. In addition to our theoretical work, we developed, based on the proposed decision-making framework, an open-source software that will be used to schedule the Large Synoptic Survey Telescope (LSST). LSST is the primary ground-based survey telescope of the next decade which is located in Chile. It will image half of the sky every few nights starting from 2021. We compare the performance of our scheduler with the previous LSST scheduler that is designed and engineered based on traditional methods.In the second part, we discuss how optimization problems with Fourier-analytic structures appear in continuous relaxations of some fundamental combinatorial problems. Then we explain the problem of packing with convex bodies and Turan Extremal Problem. They can be expressed as Fourier-analytic optimization problems and appear in discrete geometry and number theory respectively. Then we introduce a framework and computational tool to bridge the gap between theoretical questions and computational intuitions. The problems that we address are notoriously difficult and have long been only a subject of theoretical approaches in pure mathematics. In this study we introduce a computational approach to provide approximations, insights and intuitions for the solution of these problems. Finally, we present a formulation of a more general set of Fourier-analytic optimization problems with applications in efficient utility allocation. We also present a proposal for the future studies that can be built upon the results of this dissertation.

ISBN: 9781085771634Subjects--Topical Terms:

547123
Operations research.
Subjects--Index Terms:

Astronomical instruments

High-Dimensional Optimization Problems in Decision-Making and Discrete Geometry.
LDR:03591nmm a2200397 4500 001 2272561
005 20201105110123.5
008 220629s2019 ||||||||||||||||| ||eng d
020 $a 9781085771634
035 $a (MiAaPQ)AAI13884387
035 $a AAI13884387
040 $a MiAaPQ $c MiAaPQ
100 1 $a Naghib, Elahesadat. $3 3549993
245 1 0 $a High-Dimensional Optimization Problems in Decision-Making and Discrete Geometry.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2019
300 $a 134 p.
500 $a Source: Dissertations Abstracts International, Volume: 81-04, Section: B.
500 $a Includes supplementary digital materials.
500 $a Advisor: Vanderbei, Robert J.
502 $a Thesis (Ph.D.)--Princeton University, 2019.
506 $a This item must not be sold to any third party vendors.
520 $a This dissertation is organized in two separate parts focusing on two optimization problems; a framework for scheduling of modern telescopes, and optimization problems with Fourier-analytic structures.In the first part, we show that traditional operational schemes cannot optimally utilize the new generation of fast astronomical instruments. Then we introduce an approximate Markovian Decision Process (MDP) to model the hybrid system of telescope-environment. Given the MDP model, we present an adaptive decision-making strategy to optimally operate a ground-based instrument. Our strategy is a framework that can be adopted and customized for a wide variety of astronomical missions. It can be automatically and efficiently trained with different sets of mission objectives and constraints. In addition to our theoretical work, we developed, based on the proposed decision-making framework, an open-source software that will be used to schedule the Large Synoptic Survey Telescope (LSST). LSST is the primary ground-based survey telescope of the next decade which is located in Chile. It will image half of the sky every few nights starting from 2021. We compare the performance of our scheduler with the previous LSST scheduler that is designed and engineered based on traditional methods.In the second part, we discuss how optimization problems with Fourier-analytic structures appear in continuous relaxations of some fundamental combinatorial problems. Then we explain the problem of packing with convex bodies and Turan Extremal Problem. They can be expressed as Fourier-analytic optimization problems and appear in discrete geometry and number theory respectively. Then we introduce a framework and computational tool to bridge the gap between theoretical questions and computational intuitions. The problems that we address are notoriously difficult and have long been only a subject of theoretical approaches in pure mathematics. In this study we introduce a computational approach to provide approximations, insights and intuitions for the solution of these problems. Finally, we present a formulation of a more general set of Fourier-analytic optimization problems with applications in efficient utility allocation. We also present a proposal for the future studies that can be built upon the results of this dissertation.
590 $a School code: 0181.
650 4 $a Operations research. $3 547123
650 4 $a Astronomy. $3 517668
650 4 $a Applied mathematics. $3 2122814
653 $a Astronomical instruments
653 $a Fourier-analytic
653 $a Linear programming
653 $a Optimization
653 $a Scheduler
653 $a Sphere packing
690 $a 0796
690 $a 0606
690 $a 0364
710 2 $a Princeton University. $b Operations Research and Financial Engineering. $3 2096743
773 0 $t Dissertations Abstracts International $g 81-04B.
790 $a 0181
791 $a Ph.D.
792 $a 2019
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=13884387