ACelerated COnvex OPTimization

Informacje na temat projektu

ACCOPT

Identyfikator umowy o grant: 788368

DOI

10.3030/788368

Projekt został zamknięty

Data podpisania przez KE 5 Czerwca 2018

Data rozpoczęcia 1 Września 2018

Data zakończenia 31 Sierpnia 2024

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 2 090 038,00

Wkład UE

€ 2 090 038,00

Koordynowany przez

UNIVERSITE CATHOLIQUE DE LOUVAIN
Belgium

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Peer reviewed articles (25)

On inexact solution of auxiliary problems in tensor methods for convex optimization

Autorzy: G.N. Grapiglia, Yu. Nesterov
Opublikowane w: Optimization Methods and Software, Numer 36(1), 2021, Strona(/y) 145 - 170, ISSN 1055-6788
Wydawca: Taylor & Francis
DOI: 10.1080/10556788.2020.1731749

Tensor Methods for Minimizing Convex Functions with Hölder Continuous Higher-Order Derivatives

Autorzy: G. N. Grapiglia, Yu. Nesterov
Opublikowane w: SIAM Journal on Optimization, Numer 30/4, 2020, Strona(/y) 2750-2779, ISSN 1052-6234
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1259432

Superfast second-order methods for unconstrained convex optimization

Autorzy: Yurii Nesterov
Opublikowane w: Journal of Optimization Theory and Applications, Numer 191, 2021, Strona(/y) 1-30, ISSN 0022-3239
Wydawca: Kluwer Academic/Plenum Publishers
DOI: 10.1007/s10957-021-01930-y

Inexact High-Order Proximal-Point Methods with Auxiliary Search Procedure

Autorzy: Yurii Nesterov
Opublikowane w: SIAM Journal of Optimization, Numer 31(4), 2021, Strona(/y) 2807-2828, ISSN 1052-6234
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m134705x

Gradient methods with memory

Autorzy: Yurii Nesterov, Mihai I. Florea
Opublikowane w: Optimization Methods and Software, Numer Online First, 2021, Strona(/y) 1-18, ISSN 1055-6788
Wydawca: Taylor & Francis
DOI: 10.1080/10556788.2020.1858831

Contracting Proximal Methods for Smooth Convex Optimization

Autorzy: Nikita Doikov, Yurii Nesterov
Opublikowane w: SIAM Journal on Optimization, Numer 30/4, 2020, Strona(/y) 3146-3169, ISSN 1052-6234
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m130769x

Affine-invariant contracting-point methods for Convex Optimization

Autorzy: Nikita Doikov; Yurii Nesterov
Opublikowane w: Mathematical Programming, (2022), Numer 198(1), 2023, Strona(/y) 115–137, ISSN 0025-5610
Wydawca: Springer Verlag
DOI: 10.1007/s10107-021-01761-9

Rates of superlinear convergence for classical quasi-Newton methods

Autorzy: Anton Rodomanov, Yurii Nesterov
Opublikowane w: Mathematical Programming, Numer 188(3), 2021, Strona(/y) 744-769, ISSN 0025-5610
Wydawca: Springer Verlag
DOI: 10.1007/s10107-021-01622-5

Computation of the Analytic Center of the Solution Set of the Linear Matrix Inequality Arising in Continuous- and Discrete-Time Passivity Analysis

Autorzy: Daniel Bankmann, Volker Mehrmann, Yurii Nesterov, Paul Van Dooren
Opublikowane w: Vietnam Journal of Mathematics, Numer 48, 2020, Strona(/y) 633–659, ISSN 2305-221X
Wydawca: Springer Science + Business Media
DOI: 10.1007/s10013-020-00427-x

New Results on Superlinear Convergence of Classical Quasi-Newton Methods

Autorzy: Anton Rodomanov, Yurii Nesterov
Opublikowane w: Journal of Optimization Theory and Applications, Numer 188/3, 2021, Strona(/y) 744-769, ISSN 0022-3239
Wydawca: Kluwer Academic/Plenum Publishers
DOI: 10.1007/s10957-020-01805-8

Local convergence of tensor methods

Autorzy: Nikita Doikov, Yurii Nesterov
Opublikowane w: Mathematical Programming, Numer Online First, 2021, ISSN 0025-5610
Wydawca: Springer Verlag
DOI: 10.1007/s10107-020-01606-x

Inexact basic tensor methods for some classes of convex optimization problems

Autorzy: Yurii Nesterov
Opublikowane w: Optimization Methods and Software, Numer Online First, 2020, Strona(/y) 1-29, ISSN 1055-6788
Wydawca: Taylor & Francis
DOI: 10.1080/10556788.2020.1854252

Smoothness Parameter of Power of Euclidean Norm

Autorzy: Anton Rodomanov, Yurii Nesterov
Opublikowane w: Journal of Optimization Theory and Applications, 2020, ISSN 0022-3239
Wydawca: Kluwer Academic/Plenum Publishers
DOI: 10.1007/s10957-020-01653-6

Implementable tensor methods in unconstrained convex optimization

Autorzy: Yurii Nesterov
Opublikowane w: Mathematical Programming, 2019, ISSN 0025-5610
Wydawca: Springer Verlag
DOI: 10.1007/s10107-019-01449-1

