PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2606.17260v1math.OC

결정론적 적분 시간을 갖는 해밀토니안 역학을 통한 가속화된 볼록 최적화

Accelerated Convex Optimization via Hamiltonian Dynamics with Deterministic Integration Time

우리는 가속화된 수렴 속도를 달성하는 매끄러운 볼록 최적화를 위한 해밀토니안 역학 기반 알고리즘을 개발합니다. 궤적 끝점에서의 수축을 요구하는 대신 평균화된 해밀토니안 흐름 궤적의 수축을 활용하여, 우리는 해밀토니안 역학 기반 최적화 방법들이 이차 목적 함수로 제한되거나 기대값으로만 성립하는 이전 연구를 확장하여 결정론적이고 가속화된 수렴 보장을 제공함을 보여줍니다. 우리는 이상적인 연속 시간 알고리즘을 분석하고 최적의 1차 복잡도를 갖는 실용적인 이산 시간 구현을 도출하여, 해밀토니안 역학을 결정론적 가속화 볼록 최적화를 위한 유용한 알고리즘적 프리미티브로 확립합니다.