Barrier subgradient method
From MaRDI portal
Recommendations
- Barrier method in nonsmooth convex optimization without convex representation
- Primal-dual subgradient methods for convex problems
- An interior-point based subgradient method for nondifferentiable convex optimization
- Smooth minimization of non-smooth functions
- On some properties and an application of the logarithmic barrier method
Cites work
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time
- Dual extrapolation and its applications to solving variational inequalities and related problems
- Excessive Gap Technique in Nonsmooth Convex Minimization
- Fast Approximation Algorithms for Fractional Packing and Covering Problems
- Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints
- First-Order Methods for Sparse Covariance Selection
- Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems
- Introductory lectures on convex optimization. A basic course.
- Potential function methods for approximately solving linear programming problems: theory and practice.
- Primal-dual subgradient methods for convex problems
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Rounding of convex sets and efficient gradient methods for linear programming problems
- Semidefinite relaxation and nonconvex quadratic optimization
- Smooth minimization of non-smooth functions
- Smoothing technique and its applications in semidefinite optimization
- The maximum concurrent flow problem
Cited in
(12)- Multiresolution parameter choice method for total variation regularized tomography
- Convergence rate analysis of the multiplicative gradient method for PET-type problems
- An inexact interior-point Lagrangian decomposition algorithm with inexact oracles
- Bundle methods for sum-functions with ``easy components: applications to multicommodity network design
- Solving structured nonsmooth convex optimization with complexity \(\mathcal {O}(\varepsilon ^{-1/2})\)
- A subgradient method for free material design
- Primal subgradient methods with predefined step sizes
- A single-phase, proximal path-following framework
- Primal-dual subgradient method for huge-scale linear conic problems
- Complexity of an inexact proximal-point penalty method for constrained smooth non-convex optimization
- Barrier method in nonsmooth convex optimization without convex representation
- Primal-dual subgradient methods for convex problems
This page was built for publication: Barrier subgradient method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q633113)
