This text offers an introduction to error-correcting linear codes for researchers and graduate students in mathematics, computer science and engineering. The book differs from other standard texts in its emphasis on the classification of codes by means of isometry classes. The relevant algebraic are developed rigorously. Cyclic codes are discussed in great detail. In the last four chapters these isometry classes are enumerated, and representatives are constructed algorithmically.

This book represents the results of cross-fertilization between OR/MS and CS/AI. It is this interface of OR/CS that makes possible advances that could not have been achieved in isolation. Taken collectively, these articles are indicative of the state-of-the-art in the interface between OR/MS and CS/AI and of the high caliber of research being conducted by members of the INFORMS Computing Society.

This book will have strong appeal to interdisciplinary audiences, particularly in regard to its treatments of fluid mechanics, heat equations, and continuum mechanics. There is also a heavy focus on vector analysis. Maple examples, exercises, and an appendix is also included.

The present book - through the topics and the problems approach - aims at filling a gap, a real need in our literature concerning CFD (Computational Fluid Dynamics). Our presentation results from a large documentation and focuses on reviewing the present day most important numerical and computational methods in CFD. Many theoreticians and experts in the field have expressed their - terest in and need for such an enterprise. This was the motivation for carrying out our study and writing this book. It contains an important systematic collection of numerical working instruments in Fluid Dyn- ics. Our current approach to CFD started ten years ago when the Univ- sity of Paris XI suggested a collaboration in the field of spectral methods for fluid dynamics. Soon after - preeminently studying the numerical approaches to Navier-Stokes nonlinearities - we completed a number of research projects which we presented at the most important inter- tional conferences in the field, to gratifying appreciation. An important qualitative step in our work was provided by the dev- opment of a computational basis and by access to a number of expert softwares. This fact allowed us to generate effective working programs for most of the problems and examples presented in the book, an - pect which was not taken into account in most similar studies that have already appeared all over the world.

Computational Methods in Elasticity and Plasticity: Solids and Porous Media presents the latest developments in the area of elastic and elasto-plastic finite element modeling of solids, porous media and pressure-dependent materials and structures. The book covers the following topics in depth: the mathematical foundations of solid mechanics, the finite element method for solids and porous media, the theory of plasticity and the finite element implementation of elasto-plastic constitutive models. The book also includes: -A detailed coverage of elasticity for isotropic and anisotropic solids. -A detailed treatment of nonlinear iterative methods that could be used for nonlinear elastic and elasto-plastic analyses. -A detailed treatment of a kinematic hardening von Mises model that could be used to simulate cyclic behavior of solids. -Discussion of recent advances in the analysis of porous media and pressure-dependent materials in more detail than other books currently available. Computational Methods in Elasticity and Plasticity: Solids and Porous Media also contains problem sets, worked examples and a solutions manual for instructors.

One of the most elementary questions in mathematics is whether an area minimizing surface spanning a contour in three space is immersed or not; i.e. does its derivative have maximal rank everywhere. The purpose of this monograph is to present an elementary proof of this very fundamental and beautiful mathematical result. The exposition follows the original line of attack initiated by Jesse Douglas in his Fields medal work in 1931, namely use Dirichlet's energy as opposed to area. Remarkably, the author shows how to calculate arbitrarily high orders of derivatives of Dirichlet's energy defined on the infinite dimensional manifold of all surfaces spanning a contour, breaking new ground in the Calculus of Variations, where normally only the second derivative or variation is calculated. The monograph begins with easy examples leading to a proof in a large number of cases that can be presented in a graduate course in either manifolds or complex analysis. Thus this monograph requires only the most basic knowledge of analysis, complex analysis and topology and can therefore be read by almost anyone with a basic graduate education.

