A Course on Optimization and Best Approximation

  • PDF / 223,329 Bytes
  • 7 Pages / 504 x 720 pts Page_size
  • 23 Downloads / 258 Views

DOWNLOAD

REPORT


257 Richard B. Holmes Purdue University, Lafayette, IN/USA

A Course on

Optimization and Best Approximation

Springer-Verlag Berlin-Heidelberg • NewYork 1 972

A M S S u b j e c t Classifications (1970): 41-02, 41 A 50, 41 A 65, 4 6 B 9 9 , 4 6 N 0 5 , 49-02, 4 9 B 30, 9 0 C 2 5

I S B N 3-540-05764-1 S p r i n g e r - V e r l a g B e r l i n • H e i d e l b e r g • N e w Y o r k I S B N 0-387-05764-1 S p r i n g e r - V e r l a g N e w Y o r k • H e i d e l b e r g • B e r l i n

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically those of translation, reprinting, re-use of illustrations, broadcasting, reproduction by photocopying machine or similar means, and storage in data banks. Under § 54 of the German Copyright Law where copies are made for other than private use, a fee is payable to the publisher, the amount of the fee to be determined by agreement with the publisher. @ by Springer-Verlag Berlin * Heidelberg 1972. Library of Congress Catalog Card Number 70-189753. Printed in Germany. Offsetdmck: Julius Beltz, Hemsbach/Bergstr.

PREFACE

The course for which these notes were originally prepared was a one-semester graduate level course at Purdue University, dealing with optimization in general and best approximation in particular. The prerequisites were modest:

a semester's worth of functional

analysis together with the usual background required for such a course.

A few prerequisite results of special importance have been

gathered together for ease of reference in Part I. My general aim was to present an interesting field of application of functional analysis.

Although the tenor of the course is

consequently rather theoretical,

I made some effort to include a

few fairly concrete examples, and to bring under consideration problems of genuine practical interest. are convex programs

(~'s 11-13), calculus of variations

minimum effort control

(§21), quadrature formulas

of "good" approximations to functions estimation from inadequate data linear systems

Examples of such problems

(§'s 34-3S).

(§17),

(§24), construction

(§'s 26 and 29), optimal

(§33), solution of various ill-posed

Indeed, the bulk of the notes is devoted

to a presentation of the theoretical background needed for the study of such problems. No attempt has been made to provide encyclopedic coverage of the various topics.

Rather I tried only to show some highlights,

techniques~ and examples in each of the several areas studied. Should a reader be stimulated to pursue a particular topic further, he will hopefully find an adequate sample of the pertinent literature included in the bibliographies.

(Note that in addition to the main

bibliography between Parts IV and V, each section in Part V has its own special set of references appended.)

IV The first fleshed-out course. about

three parts

arrangement

That course

of the material

also involved

50 of those problems

contains

hints

portion

pages

and/or

of the notes

indicated

I feel been

inclu