Convexification procedures and decomposition methods for nonconvex optimization problems. Bertsekas, D. P. Journal of Optimization Theory and Applications, 29(2):169–197, October, 1979. 102 citations (Semantic Scholar/DOI) [2022-09-21]Paper doi abstract bibtex In order for primal-dual methods to be applicable to a constrained minimization problem, it is necessary that restrictive convexity conditions are satisfied. In this paper, we consider a procedure by means of which a nonconvex problem is convexified and transformed into one which can be solved with the aid of primal-dual methods. Under this transformation, separability of the type necessary for application of decomposition algorithms is preserved. This feature extends the range of applicability of such algorithms to nonconvex problems. Relations with multiplier methods are explored with the aid of a local version of the notion of a conjugate convex function.
@article{bertsekas_convexification_1979,
title = {Convexification procedures and decomposition methods for nonconvex optimization problems},
volume = {29},
issn = {0022-3239, 1573-2878},
url = {http://link.springer.com/10.1007/BF00937167},
doi = {10/cm8395},
abstract = {In order for primal-dual methods to be applicable to a constrained minimization problem, it is necessary that restrictive convexity conditions are satisfied. In this paper, we consider a procedure by means of which a nonconvex problem is convexified and transformed into one which can be solved with the aid of primal-dual methods. Under this transformation, separability of the type necessary for application of decomposition algorithms is preserved. This feature extends the range of applicability of such algorithms to nonconvex problems. Relations with multiplier methods are explored with the aid of a local version of the notion of a conjugate convex function.},
language = {en},
number = {2},
urldate = {2022-09-21},
journal = {Journal of Optimization Theory and Applications},
author = {Bertsekas, D. P.},
month = oct,
year = {1979},
note = {102 citations (Semantic Scholar/DOI) [2022-09-21]},
keywords = {/unread},
pages = {169--197},
}
Downloads: 0
{"_id":"icvcMwN8EoDzKh4c2","bibbaseid":"bertsekas-convexificationproceduresanddecompositionmethodsfornonconvexoptimizationproblems-1979","author_short":["Bertsekas, D. P."],"bibdata":{"bibtype":"article","type":"article","title":"Convexification procedures and decomposition methods for nonconvex optimization problems","volume":"29","issn":"0022-3239, 1573-2878","url":"http://link.springer.com/10.1007/BF00937167","doi":"10/cm8395","abstract":"In order for primal-dual methods to be applicable to a constrained minimization problem, it is necessary that restrictive convexity conditions are satisfied. In this paper, we consider a procedure by means of which a nonconvex problem is convexified and transformed into one which can be solved with the aid of primal-dual methods. Under this transformation, separability of the type necessary for application of decomposition algorithms is preserved. This feature extends the range of applicability of such algorithms to nonconvex problems. Relations with multiplier methods are explored with the aid of a local version of the notion of a conjugate convex function.","language":"en","number":"2","urldate":"2022-09-21","journal":"Journal of Optimization Theory and Applications","author":[{"propositions":[],"lastnames":["Bertsekas"],"firstnames":["D.","P."],"suffixes":[]}],"month":"October","year":"1979","note":"102 citations (Semantic Scholar/DOI) [2022-09-21]","keywords":"/unread","pages":"169–197","bibtex":"@article{bertsekas_convexification_1979,\n\ttitle = {Convexification procedures and decomposition methods for nonconvex optimization problems},\n\tvolume = {29},\n\tissn = {0022-3239, 1573-2878},\n\turl = {http://link.springer.com/10.1007/BF00937167},\n\tdoi = {10/cm8395},\n\tabstract = {In order for primal-dual methods to be applicable to a constrained minimization problem, it is necessary that restrictive convexity conditions are satisfied. In this paper, we consider a procedure by means of which a nonconvex problem is convexified and transformed into one which can be solved with the aid of primal-dual methods. Under this transformation, separability of the type necessary for application of decomposition algorithms is preserved. This feature extends the range of applicability of such algorithms to nonconvex problems. Relations with multiplier methods are explored with the aid of a local version of the notion of a conjugate convex function.},\n\tlanguage = {en},\n\tnumber = {2},\n\turldate = {2022-09-21},\n\tjournal = {Journal of Optimization Theory and Applications},\n\tauthor = {Bertsekas, D. P.},\n\tmonth = oct,\n\tyear = {1979},\n\tnote = {102 citations (Semantic Scholar/DOI) [2022-09-21]},\n\tkeywords = {/unread},\n\tpages = {169--197},\n}\n\n","author_short":["Bertsekas, D. P."],"key":"bertsekas_convexification_1979","id":"bertsekas_convexification_1979","bibbaseid":"bertsekas-convexificationproceduresanddecompositionmethodsfornonconvexoptimizationproblems-1979","role":"author","urls":{"Paper":"http://link.springer.com/10.1007/BF00937167"},"keyword":["/unread"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/victorjhu","dataSources":["CmHEoydhafhbkXXt5"],"keywords":["/unread"],"search_terms":["convexification","procedures","decomposition","methods","nonconvex","optimization","problems","bertsekas"],"title":"Convexification procedures and decomposition methods for nonconvex optimization problems","year":1979}