Multiscale Optimization Methods and Applications (eBook)
XVII, 407 Seiten
Springer US (Verlag)
978-0-387-29550-3 (ISBN)
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.
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 in VLSI Physical Design Automation.- A Distributed Method for Solving Semidefinite Programs Arising from Ad Hoc Wireless Sensor Network Localization.- Optimization Algorithms for Sparse Representations and Applications.- A Unified Framework for Modeling and Solving Combinatorial Optimization Problems: A Tutorial.- Global Convergence of a Non-monotone Trust-Region Filter Algorithm for Nonlinear Programming.- Factors Affecting the Performance of Optimization-based Multigrid Methods.- A Local Relaxation Method for Nonlinear Facility Location Problems.- Fluence Map Optimization in IMRT Cancer Treatment Planning and A Geometric Approach.- Panoramic Image Processing using Non-Commutative Harmonic Analysis Part I: Investigation.- Generating Geometric Models through Self-Organizing Maps.- Self-similar Solution of Unsteady Mixed Convection Flow on a Rotating Cone in a Rotating Fluid.- Homogenization of a Nonlinear Elliptic Boundary Value Problem Modelling Galvanic Interactions on a Heterogeneous Surface.- A Simple Mathematical Approach for Determining Intersection of Quadratic Surfaces.- Applications of Shape-Distance Metric to Clustering Shape-Databases.- Accurately Computing the Shape of Sandpiles.- Shape Optimization of Transfer Functions.- Achieving Wide Field of View Using Double-Mirror Catadioptric Sensors.- Darcy Flow, Multigrid, and Upscaling.- Iterated Adaptive Regularization for the Operator Equations of the First Kind.- Recover Multi-tensor Structure from HARD MRI Under Bi-Gaussian Assumption.- PACBB: A Projected Adaptive Cyclic Barzilai-Borwein Method for Box Constrained Optimization.- Nonrigid Correspondence and Classification of Curves Based on More Desirable Properties.
Erscheint lt. Verlag | 18.6.2006 |
---|---|
Reihe/Serie | Nonconvex Optimization and Its Applications | Nonconvex Optimization and Its Applications |
Zusatzinfo | XVII, 407 p. |
Verlagsort | New York |
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Informatik |
Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
Technik | |
Wirtschaft ► Betriebswirtschaft / Management ► Planung / Organisation | |
Schlagworte | algorithms • Analysis • Applications of mathematical programming • Automation • combinatorial optimization • Database • Databases • Image Processing • linear optimization • Modeling • Multiscale optimization • Nonlinear Optimization • Optimization • programming • Sage • VLSI |
ISBN-10 | 0-387-29550-X / 038729550X |
ISBN-13 | 978-0-387-29550-3 / 9780387295503 |
Haben Sie eine Frage zum Produkt? |
Größe: 23,8 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich