메뉴 건너뛰기




Volumn 112, Issue 1, 2008, Pages 159-181

Accelerating the cubic regularization of Newton's method on convex problems

Author keywords

Condition number; Convex optimization; Cubic regularization; Global complexity bounds; Newton's method; Non degenerate problems; Unconstrained minimization; Worst case complexity

Indexed keywords

BRANCH AND BOUND METHOD; COMPUTATIONAL COMPLEXITY; CONSTRAINED OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; PROBLEM SOLVING;

EID: 34547474583     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-006-0089-x     Document Type: Conference Paper
Times cited : (272)

References (9)
  • 1
    • 31344436743 scopus 로고
    • Newton's method in general analysis
    • 10
    • Bennet A.A. (1916). Newton's method in general analysis. Proc. Nat. Ac. Sci. USA. 2(10): 592-598
    • (1916) Proc. Nat. Ac. Sci. USA. , vol.2 , pp. 592-598
    • Bennet, A.A.1
  • 4
    • 0002572659 scopus 로고
    • Functional analysis and applied mathematics
    • in Russian
    • Kantorovich, L.V.: Functional analysis and applied mathematics. Uspehi Matem. Nauk. 3(1), 89-185 (1948), (in Russian).
    • (1948) Uspehi Matem. Nauk. , vol.3 , Issue.1 , pp. 89-185
    • Kantorovich, L.V.1
  • 5
    • 34547424157 scopus 로고
    • Washington
    • Translated as N.B.S. Report 1509, Washington (1952)
    • (1952) N.B.S. Report , vol.1509
  • 7
    • 33646730150 scopus 로고    scopus 로고
    • Cubic regularization of Newton method and its global performance
    • 1
    • Nesterov Yu. and Polyak B. (2006). Cubic regularization of Newton method and its global performance. Math. Program. 108(1): 177-205
    • (2006) Math. Program. , vol.108 , pp. 177-205
    • Nesterov, Yu.1    Polyak, B.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.