On the Quality of First-Order Approximation of Functions with Hölder Continuous Gradient

Autorzy: Guillaume O. Berger, P.-A. Absil, Raphaël M. Jungers, Yurii Nesterov
Opublikowane w: Journal of Optimization Theory and Applications, Numer 185(1), 2020, Strona(/y) 17-33, ISSN 0022-3239
Wydawca: Kluwer Academic/Plenum Publishers
DOI: 10.1007/s10957-020-01632-x

Tensor methods for finding approximate stationary points of convex functions

Autorzy: G.N. Grapiglia, Yu. Nesterov
Opublikowane w: Optimization Methods and Software, Numer Online First, 2021, ISSN 1055-6788
Wydawca: Taylor & Francis
DOI: 10.1080/10556788.2020.1818082

Greedy Quasi-Newton Methods with Explicit Superlinear Convergence

Autorzy: Anton Rodomanov, Yurii Nesterov
Opublikowane w: SIAM Journal on Optimization, Numer 31(1), 2021, Strona(/y) 785–811, ISSN 1052-6234
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1320651

High-Order Optimization Methods for Fully Composite Problems

Autorzy: Nikita Doikov; Yurii Nesterov
Opublikowane w: SIAM Journal on Optimization, Numer 32(3), 2022, Strona(/y) 2402-2427, ISSN 1052-6234
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1410063

Gradient regularization of Newton method with Bregman distances

Autorzy: Nikita Doikov; Yurii Nesterov
Opublikowane w: Mathematical Programming, Numer Online First, 2023, ISSN 0025-5610
Wydawca: Springer Verlag
DOI: 10.1007/s10107-023-01943-7

Inexact accelerated high-order proximal-point methods

Autorzy: Yurii Nesterov
Opublikowane w: Mathematical Programming, Numer 197, 2023, Strona(/y) 1-26, ISSN 0025-5610
Wydawca: Springer Verlag
DOI: 10.1007/s10107-021-01727-x

Adaptive Third-Order Methods for Composite Convex Optimization

Autorzy: G. N. Grapiglia, Yu. Nesterov
Opublikowane w: SIAM Journal on Optimization, Numer 33, 2023, Strona(/y) 1855-1883, ISSN 1052-6234
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1480872

Minimizing Uniformly Convex Functions by Cubic Regularization of Newton Method

Autorzy: Nikita Doikov, Yurii Nesterov
Opublikowane w: Journal of Optimization Theory and Applications, Numer 189, 2021, Strona(/y) 317-339, ISSN 0022-3239
Wydawca: Kluwer Academic/Plenum Publishers
DOI: 10.1007/s10957-021-01838-7

Super-Universal Regularized Newton Method

Autorzy: Nikita Doikov, Konstantin Mishchenko, Yurii Nesterov
Opublikowane w: SIAM Journal on Optimization, Numer 34, 2024, Strona(/y) 27-56, ISSN 1052-6234
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1519444

Subgradient ellipsoid method for nonsmooth convex problems

Autorzy: Anton Rodomanov; Yurii Nesterov
Opublikowane w: Mathematical Programming, Numer 199, 2023, Strona(/y) 305-341, ISSN 0025-5610
Wydawca: Springer Verlag
DOI: 10.1007/s10107-022-01833-4

Set-Limited Functions and Polynomial-Time Interior-Point Methods

Autorzy: Nesterov Yurii
Opublikowane w: Journal of Optimization Theory and Applications, Numer Online First, 2023, ISSN 0022-3239
Wydawca: Kluwer Academic/Plenum Publishers
DOI: 10.1007/s10957-023-02163-x

Other (1)

Complexity and Simplicity of Optimization Problems

Autorzy: Yurii Nesterov
Opublikowane w: The Project Repository Journal, Numer 6, 2020, Strona(/y) 130-131, ISSN 2632-4067
Wydawca: European Dissemination Media

Conference proceedings (3)

Convex optimization based on global lower second-order models

Autorzy: Nikita Doikov, Yurii Nesterov
Opublikowane w: Advances in Neural Information Processing Systems (NeurIPS), Numer 33, 2020, Strona(/y) 16546-16556
Wydawca: Neural Information Processing Systems

Inexact Tensor Methods with Dynamic Accuracies

Autorzy: Nikita Doikov, Yurii Nesterov
Opublikowane w: Proceedings of the 37th International Conference on Machine Learning (ICML), Numer 119, 2020, Strona(/y) 2577-2586
Wydawca: ML Research Press

Stochastic Subspace Cubic Newton Method

Autorzy: Filip Hanzely, Nikita Doikov, Peter Richtárik, Yurii Nesterov
Opublikowane w: Proceedings of the 37th International Conference on Machine Learning, Numer 119, 2020, Strona(/y) 4027-4038
Wydawca: ML Research Press

Non-peer reviewed articles (1)

Soft clustering by convex electoral model

Autorzy: Yurii Nesterov
Opublikowane w: Soft Computing, Numer 24/23, 2020, Strona(/y) 17609-17620, ISSN 1432-7643
Wydawca: Springer Verlag
DOI: 10.1007/s00500-020-05148-4