Among the group of physics honors students huddled in 1957 on a Colorado mountain watching Sputnik bisect the heavens, one young scientist was destined, three short years later, to become a key player in America s own top-secret spy satellite program. One of our era s most prolific mathematicians, Karl Gustafson was given just two weeks to write the first US spy satellite s software. The project would fundamentally alter America s Cold War strategy, and this autobiographical account of a remarkable academic life spent in the top flight tells this fascinating inside story for the first time.

Gustafson takes you from his early pioneering work in computing, through fascinating encounters with Nobel laureates and Fields medalists, to his current observations on mathematics, science and life. He tells of brushes with death, being struck by lightning, and the beautiful women who have been a part of his journey."

An understanding of emergent computation requires a profound revision of the most fundamental ideas. A noticeable attempt of such a rethinking is a world view in which natural systems are seen not as separate entities but as integrated parts of a unified whole. The book for the first time presents such a mathematical structure, which remarkably is based on integers as the single concept. As integers are considered to be the most fundamental entities irreducible to something simpler, this makes the mathematical structure a final theory, and thus we do not have to look for its explanation in terms of deeper concepts. The book is not only applicable to models of computation and optimization but also has scientific consequences, as it contributes to a rethinking of the most fundamental ideas about nature. Audience: The book is written at a level suitable for advanced undergraduate students and graduate students as well as research workers and practitioners in computer science information technology, mathematics and physics. The book is suitable as a reference or as supplementary reading material for an advanced graduate course. Only a basic knowledge of calculus is required.

At the heart of the topology of global optimization lies Morse Theory: The study of the behaviour of lower level sets of functions as the level varies. Roughly speaking, the topology of lower level sets only may change when passing a level which corresponds to a stationary point (or Karush-Kuhn Tucker point). We study elements of Morse Theory, both in the unconstrained and constrained case. Special attention is paid to the degree of differentiabil ity of the functions under consideration. The reader will become motivated to discuss the possible shapes and forms of functions that may possibly arise within a given problem framework. In a separate chapter we show how certain ideas may be carried over to nonsmooth items, such as problems of Chebyshev approximation type. We made this choice in order to show that a good under standing of regular smooth problems may lead to a straightforward treatment of "just" continuous problems by means of suitable perturbation techniques, taking a priori nonsmoothness into account. Moreover, we make a focal point analysis in order to emphasize the difference between inner product norms and, for example, the maximum norm. Then, specific tools from algebraic topol ogy, in particular homology theory, are treated in some detail. However, this development is carried out only as far as it is needed to understand the relation between critical points of a function on a manifold with structured boundary. Then, we pay attention to three important subjects in nonlinear optimization.

This is an advanced book on modular forms. While there are many books published about modular forms, they are written at an elementary level, and not so interesting from the viewpoint of a reader who already knows the basics. This book offers something new, which may satisfy the desire of such a reader. However, we state every definition and every essential fact concerning classical modular forms of one variable. One of the principal new features of this book is the theory of modular forms of half-integral weight, another being the discussion of theta functions and Eisenstein series of holomorphic and nonholomorphic types. Thus the book is presented so that the reader can learn such theories systematically.

Mathematica is a computer program (software) for doing symbolic, numeric and graphical analysis of mathematical problems. In the hands of economists, financial analysts and other professionals in econometrics and the quantitative sector of economic and financial modeling, it can be an invaluable tool for modeling and simulation on a large number of issues and problems, besides easily grinding out numbers, doing statistical estimations and rendering graphical plots and visuals. Mathematica enables these individuals to do all of this in a unified environment. This book's main use is that of an applications handbook. Modeling in Economics and Finance with Mathematica is a compilation of contributed papers prepared by experienced, "hands on" users of the Mathematica program. They come from

This book contains cutting-edge research material presented by researchers, engineers, developers, and practitioners from academia and industry at the International Conference on Computational Intelligence, Cyber Security and Computational Models (ICC3) organized by PSG College of Technology, Coimbatore, India during December 19-21, 2013. The materials in the book include theory and applications to provide design, analysis, and modeling of the key areas. The book will be useful material for students, researchers, professionals, as well academicians in understanding current research trends and findings and future scope of research in computational intelligence, cyber security, and computational models.

