You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
Assume that after preconditioning we are given a fixed point problem x = Lx + f (*) where L is a bounded linear operator which is not assumed to be symmetric and f is a given vector. The book discusses the convergence of Krylov subspace methods for solving fixed point problems (*), and focuses on the dynamical aspects of the iteration processes. For example, there are many similarities between the evolution of a Krylov subspace process and that of linear operator semigroups, in particular in the beginning of the iteration. A lifespan of an iteration might typically start with a fast but slowing phase. Such a behavior is sublinear in nature, and is essentially independent of whether the probl...
Included in this volume are the Invited Talks given at the 5th International Congress of Industrial and Applied Mathematics. The authors of these papers are all acknowledged masters of their fields, having been chosen through a rigorous selection process by a distinguished International Program Committee. This volume presents an overview of contemporary applications of mathematics, with the coverage ranging from the rhythms of the nervous system, to optimal transportation, elasto-plasticity, computational drug design, hydrodynamic and meteorological modeling, and valuation in financial markets. Many papers are direct products of the computer revolution: grid generation, multi-scale modeling, high-dimensional numerical integration, nonlinear optimization, accurate floating-point computations and advanced iterative methods. Other papers demonstrate the close dependence on developments in mathematics itself, and the increasing importance of statistics. Additional topics relate to the study of properties of fluids and fluid-flows, or add to our understanding of Partial Differential Equations.
Since the early 1960s, polyhedral methods have played a central role in both the theory and practice of combinatorial optimization. Since the early 1990s, a new technique, semidefinite programming, has been increasingly applied to some combinatorial optimization problems. The semidefinite programming problem is the problem of optimizing a linear function of matrix variables, subject to finitely many linear inequalities and the positive semidefiniteness condition on some of the matrix variables. On certain problems, such as maximum cut, maximum satisfiability, maximum stable set and geometric representations of graphs, semidefinite programming techniques yield important new results. This mono...
This volume describes for the first time in monograph form important applications in numerical methods of linear algebra. The author presents new material and extended results from recent papers in a very readable style. The main goal of the book is to study the behavior of the resolvent of a matrix under the perturbation by low rank matrices. Whereas the eigenvalues (the poles of the resolvent) and the pseudospectra (the sets where the resolvent takes large values) can move dramatically under such perturbations, the growth of the resolvent as a matrix-valued meromorphic function remains essentially unchanged. This has practical implications to the analysis of iterative solvers for large sys...
“This is a wonderful book, full of the latest material on Toeplitz matrices and operators, including norms, spectra, pseudospectra, fields of values, and polynomial hulls. The notes at the end of the chapters are especially interesting and the exercises are challenging. The writing is careful and precise but also entertaining.” --Anne Greenbaum, Professor of Mathematics, University of Washington.“This book is a tremendous resource for all aspects of the spectral theory of banded Toeplitz matrices. It will be the first place I turn when looking for many results in this field, and given this book's amazing breadth and depth, I expect to find just what I need.” -- Mark Embree, Assistant...
Mathematics of Computing -- Parallelism.
Developments in numerical initial value ode methods were the focal topic of the meeting at L'Aquila which explord the connections between the classical background and new research areas such as differental-algebraic equations, delay integral and integro-differential equations, stability properties, continuous extensions (interpolants for Runge-Kutta methods and their applications, effective stepsize control, parallel algorithms for small- and large-scale parallel architectures). The resulting proceedings address many of these topics in both research and survey papers.
With contributions by numerous experts
This IMA Volume in Mathematics and its Applications RECENT ADVANCES IN ITERATIVE METHODS is based on the proceedings of a workshop that was an integral part of the 1991-92 IMA program on "Applied Linear Algebra. " Large systems of matrix equations arise frequently in applications and they have the prop erty that they are sparse and/or structured. The purpose of this workshop was to bring together researchers in numerical analysis and various ap plication areas to discuss where such problems arise and possible meth ods of solution. The last two days of the meeting were a celebration dedicated to Gene Golub on the occasion of his sixtieth birthday, with the program arranged by Jack Dongarra an...
Combinatorial group theory is a loosely defined subject, with close connections to topology and logic. With surprising frequency, problems in a wide variety of disciplines, including differential equations, automorphic functions and geometry, have been distilled into explicit questions about groups, typically of the following kind: Are the groups in a given class finite (e.g., the Burnside problem)? Finitely generated? Finitely presented? What are the conjugates of a given element in a given group? What are the subgroups of that group? Is there an algorithm for deciding for every pair of groups in a given class whether they are isomorphic or not? The objective of combinatorial group theory is the systematic development of algebraic techniques to settle such questions. In view of the scope of the subject and the extraordinary variety of groups involved, it is not surprising that no really general theory exists. These notes, bridging the very beginning of the theory to new results and developments, are devoted to a number of topics in combinatorial group theory and serve as an introduction to the subject on the graduate level.