A Practical Guide to the Invariant Calculus

Author: Elizabeth Louise Mansfield
Publisher: Cambridge University Press
ISBN: 9781139487047
Release Date: 2010-04-29
Genre: Mathematics

This book explains recent results in the theory of moving frames that concern the symbolic manipulation of invariants of Lie group actions. In particular, theorems concerning the calculation of generators of algebras of differential invariants, and the relations they satisfy, are discussed in detail. The author demonstrates how new ideas lead to significant progress in two main applications: the solution of invariant ordinary differential equations and the structure of Euler-Lagrange equations and conservation laws of variational problems. The expository language used here is primarily that of undergraduate calculus rather than differential geometry, making the topic more accessible to a student audience. More sophisticated ideas from differential topology and Lie theory are explained from scratch using illustrative examples and exercises. This book is ideal for graduate students and researchers working in differential equations, symbolic computation, applications of Lie groups and, to a lesser extent, differential geometry.

From Frenet to Cartan The Method of Moving Frames

Author: Jeanne N. Clelland
Publisher: American Mathematical Soc.
ISBN: 9781470429522
Release Date: 2017-03-29
Genre: Differential geometry -- Classical differential geometry -- Affine differential geometry

The method of moving frames originated in the early nineteenth century with the notion of the Frenet frame along a curve in Euclidean space. Later, Darboux expanded this idea to the study of surfaces. The method was brought to its full power in the early twentieth century by Elie Cartan, and its development continues today with the work of Fels, Olver, and others. This book is an introduction to the method of moving frames as developed by Cartan, at a level suitable for beginning graduate students familiar with the geometry of curves and surfaces in Euclidean space. The main focus is on the use of this method to compute local geometric invariants for curves and surfaces in various 3-dimensional homogeneous spaces, including Euclidean, Minkowski, equi-affine, and projective spaces. Later chapters include applications to several classical problems in differential geometry, as well as an introduction to the nonhomogeneous case via moving frames on Riemannian manifolds. The book is written in a reader-friendly style, building on already familiar concepts from curves and surfaces in Euclidean space. A special feature of this book is the inclusion of detailed guidance regarding the use of the computer algebra system Maple™ to perform many of the computations involved in the exercises.

Symmetries and Integrability of Difference Equations

Author: Decio Levi
Publisher: Springer
ISBN: 9783319566665
Release Date: 2017-07-23
Genre: Science

This book shows how Lie group and integrability techniques, originally developed for differential equations, have been adapted to the case of difference equations. Difference equations are playing an increasingly important role in the natural sciences. Indeed, many phenomena are inherently discrete and thus naturally described by difference equations. More fundamentally, in subatomic physics, space-time may actually be discrete. Differential equations would then just be approximations of more basic discrete ones. Moreover, when using differential equations to analyze continuous processes, it is often necessary to resort to numerical methods. This always involves a discretization of the differential equations involved, thus replacing them by difference ones. Each of the nine peer-reviewed chapters in this volume serves as a self-contained treatment of a topic, containing introductory material as well as the latest research results and exercises. Each chapter is presented by one or more early career researchers in the specific field of their expertise and, in turn, written for early career researchers. As a survey of the current state of the art, this book will serve as a valuable reference and is particularly well suited as an introduction to the field of symmetries and integrability of difference equations. Therefore, the book will be welcomed by advanced undergraduate and graduate students as well as by more advanced researchers.

Partial Differential Equation Methods for Image Inpainting

Author: Carola-Bibiane Schönlieb
Publisher: Cambridge University Press
ISBN: 9781316404584
Release Date: 2015-10-26
Genre: Mathematics

