메뉴 건너뛰기




Volumn 9, Issue 1, 1998, Pages 217-235

An analytic center based column generation algorithm for convex quadratic feasibility problems

Author keywords

Analytic center; Column generation; Convex quadratic feasibility problem; Potential reduction

Indexed keywords


EID: 0041125582     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623495294943     Document Type: Article
Times cited : (21)

References (17)
  • 1
    • 0030106916 scopus 로고    scopus 로고
    • A note on some analytic center cutting plane methods for convex feasibility and minimization problems
    • A. ALTMAN AND K. C. KIWIEL, A note on some analytic center cutting plane methods for convex feasibility and minimization problems, Comput. Optim. Appl., 5 (1996), pp. 175-180.
    • (1996) Comput. Optim. Appl. , vol.5 , pp. 175-180
    • Altman, A.1    Kiwiel, K.C.2
  • 2
    • 0010832424 scopus 로고
    • Ph.D. thesis, Coordinated Science Laboratory, College of Engineering, University of Illinois at Urbana-Champaign
    • D. S. ATKINSON, Scaling and Interior Point Methods in Optimization, Ph.D. thesis, Coordinated Science Laboratory, College of Engineering, University of Illinois at Urbana-Champaign, 1992.
    • (1992) Scaling and Interior Point Methods in Optimization
    • Atkinson, D.S.1
  • 3
    • 0029340922 scopus 로고
    • A cutting plane algorithm for convex programming that uses analytic centers
    • D. S. ATKINSON AND P. M. VAIDYA, A cutting plane algorithm for convex programming that uses analytic centers, Math. Programming, 69 (1995), pp. 1-44.
    • (1995) Math. Programming , vol.69 , pp. 1-44
    • Atkinson, D.S.1    Vaidya, P.M.2
  • 4
    • 43949150075 scopus 로고
    • Experimental behavior of an interior point cutting plane algorithm for convex programming: An application to geometric programming
    • O. BAHN, O. DU MERLE, J.-L. GOFFIN, AND J.-P. VIAL, Experimental behavior of an interior point cutting plane algorithm for convex programming: An application to geometric programming, Discrete Appl. Math., 49 (1994), pp. 3-23.
    • (1994) Discrete Appl. Math. , vol.49 , pp. 3-23
    • Bahn, O.1    Du Merle, O.2    Goffin, J.-L.3    Vial, J.-P.4
  • 5
    • 0029336061 scopus 로고
    • A cutting plane method from analytic centers for stochastic programming
    • O. BAHN, O. DU MERLE, J.-L. GOFFIN, AND J.-P. VIAL, A cutting plane method from analytic centers for stochastic programming, Math. Programming, 69 (1995), pp. 45-74.
    • (1995) Math. Programming , vol.69 , pp. 45-74
    • Bahn, O.1    Du Merle, O.2    Goffin, J.-L.3    Vial, J.-P.4
  • 6
    • 0026850425 scopus 로고
    • On the classical logarithmic barrier function method for a class of smooth convex programming problems
    • D. DEN HERTOG, C. ROOS, AND T. TERLAKY, On the classical logarithmic barrier function method for a class of smooth convex programming problems, J. Optim. Theory Appl., 73 (1992), pp. 1-25.
    • (1992) J. Optim. Theory Appl. , vol.73 , pp. 1-25
    • Den Hertog, D.1    Roos, C.2    Terlaky, T.3
  • 7
    • 0030303856 scopus 로고    scopus 로고
    • Complexity analysis of an interior cutting plane method for convex feasibility problems
    • J.-L. GOFFIN, Z.-Q. LUO, AND Y. YE, Complexity analysis of an interior cutting plane method for convex feasibility problems, SIAM J. Optim., 6 (1996), pp. 638-652.
    • (1996) SIAM J. Optim. , vol.6 , pp. 638-652
    • Goffin, J.-L.1    Luo, Z.-Q.2    Ye, Y.3
  • 8
    • 0039877123 scopus 로고
    • On the complexity of a column generation algorithm for convex or quasiconvex feasibility problems
    • W. W. Hager, D. W. Hearn, and P. M. Pardalos, eds., Kluwer Academic Publishers, Norwell, MA
    • J.-L. GOFFIN, Z.-Q. LUO, AND Y. YE, On the complexity of a column generation algorithm for convex or quasiconvex feasibility problems, in Large Scale Optimization: State of the Art, W. W. Hager, D. W. Hearn, and P. M. Pardalos, eds., Kluwer Academic Publishers, Norwell, MA, 1994, pp. 182-189.
    • (1994) Large Scale Optimization: State of the Art , pp. 182-189
    • Goffin, J.-L.1    Luo, Z.-Q.2    Ye, Y.3
  • 9
    • 0025802363 scopus 로고
    • On the convergence of the method of analytic centers when applied to convex quadratic programs
    • F. JARRE, On the convergence of the method of analytic centers when applied to convex quadratic programs, Math. Programming, 49 (1991), pp. 341-358.
    • (1991) Math. Programming , vol.49 , pp. 341-358
    • Jarre, F.1
  • 10
    • 0031285914 scopus 로고    scopus 로고
    • Analysis of a cutting plane method that uses weighted analytic center and multiple cuts
    • Z.-Q. LUO, Analysis of a cutting plane method that uses weighted analytic center and multiple cuts, SIAM J. Optim., 7 (1997), pp. 697-716.
    • (1997) SIAM J. Optim. , vol.7 , pp. 697-716
    • Luo, Z.-Q.1
  • 11
    • 0026142626 scopus 로고
    • A method of analytic centers for quadratically constrained convex quadratic programs
    • S. MEHROTRA AND J. SUN, A method of analytic centers for quadratically constrained convex quadratic programs, SIAM J. Numer. Anal., 28 (1991), pp. 529-544.
    • (1991) SIAM J. Numer. Anal. , vol.28 , pp. 529-544
    • Mehrotra, S.1    Sun, J.2
  • 12
    • 0026123776 scopus 로고
    • On computing the center of a convex quadratically constrained set
    • S. MEHROTRA AND J. SUN, On computing the center of a convex quadratically constrained set, Math. Programming, 50 (1991), pp. 81-89.
    • (1991) Math. Programming , vol.50 , pp. 81-89
    • Mehrotra, S.1    Sun, J.2
  • 13
    • 0029338609 scopus 로고
    • Cutting plane algorithms from analytic centers: Efficiency estimates
    • Y. NESTEROV, Cutting plane algorithms from analytic centers: Efficiency estimates, Math. Programming, 69 (1995), pp. 149-176.
    • (1995) Math. Programming , vol.69 , pp. 149-176
    • Nesterov, Y.1
  • 14
    • 0003630894 scopus 로고
    • Interior point polynomial algorithms in convex programming
    • SIAM, Philadelphia, PA
    • Y. NESTEROV AND A. NEMIROVSKII, Interior Point Polynomial Algorithms in Convex Programming, SIAM Studies in Applied Mathematics, SIAM, Philadelphia, PA, 1994.
    • (1994) SIAM Studies in Applied Mathematics
    • Nesterov, Y.1    Nemirovskii, A.2
  • 16
    • 0003036055 scopus 로고
    • A potential reduction algorithm allowing column generation
    • Y. YE, A Potential reduction algorithm allowing column generation, SIAM J. Optim., 2 (1992), pp. 7-20.
    • (1992) SIAM J. Optim. , vol.2 , pp. 7-20
    • Ye, Y.1
  • 17
    • 0002392220 scopus 로고    scopus 로고
    • Complexity analysis of the analytic center cutting plane method that uses multiple cuts
    • Y. YE, Complexity analysis of the analytic center cutting plane method that uses multiple cuts, Math. Programming, 78 (1997), pp. 85-104.
    • (1997) Math. Programming , vol.78 , pp. 85-104
    • Ye, Y.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.