William W. Hager – författare

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.

On February 15-17, 1993, a conference on Large Scale Optimization, hosted by the Center for Applied Optimization, was held at the University of Florida. The con­ ference was supported by the National Science Foundation, the U. S. Army Research Office, and the University of Florida, with endorsements from SIAM, MPS, ORSA and IMACS. Forty one invited speakers presented papers on mathematical program­ ming and optimal control topics with an emphasis on algorithm development, real world applications and numerical results. Participants from Canada, Japan, Sweden, The Netherlands, Germany, Belgium, Greece, and Denmark gave the meeting an important international component. At­ tendees also included representatives from IBM, American Airlines, US Air, United Parcel Serice, AT & T Bell Labs, Thinking Machines, Army High Performance Com­ puting Research Center, and Argonne National Laboratory. In addition, the NSF sponsored attendance of thirteen graduate students from universities in the United States and abroad. Accurate modeling of scientific problems often leads to the formulation of large­ scale optimization problems involving thousands of continuous and/or discrete vari­ ables. Large scale optimization has seen a dramatic increase in activities in the past decade. This has been a natural consequence of new algorithmic developments and of the increased power of computers. For example, decomposition ideas proposed by G. Dantzig and P. Wolfe in the 1960's, are now implement able in distributed process­ ing systems, and today many optimization codes have been implemented on parallel machines.

February 27 - March 1, 1997, the conference Optimal Control: The­ ory, Algorithms, and Applications took place at the University of Florida, hosted by the Center for Applied Optimization. The conference brought together researchers from universities, industry, and government laborato­ ries in the United States, Germany, Italy, France, Canada, and Sweden. There were forty-five invited talks, including seven talks by students. The conference was sponsored by the National Science Foundation and endorsed by the SIAM Activity Group on Control and Systems Theory, the Mathe­ matical Programming Society, the International Federation for Information Processing (IFIP), and the International Association for Mathematics and Computers in Simulation (IMACS). Since its inception in the 1940s and 1950s, Optimal Control has been closely connected to industrial applications, starting with aerospace. The program for the Gainesville conference, which reflected the rich cross-disci­ plinary flavor of the field, included aerospace applications as well as both novel and emerging applications to superconductors, diffractive optics, non­ linear optics, structural analysis, bioreactors, corrosion detection, acoustic flow, process design in chemical engineering, hydroelectric power plants, sterilization of canned foods, robotics, and thermoelastic plates and shells. The three days of the conference were organized around the three confer­ ence themes, theory, algorithms, and applications. This book is a collection of the papers presented at the Gainesville conference. We would like to take this opportunity to thank the sponsors and participants of the conference, the authors, the referees, and the publisher for making this volume possible.

February 27 - March 1, 1997, the conference Optimal Control: The­ ory, Algorithms, and Applications took place at the University of Florida, hosted by the Center for Applied Optimization. The conference brought together researchers from universities, industry, and government laborato­ ries in the United States, Germany, Italy, France, Canada, and Sweden. There were forty-five invited talks, including seven talks by students. The conference was sponsored by the National Science Foundation and endorsed by the SIAM Activity Group on Control and Systems Theory, the Mathe­ matical Programming Society, the International Federation for Information Processing (IFIP), and the International Association for Mathematics and Computers in Simulation (IMACS). Since its inception in the 1940s and 1950s, Optimal Control has been closely connected to industrial applications, starting with aerospace. The program for the Gainesville conference, which reflected the rich cross-disci­ plinary flavor of the field, included aerospace applications as well as both novel and emerging applications to superconductors, diffractive optics, non­ linear optics, structural analysis, bioreactors, corrosion detection, acoustic flow, process design in chemical engineering, hydroelectric power plants, sterilization of canned foods, robotics, and thermoelastic plates and shells. The three days of the conference were organized around the three confer­ ence themes, theory, algorithms, and applications. This book is a collection of the papers presented at the Gainesville conference. We would like to take this opportunity to thank the sponsors and participants of the conference, the authors, the referees, and the publisher for making this volume possible.

On February 15-17, 1993, a conference on Large Scale Optimization, hosted by the Center for Applied Optimization, was held at the University of Florida. The con­ ference was supported by the National Science Foundation, the U. S. Army Research Office, and the University of Florida, with endorsements from SIAM, MPS, ORSA and IMACS. Forty one invited speakers presented papers on mathematical program­ ming and optimal control topics with an emphasis on algorithm development, real world applications and numerical results. Participants from Canada, Japan, Sweden, The Netherlands, Germany, Belgium, Greece, and Denmark gave the meeting an important international component. At­ tendees also included representatives from IBM, American Airlines, US Air, United Parcel Serice, AT & T Bell Labs, Thinking Machines, Army High Performance Com­ puting Research Center, and Argonne National Laboratory. In addition, the NSF sponsored attendance of thirteen graduate students from universities in the United States and abroad. Accurate modeling of scientific problems often leads to the formulation of large­ scale optimization problems involving thousands of continuous and/or discrete vari­ ables. Large scale optimization has seen a dramatic increase in activities in the past decade. This has been a natural consequence of new algorithmic developments and of the increased power of computers. For example, decomposition ideas proposed by G. Dantzig and P. Wolfe in the 1960''s, are now implement able in distributed process­ ing systems, and today many optimization codes have been implemented on parallel machines.