This book is concerned with digital image processing techniques that use partial differential equations (PDEs) for the task of image 'inpainting', an artistic term for virtual image restoration or interpolation, whereby missing or occluded parts in images are completed based on information provided by intact parts. Computer graphic designers, artists and photographers have long used manual inpainting to restore damaged paintings or manipulate photographs. Today, mathematicians apply powerful methods based on PDEs to automate this task. This book introduces the mathematical concept of PDEs for virtual image restoration. It gives the full picture, from the first modelling steps originating in Gestalt theory and arts restoration to the analysis of resulting PDE models, numerical realisation and real-world application. This broad approach also gives insight into functional analysis, variational calculus, optimisation and numerical analysis and will appeal to researchers and graduate students in mathematics with an interest in image processing and mathematical analysis.

Greedy Approximation

Author: Vladimir Temlyakov
Publisher: Cambridge University Press
ISBN: 9781139502801
Release Date: 2011-09-08
Genre: Computers

This first book on greedy approximation gives a systematic presentation of the fundamental results. It also contains an introduction to two hot topics in numerical mathematics: learning theory and compressed sensing. Nonlinear approximation is becoming increasingly important, especially since two types are frequently employed in applications: adaptive methods are used in PDE solvers, while m-term approximation is used in image/signal/data processing, as well as in the design of neural networks. The fundamental question of nonlinear approximation is how to devise good constructive methods (algorithms) and recent results have established that greedy type algorithms may be the solution. The author has drawn on his own teaching experience to write a book ideally suited to graduate courses. The reader does not require a broad background to understand the material. Important open problems are included to give students and professionals alike ideas for further research.

Algebraic Geometry and Statistical Learning Theory

Author: Sumio Watanabe
Publisher: Cambridge University Press
ISBN: 9780521864671
Release Date: 2009-08-13
Genre: Computers

Sure to be influential, Watanabe's book lays the foundations for the use of algebraic geometry in statistical learning theory. Many models/machines are singular: mixture models, neural networks, HMMs, Bayesian networks, stochastic context-free grammars are major examples. The theory achieved here underpins accurate estimation techniques in the presence of singularities.

Difference Equations by Differential Equation Methods

Author: Peter E. Hydon
Publisher: Cambridge University Press
ISBN: 9781139991704
Release Date: 2014-08-07
Genre: Mathematics

Most well-known solution techniques for differential equations exploit symmetry in some form. Systematic methods have been developed for finding and using symmetries, first integrals and conservation laws of a given differential equation. Here the author explains how to extend these powerful methods to difference equations, greatly increasing the range of solvable problems. Beginning with an introduction to elementary solution methods, the book gives readers a clear explanation of exact techniques for ordinary and partial difference equations. The informal presentation is suitable for anyone who is familiar with standard differential equation methods. No prior knowledge of difference equations or symmetry is assumed. The author uses worked examples to help readers grasp new concepts easily. There are 120 exercises of varying difficulty and suggestions for further reading. The book goes to the cutting edge of research; its many new ideas and methods make it a valuable reference for researchers in the field.

Modern Computer Arithmetic

Author: Richard P. Brent
Publisher: Cambridge University Press
ISBN: 9781139492287
Release Date: 2010-11-25
Genre: Computers

Modern Computer Arithmetic focuses on arbitrary-precision algorithms for efficiently performing arithmetic operations such as addition, multiplication and division, and their connections to topics such as modular arithmetic, greatest common divisors, the Fast Fourier Transform (FFT), and the computation of elementary and special functions. Brent and Zimmermann present algorithms that are ready to implement in your favourite language, while keeping a high-level description and avoiding too low-level or machine-dependent details. The book is intended for anyone interested in the design and implementation of efficient high-precision algorithms for computer arithmetic, and more generally efficient multiple-precision numerical algorithms. It may also be used in a graduate course in mathematics or computer science, for which exercises are included. These vary considerably in difficulty, from easy to small research projects, and expand on topics discussed in the text. Solutions to selected exercises are available from the authors.

Differential Dynamical Systems Revised Edition

Author: James D. Meiss
Publisher: SIAM
ISBN: 9781611974645
Release Date: 2017-01-24
Genre: Mathematics

