Skip to main content
SpringerLink
Log in
Book cover

Introduction to Scientific Computing and Data Analysis pp 327–396Cite as

Optimization

  • Chapter
  • First Online:

  • 5247 Accesses

Part of the book series: Texts in Computational Science and Engineering ((TCSE,volume 13))

Abstract

The problem central to this chapter is easy to state: given a function F(v), find the point \(\mathbf{v}_{m} \in \mathbb{R}^{n}\) where F achieves its minimum value.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Applegate, D.L., Bixby, R.E., Chvátal, V., Cook, W.J.: The Traveling Salesman Problem: A Computational Study. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2006)

    MATH  Google Scholar 

  • Chernov, N., Lesort, C.: Least squares fitting of circles. J. Math. Imaging Vision 23, 239–252 (2005)

    Article  MathSciNet  Google Scholar 

  • Conn, A.R., Scheinberg, K., Vicente, L.N.: Introduction to Derivative-Free Optimization. SIAM, Philadelphia (2009)

    Book  MATH  Google Scholar 

  • Dussault, J.-P.: Solving trajectory optimization problems via nonlinear programming: the brachistochrone case study. Optim. Eng. 15, 1–17 (2014). ISSN 1389-4420. doi:10.1007/s11081-013-9244-4

    Google Scholar 

  • Gander, W., Golub, G.H., Strebel, R.: Least-squares fitting of circles and ellipses. BIT Numer. Math. 34 (4), 558–578 (1994). ISSN 0006-3835. doi:10.1007/BF01934268

    Google Scholar 

  • Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore, MD (2013). ISBN 1421408597

    MATH  Google Scholar 

  • Greenan, G., Brangwynne, C.P., Jaensch, S., Gharakhani, J., Julicher, F., Hyman, A.A.: Centrosome size sets mitotic spindle length in Caenorhabditis elegans embryos. Curr. Biol. 20 (4), 353–358 (2010)

    Article  Google Scholar 

  • Holmes, M.H.: Introduction to the Foundations of Applied Mathematics. Springer, New York (2009)

    Book  MATH  Google Scholar 

  • Iriarte-Díaz, J.: Differential scaling of locomotor performance in small and large terrestrial mammals. J. Exp. Biol. 205 (18), 2897–2908 (2002). http://jeb.biologists.org/content/205/18/2897.abstract

    Google Scholar 

  • Jameson, A., Vassberg, J.: Studies of alternate numerical optimization methods applied to the brachistochrone problem. CFD J. 9 (3), 281–296 (2001)

    Google Scholar 

  • Lagarias, J.C., Reeds, J.A., Wright, M.H., Wright, P.E.: Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM J. Optim. 9, 112–147 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  • Levin, Y., Nediak, M., Ben-Israel, A.: A direct Newton method for calculus of variations. J. Comput. Appl. Math. 139 (2), 197–213 (2002). ISSN 0377-0427. doi:http://dx.doi.org/10.1016/S0377-0427(01)00427-7

    Google Scholar 

  • NCEI: Daily summary for Albany, NY. In: National Centers for Environmental Information, Climate Data Online. Washington, DC. http://www.ncdc.noaa.gov/cdo-web/search?datasetid=GHCND (2015)

  • Nelder, J.A.: This week’s citation classic. Citation Classics Commentaries April 9 (15), 22 (1979)

    Google Scholar 

  • Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7 (4), 308–313 (1965)

    Article  MATH  Google Scholar 

  • Nocedal, J., Wright, S.: Numerical Optimization. Springer Series in Operations Research and Financial Engineering. Springer, New York (2006). ISBN 9780387303031

    MATH  Google Scholar 

  • Oprea, J.: Differential Geometry and Its Applications. Mathematical Association of America, Washington, DC (2007). ISBN 9780883857489

    MATH  Google Scholar 

  • Persson, A.H., Bondesson, L., Borlin, N.: Estimation of polygons and areas. Scand. J. Stat. 33 (3), 541–559 (2006). ISSN 1467-9469. doi:10.1111/j. 1467-9469.2006.00507.x

    Google Scholar 

  • Smith, J.A., Wilson, L., Azarenko, O., Zhu, X., Lewis, B.M., Littlefield, B.A., Jordan, M.A.: Eribulin binds at microtubule ends to a single site on tubulin to suppress dynamic instability. Biochemistry 49 (6), 1331–1337 (2010)

    Article  Google Scholar 

  • Stadlbauer, A., Ganslandt, O., Buslei, R., Hammen, T., Gruber, S., Moser, E., Buchfelder, M., Salomonowitz, E., Nimsky, C.: Gliomas: histopathologic evaluation of changes in directionality and magnitude of water diffusion at diffusion-tensor MR imaging. Radiology 240 (3), 803–810 (2006)

    Article  Google Scholar 

  • Watson, G.A.: A Levenberg-Marquardt method for estimating polygonal regions. J. Comput. Appl. Math. 208 (2), 331–340 (2007). ISSN 0377-0427. doi:http://dx.doi.org/10.1016/j.cam.2006.10.001

    Google Scholar 

  • Weinstock, R.: Calculus of Variations: With Applications to Physics and Engineering. Dover, New York (1974). ISBN 9780486630694

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY, USA

    Mark H. Holmes

Authors
  1. Mark H. Holmes
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Holmes, M.H. (2016). Optimization. In: Introduction to Scientific Computing and Data Analysis. Texts in Computational Science and Engineering, vol 13. Springer, Cham. https://doi.org/10.1007/978-3-319-30256-0_8

Download citation

Publish with us

Policies and ethics

Search

Navigation