LDR | | 00000nmm u2200205 4500 |
001 | | 000000329884 |
005 | | 20241016160247 |
008 | | 181129s2018 ||| | | | eng d |
020 | |
▼a 9780438290549 |
035 | |
▼a (MiAaPQ)AAI10824452 |
035 | |
▼a (MiAaPQ)ucdavis:17891 |
040 | |
▼a MiAaPQ
▼c MiAaPQ
▼d 248032 |
049 | 1 |
▼f DP |
082 | 0 |
▼a 519 |
100 | 1 |
▼a Haddock, Jamie. |
245 | 10 |
▼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. |
502 | 1 |
▼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 |
710 | 20 |
▼a University of California, Davis.
▼b Applied Mathematics. |
773 | 0 |
▼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 |
856 | 40 |
▼u http://www.riss.kr/pdu/ddodLink.do?id=T14998659
▼n KERIS |
980 | |
▼a 201812
▼f 2019 |
990 | |
▼a 관리자
▼b 관리자 |