Arc Routing

Arc Routing
Author: Angel Corberan
Publisher: SIAM
Total Pages: 404
Release: 2015-01-01
Genre: Mathematics
ISBN: 1611973678

This book provides a thorough and up-to-date discussion of arc routing by world-renowned researchers. Organized by problem type, the book offers a rigorous treatment of complexity issues, models, algorithms, and applications. Arc Routing: Problems, Methods, and Applications opens with a historical perspective of the field and is followed by three sections that cover complexity and the Chinese Postman and the Rural Postman problems; the Capacitated Arc Routing Problem and routing problems with min-max and profit maximization objectives; and important applications, including meter reading, snow removal, and waste collection.

Parameterized Algorithms

Parameterized Algorithms
Author: Marek Cygan
Publisher: Springer
Total Pages: 618
Release: 2015-07-20
Genre: Computers
ISBN: 3319212753

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching based on linear programming, Cut & Count to obtain faster algorithms on tree decompositions, algorithms based on representative families of matroids, and use of the Strong Exponential Time Hypothesis. A number of older results are revisited and explained in a modern and didactic way. The book provides a toolbox of algorithmic techniques. Part I is an overview of basic techniques, each chapter discussing a certain algorithmic paradigm. The material covered in this part can be used for an introductory course on fixed-parameter tractability. Part II discusses more advanced and specialized algorithmic ideas, bringing the reader to the cutting edge of current research. Part III presents complexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds. All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students. Every chapter is accompanied by exercises, many with hints, while the bibliographic notes point to original publications and related work.

Mathematics and Climate

Mathematics and Climate
Author: Hans Kaper
Publisher: SIAM
Total Pages: 303
Release: 2013-10-18
Genre: Science
ISBN: 1611972612

Mathematics and Climate is a timely textbook aimed at students and researchers in mathematics and statistics who are interested in current issues of climate science, as well as at climate scientists who wish to become familiar with qualitative and quantitative methods of mathematics and statistics. The authors emphasize conceptual models that capture important aspects of Earth's climate system and present the mathematical and statistical techniques that can be applied to their analysis. Topics from climate science include the Earth?s energy balance, temperature distribution, ocean circulation patterns such as El Ni?o?Southern Oscillation, ice caps and glaciation periods, the carbon cycle, and the biological pump. Among the mathematical and statistical techniques presented in the text are dynamical systems and bifurcation theory, Fourier analysis, conservation laws, regression analysis, and extreme value theory. The following features make Mathematics and Climate a valuable teaching resource: issues of current interest in climate science and sustainability are used to introduce the student to the methods of mathematics and statistics; the mathematical sophistication increases as the book progresses and topics can thus be selected according to interest and level of knowledge; each chapter ends with a set of exercises that reinforce or enhance the material presented in the chapter and stimulate critical thinking and communication skills; and the book contains an extensive list of references to the literature, a glossary of terms for the nontechnical reader, and a detailed index.

Problems in Applied Mathematics

Problems in Applied Mathematics
Author: Murray S. Klamkin
Publisher: SIAM
Total Pages: 612
Release: 1990-01-01
Genre: Mathematics
ISBN: 0898712599

A compilation of 380 of SIAM Review's most interesting problems dating back to the journal's inception in 1959.

Matrix Analysis and Computations

Matrix Analysis and Computations
Author: Zhong-Zhi Bai
Publisher: SIAM
Total Pages: 496
Release: 2021-09-09
Genre: Mathematics
ISBN: 1611976634

This comprehensive book is presented in two parts; the first part introduces the basics of matrix analysis necessary for matrix computations, and the second part presents representative methods and the corresponding theories in matrix computations. Among the key features of the book are the extensive exercises at the end of each chapter. Matrix Analysis and Computations provides readers with the matrix theory necessary for matrix computations, especially for direct and iterative methods for solving systems of linear equations. It includes systematic methods and rigorous theory on matrix splitting iteration methods and Krylov subspace iteration methods, as well as current results on preconditioning and iterative methods for solving standard and generalized saddle-point linear systems. This book can be used as a textbook for graduate students as well as a self-study tool and reference for researchers and engineers interested in matrix analysis and matrix computations. It is appropriate for courses in numerical analysis, numerical optimization, data science, and approximation theory, among other topics

