Foundations of Computational Mathematics

Foundations of Computational Mathematics
Author: Ronald A. DeVore
Publisher: Cambridge University Press
Total Pages: 418
Release: 2001-05-17
Genre: Mathematics
ISBN: 9780521003490

Collection of papers by leading researchers in computational mathematics, suitable for graduate students and researchers.

Foundations of Computation

Foundations of Computation
Author: Carol Critchlow
Publisher:
Total Pages: 256
Release: 2011
Genre: Computers
ISBN:

Foundations of Computation is a free textbook for a one-semester course in theoretical computer science. It has been used for several years in a course at Hobart and William Smith Colleges. The course has no prerequisites other than introductory computer programming. The first half of the course covers material on logic, sets, and functions that would often be taught in a course in discrete mathematics. The second part covers material on automata, formal languages and grammar that would ordinarily be encountered in an upper level course in theoretical computer science.

Foundations of Mathematical and Computational Economics

Foundations of Mathematical and Computational Economics
Author: Kamran Dadkhah
Publisher: Springer Science & Business Media
Total Pages: 547
Release: 2011-01-11
Genre: Business & Economics
ISBN: 3642137482

This is a book on the basics of mathematics and computation and their uses in economics for modern day students and practitioners. The reader is introduced to the basics of numerical analysis as well as the use of computer programs such as Matlab and Excel in carrying out involved computations. Sections are devoted to the use of Maple in mathematical analysis. Examples drawn from recent contributions to economic theory and econometrics as well as a variety of end of chapter exercises help to illustrate and apply the presented concepts.

Introduction To Computational Mathematics (2nd Edition)

Introduction To Computational Mathematics (2nd Edition)
Author: Xin-she Yang
Publisher: World Scientific Publishing Company
Total Pages: 342
Release: 2014-11-26
Genre: Mathematics
ISBN: 9814635804

This unique book provides a comprehensive introduction to computational mathematics, which forms an essential part of contemporary numerical algorithms, scientific computing and optimization. It uses a theorem-free approach with just the right balance between mathematics and numerical algorithms. This edition covers all major topics in computational mathematics with a wide range of carefully selected numerical algorithms, ranging from the root-finding algorithm, numerical integration, numerical methods of partial differential equations, finite element methods, optimization algorithms, stochastic models, nonlinear curve-fitting to data modelling, bio-inspired algorithms and swarm intelligence. This book is especially suitable for both undergraduates and graduates in computational mathematics, numerical algorithms, scientific computing, mathematical programming, artificial intelligence and engineering optimization. Thus, it can be used as a textbook and/or reference book.

Logical Foundations of Mathematics and Computational Complexity

Logical Foundations of Mathematics and Computational Complexity
Author: Pavel Pudlák
Publisher: Springer Science & Business Media
Total Pages: 699
Release: 2013-04-22
Genre: Mathematics
ISBN: 3319001191

The two main themes of this book, logic and complexity, are both essential for understanding the main problems about the foundations of mathematics. Logical Foundations of Mathematics and Computational Complexity covers a broad spectrum of results in logic and set theory that are relevant to the foundations, as well as the results in computational complexity and the interdisciplinary area of proof complexity. The author presents his ideas on how these areas are connected, what are the most fundamental problems and how they should be approached. In particular, he argues that complexity is as important for foundations as are the more traditional concepts of computability and provability. Emphasis is on explaining the essence of concepts and the ideas of proofs, rather than presenting precise formal statements and full proofs. Each section starts with concepts and results easily explained, and gradually proceeds to more difficult ones. The notes after each section present some formal definitions, theorems and proofs. Logical Foundations of Mathematics and Computational Complexity is aimed at graduate students of all fields of mathematics who are interested in logic, complexity and foundations. It will also be of interest for both physicists and philosophers who are curious to learn the basics of logic and complexity theory.

Foundations of Applied Mathematics, Volume I

Foundations of Applied Mathematics, Volume I
Author: Jeffrey Humpherys
Publisher: SIAM
Total Pages: 710
Release: 2017-07-07
Genre: Mathematics
ISBN: 1611974895

This book provides the essential foundations of both linear and nonlinear analysis necessary for understanding and working in twenty-first century applied and computational mathematics. In addition to the standard topics, this text includes several key concepts of modern applied mathematical analysis that should be, but are not typically, included in advanced undergraduate and beginning graduate mathematics curricula. This material is the introductory foundation upon which algorithm analysis, optimization, probability, statistics, differential equations, machine learning, and control theory are built. When used in concert with the free supplemental lab materials, this text teaches students both the theory and the computational practice of modern mathematical analysis. Foundations of Applied Mathematics, Volume 1: Mathematical Analysis includes several key topics not usually treated in courses at this level, such as uniform contraction mappings, the continuous linear extension theorem, Daniell?Lebesgue integration, resolvents, spectral resolution theory, and pseudospectra. Ideas are developed in a mathematically rigorous way and students are provided with powerful tools and beautiful ideas that yield a number of nice proofs, all of which contribute to a deep understanding of advanced analysis and linear algebra. Carefully thought out exercises and examples are built on each other to reinforce and retain concepts and ideas and to achieve greater depth. Associated lab materials are available that expose students to applications and numerical computation and reinforce the theoretical ideas taught in the text. The text and labs combine to make students technically proficient and to answer the age-old question, "When am I going to use this?

Mathematics and Computation

Mathematics and Computation
Author: Avi Wigderson
Publisher: Princeton University Press
Total Pages: 434
Release: 2019-10-29
Genre: Computers
ISBN: 0691189137

