Skip to main content
Springer Nature Link
Log in

Derivative-Free Robust Optimization for Circuit Design

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In this paper, we introduce a framework for derivative-free robust optimization based on the use of an efficient derivative-free optimization routine for mixed-integer nonlinear problems. The proposed framework is employed to find a robust optimal design of a particular integrated circuit (namely a DC–DC converter commonly used in portable electronic devices). The proposed robust optimization approach outperforms the traditional statistical approach as it is shown in the numerical results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Procedure 1
Procedure 2
Algorithm 1
Procedure 3
Procedure 4
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Conn, A., Vicente, L.N., Visweswariah, C.: Two-step algorithms for nonlinear optimization with structured applications. SIAM J. Optim. 9(4), 924–947 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  2. Boyd, S.P., Kim, S.J., Patil, D.D., Horowitz, M.A.: Digital circuit optimization via geometric programming. Oper. Res. 53(6), 899–932 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  3. Patil, D., Yun, S., Kim, S.J., Cheung, A., Horowitz, M., Boyd, S.: A new method for design of robust digital circuits. In: Proceedings of the International Symposium on Quality Electronic Design, pp. 676–681 (2005)

    Google Scholar 

  4. Mintarno, E., Skaf, J., Zheng, R., Velamela, J., Cao, Y., Boyd, S., Dutton, R., Mitra, S.: Optimized self-tuning for circuit aging. Proc. Des. Autom. Test. Eur. 5(7), 586–591 (2009)

    Google Scholar 

  5. Graeb, H.: Analog Design Centering and Sizing. Springer, Dordrecht (2007)

    Google Scholar 

  6. Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23(4), 769–805 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  7. Ben-Tal, A., Nemirovski, A.: Robust optimization. Methodology and applications. Math. Program. 92(3), 453–480 (2003)

    Article  MathSciNet  Google Scholar 

  8. Bertsimas, D., Sim, M.: Robust discrete optimization and network flows. Math. Program. 98(1-3), 49–71 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Bertsimas, D., Sim, M.: Tractable approximations to robust conic optimization problems. Math. Program. 107(1–2), 5–36 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  10. Bertsimas, D., Nohadani, O., Teo, K.: Robust optimization in electromagnetic scattering problems. J. Appl. Phys. 101(7), 074,507 (2007)

    Article  Google Scholar 

  11. Bertsimas, D., Nohadani, O., Teo, K.: Robust optimization for unconstrained simulation-based problems. Oper. Res. 58(1), 161–178 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  12. Bertsimas, D., Nohadani, O., Teo, K.: Nonconvex robust optimization for problems with constraints. INFORMS J. Comput. 22(1), 44–58 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  13. Conn, A., Vicente, L.: Bilevel derivative-free optimization and its application to robust optimization. Optim. Methods Softw. 27, 561–577 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  14. Liuzzi, G., Lucidi, S., Rinaldi, F.: Derivative-free methods for bound constrained mixed-integer optimization. Comput. Optim. Appl. 53(2), 505–526 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  15. Abramson, M., Audet, C., Chrissis, J., Walston, J.: Mesh adaptive direct search algorithms for mixed variable optimization. Optim. Lett. 3(1), 35–47 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  16. Abramson, M., Audet, C., Dennis, J. Jr.: Filter pattern search algorithms for mixed variable constrained optimization problems. Pac. J. Optim. 3(3), 477–500 (2007)

    MATH  MathSciNet  Google Scholar 

  17. Audet, C., Dennis, J. Jr.: Pattern search algorithms for mixed variable programming. SIAM J. Optim. 11(3), 573–594 (2001)

    Article  MathSciNet  Google Scholar 

  18. Audet, C., Dennis, J. Jr.: A pattern search filter method for nonlinear programming without derivatives. SIAM J. Optim. 14(4), 980–1010 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  19. Audet, C., Dennis, J. Jr.: Mesh adaptive direct search algorithms for constrained optimization. SIAM J. Optim. 17(1), 188–217 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  20. Vicente, L.N., Custódio, A.L.: Analysis of direct searches for discontinuous functions. Math. Program. 133, 299–325 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  21. Lewis, R., Torczon, V.: Pattern search algorithms for bound constrained minimization. SIAM J. Optim. 9(4), 1082–1099 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  22. Torczon, V.: On the convergence of pattern search algorithms. SIAM J. Optim. 7(1), 1–25 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  23. Liuzzi, G., Lucidi, S., Sciandrone, M.: A derivative-free algorithm for linearly constrained finite minimax problems. SIAM J. Optim. 16(4), 1054–1075 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  24. Hare, W., Nutini, J.: A derivative-free approximate gradient sampling algorithm for finite minimax problems. Comput. Optim. Appl. (2013). doi:10.1007/s10589-013-9547-6

    MathSciNet  Google Scholar 

  25. Kolda, T., Lewis, R., Torczon, V.: Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev. 45(3), 385–482 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  26. Moré, J., Garbow, B., Hillstrom, K.: Testing unconstrained optimization software. ACM Trans. Math. Softw. 7(1), 17–41 (1981)

    Article  MATH  Google Scholar 

  27. Chen, W.K. (ed.): The Circuits and Filters Handbook, 2nd edn. CRC Press, Boca Raton (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ST Microelectronics, Stradale Primosole 50, 95121, Catania, Italy

    Angelo Ciccazzo

  2. Dipartimento di Ingegneria Informatica, Automatica e Gestionale “A. Ruberti”, “Sapienza” Università di Roma, Via Ariosto 25, 00185, Rome, Italy

    Vittorio Latorre & Stefano Lucidi

  3. Istituto di Analisi dei Sistemi ed Informatica (IASI) “A. Ruberti”, CNR, Viale Manzoni 30, 00185, Rome, Italy

    Giampaolo Liuzzi

  4. Dipartimento di Matematica, Università di Padova, Via Trieste 63, 35121, Padova, Italy

    Francesco Rinaldi

Authors
  1. Angelo Ciccazzo
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Vittorio Latorre
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Giampaolo Liuzzi
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Stefano Lucidi
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Francesco Rinaldi
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Francesco Rinaldi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ciccazzo, A., Latorre, V., Liuzzi, G. et al. Derivative-Free Robust Optimization for Circuit Design. J Optim Theory Appl 164, 842–861 (2015). https://doi.org/10.1007/s10957-013-0441-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-013-0441-2

Keywords