Numerical Optimization presents a comprehensive and up-to-date description of the most effective methods in continuous optimization. It responds to the growing interest in optimization in engineering, science, and business by focusing on the methods that are best suited to practical problems. Drawing on their experiences in teaching, research, and consulting, the authors have produced a textbook that will be of interest to students and practitioners alike. Each chapter begins with the basic concepts and builds up gradually to the best techniques currently available. Because of the emphasis on practical methods, as well as the extensive illustrations and exercises, the book is accessible to a wide audience. It can be used as a graduate text in engineering, operations research, mathematics, computer science, and business. It also serves as a handbook for researchers and practitioners in the field. Above all, the authors have strived to produce a text that is pleasant to read, informative, and rigorous - one that reveals both the beautiful nature of the discipline and its practical side.For the second edition, the book has been brought up-to-date by adding new topics that have become important since the publication of the first edition, such as the nonlinear interior methods and filter methods. The authors have broadened the scope of the book by including a new chapter on derivative-free methods for optimization, which are used widely in practice and are the focus of much current research. An extensive reorganization and revision of the chapters on unconstrained optimization has been made. Large-scale optimization is treated more extensively. Significant changes have been made to the constrained optimization section. The chapter on theory of constrained optimization was revised and streamlined, and a section on duality added. The linear programming chapters were reorganized and modernized, and contain important new additions concerning dual simplex, presolving, and practical aspects of interior-point methods. New, modern treatments of topics such as sequential quadratic programming, augmented Lagrangian, and barrier methods have been added. Iterative linear algebra techniques in the constrained optimization context are treated more extensively. Lesspractical material (e.g., nonconvex quadratic programming, SQP or equality constraints) was reduced. Finally, many new exercises have been added to existing chapters.
Numerical methods that preserve properties of Hamiltonian systems, reversible systems, differential equations on manifolds and problems with highly oscillatory solutions are the subject of this book. A complete self-contained theory of symplectic and symmetric methods, which include Runge-Kutta, composition, splitting, multistep and various specially designed integrators, is presented and their construction and practical merits are discussed. The long-time behaviour of the numerical solutions is studied using a backward error analysis (modified equations) combined with KAM theory. The book is illustrated by many figures, it treats applications from physics and astronomy and contains many numerical experiments and comparisons of different approaches. The second edition is substantially revised and enlarged, with many improvements in the presentation and additions concerning in particular non-canonical Hamiltonian systems, highly oscillatory mechanical systems, and the dynamics of multistep methods.
This book offers an essential textbook on complex analysis. After introducing the theory of complex analysis, it places special emphasis on the importance of Poincare theorem and Hartog´s theorem in the function theory of several complex variables. Further, it lays the groundwork for future study in analysis, linear algebra, numerical analysis, geometry, number theory, physics (including hydrodynamics and thermodynamics), and electrical engineering. To benefit most from the book, students should have some prior knowledge of complex numbers. However, the essential prerequisites are quite minimal, and include basic calculus with some knowledge of partial derivatives, definite integrals, and topics in advanced calculus such as Leibniz´s rule for differentiating under the integral sign and to some extent analysis of infinite series. The book offers a valuable asset for undergraduate and graduate students of mathematics and engineering, as well as students with no background in topological properties.
Problems in Real Analysis: Advanced Calculus on the Real Axis features a comprehensive collection of challenging problems in mathematical analysis that aim to promote creative, non-standard techniques for solving problems. This self-contained text offers a host of new mathematical tools and strategies which develop a connection between analysis and other mathematical disciplines, such as physics and engineering. A broad view of mathematics is presented throughout; the text is excellent for the classroom or self-study. It is intended for undergraduate and graduate students in mathematics, as well as for researchers engaged in the interplay between applied analysis, mathematical physics, and numerical analysis.
This book develops the basic mathematical theory of the finite element method, the most widely used technique for engineering design and analysis. It formalizes basic tools that are commonly used by researchers in the field but not previously published. The book will be useful to mathematicians as well as engineers and physical scientists. It can be used for a course that provides an introduction to basic functional analysis, approximation theory, and numerical analysis, while building upon and applying basic techniques of real variable theory. Different course paths can be chosen, allowing the book to be used for courses designed for students with different interests. For example, courses can emphasize physical applications, or algorithmic efficiency and code development issues, or the more difficult convergence theorems of the subject. This new edition is substantially updated with additional exercises throughout and new chapters on Additive Schwarz Preconditioners and Adaptive Meshes. Review of earlier edition: This book represents an important contribution to the mathematical literature of finite elements. It is both a well-done text and a good reference. Mathematical Reviews, 1995
Richard Courant was born in 1888 in a small town of what is now Poland, and died in New Rochelle, N.Y. in 1972. He received his doctorate from the legendary David Hilbert in Göttingen, where later he founded and directed its famed mathematics Institute, a Mecca for mathematicians in the twenties. In 1933 the Nazi government dismissed Courant for being Jewish, and he emigrated to the United States. He found, in New York, what he called ´´a reservoir of talent´´ to be tapped. He built, at New York University, a new mathematical Sciences Institute that shares the philosophy of its illustrious predecessor and rivals it in worldwide influence. For Courant mathematics was an adventure, with applications forming a vital part. This spirit is reflected in his books, in particular in his influential calculus text, revised in collaboration with his brilliant younger colleague, Fritz John. (P.D. Lax) Fritz John was born on June 14, 1910, in Berlin. After his school years in Danzig (now Gdansk, Poland), he studied in Göttingen and received his doctorate in 1933, just when the Nazi regime came to power. As he was half-Jewish and his bride Aryan, he had to flee Germany in 1934. After a year in Cambridge, UK, he accepted a position at the University of Kentucky, and in 1946 joined Courant, Friedrichs and Stoker in building up New York University the institute that later became the Courant Institute of Mathematical Sciences. He remained there until his death in New Rochelle on February 10, 1994. John´s research and the books he wrote had a strong impact on the development of many fields of mathematics, foremost in partial differential equations. He also worked on Radon transforms, illposed problems, convex geometry, numerical analysis, elasticity theory. In connection with his work in latter field, he and Nirenberg introduced the space of the BMO-functions (bounded mean oscillations). From the reviews: ´´These books (Introduction to Calculus and Analysis Vol. I/II) are very well written. The mathematics are rigorous but the many examples that are given and the applications that are treated make the books extremely readable and the arguments easy to understand. These books are ideally suited for an undergraduate calculus course. Each chapter is followed by a number of interesting exercises. More difficult parts are marked with an asterisk. There are many illuminating figures...Of interest to students, mathematicians, scientists and engineers. Even more than that.´´Newsletter on Computational and Applied Mathematics, 1991´´...one of the best textbooks introducing several generations of mathematicians to higher mathematics. ... This excellent book is highly recommended both to instructors and students.´´ Acta Scientiarum Mathematicarum, 1991
The book extends the high school curriculum and provides a backdrop for later study in calculus, modern algebra, numerical analysis, and complex variable theory. Exercises introduce many techniques and topics in the theory of equations, such as evolution and factorization of polynomials, solution of equations, interpolation, approximation, and congruences. The theory is not treated formally, but rather illustrated through examples. Over 300 problems drawn from journals, contests, and examinations test understanding, ingenuity, and skill. Each chapter ends with a list of hints; there are answers to many of the exercises and solutions to all of the problems. In addition, 69 ´´explorations´´ invite the reader to investigate research problems and related topics.
From the reviews: ´´Volume 1 covers a basic course in real analysis of one variable and Fourier series. It is well-illustrated, well-motivated and very well-provided with a multitude of unusually useful and accessible exercises. (...) There are three aspects of Courant and John in which it outshines (some) contemporaries: (i) the extensive historical references, (ii) the chapter on numerical methods, and (iii) the two chapters on physics and geometry. The exercises in Courant and John are put together purposefully, and either look numerically interesting, or are intuitively significant, or lead to applications. It is the best text known to the reviewer for anyone trying to make an analysis course less abstract. (...)´´ - The Mathematical Gazette (75.1991.471).