From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophy Mathematics and Computation provides a broad, conceptual overview of computational complexity theory—the mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors. Avi Wigderson takes a sweeping survey of complexity theory, emphasizing the field’s insights and challenges. He explains the ideas and motivations leading to key models, notions, and results. In particular, he looks at algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning, all as parts of a cohesive whole with numerous cross-influences. Wigderson illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. He ends with a comprehensive look at the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society. For further reading, an extensive bibliography is provided for all topics covered. Mathematics and Computation is useful for undergraduate and graduate students in mathematics, computer science, and related fields, as well as researchers and teachers in these fields. Many parts require little background, and serve as an invitation to newcomers seeking an introduction to the theory of computation. Comprehensive coverage of computational complexity theory, and beyond High-level, intuitive exposition, which brings conceptual clarity to this central and dynamic scientific discipline Historical accounts of the evolution and motivations of central concepts and models A broad view of the theory of computation's influence on science, technology, and society Extensive bibliography

Concrete Mathematics

Concrete Mathematics
Author: Ronald L. Graham
Publisher: Addison-Wesley Professional
Total Pages: 811
Release: 1994-02-28
Genre: Computers
ISBN: 0134389980

This book introduces the mathematics that supports advanced computer programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid and relevant base of mathematical skills - the skills needed to solve complex problems, to evaluate horrendous sums, and to discover subtle patterns in data. It is an indispensable text and reference not only for computer scientists - the authors themselves rely heavily on it! - but for serious users of mathematics in virtually every discipline. Concrete Mathematics is a blending of CONtinuous and disCRETE mathematics. "More concretely," the authors explain, "it is the controlled manipulation of mathematical formulas, using a collection of techniques for solving problems." The subject matter is primarily an expansion of the Mathematical Preliminaries section in Knuth's classic Art of Computer Programming, but the style of presentation is more leisurely, and individual topics are covered more deeply. Several new topics have been added, and the most significant ideas have been traced to their historical roots. The book includes more than 500 exercises, divided into six categories. Complete answers are provided for all exercises, except research problems, making the book particularly valuable for self-study. Major topics include: Sums Recurrences Integer functions Elementary number theory Binomial coefficients Generating functions Discrete probability Asymptotic methods This second edition includes important new material about mechanical summation. In response to the widespread use of the first edition as a reference book, the bibliography and index have also been expanded, and additional nontrivial improvements can be found on almost every page. Readers will appreciate the informal style of Concrete Mathematics. Particularly enjoyable are the marginal graffiti contributed by students who have taken courses based on this material. The authors want to convey not only the importance of the techniques presented, but some of the fun in learning and using them.

Mathematical Foundations of Neuroscience

Mathematical Foundations of Neuroscience
Author: G. Bard Ermentrout
Publisher: Springer Science & Business Media
Total Pages: 434
Release: 2010-07-01
Genre: Mathematics
ISBN: 0387877088

This book applies methods from nonlinear dynamics to problems in neuroscience. It uses modern mathematical approaches to understand patterns of neuronal activity seen in experiments and models of neuronal behavior. The intended audience is researchers interested in applying mathematics to important problems in neuroscience, and neuroscientists who would like to understand how to create models, as well as the mathematical and computational methods for analyzing them. The authors take a very broad approach and use many different methods to solve and understand complex models of neurons and circuits. They explain and combine numerical, analytical, dynamical systems and perturbation methods to produce a modern approach to the types of model equations that arise in neuroscience. There are extensive chapters on the role of noise, multiple time scales and spatial interactions in generating complex activity patterns found in experiments. The early chapters require little more than basic calculus and some elementary differential equations and can form the core of a computational neuroscience course. Later chapters can be used as a basis for a graduate class and as a source for current research in mathematical neuroscience. The book contains a large number of illustrations, chapter summaries and hundreds of exercises which are motivated by issues that arise in biology, and involve both computation and analysis. Bard Ermentrout is Professor of Computational Biology and Professor of Mathematics at the University of Pittsburgh. David Terman is Professor of Mathematics at the Ohio State University.

Foundations of Applied Mathematics, Volume 2

Foundations of Applied Mathematics, Volume 2
Author: Jeffrey Humpherys
Publisher: SIAM
Total Pages: 807
Release: 2020-03-10
Genre: Mathematics
ISBN: 1611976065

In this second book of what will be a four-volume series, the authors present, in a mathematically rigorous way, the essential foundations of both the theory and practice of algorithms, approximation, and optimization—essential topics in modern applied and computational mathematics. This material is the introductory framework upon which algorithm analysis, optimization, probability, statistics, machine learning, and control theory are built. This text gives a unified treatment of several topics that do not usually appear together: the theory and analysis of algorithms for mathematicians and data science students; probability and its applications; the theory and applications of approximation, including Fourier series, wavelets, and polynomial approximation; and the theory and practice of optimization, including dynamic optimization. When used in concert with the free supplemental lab materials, Foundations of Applied Mathematics, Volume 2: Algorithms, Approximation, Optimization teaches not only the theory but also the computational practice of modern mathematical methods. Exercises and examples build upon each other in a way that continually reinforces previous ideas, allowing students to retain learned concepts while achieving a greater depth. The mathematically rigorous lab content guides students to technical proficiency and answers the age-old question “When am I going to use this?” This textbook is geared toward advanced undergraduate and beginning graduate students in mathematics, data science, and machine learning.