Differential equations are the basis for models of any physical systems that exhibit smooth change. This book combines much of the material found in a traditional course on ordinary differential equations with an introduction to the more modern theory of dynamical systems. Applications of this theory to physics, biology, chemistry, and engineering are shown through examples in such areas as population modeling, fluid dynamics, electronics, and mechanics.÷ Differential Dynamical Systems begins with coverage of linear systems, including matrix algebra; the focus then shifts to foundational material on nonlinear differential equations, making heavy use of the contraction-mapping theorem. Subsequent chapters deal specifically with dynamical systems concepts?flow, stability, invariant manifolds, the phase plane, bifurcation, chaos, and Hamiltonian dynamics. This new edition contains several important updates and revisions throughout the book. Throughout the book, the author includes exercises to help students develop an analytical and geometrical understanding of dynamics. Many of the exercises and examples are based on applications and some involve computation; an appendix offers simple codes written in Maple?, Mathematica?, and MATLAB? software to give students practice with computation applied to dynamical systems problems.

Topology for Computing

Author: Afra J. Zomorodian
Publisher: Cambridge University Press
ISBN: 1139442635
Release Date: 2005-01-10
Genre: Computers

The emerging field of computational topology utilizes theory from topology and the power of computing to solve problems in diverse fields. Recent applications include computer graphics, computer-aided design (CAD), and structural biology, all of which involve understanding the intrinsic shape of some real or abstract space. A primary goal of this book is to present basic concepts from topology and Morse theory to enable a non-specialist to grasp and participate in current research in computational topology. The author gives a self-contained presentation of the mathematical concepts from a computer scientist's point of view, combining point set topology, algebraic topology, group theory, differential manifolds, and Morse theory. He also presents some recent advances in the area, including topological persistence and hierarchical Morse complexes. Throughout, the focus is on computational challenges and on presenting algorithms and data structures when appropriate.

Geometry Topology and Physics Second Edition

Author: Mikio Nakahara
Publisher: CRC Press
ISBN: 0750306068
Release Date: 2003-06-04
Genre: Mathematics

Differential geometry and topology have become essential tools for many theoretical physicists. In particular, they are indispensable in theoretical studies of condensed matter physics, gravity, and particle physics. Geometry, Topology and Physics, Second Edition introduces the ideas and techniques of differential geometry and topology at a level suitable for postgraduate students and researchers in these fields. The second edition of this popular and established text incorporates a number of changes designed to meet the needs of the reader and reflect the development of the subject. The book features a considerably expanded first chapter, reviewing aspects of path integral quantization and gauge theories. Chapter 2 introduces the mathematical concepts of maps, vector spaces, and topology. The following chapters focus on more elaborate concepts in geometry and topology and discuss the application of these concepts to liquid crystals, superfluid helium, general relativity, and bosonic string theory. Later chapters unify geometry and topology, exploring fiber bundles, characteristic classes, and index theorems. New to this second edition is the proof of the index theorem in terms of supersymmetric quantum mechanics. The final two chapters are devoted to the most fascinating applications of geometry and topology in contemporary physics, namely the study of anomalies in gauge field theories and the analysis of Polakov's bosonic string theory from the geometrical point of view. Geometry, Topology and Physics, Second Edition is an ideal introduction to differential geometry and topology for postgraduate students and researchers in theoretical and mathematical physics.

Symmetry Phase Modulation and Nonlinear Waves

Author: Thomas J. Bridges
Publisher: Cambridge University Press
ISBN: 9781107188846
Release Date: 2017-07-13
Genre: Mathematics

