The book presents a general mathematical formulation of RB methods, analyzes their fundamental theoretical properties, discusses the related algorithmic and implementation aspects, and highlights their built-in algebraic and geometric structures.
More specifically, the authors discuss alternative strategies for constructing accurate RB spaces using greedy algorithms and proper orthogonal decomposition techniques, investigate their approximation properties and analyze offline-online decomposition strategies aimed at the reduction of computational complexity. Furthermore, they carry out both a priori and a posteriori error analysis.
The whole mathematical presentation is made more stimulating by the use of representative examples of applicative interest in the context of both linear and nonlinear PDEs. Moreover, the inclusion of many pseudocodes allows the reader to easily implement the algorithms illustrated throughout the text. The book will be ideal for upper undergraduate students and, more generally, people interested in scientific computing.
All these pseudocodes are in fact implemented in a MATLAB package that is freely available at https://github.com/redbkit
A companion book "Evolution to Complex Geometries and Applications to Fluid Dynamics" contains an extensive survey of the essential algorithmic and theoretical aspects of spectral methods for complex geometries and provides detailed discussions of spectral algorithms for fluid dynamics in simple and complex geometries.
From the review:
".... This carefully written textbook, the third English edition, contains substantial new developments on the numerical solution of differential equations. It is typeset in a two-color design and is written in a style suited for readers who have mathematics, natural sciences, computer sciences or economics as a background and who are interested in a well-organized introduction to the subject." Roberto Plato (Siegen), Zentralblatt MATH 1205.65002.
Several topics are covered, including: design, optimization, and control theory in real-time with applications in engineering; data assimilation, geometry registration, and parameter estimation with special attention to real-time computing in biomedical engineering and computational physics; real-time visualization of physics-based simulations in computer science; the treatment of high-dimensional problems in state space, physical space, or parameter space; the interactions between different model reduction and dimensionality reduction approaches; the development of general error estimation frameworks which take into account both model and discretization effects.
This book is primarily addressed to computational scientists interested in computational reduction techniques for large scale differential problems.
In particular, we discuss the algorithmic and computer implementation aspects and provide a number of easy-to-use programs.
The text does not require any previous advanced mathematical knowledge of partial differential equations: the absolutely essential concepts are reported in a preliminary chapter. It is therefore suitable for students of bachelor and master courses in scientific disciplines, and recommendable to those researchers in the academic and extra-academic domain who want to approach this interesting branch of applied mathematics.
As such, numerical mathematics is the crossroad of several disciplines of great relevance in modern applied sciences, and can become a crucial tool for their qualitative and quantitative analysis.
One of the purposes of this book is to provide the mathematical foundations of numerical methods, to analyze their basic theoretical properties (stability, accuracy, computational complexity) and demonstrate their performances on examples and counterexamples which outline their pros and cons. This is done using the MATLAB software environment which is user-friendly and widely adopted. Within any specific class of problems, the most appropriate scientific computing algorithms are reviewed, their theoretical analyses are carried out and the expected results are verified on a MATLAB computer implementation. Every chapter is supplied with examples, exercises and applications of the discussed theory to the solution of real-life problems.
This book is addressed to senior undergraduate and graduate students with particular focus on degree courses in Engineering, Mathematics, Physics and Computer Sciences. The attention which is paid to the applications and the related development of software makes it valuable also for researchers and users of scientific computing in a large variety of professional fields.
The continuous development and growth of its many branches, both classical and modern, permeates and fertilizes all aspects of applied science and technology, and so has a vital impact on our modern society. The book will focus on these aspects and will benefit from the contribution of several world-famous scientists from mathematics and related sciences, such as: Ralph Abraham, Andrew Crumey, Peter Markowich, Claudio Procesi, Clive Ruggles, Ismail Serageldin, Amin Shokrollahi, Tobias Wallisser
This second new treatment, Evolution to Complex Geometries and Applications to Fluid Dynamics, provides an extensive overview of the essential algorithmic and theoretical aspects of spectral methods for complex geometries, in addition to detailed discussions of spectral algorithms for fluid dynamics in simple and complex geometries. Modern strategies for constructing spectral approximations in complex domains, such as spectral elements, mortar elements, and discontinuous Galerkin methods, as well as patching collocation, are introduced, analyzed, and demonstrated by means of numerous numerical examples. Representative simulations from continuum mechanics are also shown. Efficient domain decomposition preconditioners (of both Schwarz and Schur type) that are amenable to parallel implementation are surveyed. The discussion of spectral algorithms for fluid dynamics in single domains focuses on proven algorithms for the boundary-layer equations, linear and nonlinear stability analyses, incompressible Navier-Stokes problems, and both inviscid and viscous compressible flows. An overview of the modern approach to computing incompressible flows in general geometries using high-order, spectral discretizations is also provided.
The recent companion book Fundamentals in Single Domains discusses the fundamentals of the approximation of solutions to ordinary and partial differential equations on single domains by expansions in smooth, global basis functions. The essential concepts and formulas from this book are included in the current text for the reader’s convenience.
This revision is a cover-to-cover expansion and renovation of the third edition. It now includes an introduction to tensor computations and brand new sections on • fast transforms• parallel LU• discrete Poisson solvers• pseudospectra• structured linear equation problems• structured eigenvalue problems• large-scale SVD methods• polynomial eigenvalue problems
Matrix Computations is packed with challenging problems, insightful derivations, and pointers to the literature—everything needed to become a matrix-savvy developer of numerical methods and software.
Whether you are a student struggling to fulfill a math or science requirement, or you are embarking on a career change that requires a new skill set, A Mind for Numbers offers the tools you need to get a better grasp of that intimidating material. Engineering professor Barbara Oakley knows firsthand how it feels to struggle with math. She flunked her way through high school math and science courses, before enlisting in the army immediately after graduation. When she saw how her lack of mathematical and technical savvy severely limited her options—both to rise in the military and to explore other careers—she returned to school with a newfound determination to re-tool her brain to master the very subjects that had given her so much trouble throughout her entire life.
In A Mind for Numbers, Dr. Oakley lets us in on the secrets to learning effectively—secrets that even dedicated and successful students wish they’d known earlier. Contrary to popular belief, math requires creative, as well as analytical, thinking. Most people think that there’s only one way to do a problem, when in actuality, there are often a number of different solutions—you just need the creativity to see them. For example, there are more than three hundred different known proofs of the Pythagorean Theorem. In short, studying a problem in a laser-focused way until you reach a solution is not an effective way to learn. Rather, it involves taking the time to step away from a problem and allow the more relaxed and creative part of the brain to take over. The learning strategies in this book apply not only to math and science, but to any subject in which we struggle. We all have what it takes to excel in areas that don't seem to come naturally to us at first, and learning them does not have to be as painful as we might think!
From the Trade Paperback edition.
Along with updated references, new biographical notes, and enhanced notational clarity, this second edition includes the expansion of an already large collection of exercises and assignments, both the kind that deal with theoretical and practical aspects of the subject and those requiring machine computation and the use of mathematical software. Perhaps most notably, the edition also comes with a complete solutions manual, carefully developed and polished by the author, which will serve as an exceptionally valuable resource for instructors.
The math we learn in school can seem like a dull set of rules, laid down by the ancients and not to be questioned. In How Not to Be Wrong, Jordan Ellenberg shows us how terribly limiting this view is: Math isn’t confined to abstract incidents that never occur in real life, but rather touches everything we do—the whole world is shot through with it.
Math allows us to see the hidden structures underneath the messy and chaotic surface of our world. It’s a science of not being wrong, hammered out by centuries of hard work and argument. Armed with the tools of mathematics, we can see through to the true meaning of information we take for granted: How early should you get to the airport? What does “public opinion” really represent? Why do tall parents have shorter children? Who really won Florida in 2000? And how likely are you, really, to develop cancer?
How Not to Be Wrong presents the surprising revelations behind all of these questions and many more, using the mathematician’s method of analyzing life and exposing the hard-won insights of the academic community to the layman—minus the jargon. Ellenberg chases mathematical threads through a vast range of time and space, from the everyday to the cosmic, encountering, among other things, baseball, Reaganomics, daring lottery schemes, Voltaire, the replicability crisis in psychology, Italian Renaissance painting, artificial languages, the development of non-Euclidean geometry, the coming obesity apocalypse, Antonin Scalia’s views on crime and punishment, the psychology of slime molds, what Facebook can and can’t figure out about you, and the existence of God.
Ellenberg pulls from history as well as from the latest theoretical developments to provide those not trained in math with the knowledge they need. Math, as Ellenberg says, is “an atomic-powered prosthesis that you attach to your common sense, vastly multiplying its reach and strength.” With the tools of mathematics in hand, you can understand the world in a deeper, more meaningful way. How Not to Be Wrong will show you how.
For those who slept through Stats 101, this book is a lifesaver. Wheelan strips away the arcane and technical details and focuses on the underlying intuition that drives statistical analysis. He clarifies key concepts such as inference, correlation, and regression analysis, reveals how biased or careless parties can manipulate or misrepresent data, and shows us how brilliant and creative researchers are exploiting the valuable data from natural experiments to tackle thorny questions.
And in Wheelan’s trademark style, there’s not a dull page in sight. You’ll encounter clever Schlitz Beer marketers leveraging basic probability, an International Sausage Festival illuminating the tenets of the central limit theorem, and a head-scratching choice from the famous game show Let’s Make a Deal—and you’ll come away with insights each time. With the wit, accessibility, and sheer fun that turned Naked Economics into a bestseller, Wheelan defies the odds yet again by bringing another essential, formerly unglamorous discipline to life.
An Introduction to Numerical Methods and Analysis, Second Edition reflects the latest trends in the field, includes new material and revised exercises, and offers a unique emphasis on applications. The author clearly explains how to both construct and evaluate approximations for accuracy and performance, which are key skills in a variety of fields. A wide range of higher-level methods and solutions, including new topics such as the roots of polynomials, spectral collocation, finite element ideas, and Clenshaw-Curtis quadrature, are presented from an introductory perspective, and theSecond Edition also features: Chapters and sections that begin with basic, elementary material followed by gradual coverage of more advanced material Exercises ranging from simple hand computations to challenging derivations and minor proofs to programming exercises Widespread exposure and utilization of MATLAB® An appendix that contains proofs of various theorems and other material
Most chapters open with a review followed by theoretical and programming exercises, with detailed solutions provided for all problems including programs. Many of the MATLAB exercises are presented as Russian dolls: each question improves and completes the previous program and results are provided to validate the intermediate programs.
The book offers useful MATLAB commands, advice on tables, vectors, matrices and basic commands for plotting. It contains material on eigenvalues and eigenvectors and important norms of vectors and matrices including perturbation theory; iterative methods for solving nonlinear and linear equations; polynomial and piecewise polynomial interpolation; Bézier curves; approximations of functions and integrals and more. The last two chapters considers ordinary differential equations including two point boundary value problems, and deal with finite difference methods for some partial differential equations.
The format is designed to assist students working alone, with concise Review paragraphs, Math Hint footnotes on the mathematical aspects of a problem and MATLAB Hint footnotes with tips on programming.
* Good foundational mathematical introduction to curves and surfaces; no advanced math required
* Topics organized by different interpolation/approximation techniques, each technique providing useful information about curves and surfaces
* Exposition motivated by numerous examples and exercises sprinkled throughout, aiding the reader
* Includes a gallery of color images, Mathematica code listings, and sections on curves & surfaces by refinement and on sweep surfaces
* Web site maintained and updated by the author, providing readers with errata and auxiliary material
This engaging text is geared to a broad and general readership of computer science/architecture engineers using computer graphics to design objects, programmers for computer gamemakers, applied mathematicians, and students majoring in computer graphics and its applications. It may be used in a classroom setting or as a general reference.
Important Notice: Media content referenced within the product description or the product text may not be available in the ebook version.
A comprehensive and comprehensible introduction to the subject, this book is ideal for undergraduates in computer science, physicists, communications engineers, workers involved in artificial intelligence, biologists, psychologists, and physiologists.
Helps Students Better Understand Numerical Methods through Use of MATLAB®
The authors uniquely emphasize both theoretical numerical analysis and practical implementation of the algorithms in MATLAB, making the book useful for students in computational science and engineering. They provide students with simple, clear implementations instead of sophisticated usages of MATLAB functions.
All the Material Needed for a Numerical Analysis Course
Based on the authors’ own courses, the text only requires some knowledge of computer programming, advanced calculus, and difference equations. It includes practical examples, exercises, references, and problems, along with a solutions manual for qualifying instructors. Students can download MATLAB code from www.crcpress.com, enabling them to easily modify or improve the codes to solve their own problems.
Though the Japanese abacus may appear mysterious or even primitive, this intriguing tool is capable of amazing speed and accuracy. it is still widely used throughout the shop and markets of Asia and its popularity shows no sign of decline.
This volume is designed for the student desiring a greater understanding of the abacus and its calculative functions. The text provides thorough explanations of the advanced operations involving negative numbers, decimals, different units of measurement, and square roots. Diagrams illustrate bead manipulation, and numerous exercises provide ample practice.
Concise and easy-to-follow, this book will improve your abacus skills and help you perform calculations with greater efficiency and precision.
This book shows how using Java can significantly improve MATLAB program appearance and functionality, and that this can be done easily and even without any prior Java knowledge.
Readers are led step-by-step from simple to complex customizations. Code snippets, screenshots, and numerous online references are provided to enable the utilization of this book as both a sequential tutorial and as a random-access reference suited for immediate use. Java-savvy readers will find it easy to tailor code samples for their particular needs; for Java newcomers, an introduction to Java and numerous online references are provided.
This book demonstrates how
The MATLAB programming environment relies on Java for numerous tasks, including networking, data-processing algorithms and graphical user-interface (GUI) We can use MATLAB for easy access to external Java functionality, either third-party or user-created Using Java, we can extensively customize the MATLAB environment and application GUI, enabling the creation of visually appealing and usable applications
The extensively revised second edition provides further clarification of matters that typically give rise to difficulty in the classroom and restructures the chapters on logic to emphasize the role of consequence relations and higher-level rules, as well as including more exercises and solutions.
Topics and features: teaches finite mathematics as a language for thinking, as much as knowledge and skills to be acquired; uses an intuitive approach with a focus on examples for all general concepts; brings out the interplay between the qualitative and the quantitative in all areas covered, particularly in the treatment of recursion and induction; balances carefully the abstract and concrete, principles and proofs, specific facts and general perspectives; includes highlight boxes that raise common queries and clear away confusions; provides numerous exercises, with selected solutions, to test and deepen the reader’s understanding.
This clearly-written text/reference is a must-read for first-year undergraduate students of computing. Assuming only minimal mathematical background, it is ideal for both the classroom and independent study.
New to the Third Edition
A chapter on the numerical solution of integral equations A section on nonlinear partial differential equations (PDEs) in the last chapter Inclusion of MATLAB GUIs throughout the text
The book begins with simple theoretical and computational topics, including computer floating point arithmetic, errors, interval arithmetic, and the root of equations. After presenting direct and iterative methods for solving systems of linear equations, the authors discuss interpolation, spline functions, concepts of least-squares data fitting, and numerical optimization. They then focus on numerical differentiation and efficient integration techniques as well as a variety of numerical techniques for solving linear integral equations, ordinary differential equations, and boundary-value problems. The book concludes with numerical techniques for computing the eigenvalues and eigenvectors of a matrix and for solving PDEs.
The accompanying CD-ROM contains simple MATLAB functions that help students understand how the methods work. These functions provide a clear, step-by-step explanation of the mechanism behind the algorithm of each numerical method and guide students through the calculations necessary to understand the algorithm.
Written in an easy-to-follow, simple style, this text improves students’ ability to master the theoretical and practical elements of the methods. Through this book, they will be able to solve many numerical problems using MATLAB.
It covers the topics traditionally treated in a first course, but also highlights new and emerging themes. Chapters are broken down into `lecture' sized pieces, motivated and illustrated by numerous theoretical and computational examples.
Over 200 exercises are provided and these are starred according to their degree of difficulty. Solutions to all exercises are available to authorized instructors.
The book covers key foundation topics:
o Taylor series methods
o Runge--Kutta methods
o Linear multistep methods
and a range of modern themes:
o Adaptive stepsize selection
o Long term dynamics
o Modified equations
o Geometric integration
o Stochastic differential equations
The prerequisite of a basic university-level calculus class is assumed, although appropriate background results are also summarized in appendices. A dedicated website for the book containing extra information can be found via www.springer.com