Abstract
In this paper, we propose an interior-point method for minimizing a convex function subject to linear constraints. Our method employs ideas from a previously studied method due to Fan and Nekooie in a different context. Under certain assumptions, we show that the proposed method has a fast rate of convergence. A numerical example is included to illustrate the method.
Similar content being viewed by others
References
Shor, N. Z.,Minimization Methods for Nondifferentiable Functions, Springer Verlag, Berlin, Germany, 1985.
Kelley J. E.,The Cutting-Plane Method, for Solving Convex Programs, SIAM Journal, Vol. 8, pp. 703–712, 1960.
Gill, P. E., Murray, W., andWright, M. H.,Practical Optimization, Academic Press, London, England, 1981.
Kortanek, K. O., Potra, F., andYe, Y.,On Some Efficient Interior-Point Methods for Nonlinear Convex Programming, Linear Algebra and Its Applications, Vol. 152, pp. 169–189, 1993.
Fan, M. K. H., andNekooie, B.,An Interior-Point Method, for Solving Linear Matrix Inequality Problems, Submitted to SIAM Journal on Control and Optimization, August 1993.
Luenberger, D. G.,Linear and Nonlinear Programming, Addison-Wesley, Reading, Massachusetts, 1989.
Hertog, D., Roos, C., andTerlaky, T.,A Large-Step Analytic Center Method for a Class of Smooth Convex Programming Problems, SIAM Journal on Optimization, Vol. 2, pp. 55–70, 1992.
Author information
Authors and Affiliations
Additional information
Communicated by R. A. Tapia
Rights and permissions
About this article
Cite this article
Lin, C.Y., Nekooie, B. & Fan, M.K.H. On convex optimization with linear constraints. J Optim Theory Appl 86, 407–420 (1995). https://doi.org/10.1007/BF02192087
Issue Date:
DOI: https://doi.org/10.1007/BF02192087