IDEAS home Printed from https://ideas.repec.org/p/tiu/tiucen/b25faf5d-0142-4e14-b598-a4bc4332076d.html
   My bibliography  Save this paper

Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems

Author

Listed:
  • Sturm, J.F.

    (Tilburg University, Center For Economic Research)

Abstract

No abstract is available for this item.

Suggested Citation

  • Sturm, J.F., 2002. "Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems," Discussion Paper 2002-73, Tilburg University, Center for Economic Research.
    • Handle: RePEc:tiu:tiucen:b25faf5d-0142-4e14-b598-a4bc4332076d
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/542859/73.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sturm, J.F., 2001. "Avoiding Numerical Cancellation in the Interior Point Method for Solving Semidefinite Programs," Other publications TiSEM 949fb20a-a2c6-4d87-85ea-8, Tilburg University, School of Economics and Management.
    2. Yinyu Ye & Michael J. Todd & Shinji Mizuno, 1994. "An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm," Mathematics of Operations Research, INFORMS, vol. 19(1), pages 53-67, February.
    3. Shinji Mizuno & Michael J. Todd & Yinyu Ye, 1993. "On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming," Mathematics of Operations Research, INFORMS, vol. 18(4), pages 964-981, November.
    4. NESTEROV , Yurii & TODD , Michael, 1995. "Primal-Dual Interior-Point Methods for Self-Scaled Cones," LIDAM Discussion Papers CORE 1995044, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. Sturm, J.F., 2001. "Avoiding Numerical Cancellation in the Interior Point Method for Solving Semidefinite Programs," Discussion Paper 2001-27, Tilburg University, Center for Economic Research.
    6. Sturm, Jos F. & Zhang, Shuzhong, 2000. "On weighted centers for semidefinite programming," European Journal of Operational Research, Elsevier, vol. 126(2), pages 391-407, October.
    7. Luo, Z-Q. & Sturm, J.F. & Zhang, S., 1996. "Duality and Self-Duality for Conic Convex Programming," Econometric Institute Research Papers EI 9620-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    8. NESTEROV ., Yurii E. & TODD , Michael J, 1994. "Self-Scaled Cones and Interior-Point Methods in Nonlinear Programming," LIDAM Discussion Papers CORE 1994062, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhao, Shuaidong & Zhang, Kuilin, 2020. "A distributionally robust stochastic optimization-based model predictive control with distributionally robust chance constraints for cooperative adaptive cruise control under uncertain traffic conditi," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 144-178.
    2. Stinstra, Erwin & den Hertog, Dick, 2008. "Robust optimization using computer experiments," European Journal of Operational Research, Elsevier, vol. 191(3), pages 816-837, December.
    3. Stinstra, E., 2006. "The meta-model approach for simulation-based design optimization," Other publications TiSEM 713f828a-4716-4a19-af00-e, Tilburg University, School of Economics and Management.
    4. Stinstra, E. & den Hertog, D., 2005. "Robust Optimization Using Computer Experiments," Other publications TiSEM 69d6e378-c9f9-44e8-9602-f, Tilburg University, School of Economics and Management.
    5. Xinfu Liu & Zuojun Shen, 2016. "Rapid Smooth Entry Trajectory Planning for High Lift/Drag Hypersonic Glide Vehicles," Journal of Optimization Theory and Applications, Springer, vol. 168(3), pages 917-943, March.
    6. Appino, Riccardo Remo & González Ordiano, Jorge Ángel & Mikut, Ralf & Faulwasser, Timm & Hagenmeyer, Veit, 2018. "On the use of probabilistic forecasts in scheduling of renewable energy sources coupled to storages," Applied Energy, Elsevier, vol. 210(C), pages 1207-1218.
    7. Zohrizadeh, Fariba & Josz, Cedric & Jin, Ming & Madani, Ramtin & Lavaei, Javad & Sojoudi, Somayeh, 2020. "A survey on conic relaxations of optimal power flow problem," European Journal of Operational Research, Elsevier, vol. 287(2), pages 391-409.
    8. Anand, C. & Sotirov, R. & Terlaky, T. & Zheng, Z., 2007. "Magnetic resonance tissue density estimation using optimal SSFP pulse-sequence design," Other publications TiSEM 371b5075-1085-4bf5-bd55-4, Tilburg University, School of Economics and Management.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sturm, J.F., 2002. "Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems," Other publications TiSEM b25faf5d-0142-4e14-b598-a, Tilburg University, School of Economics and Management.
    2. Sturm, J.F., 2001. "Avoiding Numerical Cancellation in the Interior Point Method for Solving Semidefinite Programs," Discussion Paper 2001-27, Tilburg University, Center for Economic Research.
    3. Luo, Z-Q. & Sturm, J.F. & Zhang, S., 1998. "Conic convex programming and self-dual embedding," Econometric Institute Research Papers EI 9815, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    4. Maziar Salahi & Renata Sotirov & Tamás Terlaky, 2004. "On self-regular IPMs," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 12(2), pages 209-275, December.
    5. Arjan B. Berkelaar & Jos F. Sturm & Shuzhong Zhang, 1997. "Polynomial Primal-Dual Cone Affine Scaling for Semidefinite Programming," Tinbergen Institute Discussion Papers 97-025/4, Tinbergen Institute.
    6. Mehdi Karimi & Levent Tunçel, 2020. "Primal–Dual Interior-Point Methods for Domain-Driven Formulations," Mathematics of Operations Research, INFORMS, vol. 45(2), pages 591-621, May.
    7. F. A. Potra & R. Sheng, 1998. "Superlinear Convergence of Interior-Point Algorithms for Semidefinite Programming," Journal of Optimization Theory and Applications, Springer, vol. 99(1), pages 103-119, October.
    8. Badenbroek, Riley & Dahl, Joachim, 2020. "An Algorithm for Nonsymmetric Conic Optimization Inspired by MOSEK," Other publications TiSEM bcf7ef05-e4e6-4ce8-b2e9-6, Tilburg University, School of Economics and Management.
    9. NESTEROV, Yu., 2006. "Towards nonsymmetric conic optimization," LIDAM Discussion Papers CORE 2006028, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    10. Alemseged Weldeyesus & Mathias Stolpe, 2015. "A primal-dual interior point method for large-scale free material optimization," Computational Optimization and Applications, Springer, vol. 61(2), pages 409-435, June.
    11. Berkelaar, A.B. & Dert, C.L. & Oldenkamp, K.P.B. & Zhang, S., 1999. "A primal-dual decomposition based interior point approach to two-stage stochastic linear programming," Econometric Institute Research Papers EI 9918-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    12. Ali Mohammad-Nezhad & Tamás Terlaky, 2017. "A polynomial primal-dual affine scaling algorithm for symmetric conic optimization," Computational Optimization and Applications, Springer, vol. 66(3), pages 577-600, April.
    13. Luo, Z-Q. & Sturm, J.F. & Zhang, S., 1997. "Duality Results for Conic Convex Programming," Econometric Institute Research Papers EI 9719/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    14. Luo, Z-Q. & Sturm, J.F. & Zhang, S., 1996. "Superlinear convergence of a symmetric primal-dual path following algorithm for semidefinite programming," Econometric Institute Research Papers 9607/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    15. Zhang, S., 2002. "An interior-point and decomposition approach to multiple stage stochastic programming," Econometric Institute Research Papers EI 2002-35, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    16. Berkelaar, Arjan & Dert, Cees & Oldenkamp, Bart, 1999. "A primal-dual decompsition-based interior point approach to two-stage stochastic linear programming," Serie Research Memoranda 0026, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    17. Berkelaar, A.B. & Sturm, J.F. & Zhang, S., 1996. "Polynomial Primal-Dual Cone Affine Scaling for Semidefinite Programming," Econometric Institute Research Papers EI 9667-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    18. Helmberg, C., 2002. "Semidefinite programming," European Journal of Operational Research, Elsevier, vol. 137(3), pages 461-482, March.
    19. Illes, Tibor & Nagy, Marianna, 2007. "A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1097-1111, September.
    20. Enzo Busseti, 2019. "Derivative of a Conic Problem with a Unique Solution," Papers 1903.05753, arXiv.org, revised Mar 2019.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tiu:tiucen:b25faf5d-0142-4e14-b598-a4bc4332076d. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Richard Broekman (email available below). General contact details of provider: http://center.uvt.nl .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.