A Proof of Convergence of the Concave-Convex Procedure Using Zangwill's Theory

DOI10.1162/NECO_a_00283zbMath1254.90180OpenAlexW1997413930WikidataQ45960843 ScholiaQ45960843MaRDI QIDQ2919411

Gert R. G. Lanckriet, Bharath K. Sriperumbudur

Publication date: 2 October 2012

Published in: Neural Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1162/neco_a_00283

zbMATH Keywords

convergencelocal minimumstationary pointd.c. programs

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (12)

A hybrid method for solving non-convex min–max quadratic fractional problems under quadratic constraints ⋮ A unifying framework of high-dimensional sparse estimation with difference-of-convex (DC) regularizations ⋮ A globally convergent algorithm for Lasso-penalized mixture of linear regression models ⋮ Robust support vector quantile regression with truncated pinball loss (RSVQR) ⋮ Computing B-Stationary Points of Nonsmooth DC Programs ⋮ DC Algorithm for Extended Robust Support Vector Machine ⋮ Optimal portfolio deleveraging under market impact and margin restrictions ⋮ DC formulations and algorithms for sparse optimization problems ⋮ Sparse Principal Component Analysis in Hilbert Space ⋮ Multiple-source adaptation theory and algorithms ⋮ Robustness of learning algorithms using hinge loss with outlier indicators ⋮ A Scaled Gradient Projection Method for Bayesian Learning in Dynamical Systems

Uses Software

• PLCP
• SQPlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the convergence properties of the EM algorithm
• Sufficient conditions for the convergence of monotonic mathematical programming algorithms
• DC programming: overview.
• A D.C. Optimization Algorithm for Solving the Trust-Region Subproblem
• The Concave-Convex Procedure
• Multiplicative Updates for Nonnegative Quadratic Programming
• Combined SVM-based feature selection and classification
• Numerical optimization. Theoretical and practical aspects. Transl. from the French

This page was built for publication: A Proof of Convergence of the Concave-Convex Procedure Using Zangwill's Theory