This book constitutes the refereed proceedings of the First International Conference on Applied Algorithms, ICAA 2014, held in Kolkata, India, in January 2014. ICAA is a new conference series with a mission to provide a quality forum for researchers working in applied algorithms. Papers presenting original contributions related to the design, analysis, implementation and experimental evaluation of efficient algorithms and data structures for problems with relevant real-world applications were sought, ideally bridging the gap between academia and industry. The 21 revised full papers presented together with 7 short papers were carefully reviewed and selected from 122 submissions.

These proceedings were prepared in connection with the international conference Approximation Theory XIII, which was held March 7-10, 2010 in San Antonio, Texas. The conference was the thirteenth in a series of meetings in Approximation Theory held at various locations in the United States, and was attended by 144 participants. Previous conferences in the series were held in Austin, Texas (1973, 1976, 1980, 1992), College Station, Texas (1983, 1986, 1989, 1995), Nashville, Tennessee (1998), St. Louis, Missouri (2001), Gatlinburg, Tennessee (2004), and San Antonio, Texas (2007). Along with the many plenary speakers, the contributors to this proceedings provided inspiring talks and set a high standard of exposition in their descriptions of new directions for research. Many relevant topics in approximation theory are included in this book, such as abstract approximation, approximation with constraints, interpolation and smoothing, wavelets and frames, shearlets, orthogonal polynomials, univariate and multivariate splines, and complex approximation.

Continuing the tradition established with the 1992 volume, 1993's Acta Numerica presents six invited papers on a broad range of topics from numerical analysis. Papers treat each topic at a level intelligible by any numerical analyst from graduate student to professional. Highlights include advances in numerical techniques such as finite elements and multigrid methods, stability analysis for initial value problems, graphical problems such as path following and multivariate splines, and a lengthy paper on parallel methods in linear algebra. This volume will be an essential reference for any practising numerical analyst.

Numerical analysis is the subject of applied mathematics concerned mainly with using computers in evaluating or approximating mathematical models. As such, it is crucial to all applications of mathematics in science and engineering, as well as being an important discipline on its own. Acta Numerica surveys annually the most important developments in numerical analysis and scientific computing. The subjects and authors of the substantive survey articles are chosen by a distinguished international editorial board so as to report the most important developments in the subject in a manner accessible to the wider community of professionals with an interest in scientific computing.

Acta Numerica surveys annually the most important developments in numerical mathematics and scientific computing. The subjects and authors of the substantive survey articles are chosen by a distinguished international editorial board so as to report the most important and timely developments in a manner accessible to the wider community of professionals with an interest in scientific computing. Acta Numerica volumes have proved to be a valuable tool not only for researchers and professionals wishing to develop their understanding of numerical techniques and algorithms and follow new developments, but also as an advanced teaching aid at colleges and universities. Many of the original articles have been used as the prime resource for graduate courses. This particular volume was originally published in 2004.

Acta Numerica is an annual publication containing invited survey papers by leading researchers in numerical mathematics and scientific computing. The papers present overviews of recent developments in their area and provide 'state of the art' techniques and analysis. This volume was originally published in 2010.

This book deals with the computational complexity of mathematical problems for which available information is partial, noisy and priced. The author develops a general theory of computational complexity of continuous problems with noisy information and gives a number of applications; he considers deterministic as well as stochastic noise. He also presents optimal algorithms, optimal information, and complexity bounds in different settings: worst case, average case, mixed worst-average, average-worst, and asymptotic. Particular topics include: the existence of optimal linear (affine) algorithms, optimality properties of smoothing spline, regularization and least squares algorithms (with the optimal choice of the smoothing and regularization parameters), adaption versus nonadaption, and relations between different settings. The book integrates the work of researchers over the past decade in such areas as computational complexity, approximation theory, and statistics, and includes many new results as well. The author supplies two hundred exercises to increase the reader's understanding of the subject.

This book contains selected papers of NSC08, the 2nd Conference on Nonlinear Science and Complexity, held 28-31 July, 2008, Porto, Portugal. It focuses on fundamental theories and principles, analytical and symbolic approaches, computational techniques in nonlinear physics and mathematics. Topics treated include * Chaotic Dynamics and Transport in Classic and Quantum Systems * Complexity and Nonlinearity in Molecular Dynamics and Nano-Science * Complexity and Fractals in Nonlinear Biological Physics and Social Systems * Lie Group Analysis and Applications in Nonlinear Science * Nonlinear Hydrodynamics and Turbulence * Bifurcation and Stability in Nonlinear Dynamic Systems * Nonlinear Oscillations and Control with Applications * Celestial Physics and Deep Space Exploration * Nonlinear Mechanics and Nonlinear Structural Dynamics * Non-smooth Systems and Hybrid Systems * Fractional dynamical systems

This book constitutes the thoroughly refereed conference proceedings of the 9th International Workshop on Algorithms and Computation, WALCOM 2015, held in Dhaka, Bangladesh, in February 2015. The 26 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 85 submissions. The papers are organized in topical sections on approximation algorithms, data structures and algorithms, computational geometry, combinatorial algorithms, distributed and online algorithms, graph drawing and algorithms, combinatorial problems and complexity, and graph enumeration and algorithms.

Line and hyperplane location problems play an important role not only in operations research and location theory, but also in computational geometry and robust statistics. This book provides a survey on line and hyperplane location combining analytical and geometrical methods. The major portion of the text presents new results on this topic, including the extension of some special cases to all distances derived from norms and a discussion of restricted problems in the plane. Almost all results are proven in the text and most of them are illustrated by examples. Furthermore, relations to classical facility location and to problems in computational geometry are pointed out. Audience: The book is suitable for researchers, lecturers, and graduate students working in the fields of location theory or computational geometry.

Along with finite differences and finite elements, spectral methods are one of the three main methodologies for solving partial differential equations on computers. This book provides a detailed presentation of basic spectral algorithms, as well as a systematical presentation of basic convergence theory and error analysis for spectral methods. Readers of this book will be exposed to a unified framework for designing and analyzing spectral algorithms for a variety of problems, including in particular high-order differential equations and problems in unbounded domains. The book contains a large number of figures which are designed to illustrate various concepts stressed in the book. A set of basic matlab codes has been made available online to help the readers to develop their own spectral codes for their specific applications.

When the DFG (Deutsche Forschungsgemeinschaft) launched its collabora tive research centre or SFB (Sonderforschungsbereich) 438 "Mathematical Modelling, Simulation, and Verification in Material-Oriented Processes and Intelligent Systems" in July 1997 at the Technische Vniversitat Munchen and at the Vniversitat Augsburg, southern Bavaria got its second nucleus of the still young discipline scientific computing. Whereas the first and older one, FORTWIHR, the Bavarian Consortium for High Performance Scientific Com puting, had put its main emphasis on the supercomputing aspect, this new initiative was now expected to focus on the mathematical part. Consequently, throughout all of the five main research topics (A) adaptive materials and thin layers, (B) adaptive materials in medicine, (C) robotics, aeronautics, and automobile technology, (D) microstructured devices and systems, and (E) transport processes in flows, mathematical aspects play a predominant role. The formation of the SFB 438 and its scientific program are inextricably linked with the name of Karl-Heinz Hoffmann. As full professor for applied mathematics in Augsburg (1981-1991) and in Munchen (since 1992) and as dean of the faculty of mathematics at the TV Munchen, he was the driv ing force of this fascinating, but not always easy-to-realize idea of bringing together scientists from mathematics, physics, engineering, informatics, and medicine for joint efforts in modern applied mathematics. However, scarcely work had begun when the successful captain was called to take command on a bigger boat."