Mathematical and Computational Aspects

Mathematical and Computational Aspects
Author: Carlos A. Brebbia
Publisher: Springer Science & Business Media
Total Pages: 601
Release: 2013-11-21
Genre: Technology & Engineering
ISBN: 3662219085

This book contains the edited versions of most of the papers presented at the 9th International Conference on Boundary Elements held at the University of Stuttgart, Germany from August 31st to September 4th, 1987, which was organized in co-operation with the Computational Mechanics Institute and GAMM (Society for Applied Mathematics and Mechanics). This Conference, as the previous ones, aimed to review the latest developments in technique and theory and point out new advanced future trends. The emphasis of the meeting was on the engineering advances versus mathematical formulations, in an effort to consolidate the basis of many new applications. Recently engineers have proposed different techniques to solve non-linear and time dependent problems and many of these formulations needed a better mathematical understanding. Furthermore, new approximate formulations have been proposed for boundary elements which appeared to work in engineering practice, but did not have a proper theoretical background. The Conference also discussed the engineering applications of the method and concentrated on a link between BEM practitioners, industrial users and researchers working on the latest development of the method. The editors would like to express their appreciation and thanks to Ms. Liz Newman and Mr. H. Schmitz for their unstinting work in the preparation of the Conference.

Computational Aspects of Modular Forms and Galois Representations

Computational Aspects of Modular Forms and Galois Representations
Author: Bas Edixhoven
Publisher: Princeton University Press
Total Pages: 438
Release: 2011-06-20
Genre: Mathematics
ISBN: 0691142017

Modular forms are tremendously important in various areas of mathematics, from number theory and algebraic geometry to combinatorics and lattices. Their Fourier coefficients, with Ramanujan's tau-function as a typical example, have deep arithmetic significance. Prior to this book, the fastest known algorithms for computing these Fourier coefficients took exponential time, except in some special cases. The case of elliptic curves (Schoof's algorithm) was at the birth of elliptic curve cryptography around 1985. This book gives an algorithm for computing coefficients of modular forms of level one in polynomial time. For example, Ramanujan's tau of a prime number p can be computed in time bounded by a fixed power of the logarithm of p. Such fast computation of Fourier coefficients is itself based on the main result of the book: the computation, in polynomial time, of Galois representations over finite fields attached to modular forms by the Langlands program. Because these Galois representations typically have a nonsolvable image, this result is a major step forward from explicit class field theory, and it could be described as the start of the explicit Langlands program. The computation of the Galois representations uses their realization, following Shimura and Deligne, in the torsion subgroup of Jacobian varieties of modular curves. The main challenge is then to perform the necessary computations in time polynomial in the dimension of these highly nonlinear algebraic varieties. Exact computations involving systems of polynomial equations in many variables take exponential time. This is avoided by numerical approximations with a precision that suffices to derive exact results from them. Bounds for the required precision--in other words, bounds for the height of the rational numbers that describe the Galois representation to be computed--are obtained from Arakelov theory. Two types of approximations are treated: one using complex uniformization and another one using geometry over finite fields. The book begins with a concise and concrete introduction that makes its accessible to readers without an extensive background in arithmetic geometry. And the book includes a chapter that describes actual computations.

Mathematical and Computational Aspects

Mathematical and Computational Aspects
Author: C. A. Brebbia
Publisher: Springer
Total Pages: 632
Release: 1987-09
Genre: Mathematics
ISBN:

This book contains the edited versions of most of the papers presented at the 9th International Conference on Boundary Elements held at the University of Stuttgart, Germany from August 31st to September 4th, 1987, which was organized in co-operation with the Computational Mechanics Institute and GAMM (Society for Applied Mathematics and Mechanics). This Conference, as the previous ones, aimed to review the latest developments in technique and theory and point out new advanced future trends. The emphasis of the meeting was on the engineering advances versus mathematical formulations, in an effort to consolidate the basis of many new applications. Recently engineers have proposed different techniques to solve non-linear and time dependent problems and many of these formulations needed a better mathematical understanding. Furthermore, new approximate formulations have been proposed for boundary elements which appeared to work in engineering practice, but did not have a proper theoretical background. The Conference also discussed the engineering applications of the method and concentrated on a link between BEM practitioners, industrial users and researchers working on the latest development of the method. The editors would like to express their appreciation and thanks to Ms. Liz Newman and Mr. H. Schmitz for their unstinting work in the preparation of the Conference.