Nonlinear waves are pervasive in nature, but are often elusive when they are modelled and analysed. This book develops a natural approach to the problem based on phase modulation. It is both an elaboration of the use of phase modulation for the study of nonlinear waves and a compendium of background results in mathematics, such as Hamiltonian systems, symplectic geometry, conservation laws, Noether theory, Lagrangian field theory and analysis, all of which combine to generate the new theory of phase modulation. While the build-up of theory can be intensive, the resulting emergent partial differential equations are relatively simple. A key outcome of the theory is that the coefficients in the emergent modulation equations are universal and easy to calculate. This book gives several examples of the implications in the theory of fluid mechanics and points to a wide range of new applications.

Dynamical Systems and Numerical Analysis

Author: Andrew Stuart
Publisher: Cambridge University Press
ISBN: 0521645638
Release Date: 1998-11-28
Genre: Mathematics

This book unites the study of dynamical systems and numerical solution of differential equations. The first three chapters contain the elements of the theory of dynamical systems and the numerical solution of initial-value problems. In the remaining chapters, numerical methods are formulted as dynamical systems and the convergence and stability properties of the methods are examined. Topics studied include the stability of numerical methods for contractive, dissipative, gradient and Hamiltonian systems together with the convergence properties of equilibria, periodic solutions and strage attractors under numerical approximation. This book will be an invaluable tool for graduate students and researchers in the fields of numerical analysis and dynamical systems.

Scattered Data Approximation

Author: Holger Wendland
Publisher: Cambridge University Press
ISBN: 1139456652
Release Date: 2004-12-13
Genre: Mathematics

Many practical applications require the reconstruction of a multivariate function from discrete, unstructured data. This book gives a self-contained, complete introduction into this subject. It concentrates on truly meshless methods such as radial basis functions, moving least squares, and partitions of unity. The book starts with an overview on typical applications of scattered data approximation, coming from surface reconstruction, fluid-structure interaction, and the numerical solution of partial differential equations. It then leads the reader from basic properties to the current state of research, addressing all important issues, such as existence, uniqueness, approximation properties, numerical stability, and efficient implementation. Each chapter ends with a section giving information on the historical background and hints for further reading. Complete proofs are included, making this perfectly suited for graduate courses on multivariate approximation and it can be used to support courses in computer-aided geometric design, and meshless methods for partial differential equations.

Computer Vision

Author: Richard Szeliski
Publisher: Springer
ISBN: 1848829469
Release Date: 2010-11-05
Genre: Computers

Humans perceive the three-dimensional structure of the world with apparent ease. However, despite all of the recent advances in computer vision research, the dream of having a computer interpret an image at the same level as a two-year old remains elusive. Why is computer vision such a challenging problem and what is the current state of the art? Computer Vision: Algorithms and Applications explores the variety of techniques commonly used to analyze and interpret images. It also describes challenging real-world applications where vision is being successfully used, both for specialized applications such as medical imaging, and for fun, consumer-level tasks such as image editing and stitching, which students can apply to their own personal photos and videos. More than just a source of “recipes,” this exceptionally authoritative and comprehensive textbook/reference also takes a scientific approach to basic vision problems, formulating physical models of the imaging process before inverting them to produce descriptions of a scene. These problems are also analyzed using statistical models and solved using rigorous engineering techniques Topics and features: structured to support active curricula and project-oriented courses, with tips in the Introduction for using the book in a variety of customized courses; presents exercises at the end of each chapter with a heavy emphasis on testing algorithms and containing numerous suggestions for small mid-term projects; provides additional material and more detailed mathematical topics in the Appendices, which cover linear algebra, numerical techniques, and Bayesian estimation theory; suggests additional reading at the end of each chapter, including the latest research in each sub-field, in addition to a full Bibliography at the end of the book; supplies supplementary course material for students at the associated website, http://szeliski.org/Book/. Suitable for an upper-level undergraduate or graduate-level course in computer science or engineering, this textbook focuses on basic techniques that work under real-world conditions and encourages students to push their creative boundaries. Its design and exposition also make it eminently suitable as a unique reference to the fundamental techniques and current research literature in computer vision.