On February 15-17, 1993, a conference on Large Scale Optimization, hosted by the Center for Applied Optimization, was held at the University of Florida. The con­ ference was supported by the National Science Foundation, the U. S. Army Research Office, and the University of Florida, with endorsements from SIAM, MPS, ORSA and IMACS. Forty one invited speakers presented papers on mathematical program­ ming and optimal control topics with an emphasis on algorithm development, real world applications and numerical results. Participants from Canada, Japan, Sweden, The Netherlands, Germany, Belgium, Greece, and Denmark gave the meeting an important international component. At­ tendees also included representatives from IBM, American Airlines, US Air, United Parcel Serice, AT & T Bell Labs, Thinking Machines, Army High Performance Com­ puting Research Center, and Argonne National Laboratory. In addition, the NSF sponsored attendance of thirteen graduate students from universities in the United States and abroad. Accurate modeling of scientific problems often leads to the formulation of large­ scale optimization problems involving thousands of continuous and/or discrete vari­ ables. Large scale optimization has seen a dramatic increase in activities in the past decade. This has been a natural consequence of new algorithmic developments and of the increased power of computers. For example, decomposition ideas proposed by G. Dantzig and P. Wolfe in the 1960's, are now implement able in distributed process­ ing systems, and today many optimization codes have been implemented on parallel machines.

February 27 - March 1, 1997, the conference Optimal Control: The­ ory, Algorithms, and Applications took place at the University of Florida, hosted by the Center for Applied Optimization. The conference brought together researchers from universities, industry, and government laborato­ ries in the United States, Germany, Italy, France, Canada, and Sweden. There were forty-five invited talks, including seven talks by students. The conference was sponsored by the National Science Foundation and endorsed by the SIAM Activity Group on Control and Systems Theory, the Mathe­ matical Programming Society, the International Federation for Information Processing (IFIP), and the International Association for Mathematics and Computers in Simulation (IMACS). Since its inception in the 1940s and 1950s, Optimal Control has been closely connected to industrial applications, starting with aerospace. The program for the Gainesville conference, which reflected the rich cross-disci­ plinary flavor of the field, included aerospace applications as well as both novel and emerging applications to superconductors, diffractive optics, non­ linear optics, structural analysis, bioreactors, corrosion detection, acoustic flow, process design in chemical engineering, hydroelectric power plants, sterilization of canned foods, robotics, and thermoelastic plates and shells. The three days of the conference were organized around the three confer­ ence themes, theory, algorithms, and applications. This book is a collection of the papers presented at the Gainesville conference. We would like to take this opportunity to thank the sponsors and participants of the conference, the authors, the referees, and the publisher for making this volume possible.

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.

Applied Numerical Linear Algebra introduces students to numerical issues that arise in linear algebra and its applications. A wide range of techniques are touched on, including direct to iterative methods, orthogonal factorizations, least squares, eigenproblems, and nonlinear equations.Inside Applied Numerical Linear Algebra, readers will find:Clear and detailed explanations on a wide range of topics from condition numbers to the singular value decomposition.Material on nonlinear systems as well as linear systems.Frequent illustrations using discretizations of boundary-value problems or demonstrating other concepts.Exercises with detailed solutions at the end of the book.Supplemental material available at https://bookstore.siam.org/cl87/bonus.This textbook is appropriate for junior and senior undergraduate students and beginning graduate students in the following courses: Advanced Numerical Analysis, Special Topics on Numerical Analysis, Topics on Data Science, Topics on Numerical Optimization, and Topics on Approximation Theory.

Using material from many different sources in a systematic and unified way, this self-contained book provides both rigorous mathematical theory and practical numerical insights while developing a framework for determining the convergence rate of discrete approximations to optimal control problems. Elements of the framework include the reference point, the truncation error, and a stability theory for the linearized first-order optimality conditions.Within this framework, the discretized control problem has a stationary point whose distance to the reference point is bounded in terms of the truncation error. The theory applies to a broad range of discretizations and provides completely new insights into the convergence theory for discrete approximations in optimal control, including the relationship between orthogonal collocation and Runge–Kutta methods.Throughout the book, derivatives associated with the discretized control problem are expressed in terms of a back-propagated costate. In particular, the objective derivative of a bang-bang or singular control problem with respect to a switch point of the control are obtained, which leads to the efficient solution of a class of nonsmooth control problems using a gradient-based optimizer.

Network optimization is important in the modeling of problems and processes from such fields as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Recent advances in data structures, computer technology, and algorithm development have made it possible to solve classes of network optimization problems that until recently were intractable. The refereed papers in this volume reflect the interdisciplinary efforts of a large group of scientists from academia and industry to model and solve complicated large-scale network optimization problems.