Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,004,841 papers from all fields of science
Search
Sign In
Create Free Account
Self-concordant function
Known as:
Self-concordant
In optimization, a self-concordant function is a function for which A function is self-concordant if its restriction to any arbitrary line is self…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Augmented Lagrangian method
Barrier function
Interior point method
List of numerical analysis topics
Expand
Broader (1)
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Distributed Stochastic Optimization via Adaptive Stochastic Gradient Descent
Ashok Cutkosky
,
R. Busa-Fekete
arXiv.org
2018
Corpus ID: 86620778
Stochastic convex optimization algorithms are the most popular way to train machine learning models on large-scale data. Scaling…
Expand
2016
2016
Black-box Optimization with a Politician
Sébastien Bubeck
,
Y. Lee
International Conference on Machine Learning
2016
Corpus ID: 10711793
We propose a new framework for black-box convex optimization which is well-suited for situations where gradient computations are…
Expand
2013
2013
Following the Path of Least Resistance : An Õ(m sqrt(n)) Algorithm for the Minimum Cost Flow Problem
Y. Lee
,
Aaron Sidford
arXiv.org
2013
Corpus ID: 17681369
In this paper we present an $\tilde{O}(m\sqrt{n}\log^{O(1)}U)$ time algorithm for solving the maximum flow problem on directed…
Expand
2013
2013
Nonlinear Rescaling Method and Self-concordant Functions
R. Andrášik
2013
Corpus ID: 125612531
Nonlinear rescaling is a tool for solving large-scale nonlinear programming problems. The primal-dual nonlinear rescaling method…
Expand
2009
2009
A class of self-concordant functions on Riemannian manifolds.
Gabriel Bercu
,
M. Postolache
2009
Corpus ID: 14172626
The notion of self-concordant function on Euclidean spaces was introduced and studied by Nesterov and Nemirovsky (6). They have…
Expand
2004
2004
Augmented self-concordant barriers and nonlinear optimization problems with finite complexity
Roman Pays
2004
Corpus ID: 125296817
In this paper we study special barrier functions for convex cones, which are the sum of a self- concordant barrier for the cone…
Expand
2001
2001
Self-concordant barriers for hyperbolic means
A. Lewis
,
Hristo S. Sendov
Mathematical programming
2001
Corpus ID: 17075635
Abstract.The geometric mean and the function (det(·))1/m (on the m-by-m positive definite matrices) are examples of “hyperbolic…
Expand
1999
1999
CORR 99-31 Self-Concordant Barriers for Hyperbolic Means
A. Lewis
,
Hristo S. Sendov
1999
Corpus ID: 54074618
The geometric mean and the function (det( )) (on the mby-m positive de nite matrices) are examples of \hyperbolic means…
Expand
1999
1999
Lagrangian Dual Method With Self-Concordant Barriers for Multi-Stage Stochastic Nonlinear Programming
Gongyun Zhao
1999
Corpus ID: 18621665
This paper presents an algorithm for solving multi-stage stochastic nonlinear programs. The algorithm is based on the Lagrangian…
Expand
1998
1998
Scaling Dualities and Self-Concordant Homogeneous Programming in Finite Dimensional Spaces
B. Kalantari
1998
Corpus ID: 14700361
In this paper first we prove four fundamental theorems of the alternative, called scaling dualities, characterizing exact and…
Expand