Skip to main content
SpringerLink
Log in

Multiscale Optimization Methods and Applications

  • Book
  • © 2006

Overview

Editors:
  1. William W. Hager

    1. University of Florida, Gainesville

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Shu-Jen Huang

    1. University of Florida, Gainesville

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Panos M. Pardalos

    1. University of Florida, Gainesville

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Oleg A. Prokopyev

    1. University of Florida, Gainesville

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • 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)

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (22 chapters)

  1. Front Matter

    Pages i-xvii
    Download chapter PDF

  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. A Distributed Method for Solving Semidefinite Programs Arising from Ad Hoc Wireless Sensor Network Localization

    • Pratik Biswas, Yinyu Ye
    Pages 69-84

  4. Optimization Algorithms for Sparse Representations and Applications

    • Pando G. Georgiev, Fabian Theis, Andrzej Cichocki
    Pages 85-99

  5. A Unified Framework for Modeling and Solving Combinatorial Optimization Problems: A Tutorial

    • Gary A. Kochenberger, Fred Glover
    Pages 101-124

  6. Global Convergence of a Non-monotone Trust-Region Filter Algorithm for Nonlinear Programming

    • Nicholas I. M. Gould, Philippe L. Toint
    Pages 125-150

  7. Factors Affecting the Performance of Optimization-based Multigrid Methods

    • Robert Michael Lewis, Stephen G. Nash
    Pages 151-172

  8. A Local Relaxation Method for Nonlinear Facility Location Problems

    • Walter Murray, Uday V. Shanbhag
    Pages 173-204

  9. Fluence Map Optimization in IMRT Cancer Treatment Planning and A Geometric Approach

    • Yin Zhang, Michael Merritt
    Pages 205-227

  10. Panoramic Image Processing using Non-Commutative Harmonic Analysis Part I: Investigation

    • Amal Aafif, Robert Boyer
    Pages 229-239

  11. Generating Geometric Models through Self-Organizing Maps

    • Jung-ha An, Yunmei Chen, Myron N. Chang, David Wilson, Edward Geiser
    Pages 241-250

  12. Self-similar Solution of Unsteady Mixed Convection Flow on a Rotating Cone in a Rotating Fluid

    • Devarapu Anilkumar, Satyajit Roy
    Pages 251-261

  13. Homogenization of a Nonlinear Elliptic Boundary Value Problem Modelling Galvanic Interactions on a Heterogeneous Surface

    • Y.S. Bhat
    Pages 263-270

  14. A Simple Mathematical Approach for Determining Intersection of Quadratic Surfaces

    • Ken Chan
    Pages 271-298

  15. Applications of Shape-Distance Metric to Clustering Shape-Databases

    • Shantanu H. Joshi, Anuj Srivastava
    Pages 299-304

  16. Accurately Computing the Shape of Sandpiles

    • Christopher M. Kuster, Pierre A. Gremaud
    Pages 305-312

  17. Shape Optimization of Transfer Functions

    • Jiawang Nie, James W. Demmel
    Pages 313-326

  18. Achieving Wide Field of View Using Double-Mirror Catadioptric Sensors

    • Ronald Perline, Emek Köse
    Pages 327-335

  19. Darcy Flow, Multigrid, and Upscaling

    • James M. Rath
    Pages 337-366

  20. Iterated Adaptive Regularization for the Operator Equations of the First Kind

    • Yanfei Wang, Qinghua Ma
    Pages 367-377
Back to top

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation