4차원 이상 이차함수에서 바르질라이-보윈 단계법의 비초선형 수렴을 보인 컴퓨터 보조 반례
BB1은 널리 쓰이는 2차 최적화 기법이지만, 이 프리프린트는 모든 차원 n≥4에서 초선형 수렴이 깨지는 열린 이차문제 집합을 구성했다고 보인다.
[태그:] 최적화
비선형 최적화 가속…리만 좌표로 LM법 개선한 ‘RNC-LM’ 공개
레벤버그-마쿼트 최적화의 곡률 문제를 리만 정규 좌표로 보정한 RNC-LM 기법이 arXiv에 공개됐다. 대규모 물리 문제에서 34배 속도 향상을 보고했다.
트랜스포머 최적화, 레이어마다 다른 가중치 공간 기하학 구조 확인
새 연구가 트랜스포머 어텐션 레이어와 MLP 레이어는 최적화에 적합한 다양체(manifold) 기하학이 서로 다르며, 이를 모듈별로 구분 적용해야 성능이 향상된다는 점을 ...
LoRA 알파 스케일링 인자, 학습률보다 성능에 더 결정적 영향
LoRA의 스케일링 인자 알파(α)가 학습률과 독립적으로 작용하며 최적 알파가 랭크의 제곱근 법칙을 따른다는 연구 결과가 나왔다.
AI 예측 활용한 다중 기계 스케줄링 근사 알고리즘, 오차 증가에도 성능 보장
새 연구가 AI 예측을 활용해 비동질 다중 기계 완료 시간 최소화 문제를 다루는 학습 강화(learning-augmented) 근사 알고리즘을 개발했으며, 예측이 정확할 ...
낙관적 승산 업데이트 알고리즘의 수렴성 수학적 증명 달성
게임 이론과 최적화에서 쓰이는 낙관적 승산 업데이트(OMWU) 알고리즘이 볼록-오목 안장점 문제에서 점근적으로 수렴함이 처음으로 수학적으로 증명됐다.
강화학습으로 2D 불규칙 중첩 문제 기하학적 풀다
2D 불규칙 중첩(nesting) 문제를 강화학습(RL)으로 풀어내는 새로운 접근법이 arXiv에 공개됐다. 기존 휴리스틱 방법론은 다각형의 실제 기하학적 형태를 반영하지 못하고 연속적 ...
병렬 연속 로컬 탐색으로 SAT 문제 푸는 새 접근법 제안
연구진이 불 충족 가능성 문제를 연속 최적화로 변환해 병렬 처리하는 CLS 기반 풀이 전략을 분석하고, GPU 등 가속기 하드웨어 활용 ...
AI 의사결정 엔진의 ‘풀이 후 견고성’ 논의: 최적화 결과 신뢰 한계 탐구
MILP 기반 의사결정 엔진이 내놓는 최적 계획은 실제 배포 환경에서 쉽게 무력화된다는 문제의식 아래, 풀이 후 견고성 평가 체계를 제안하는 ...
엔비디아 cuOpt 에이전트 스킬로 공급망 의사결정 자동화·최적화
엔비디아 cuOpt 에이전트 스킬이 자연어 지시만으로 GPU 가속 공급망 최적화를 구현한다. 생산 계획·재고 관리·경로 최적화를 AI 에이전트가 자동 처리한다.