Analysis for Applied Mathematics

Analysis for Applied Mathematics
Author: Ward Cheney
Publisher: Springer Science & Business Media
Total Pages: 455
Release: 2013-04-17
Genre: Mathematics
ISBN: 1475735596

This well-written book contains the analytical tools, concepts, and viewpoints needed for modern applied mathematics. It treats various practical methods for solving problems such as differential equations, boundary value problems, and integral equations. Pragmatic approaches to difficult equations are presented, including the Galerkin method, the method of iteration, Newton’s method, projection techniques, and homotopy methods.

Analysis

Analysis
Author: Elliott H. Lieb
Publisher: American Mathematical Soc.
Total Pages: 378
Release: 2001
Genre: Mathematics
ISBN: 0821827839

This course in real analysis begins with the usual measure theory, then brings the reader quickly to a level where a wider than usual range of topics can be appreciated. Topics covered include Lp- spaces, rearrangement inequalities, sharp integral inequalities, distribution theory, Fourier analysis, potential theory, and Sobolev spaces. To illustrate these topics, there is a chapter on the calculus of variations, with examples from mathematical physics, as well as a chapter on eigenvalue problems (new to this edition). For graduate students of mathematics, and for students of the natural sciences and engineering who want to learn tools of real analysis. Assumes a previous course in calculus. Lieb is affiliated with Princeton University. Loss is affiliated with Georgia Institute of Technology. c. Book News Inc.

Algebraic and Geometric Ideas in the Theory of Discrete Optimization

Algebraic and Geometric Ideas in the Theory of Discrete Optimization
Author: Jesus A. De Loera
Publisher: SIAM
Total Pages: 320
Release: 2013-01-31
Genre: Mathematics
ISBN: 1611972434

In recent years, many new techniques have emerged in the mathematical theory of discrete optimization that have proven to be effective in solving a number of hard problems. This book presents these recent advances, particularly those that arise from algebraic geometry, commutative algebra, convex and discrete geometry, generating functions, and other tools normally considered outside of the standard curriculum in optimization. These new techniques, all of which are presented with minimal prerequisites, provide a transition from linear to nonlinear discrete optimization. This book can be used as a textbook for advanced undergraduates or first-year graduate students in mathematics, computer science or operations research. It is also appropriate for mathematicians, engineers, and scientists engaged in computation who wish to gain a deeper understanding of how and why algorithms work.

Partial Differential Equations

Partial Differential Equations
Author: Walter A. Strauss
Publisher: John Wiley & Sons
Total Pages: 467
Release: 2007-12-21
Genre: Mathematics
ISBN: 0470054565

Our understanding of the fundamental processes of the natural world is based to a large extent on partial differential equations (PDEs). The second edition of Partial Differential Equations provides an introduction to the basic properties of PDEs and the ideas and techniques that have proven useful in analyzing them. It provides the student a broad perspective on the subject, illustrates the incredibly rich variety of phenomena encompassed by it, and imparts a working knowledge of the most important techniques of analysis of the solutions of the equations. In this book mathematical jargon is minimized. Our focus is on the three most classical PDEs: the wave, heat and Laplace equations. Advanced concepts are introduced frequently but with the least possible technicalities. The book is flexibly designed for juniors, seniors or beginning graduate students in science, engineering or mathematics.

The Mathematics of Data

The Mathematics of Data
Author: Michael W. Mahoney
Publisher: American Mathematical Soc.
Total Pages: 340
Release: 2018-11-15
Genre: Computers
ISBN: 1470435756

Nothing provided