자료유형 | E-Book |
---|---|
개인저자 | Haddock, Jamie. |
단체저자명 | University of California, Davis. Applied Mathematics. |
서명/저자사항 | Projection Algorithms for Convex and Combinatorial Optimization. |
발행사항 | [S.l.] : University of California, Davis., 2018 |
발행사항 | Ann Arbor : ProQuest Dissertations & Theses, 2018 |
형태사항 | 193 p. |
소장본 주기 | School code: 0029. |
ISBN | 9780438290549 |
일반주기 |
Source: Dissertation Abstracts International, Volume: 80-01(E), Section: B.
Adviser: Jesus A. De Loera. |
요약 | 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 |
요약 | 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 |
요약 | 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 |
요약 | 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 |
일반주제명 | Applied mathematics. Mathematics. Computer science. |
언어 | 영어 |
기본자료 저록 | Dissertation Abstracts International80-01B(E). Dissertation Abstract International |
대출바로가기 | http://www.riss.kr/pdu/ddodLink.do?id=T14998659 |
인쇄
No. | 등록번호 | 청구기호 | 소장처 | 도서상태 | 반납예정일 | 예약 | 서비스 | 매체정보 |
---|---|---|---|---|---|---|---|---|
1 | WE00024211 | DP 519 | 가야대학교/전자책서버(컴퓨터서버)/ | 대출불가(별치) |