서지주요정보
Understanding average-case acceleration for quadratic minimization = 2차 형식의 최소화를 위한 평균 사례 가속의 이해
서명 / 저자 Understanding average-case acceleration for quadratic minimization = 2차 형식의 최소화를 위한 평균 사례 가속의 이해 / Euntaek Shin.
발행사항 [대전 : 한국과학기술원, 2021].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8036888

소장위치/청구기호

학술문화관(도서관)2층 패컬티라운지(학위논문)

MMAS 21003

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

This thesis develops the average-case analysis of first-order methods on quadratic forms and derive optimal algorithms under the average-case analysis. In order to obtain the average-case optimal method, we adapt the three-term relation of orthogonal polynomial with respect to the expected spectrum of Hessian of objective. The original result considers only the distance from optimal point under the initial distance condition and we expand the choices of optimality measures and initial conditions for a unified analysis. In addition, we analyze the convergence rates for the exponential distribution. Numerical experiments are detailed on diverse optimality measures.

이 논문에서는 2차식에 대한 1차 방법의 평균 사례 분석을 다루고 평균 사례 분석에서 최적의 알고리즘을 도출한다. 최적 방법을 얻기 위해 우리는 2차식의 헤세 행렬의 예상 스펙트럼에 대해 직교 다항식의 3항 관계를 적용한다. 기존의 결과는 초기 거리 조건에서 최적점과의 거리만을 고려하지만 우리는 통합적인 분석을 위해 최적 측정 및 초기 조건의 선택을 확장한다. 또한, 지수 분포에 대한 수렴률을 분석한다. 다양한 최적 측정에 대한 수치 실험이 설명되어 있다.

서지기타정보

서지기타정보
청구기호 {MMAS 21003
형태사항 iii, 19 p. : 삽화 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 신은택
지도교수의 영문표기 : Donghwan Kim
지도교수의 한글표기 : 김동환
학위논문 학위논문(석사) - 한국과학기술원 : 수리과학과,
서지주기 References : p. 19
QR CODE qr code