Author: Murray S. Klamkin
Publisher: SIAM
ISBN: 0898712599
Category : Mathematics
Languages : en
Pages : 612
Book Description
A compilation of 380 of SIAM Review's most interesting problems dating back to the journal's inception in 1959.
Problems in Applied Mathematics
Author: Murray S. Klamkin
Publisher: SIAM
ISBN: 0898712599
Category : Mathematics
Languages : en
Pages : 612
Book Description
A compilation of 380 of SIAM Review's most interesting problems dating back to the journal's inception in 1959.
Publisher: SIAM
ISBN: 0898712599
Category : Mathematics
Languages : en
Pages : 612
Book Description
A compilation of 380 of SIAM Review's most interesting problems dating back to the journal's inception in 1959.
Computational Methods for Inverse Problems
Author: Curtis R. Vogel
Publisher: SIAM
ISBN: 0898717574
Category : Mathematics
Languages : en
Pages : 195
Book Description
Provides a basic understanding of both the underlying mathematics and the computational methods used to solve inverse problems.
Publisher: SIAM
ISBN: 0898717574
Category : Mathematics
Languages : en
Pages : 195
Book Description
Provides a basic understanding of both the underlying mathematics and the computational methods used to solve inverse problems.
Parameterized Algorithms
Author: Marek Cygan
Publisher: Springer
ISBN: 3319212753
Category : Computers
Languages : en
Pages : 618
Book Description
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.
Publisher: Springer
ISBN: 3319212753
Category : Computers
Languages : en
Pages : 618
Book Description
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.
Tensor Analysis
Author: Liqun Qi
Publisher: SIAM
ISBN: 1611974747
Category : Mathematics
Languages : en
Pages : 313
Book Description
Tensors, or hypermatrices, are multi-arrays with more than two indices. In the last decade or so, many concepts and results in matrix theory?some of which are nontrivial?have been extended to tensors and have a wide range of applications (for example, spectral hypergraph theory, higher order Markov chains, polynomial optimization, magnetic resonance imaging, automatic control, and quantum entanglement problems). The authors provide a comprehensive discussion of this new theory of tensors. Tensor Analysis: Spectral Theory and Special Tensors is unique in that it is the first book on these three subject areas: spectral theory of tensors; the theory of special tensors, including nonnegative tensors, positive semidefinite tensors, completely positive tensors, and copositive tensors; and the spectral hypergraph theory via tensors. ?
Publisher: SIAM
ISBN: 1611974747
Category : Mathematics
Languages : en
Pages : 313
Book Description
Tensors, or hypermatrices, are multi-arrays with more than two indices. In the last decade or so, many concepts and results in matrix theory?some of which are nontrivial?have been extended to tensors and have a wide range of applications (for example, spectral hypergraph theory, higher order Markov chains, polynomial optimization, magnetic resonance imaging, automatic control, and quantum entanglement problems). The authors provide a comprehensive discussion of this new theory of tensors. Tensor Analysis: Spectral Theory and Special Tensors is unique in that it is the first book on these three subject areas: spectral theory of tensors; the theory of special tensors, including nonnegative tensors, positive semidefinite tensors, completely positive tensors, and copositive tensors; and the spectral hypergraph theory via tensors. ?
Iterative Methods and Preconditioners for Systems of Linear Equations
Author: Gabriele Ciaramella
Publisher: SIAM
ISBN: 1611976901
Category : Mathematics
Languages : en
Pages : 285
Book Description
Iterative methods use successive approximations to obtain more accurate solutions. This book gives an introduction to iterative methods and preconditioning for solving discretized elliptic partial differential equations and optimal control problems governed by the Laplace equation, for which the use of matrix-free procedures is crucial. All methods are explained and analyzed starting from the historical ideas of the inventors, which are often quoted from their seminal works. Iterative Methods and Preconditioners for Systems of Linear Equations grew out of a set of lecture notes that were improved and enriched over time, resulting in a clear focus for the teaching methodology, which derives complete convergence estimates for all methods, illustrates and provides MATLAB codes for all methods, and studies and tests all preconditioners first as stationary iterative solvers. This textbook is appropriate for undergraduate and graduate students who want an overview or deeper understanding of iterative methods. Its focus on both analysis and numerical experiments allows the material to be taught with very little preparation, since all the arguments are self-contained, and makes it appropriate for self-study as well. It can be used in courses on iterative methods, Krylov methods and preconditioners, and numerical optimal control. Scientists and engineers interested in new topics and applications will also find the text useful.
Publisher: SIAM
ISBN: 1611976901
Category : Mathematics
Languages : en
Pages : 285
Book Description
Iterative methods use successive approximations to obtain more accurate solutions. This book gives an introduction to iterative methods and preconditioning for solving discretized elliptic partial differential equations and optimal control problems governed by the Laplace equation, for which the use of matrix-free procedures is crucial. All methods are explained and analyzed starting from the historical ideas of the inventors, which are often quoted from their seminal works. Iterative Methods and Preconditioners for Systems of Linear Equations grew out of a set of lecture notes that were improved and enriched over time, resulting in a clear focus for the teaching methodology, which derives complete convergence estimates for all methods, illustrates and provides MATLAB codes for all methods, and studies and tests all preconditioners first as stationary iterative solvers. This textbook is appropriate for undergraduate and graduate students who want an overview or deeper understanding of iterative methods. Its focus on both analysis and numerical experiments allows the material to be taught with very little preparation, since all the arguments are self-contained, and makes it appropriate for self-study as well. It can be used in courses on iterative methods, Krylov methods and preconditioners, and numerical optimal control. Scientists and engineers interested in new topics and applications will also find the text useful.
Arc Routing
Author: Angel Corberan
Publisher: SIAM
ISBN: 1611973678
Category : Mathematics
Languages : en
Pages : 404
Book Description
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.
Publisher: SIAM
ISBN: 1611973678
Category : Mathematics
Languages : en
Pages : 404
Book Description
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.
Lectures on Stochastic Programming
Author: Alexander Shapiro
Publisher: SIAM
ISBN: 1611973430
Category : Mathematics
Languages : en
Pages : 512
Book Description
Optimization problems involving stochastic models occur in almost all areas of science and engineering, such as telecommunications, medicine, and finance. Their existence compels a need for rigorous ways of formulating, analyzing, and solving such problems. This book focuses on optimization problems involving uncertain parameters and covers the theoretical foundations and recent advances in areas where stochastic models are available. In Lectures on Stochastic Programming: Modeling and Theory, Second Edition, the authors introduce new material to reflect recent developments in stochastic programming, including: an analytical description of the tangent and normal cones of chance constrained sets; analysis of optimality conditions applied to nonconvex problems; a discussion of the stochastic dual dynamic programming method; an extended discussion of law invariant coherent risk measures and their Kusuoka representations; and in-depth analysis of dynamic risk measures and concepts of time consistency, including several new results.
Publisher: SIAM
ISBN: 1611973430
Category : Mathematics
Languages : en
Pages : 512
Book Description
Optimization problems involving stochastic models occur in almost all areas of science and engineering, such as telecommunications, medicine, and finance. Their existence compels a need for rigorous ways of formulating, analyzing, and solving such problems. This book focuses on optimization problems involving uncertain parameters and covers the theoretical foundations and recent advances in areas where stochastic models are available. In Lectures on Stochastic Programming: Modeling and Theory, Second Edition, the authors introduce new material to reflect recent developments in stochastic programming, including: an analytical description of the tangent and normal cones of chance constrained sets; analysis of optimality conditions applied to nonconvex problems; a discussion of the stochastic dual dynamic programming method; an extended discussion of law invariant coherent risk measures and their Kusuoka representations; and in-depth analysis of dynamic risk measures and concepts of time consistency, including several new results.
Mathematical Modelling
Author: Murray S. Klamkin
Publisher: SIAM
ISBN: 9781611971767
Category : Technology & Engineering
Languages : en
Pages : 352
Book Description
Designed for classroom use, this book contains short, self-contained mathematical models of problems in the physical, mathematical, and biological sciences first published in the Classroom Notes section of the SIAM Review from 1975-1985. The problems provide an ideal way to make complex subject matter more accessible to the student through the use of concrete applications. Each section has extensive supplementary references provided by the editor from his years of experience with mathematical modelling.
Publisher: SIAM
ISBN: 9781611971767
Category : Technology & Engineering
Languages : en
Pages : 352
Book Description
Designed for classroom use, this book contains short, self-contained mathematical models of problems in the physical, mathematical, and biological sciences first published in the Classroom Notes section of the SIAM Review from 1975-1985. The problems provide an ideal way to make complex subject matter more accessible to the student through the use of concrete applications. Each section has extensive supplementary references provided by the editor from his years of experience with mathematical modelling.
Algebraic and Geometric Ideas in the Theory of Discrete Optimization
Author: Jesus A. De Loera
Publisher: SIAM
ISBN: 1611972434
Category : Mathematics
Languages : en
Pages : 320
Book Description
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.
Publisher: SIAM
ISBN: 1611972434
Category : Mathematics
Languages : en
Pages : 320
Book Description
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.
Handbook of Writing for the Mathematical Sciences
Author: Nicholas J. Higham
Publisher: SIAM
ISBN: 0898714206
Category : Mathematics
Languages : en
Pages : 304
Book Description
Nick Higham follows up his successful HWMS volume with this much-anticipated second edition.
Publisher: SIAM
ISBN: 0898714206
Category : Mathematics
Languages : en
Pages : 304
Book Description
Nick Higham follows up his successful HWMS volume with this much-anticipated second edition.