Selected Topics in Approximation and Computation is a combination of expositions of basic classical methods of approximation leading to popular splines and new explicit tools of computation, including sinc methods, elliptic function methods, and positive operator approximation methods. It also provides an excellent summary of worst case analysis in Information Based Complexity. It relates optimal computational methods e=with the theory of s-numbers and m-widths.
'Selected Topics in Approximation and Computation' is a combination of expositions of basic classical methods of approximation leading to popular splines and new explicit tools of computation, including sinc methods, elliptic function methods and positive operator approximation methods. It also provides an excellent summary of worst case analysis in information based complexity. It relates optimal computational methods e=with the theory of s-numbers and m-widths.
The approximation of functions of several variables continues to be a difficult problem in scientific computing because many of the algorithms required for such problems have yet to be written. This monograph is written for a broad audience of computational mathematicians and statisticians concerned with the development of algorithms or the derivation of approximations from linear projections, of which the interpolating operators are an important example. As an aid to both researchers and students, a bibliography of more than 200 titles is included.
The 20th century saw tremendous achievements and progress in science and technology. Undoubtedly, computers and computer-related technologies acted as one of vital catalysts for accelerating this progress in the latter half of the century. The contributions of mathematical sciences have been equally profound, and the synergy between mathematics and computer science has played a key role in accelerating the progress of both fields as well as science and engineering. Mathematical sciences will undoubtedly continue to play this vital role in this new century. In particular, mathematical modeling and numerical simulation will continue to be among the essential methodologies for solving massive and complex problems that arise in science, engineering and manufacturing. Underpinning this all from a sound, theoretical perspective will be numerical algorithms. In recognition of this observation, this volume focuses on the following specific topics. (1) Fundamental numerical algorithms (2) Applications of numerical algorithms (3) Emerging technologies. The articles included in this issue by experts on advanced scientific and engineering computations from numerous countries elucidate state-of-the-art achievements in these three topics from various angles and suggest the future directions. Although we cannot hope to cover all the aspects in scientific and engineering computations, we hope that the articles will interest, inform and inspire members of the science and engineering community.
Revised and updated, this second edition of Walter Gautschi's successful Numerical Analysis explores computational methods for problems arising in the areas of classical analysis, approximation theory, and ordinary differential equations, among others. Topics included in the book are presented with a view toward stressing basic principles and maintaining simplicity and teachability as far as possible, while subjects requiring a higher level of technicality are referenced in detailed bibliographic notes at the end of each chapter. Readers are thus given the guidance and opportunity to pursue advanced modern topics in more depth. 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.
16th International Workshop, CASC 2014, Warsaw, Poland, September 8-12, 2014. Proceedings
Author: Vladimir P. Gerdt
This book constitutes the proceedings of the 16th International Workshop on Computer Algebra in Scientific Computing, CASC 2014, held in Warsaw, Poland, in September 2014. The 33 full papers presented were carefully reviewed and selected for inclusion in this book. The papers address issues such as Studies in polynomial algebra are represented by contributions devoted to factoring sparse bivariate polynomials using the priority queue, the construction of irreducible polynomials by using the Newton index, real polynomial root finding by means of matrix and polynomial iterations, application of the eigenvalue method with symmetry for solving polynomial systems arising in the vibration analysis of mechanical structures with symmetry properties, application of Gröbner systems for computing the (absolute) reduction number of polynomial ideals, the application of cylindrical algebraic decomposition for solving the quantifier elimination problems, certification of approximate roots of overdetermined and singular polynomial systems via the recovery of an exact rational univariate representation from approximate numerical data, new parallel algorithms for operations on univariate polynomials (multi-point evaluation, interpolation) based on subproduct tree techniques.
The purpose of this volume is to explore new bridges between different research areas involved in the theory and applications of the fractional calculus. In particular, it collects scientific and original contributions to the development of the theory of nonlocal and fractional operators. Special attention is given to the applications in mathematical physics, as well as in probability. Numerical methods aimed to the solution of problems with fractional differential equations are also treated in the book. The contributions have been presented during the international workshop "Nonlocal and Fractional Operators", held in Sapienza University of Rome, in April 2019, and dedicated to the retirement of Prof. Renato Spigler (University Roma Tre). Therefore we also wish to dedicate this volume to this occasion, in order to celebrate his scientific contributions in the field of numerical analysis and fractional calculus. The book is suitable for mathematicians, physicists and applied scientists interested in the various aspects of fractional calculus.
In this book, we study theoretical and practical aspects of computing methods for mathematical modelling of nonlinear systems. A number of computing techniques are considered, such as methods of operator approximation with any given accuracy; operator interpolation techniques including a non-Lagrange interpolation; methods of system representation subject to constraints associated with concepts of causality, memory and stationarity; methods of system representation with an accuracy that is the best within a given class of models; methods of covariance matrix estimation; methods for low-rank matrix approximations; hybrid methods based on a combination of iterative procedures and best operator approximation; and methods for information compression and filtering under condition that a filter model should satisfy restrictions associated with causality and different types of memory. As a result, the book represents a blend of new methods in general computational analysis, and specific, but also generic, techniques for study of systems theory ant its particular branches, such as optimal filtering and information compression. Best operator approximation Non-Lagrange interpolation Generic Karhunen-Loeve transform Generalised low-rank matrix approximation Optimal data compression Optimal nonlinear filtering
Multiscale Signal Analysis and Modeling presents recent advances in multiscale analysis and modeling using wavelets and other systems. This book also presents applications in digital signal processing using sampling theory and techniques from various function spaces, filter design, feature extraction and classification, signal and image representation/transmission, coding, nonparametric statistical signal processing, and statistical learning theory.
Numerical Methods for Roots of Polynomials - Part II along with Part I (9780444527295) covers most of the traditional methods for polynomial root-finding such as interpolation and methods due to Graeffe, Laguerre, and Jenkins and Traub. It includes many other methods and topics as well and has a chapter devoted to certain modern virtually optimal methods. Additionally, there are pointers to robust and efficient programs. This book is invaluable to anyone doing research in polynomial roots, or teaching a graduate course on that topic. First comprehensive treatment of Root-Finding in several decades with a description of high-grade software and where it can be downloaded Offers a long chapter on matrix methods and includes Parallel methods and errors where appropriate Proves invaluable for research or graduate course
This book contains invited lectures and selected contributions presented at the Enzo Levi and XIX Annual Meeting of the Fluid Dynamic Division of the Mexican Physical Society in 2013. It is aimed at fourth year undergraduate and graduate students, and scientists in the fields of physics, engineering and chemistry who are interested in fluid dynamics from an experimental and theoretical point of view. The invited lectures are introductory and avoid the use of complicated mathematics. The fluid dynamics applications include multiphase flow, convection, diffusion, heat transfer, rheology, granular material, viscous flow, porous media flow, geophysics and astrophysics. The material contained in the book includes recent advances in experimental and theoretical fluid dynamics and is suitable for both teaching and research.
This book concerns continuous-time controlled Markov chains and Markov games. The former, which are also known as continuous-time Markov decision processes, form a class of stochastic control problems in which a single decision-maker has a wish to optimize a given objective function. In contrast, there are two or more decision-makers (or players, or controllers) trying to optimize its own objective function in a Markov game. Both decision-making processes appear in a large number of applications in economics, operations research, engineering, and computer science among other areas. The main features of the control and game models studied in the book are the continuous time variable, the denumerable state space, and that the control (or action) sets are Borel spaces. Moreover, the transition and reward rates of the dynamical system may be unbounded. The authors are interested in some aspects of controlled Markov chains and Markov games such as characterizing the optimal reward functions, and determining optimal policies for each of the optimality criteria studied here. The main focus is on advanced optimality criteria (such as, bias, variance, sensitive discount, and Blackwell optimality), though they also deal with the basic optimality criteria (discounted and average reward). A particular emphasis is made on the application of the results presented in this book. One of the main concerns is to propose assumptions on the control and game models that are easily verifiable (and verified) in practice. Moreover, algorithmic and computational issues are also analyzed. In particular, the authors propose approximation results that allow precise numerical approximations of the solution to some problems of practical interest. Applications to population models and epidemic processes are also shown.
Proceedings of the XIVth Latin American School of Physics, Caracas 10–28 July 1972
Author: E. Abecassis de Laredo
Publisher: Springer Science & Business Media
This volume contains the lecture notes of ten courses given at the XIV Latin American School of Physics (XIV LASP) which took place in Caracas, Venezuela, from the 10th to the 28th of July 1972. The LASP is held each year in a different Latin American country. Its purpose is to bring together young Latin American physicists at the doctorate level to attend lectures given by well known scientists. The participants are also invited to give seminars on their research work. The topics of the courses given this year were chosen according to the existent fields of interest in Latin America. Two of these courses, namely those covering astrophysics and biophysics were given in such a way as to be accessible to all par ticipants independently of their main field of interest. The XIV LASP has received financial support from institutions in Venezuela and abroad, making possible a meeting of ninety-two Latin American physicists and ten distinguished lecturers. For this we are indebted to the following Institutions: Consejo Nacional de Investigaciones Cientificas y Tecnologicas de Venezuela, Organization of American States, Instituto Venezolano de Investigaciones Cientificas, and its physicists, Universidad Central de Venezuela, Consejo de Desarrollo Cientifico y Humanistico de la U.C.V., Universidad Simon Bolivar, Embassy of U.S.A. in Venezuela, Embassy of France in Venezuela, The British Council in Venezuela, Ministerio de Educacion de Venezuela and the Latin-American Center of Physics.
Studies of complexity, singularity, and anomaly using nonlocal continuum models are steadily gaining popularity. This monograph provides an introduction to basic analytical, computational, and modeling issues and to some of the latest developments in these areas. Nonlocal Modeling, Analysis, and Computation includes motivational examples of nonlocal models, basic building blocks of nonlocal vector calculus, elements of theory for well-posedness and nonlocal spaces, connections to and coupling with local models, convergence and compatibility of numerical approximations, and various applications, such as nonlocal dynamics of anomalous diffusion and nonlocal peridynamic models of elasticity and fracture mechanics. A particular focus is on nonlocal systems with a finite range of interaction to illustrate their connection to local partial differential equations and fractional PDEs. These models are designed to represent nonlocal interactions explicitly and to remain valid for complex systems involving possible singular solutions and they have the potential to be alternatives for as well as bridges to existing models. The author discusses ongoing studies of nonlocal models to encourage the discovery of new mathematical theory for nonlocal continuum models and offer new perspectives on traditional models, analytical techniques, and algorithms.
These days, computer-based simulation is considered the quintessential approach to exploring new ideas in the different disciplines of science, engineering and technology (SET). To perform simulations, a physical system needs to be modeled using mathematics; these models are often represented by linear time-invariant (LTI) continuous-time (CT) systems. Oftentimes these systems are subject to additional algebraic constraints, leading to first- or second-order differential-algebraic equations (DAEs), otherwise known as descriptor systems. Such large-scale systems generally lead to massive memory requirements and enormous computational complexity, thus restricting frequent simulations, which are required by many applications. To resolve these complexities, the higher-dimensional system may be approximated by a substantially lower-dimensional one through model order reduction (MOR) techniques. Computational Methods for Approximation of Large-Scale Dynamical Systems discusses computational techniques for the MOR of large-scale sparse LTI CT systems. Although the book puts emphasis on the MOR of descriptor systems, it begins by showing and comparing the various MOR techniques for standard systems. The book also discusses the low-rank alternating direction implicit (LR-ADI) iteration and the issues related to solving the Lyapunov equation of large-scale sparse LTI systems to compute the low-rank Gramian factors, which are important components for implementing the Gramian-based MOR. Although this book is primarly aimed at post-graduate students and researchers of the various SET disciplines, the basic contents of this book can be supplemental to the advanced bachelor's-level students as well. It can also serve as an invaluable reference to researchers working in academics and industries alike. Features: Provides an up-to-date, step-by-step guide for its readers. Each chapter develops theories and provides necessary algorithms, worked examples, numerical experiments and related exercises. With the combination of this book and its supplementary materials, the reader gains a sound understanding of the topic. The MATLAB® codes for some selected algorithms are provided in the book. The solutions to the exercise problems, experiment data sets and a digital copy of the software are provided on the book's website; The numerical experiments use real-world data sets obtained from industries and research institutes.
This book presents a study in knowledge discovery in data with knowledge understood as a set of relations among objects and their properties. Relations in this case are implicative decision rules and the paradigm in which they are induced is that of computing with granules defined by rough inclusions, the latter introduced and studied within rough mereology, the fuzzified version of mereology. In this book basic classes of rough inclusions are defined and based on them methods for inducing granular structures from data are highlighted. The resulting granular structures are subjected to classifying algorithms, notably k—nearest neighbors and bayesian classifiers. Experimental results are given in detail both in tabular and visualized form for fourteen data sets from UCI data repository. A striking feature of granular classifiers obtained by this approach is that preserving the accuracy of them on original data, they reduce substantially the size of the granulated data set as well as the set of granular decision rules. This feature makes the presented approach attractive in cases where a small number of rules providing a high classification accuracy is desirable. As basic algorithms used throughout the text are explained and illustrated with hand examples, the book may also serve as a textbook.
Programming Using the MathCW Portable Software Library
Author: Nelson H.F. Beebe
This highly comprehensive handbook provides a substantial advance in the computation of elementary and special functions of mathematics, extending the function coverage of major programming languages well beyond their international standards, including full support for decimal floating-point arithmetic. Written with clarity and focusing on the C language, the work pays extensive attention to little-understood aspects of floating-point and integer arithmetic, and to software portability, as well as to important historical architectures. It extends support to a future 256-bit, floating-point format offering 70 decimal digits of precision. Select Topics and Features: references an exceptionally useful, author-maintained MathCW website, containing source code for the book’s software, compiled libraries for numerous systems, pre-built C compilers, and other related materials; offers a unique approach to covering mathematical-function computation using decimal arithmetic; provides extremely versatile appendices for interfaces to numerous other languages: Ada, C#, C++, Fortran, Java, and Pascal; presupposes only basic familiarity with computer programming in a common language, as well as early level algebra; supplies a library that readily adapts for existing scripting languages, with minimal effort; supports both binary and decimal arithmetic, in up to 10 different floating-point formats; covers a significant portion (with highly accurate implementations) of the U.S National Institute of Standards and Technology’s 10-year project to codify mathematical functions. This highly practical text/reference is an invaluable tool for advanced undergraduates, recording many lessons of the intermingled history of computer hardw are and software, numerical algorithms, and mathematics. In addition, professional numerical analysts and others will find the handbook of real interest and utility because it builds on research by the mathematical software community over the last four decades.
This book has two sections. The section Selected Topics in Applications of Quantum Mechanics provides seven chapters about different applications of quantum mechanics in science and technology. The section Selected Topics in Foundations of Quantum Mechanics provides seven chapters about the foundations of quantum mechanics. This book is written by a community of expert scientists from different research institutes and universities from all over the world. Without a doubt, quantum mechanics is the greatest discovery of the 20th century. Therefore, its history and foundations are of great interest to scientists and students. This book covers some of the applications of quantum mechanics in nuclear physics, medical science, information technology, atomic physics and material science, as well as selected topics of quantum mechanics through different bases and ideas about quantum mechanics. The basic idea of the publication of this book is to make scientists and researchers, as well as graduate students, familiar with the foundations of quantum mechanics.