검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Superlinear Conjugate Gradient Method with Adaptable Step Length and Constant Momentum Term 적응 가능한 스텝 길이와 일정한 운동량 항을 갖춘 초선형 공액 기울기 방법

Peter GECZY, Shiro USUI

  • 조회수

    0

  • 이것을 인용

요약 :

1차 라인 검색 최적화 기술은 계산 단순성과 낮은 메모리 요구 사항으로 인해 2차 최적화 기술에 비해 본질적인 실제적 중요성을 얻었습니다. 2차 방법의 계산 과잉은 대규모 최적화 작업에서는 견딜 수 없게 됩니다. 그러한 경우에 적용 가능한 유일한 최적화 기술은 1차 접근법의 변형입니다. 이 기사에서는 1차 라인 검색 최적화 기술의 변형 중 하나를 제시합니다. 제시된 알고리즘은 선형 검색 하위 문제를 단계 길이의 적절한 값에 대한 단일 단계 계산으로 실질적으로 단순화했습니다. 이는 선형 탐색 하위 문제의 구현 및 계산 복잡성을 현저히 단순화하면서도 방법의 안정성을 해치지 않습니다. 이 알고리즘은 이론적으로 초선형 수렴 속도로 수렴하는 것으로 입증되었으며, 1차 최적화를 위해 이전에 제안된 분류 프레임워크 내에서 정확하게 분류되었습니다. 제안된 알고리즘의 성능은 5개의 데이터 세트에 대해 실제로 평가되었으며 관련 표준 1차 최적화 기술과 비교되었습니다. 결과는 표준 1차 방법에 비해 제시된 알고리즘의 우수한 성능을 나타냅니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.11 pp.2320-2328
발행일
2000/11/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
수치해석 및 최적화

작성자

키워드