메뉴 건너뛰기




Volumn 22, Issue 1, 2010, Pages 26-43

Convexity and concavity detection in computational graphs: Tree walks for convexity assessment

Author keywords

Constrained optimization; Convexity disproving; Convexity proving; Directed acyclic graph

Indexed keywords


EID: 77949398720     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1090.0321     Document Type: Article
Times cited : (17)

References (33)
  • 2
    • 0016037231 scopus 로고
    • Computational graphs and rounding error
    • Bauer, F. L. 1974. Computational graphs and rounding error. SIAM J. Numer. Anal. 11(1) 87-96.
    • (1974) SIAM J. Numer. Anal. , vol.11 , Issue.1 , pp. 87-96
    • Bauer, F.L.1
  • 5
    • 0035561844 scopus 로고    scopus 로고
    • Analyzing mathematical programs using MProbe
    • Chinneck, J. W. 2001. Analyzing mathematical programs using MProbe. Ann. Oper. Res. 104(1-4) 33-48.
    • (2001) Ann. Oper. Res. , vol.104 , Issue.1-4 , pp. 33-48
    • Chinneck, J.W.1
  • 6
    • 0000082954 scopus 로고
    • Sums of squares of real polynomials
    • B. Jacob, A. Rosenberg, eds. K-Theory and algebraic geometry: Connections with quadratic forms and division algebras., American Math Society, Providence, RI
    • Choi, M. D., T. Y. Lam, B. Reznick. 1995. Sums of squares of real polynomials. B. Jacob, A. Rosenberg, eds. K-Theory and algebraic geometry: Connections with quadratic forms and division algebras. Proceedings Symposia in Pure Mathematics, Vol. 58, Part 2. American Math Society, Providence, RI, 103-126.
    • (1995) Proceedings Symposia in Pure Mathematics , vol.58 , Issue.PART. 2 , pp. 103-126
    • Choi, M.D.1    Lam, T.Y.2    Reznick, B.3
  • 10
    • 84862761891 scopus 로고    scopus 로고
    • Retrieved May 17, 2009
    • Gay, D. M. 2002. Hooking your solver to AMPL. Retrieved May 17, 2009, http://www.ampl.com/REFS/hooking2.pdf.
    • (2002) Hooking your Solver to AMPL
    • Gay, D.M.1
  • 11
    • 2442598318 scopus 로고    scopus 로고
    • CUTEr and SifDec, a constrained and unconstrained testing environment, revisited
    • Gould, N. I. M., D. Orban, P. L. Toint. 2003a. CUTEr and SifDec, a constrained and unconstrained testing environment, revisited. Trans. ACM Math. Software 29(4) 373-394.
    • (2003) Trans. ACM Math. Software , vol.29 , Issue.4 , pp. 373-394
    • Gould, N.I.M.1    Orban, D.2    Toint, P.L.3
  • 12
    • 2442619389 scopus 로고    scopus 로고
    • GALAHAD, a library of thread-safe Fortran 90 packages for large-scale nonlinear optimization
    • Gould, N. I. M., D. Orban, P. L. Toint. 2003b. GALAHAD, a library of thread-safe Fortran 90 packages for large-scale nonlinear optimization. Trans. ACM Math. Software 29(4) 353-372.
    • (2003) Trans. ACM Math. Software , vol.29 , Issue.4 , pp. 353-372
    • Gould, N.I.M.1    Orban, D.2    Toint, P.L.3
  • 13
    • 0033437435 scopus 로고    scopus 로고
    • Solving the trust-region subproblem using the Lanczos method
    • Gould, N. I. M., S. Lucidi, M. Roma, P. L. Toint. 1999. Solving the trust-region subproblem using the Lanczos method. SIAM J. Optim. 9(2) 504-525.
    • (1999) SIAM J. Optim. , vol.9 , Issue.2 , pp. 504-525
    • Gould, N.I.M.1    Lucidi, S.2    Roma, M.3    Toint, P.L.4
  • 15
    • 35348872664 scopus 로고    scopus 로고
    • Disciplined convex programming
    • L. Liberti, N. Maculan, eds. Nonconvex Optimization and Its Applications Series, Springer, Dordrecht, The Netherlands
    • Grant, M. C., S. Boyd, Y. Ye. 2006. Disciplined convex programming. L. Liberti, N. Maculan, eds. Global Optimization: From Theory to Implementation. Nonconvex Optimization and Its Applications Series, Springer, Dordrecht, The Netherlands, 155-210.
    • (2006) Global Optimization: From Theory to Implementation , pp. 155-210
    • Grant, M.C.1    Boyd, S.2    Ye, Y.3
  • 17
    • 0003319841 scopus 로고    scopus 로고
    • Evaluating derivatives: Principles and techniques of algorithmic differentiation
    • SIAM, Philadelphia
    • Griewank, A. 2000. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. Frontiers in Applied Mathematics, No. FR19. SIAM, Philadelphia.
    • (2000) Frontiers in Applied Mathematics , Issue.FR19
    • Griewank, A.1
  • 19
    • 50149099813 scopus 로고
    • On a mathematical symbolism convenient for performing machine calculations
    • In Russian
    • Kantorovich, L. V. 1957. On a mathematical symbolism convenient for performing machine calculations. Dokl. Akad. Nauk SSSR 113(4) 738-741. (In Russian).
    • (1957) Dokl. Akad. Nauk SSSR , vol.113 , Issue.4 , pp. 738-741
    • Kantorovich, L.V.1
  • 23
    • 77949353955 scopus 로고    scopus 로고
    • Convexity determination in the Microsoft Excel solver using automatic differentiation techniques
    • Incline Village, NV
    • Nenov, I. P., D. H. Fylstra, L. V. Kolev. 2004. Convexity determination in the Microsoft Excel solver using automatic differentiation techniques. Technical report, Frontline Systems Inc., Incline Village, NV.
    • (2004) Technical Report, Frontline Systems Inc.
    • Nenov, I.P.1    Fylstra, D.H.2    Kolev, L.V.3
  • 25
    • 0001157581 scopus 로고    scopus 로고
    • Some concrete aspects of Hilbert's 17th problem
    • Reznick, B. 2000. Some concrete aspects of Hilbert's 17th problem. Contemporary Math. 253 251-272.
    • (2000) Contemporary Math. , vol.253 , pp. 251-272
    • Reznick, B.1
  • 29
    • 0000305846 scopus 로고
    • The conjugate gradient method and trust regions in large scale optimization
    • Steihaug, T. 1983. The conjugate gradient method and trust regions in large scale optimization. SIAM J. Numer. Anal. 20(3) 626-637.
    • (1983) SIAM J. Numer. Anal. , vol.20 , Issue.3 , pp. 626-637
    • Steihaug, T.1
  • 30
    • 77949422248 scopus 로고
    • Automatic categorization of optimization problems: An application of computer symbolic mathematics
    • Stoutmeyer, D. R. 1978. Automatic categorization of optimization problems: An application of computer symbolic mathematics. Oper. Res. 26(5) 773-788.
    • (1978) Oper. Res. , vol.26 , Issue.5 , pp. 773-788
    • Stoutmeyer, D.R.1
  • 31
    • 0002633896 scopus 로고
    • Towards an efficient sparsity exploiting Newton method for minimization
    • I. S. Duff, ed. Academic Press, London
    • Toint, Ph. L. 1981. Towards an efficient sparsity exploiting Newton method for minimization. I. S. Duff, ed. Sparse Matrices and Their Uses. Academic Press, London, 57-88.
    • (1981) Sparse Matrices and their Uses , pp. 57-88
    • Toint, Ph.L.1
  • 33
    • 0037449231 scopus 로고    scopus 로고
    • Difference of convex solutions of quadratically constrained optimization problems
    • Van Voorhis, T., F. A. Al-Khayyal. 2003. Difference of convex solutions of quadratically constrained optimization problems. Eur. J. Oper. Res. 148(2) 349-362.
    • (2003) Eur. J. Oper. Res. , vol.148 , Issue.2 , pp. 349-362
    • Van Voorhis, T.1    Al-Khayyal, F.A.2


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