The Total Least Squares Problem

The Total Least Squares Problem
Author: Sabine Van Huffel
Publisher: SIAM
Total Pages: 302
Release: 1991-01-01
Genre: Mathematics
ISBN: 0898712750

This is the first book devoted entirely to total least squares. The authors give a unified presentation of the TLS problem. A description of its basic principles are given, the various algebraic, statistical and sensitivity properties of the problem are discussed, and generalizations are presented. Applications are surveyed to facilitate uses in an even wider range of applications. Whenever possible, comparison is made with the well-known least squares methods. A basic knowledge of numerical linear algebra, matrix computations, and some notion of elementary statistics is required of the reader; however, some background material is included to make the book reasonably self-contained.

Recursion Theory

Recursion Theory
Author: Chi Tat Chong
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 409
Release: 2015-08-17
Genre: Mathematics
ISBN: 311038129X

This monograph presents recursion theory from a generalized point of view centered on the computational aspects of definability. A major theme is the study of the structures of degrees arising from two key notions of reducibility, the Turing degrees and the hyperdegrees, using techniques and ideas from recursion theory, hyperarithmetic theory, and descriptive set theory. The emphasis is on the interplay between recursion theory and set theory, anchored on the notion of definability. The monograph covers a number of fundamental results in hyperarithmetic theory as well as some recent results on the structure theory of Turing and hyperdegrees. It also features a chapter on the applications of these investigations to higher randomness.

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.

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

Mathematical Aspects of Computer and Information Sciences

Mathematical Aspects of Computer and Information Sciences
Author: Johannes Blömer
Publisher: Springer
Total Pages: 466
Release: 2017-12-20
Genre: Computers
ISBN: 3319724533

This book constitutes the refereed proceedings of the 7th International Conference on Mathematical Aspects of Computer and Information Sciences, MACIS 2017, held in Vienna, Austria, in November 2017. The 28 revised papers and 8 short papers presented were carefully reviewed and selected from 67 submissions. The papers are organized in the following topical sections: foundation of algorithms in mathematics, engineering and scientific computation; combinatorics and codes in computer science; data modeling and analysis; and mathematical aspects of information security and cryptography.

Computational Aspects of General Equilibrium Theory

Computational Aspects of General Equilibrium Theory
Author: Donald Brown
Publisher: Springer Science & Business Media
Total Pages: 204
Release: 2008-01-08
Genre: Business & Economics
ISBN: 3540765913

This monograph presents a general equilibrium methodology for microeconomic policy analysis. It is intended to serve as an alternative to the now classical, axiomatic general equilibrium theory as exposited in Debreu`s Theory of Value (1959) or Arrow and Hahn`s General Competitive Analysis (1971). The monograph consists of several essays written over the last decade. It also contains an appendix by Charles Steinhorn on the elements of O-minimal structures.

Essential Partial Differential Equations

Essential Partial Differential Equations
Author: David F. Griffiths
Publisher: Springer
Total Pages: 370
Release: 2015-09-24
Genre: Mathematics
ISBN: 3319225693

This volume provides an introduction to the analytical and numerical aspects of partial differential equations (PDEs). It unifies an analytical and computational approach for these; the qualitative behaviour of solutions being established using classical concepts: maximum principles and energy methods. Notable inclusions are the treatment of irregularly shaped boundaries, polar coordinates and the use of flux-limiters when approximating hyperbolic conservation laws. The numerical analysis of difference schemes is rigorously developed using discrete maximum principles and discrete Fourier analysis. A novel feature is the inclusion of a chapter containing projects, intended for either individual or group study, that cover a range of topics such as parabolic smoothing, travelling waves, isospectral matrices, and the approximation of multidimensional advection–diffusion problems. The underlying theory is illustrated by numerous examples and there are around 300 exercises, designed to promote and test understanding. They are starred according to level of difficulty. Solutions to odd-numbered exercises are available to all readers while even-numbered solutions are available to authorised instructors. Written in an informal yet rigorous style, Essential Partial Differential Equations is designed for mathematics undergraduates in their final or penultimate year of university study, but will be equally useful for students following other scientific and engineering disciplines in which PDEs are of practical importance. The only prerequisite is a familiarity with the basic concepts of calculus and linear algebra.