Multiscale Optimization Methods and Applications

  • William W. Hager
  • Shu-Jen Huang
  • Panos M. Pardalos
  • Oleg A. Prokopyev

Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 82)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Tony F. Chan, Jason Cong, Joseph R. Shinnerl, Kenton Sze, Min Xie, Yan Zhang
    Pages 1-67
  3. Pando G. Georgiev, Fabian Theis, Andrzej Cichocki
    Pages 85-99
  4. Robert Michael Lewis, Stephen G. Nash
    Pages 151-172
  5. Walter Murray, Uday V. Shanbhag
    Pages 173-204
  6. Jung-ha An, Yunmei Chen, Myron N. Chang, David Wilson, Edward Geiser
    Pages 241-250
  7. Shantanu H. Joshi, Anuj Srivastava
    Pages 299-304
  8. Christopher M. Kuster, Pierre A. Gremaud
    Pages 305-312
  9. Jiawang Nie, James W. Demmel
    Pages 313-326
  10. James M. Rath
    Pages 337-366
  11. Qingguo Zeng, Yunmei Chen, Weihong Guo, Yijun Liu
    Pages 379-386
  12. Xiqiang Zheng, Yunmei Chen, David Groisser, David Wilson
    Pages 393-407

About this book


As optimization researchers tackle larger and larger problems, scale interactions play an increasingly important role. One general strategy for dealing with a large or difficult problem is to partition it into smaller ones, which are hopefully much easier to solve, and then work backwards towards the solution of original problem, using a solution from a previous level as a starting guess at the next level. This volume contains 22 chapters highlighting some recent research. The topics of the chapters selected for this volume are focused on the development of new solution methodologies, including general multilevel solution techniques, for tackling difficult, large-scale optimization problems that arise in science and industry. Applications presented in the book include but are not limited to the circuit placement problem in VLSI design, a wireless sensor location problem, optimal dosages in the treatment of cancer by radiation therapy, and facility location.

Multiscale Optimization Methods and Applications is intended for graduate students and researchers in optimization, computer science, and engineering.


Analysis Sage VLSI algorithms automation combinatorial optimization database databases image processing linear optimization modeling nonlinear optimization optimization programming

Editors and affiliations

  • William W. Hager
    • 1
  • Shu-Jen Huang
    • 1
  • Panos M. Pardalos
    • 1
  • Oleg A. Prokopyev
    • 1
  1. 1.University of FloridaGainesville

Bibliographic information

Industry Sectors
Finance, Business & Banking