MARC보기
LDR00000nmm u2200205 4500
001000000329884
00520241016160247
008181129s2018 ||| | | | eng d
020 ▼a 9780438290549
035 ▼a (MiAaPQ)AAI10824452
035 ▼a (MiAaPQ)ucdavis:17891
040 ▼a MiAaPQ ▼c MiAaPQ ▼d 248032
0491 ▼f DP
0820 ▼a 519
1001 ▼a Haddock, Jamie.
24510 ▼a Projection Algorithms for Convex and Combinatorial Optimization.
260 ▼a [S.l.] : ▼b University of California, Davis., ▼c 2018
260 1 ▼a Ann Arbor : ▼b ProQuest Dissertations & Theses, ▼c 2018
300 ▼a 193 p.
500 ▼a Source: Dissertation Abstracts International, Volume: 80-01(E), Section: B.
500 ▼a Adviser: Jesus A. De Loera.
5021 ▼a Thesis (Ph.D.)--University of California, Davis, 2018.
520 ▼a This thesis studies projection algorithms in optimization which have frequent applications in data science (e.g., image processing). Contributions in this thesis include proposing and analyzing novel iterative projection methods for the linear f
520 ▼a Chapter 2 deals with both new and classical iterative projection methods for linear feasibility problems. We provide an accelerated convergence analysis of Motzkin's method on systems of linear equations which is governed by the dynamic range o
520 ▼a Chapter 3 studies Wolfe's methods for the minimum norm point problem. The complexity of Philip Wolfe's method for the minimum Euclidean-norm point problem over a convex polytope has remained unknown since he proposed the method in 1974. The meth
520 ▼a Chapter 4 presents results regarding the complexity of the linear feasibility and minimum norm point problems, and connects the two problems. We discuss the complexity of the minimum norm vertex problem over convex polytopes, a problem which is
590 ▼a School code: 0029.
650 4 ▼a Applied mathematics.
650 4 ▼a Mathematics.
650 4 ▼a Computer science.
690 ▼a 0364
690 ▼a 0405
690 ▼a 0984
71020 ▼a University of California, Davis. ▼b Applied Mathematics.
7730 ▼t Dissertation Abstracts International ▼g 80-01B(E).
773 ▼t Dissertation Abstract International
790 ▼a 0029
791 ▼a Ph.D.
792 ▼a 2018
793 ▼a English
85640 ▼u http://www.riss.kr/pdu/ddodLink.do?id=T14998659 ▼n KERIS
980 ▼a 201812 ▼f 2019
990 ▼a 관리자 ▼b 관리자