Search Results - "Nesterov, Yu"

Gradient methods for minimizing composite functions by Nesterov, Yu

“…In this paper we analyze several new methods for solving optimization problems with the objective function formed as a sum of two terms: one is smooth and…”
Get full text

Linear convergence of first order methods for non-strongly convex optimization by Necoara, I., Nesterov, Yu, Glineur, F.

“…The standard assumption for proving linear convergence of first order methods for smooth convex optimization is the strong convexity of the objective function,…”
Get full text

Smooth minimization of non-smooth functions by NESTEROV, Yu

Get full text

Accelerating the cubic regularization of Newton’s method on convex problems by Nesterov, Yu

“…In this paper we propose an accelerated version of the cubic regularization of Newton’s method (Nesterov and Polyak, in Math Program 108(1): 177–205, 2006)…”
Get full text

Universal Method for Stochastic Composite Optimization Problems by Gasnikov, A. V., Nesterov, Yu. E.

“…A fast gradient method requiring only one projection is proposed for smooth convex optimization problems. The method has a visual geometric interpretation, so…”
Get full text

The Problem of the Subject in Artificial Nature by Alexander Yu, Nesterov

“…The article discusses the situation with the subject and subjectivity that arises in the conditions of scientific and technological progress. The concept of…”
Get full text

Accelerated Primal-Dual Gradient Descent with Linesearch for Convex, Nonconvex, and Nonsmooth Optimization Problems by Guminov, S. V., Nesterov, Yu. E., Dvurechensky, P. E., Gasnikov, A. V.

“…A new version of accelerated gradient descent is proposed. The method does not require any a priori information on the objective function, uses a linesearch…”
Get full text

Efficient numerical methods for entropy-linear programming problems by Gasnikov, A. V., Gasnikova, E. B., Nesterov, Yu. E., Chernov, A. V.

“…Entropy-linear programming (ELP) problems arise in various applications. They are usually written as the maximization of entropy (minimization of minus…”
Get full text

Lexicographic differentiation of nonsmooth functions by NESTEROV, Yu

“…We present a survey on the results related to the theory of lexicographic differentiation. This theory ensures an efficient computation of generalized (…”
Get full text

Universal gradient methods for convex optimization problems by Nesterov, Yu

“…In this paper, we present new methods for black-box convex minimization. They do not need to know in advance the actual level of smoothness of the objective…”
Get full text

Dual Methods for Finding Equilibriums in Mixed Models of Flow Distribution in Large Transportation Networks by Gasnikov, A. V., Gasnikova, E. V., Nesterov, Yu. E.

“…The problem of equilibrium distribution of flows in a transportation network in which a part of edges are characterized by cost functions and the other edges…”
Get full text

Magnetic Nanoparticles Produced by Pulsed Laser Ablation of Thin Cobalt Films in Water by Dzhun, I. O., Nesterov, V. Yu, Shuleiko, D. V., Zabotnov, S. V., Presnov, D. E., Alekhina, Yu. A., Konstantinova, E. A., Perov, N. S., Chechenin, N. G.

“…The possibility of synthesizing nanoparticles by pulsed laser ablation of thin cobalt films in water is shown. The average size of the formed nanoparticles…”
Get full text

Self-Scaled Barriers and Interior-Point Methods for Convex Programming by Nesterov, Yu. E, Todd, M. J

“…This paper provides a theoretical foundation for efficient interior-point algorithms for convex programming problems expressed in conic form, when the cone and…”
Get full text

Complexity bounds for primal-dual methods minimizing the model of objective function by Nesterov, Yu

“…We provide Frank–Wolfe ( ≡ Conditional Gradients) method with a convergence analysis allowing to approach a primal-dual solution of convex optimization problem…”
Get full text

On the efficiency of a randomized mirror descent algorithm in online optimization problems by Gasnikov, A. V., Nesterov, Yu. E., Spokoiny, V. G.

“…A randomized online version of the mirror descent method is proposed. It differs from the existing versions by the randomization method. Randomization is…”
Get full text

ENERGY APPROACH TO ESTIMATING THE QUALITY OF THE SPRAY GENERATED BY A MODEL PNEUMATIC ATOMIZER by Boiko, V. M., Nesterov, A. Yu, Poplavski, S. V.

“…The efficiency of fluid atomization by an atomizer is studied as a function of the spray energy. The dependence of the maximum values of energy on the fluid…”
Get full text

Subgradient methods for huge-scale optimization problems by Nesterov, Yu

“…We consider a new class of huge-scale problems, the problems with sparse subgradients . The most important functions of this type are piece-wise linear. For…”
Get full text

Structure of a supersonic gas-liquid jet at high liquid concentrations by Boiko, V. M., Lotov, V. V., Nesterov, A. Yu, Poplavski, S. V.

“…Supersonic gas-liquid jets of a coaxial atomizer at high liquid concentrations are studied experimentally. A complex of optical techniques is used for studying…”
Get full text

Characteristic functions of directed graphs and applications to stochastic equilibrium problems by Nesterov, Yu

“…In this paper we introduce the notions of characteristic and potential functions of directed graphs and study their properties. The main motivation for our…”
Get full text

On the Riemannian Geometry Defined by Self-Concordant Barriers and Interior-Point Methods by Nesterov, Yu. E., Todd, M. J.

“…We consider the Riemannian geometry defined on a convex set by the Hessian of a self-concordant barrier function, and its associated geodesic curves. These…”
Get full text