Skip to main content
  • Book
  • © 2006

Multiscale Optimization Methods and Applications

  • Provides an outstanding insight into solution methodologies for tackling difficult or large-scale optimization problems that arise in science and industry
  • Includes supplementary material: sn.pub/extras

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

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

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

Table of contents (22 chapters)

  1. Front Matter

    Pages i-xvii
  2. Multiscale Optimization in VLSI Physical Design Automation

    • Tony F. Chan, Jason Cong, Joseph R. Shinnerl, Kenton Sze, Min Xie, Yan Zhang
    Pages 1-67
  3. Optimization Algorithms for Sparse Representations and Applications

    • Pando G. Georgiev, Fabian Theis, Andrzej Cichocki
    Pages 85-99
  4. Factors Affecting the Performance of Optimization-based Multigrid Methods

    • Robert Michael Lewis, Stephen G. Nash
    Pages 151-172
  5. A Local Relaxation Method for Nonlinear Facility Location Problems

    • Walter Murray, Uday V. Shanbhag
    Pages 173-204
  6. Generating Geometric Models through Self-Organizing Maps

    • Jung-ha An, Yunmei Chen, Myron N. Chang, David Wilson, Edward Geiser
    Pages 241-250
  7. Applications of Shape-Distance Metric to Clustering Shape-Databases

    • Shantanu H. Joshi, Anuj Srivastava
    Pages 299-304
  8. Accurately Computing the Shape of Sandpiles

    • Christopher M. Kuster, Pierre A. Gremaud
    Pages 305-312
  9. Shape Optimization of Transfer Functions

    • Jiawang Nie, James W. Demmel
    Pages 313-326
  10. Darcy Flow, Multigrid, and Upscaling

    • James M. Rath
    Pages 337-366

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.

Editors and Affiliations

  • University of Florida, Gainesville

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

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access