Graph Theory with Applications to Engineering and Computer Science

Graph Theory with Applications to Engineering and Computer Science
Author: Narsingh Deo
Publisher: PHI Learning Pvt. Ltd.
Total Pages: 478
Release: 1974
Genre: Graph theory
ISBN: 9788120301450

Because of its inherent simplicity, graph theory has a wide range of applications in engineering, and in physical sciences. It has of course uses in social sciences, in linguistics and in numerous other areas. In fact, a graph can be used to represent almost any physical situation involving discrete objects and the relationship among them. Now with the solutions to engineering and other problems becoming so complex leading to larger graphs, it is virtually difficult to analyze without the use of computers. This book is recommended in IIT Kharagpur, West Bengal for B.Tech Computer Science, NIT Arunachal Pradesh, NIT Nagaland, NIT Agartala, NIT Silchar, Gauhati University, Dibrugarh University, North Eastern Regional Institute of Management, Assam Engineering College, West Bengal Univerity of Technology (WBUT) for B.Tech, M.Tech Computer Science, University of Burdwan, West Bengal for B.Tech. Computer Science, Jadavpur University, West Bengal for M.Sc. Computer Science, Kalyani College of Engineering, West Bengal for B.Tech. Computer Science. Key Features: This book provides a rigorous yet informal treatment of graph theory with an emphasis on computational aspects of graph theory and graph-theoretic algorithms. Numerous applications to actual engineering problems are incorpo-rated with software design and optimization topics.

Tensor Network Contractions

Tensor Network Contractions
Author: Shi-Ju Ran
Publisher: Springer Nature
Total Pages: 160
Release: 2020-01-27
Genre: Science
ISBN: 3030344894

Tensor network is a fundamental mathematical tool with a huge range of applications in physics, such as condensed matter physics, statistic physics, high energy physics, and quantum information sciences. This open access book aims to explain the tensor network contraction approaches in a systematic way, from the basic definitions to the important applications. This book is also useful to those who apply tensor networks in areas beyond physics, such as machine learning and the big-data analysis. Tensor network originates from the numerical renormalization group approach proposed by K. G. Wilson in 1975. Through a rapid development in the last two decades, tensor network has become a powerful numerical tool that can efficiently simulate a wide range of scientific problems, with particular success in quantum many-body physics. Varieties of tensor network algorithms have been proposed for different problems. However, the connections among different algorithms are not well discussed or reviewed. To fill this gap, this book explains the fundamental concepts and basic ideas that connect and/or unify different strategies of the tensor network contraction algorithms. In addition, some of the recent progresses in dealing with tensor decomposition techniques and quantum simulations are also represented in this book to help the readers to better understand tensor network. This open access book is intended for graduated students, but can also be used as a professional book for researchers in the related fields. To understand most of the contents in the book, only basic knowledge of quantum mechanics and linear algebra is required. In order to fully understand some advanced parts, the reader will need to be familiar with notion of condensed matter physics and quantum information, that however are not necessary to understand the main parts of the book. This book is a good source for non-specialists on quantum physics to understand tensor network algorithms and the related mathematics.

Fixed Point Theorems and Applications

Fixed Point Theorems and Applications
Author: Vittorino Pata
Publisher: Springer Nature
Total Pages: 171
Release: 2019-09-22
Genre: Mathematics
ISBN: 3030196704

This book addresses fixed point theory, a fascinating and far-reaching field with applications in several areas of mathematics. The content is divided into two main parts. The first, which is more theoretical, develops the main abstract theorems on the existence and uniqueness of fixed points of maps. In turn, the second part focuses on applications, covering a large variety of significant results ranging from ordinary differential equations in Banach spaces, to partial differential equations, operator theory, functional analysis, measure theory, and game theory. A final section containing 50 problems, many of which include helpful hints, rounds out the coverage. Intended for Master’s and PhD students in Mathematics or, more generally, mathematically oriented subjects, the book is designed to be largely self-contained, although some mathematical background is needed: readers should be familiar with measure theory, Banach and Hilbert spaces, locally convex topological vector spaces and, in general, with linear functional analysis.

Computations in Algebraic Geometry with Macaulay 2

Computations in Algebraic Geometry with Macaulay 2
Author: David Eisenbud
Publisher: Springer Science & Business Media
Total Pages: 335
Release: 2013-03-14
Genre: Mathematics
ISBN: 3662048515

This book presents algorithmic tools for algebraic geometry, with experimental applications. It also introduces Macaulay 2, a computer algebra system supporting research in algebraic geometry, commutative algebra, and their applications. The algorithmic tools presented here are designed to serve readers wishing to bring such tools to bear on their own problems. The first part of the book covers Macaulay 2 using concrete applications; the second emphasizes details of the mathematics.

Optimal Transport

Optimal Transport
Author: Cédric Villani
Publisher: Springer Science & Business Media
Total Pages: 970
Release: 2008-10-26
Genre: Mathematics
ISBN: 3540710507

At the close of the 1980s, the independent contributions of Yann Brenier, Mike Cullen and John Mather launched a revolution in the venerable field of optimal transport founded by G. Monge in the 18th century, which has made breathtaking forays into various other domains of mathematics ever since. The author presents a broad overview of this area, supplying complete and self-contained proofs of all the fundamental results of the theory of optimal transport at the appropriate level of generality. Thus, the book encompasses the broad spectrum ranging from basic theory to the most recent research results. PhD students or researchers can read the entire book without any prior knowledge of the field. A comprehensive bibliography with notes that extensively discuss the existing literature underlines the book’s value as a most welcome reference text on this subject.

Elements of Applied Bifurcation Theory

Elements of Applied Bifurcation Theory
Author: Yuri Kuznetsov
Publisher: Springer Science & Business Media
Total Pages: 648
Release: 2013-03-09
Genre: Mathematics
ISBN: 1475739788

Providing readers with a solid basis in dynamical systems theory, as well as explicit procedures for application of general mathematical results to particular problems, the focus here is on efficient numerical implementations of the developed techniques. The book is designed for advanced undergraduates or graduates in applied mathematics, as well as for Ph.D. students and researchers in physics, biology, engineering, and economics who use dynamical systems as model tools in their studies. A moderate mathematical background is assumed, and, whenever possible, only elementary mathematical tools are used. This new edition preserves the structure of the first while updating the context to incorporate recent theoretical developments, in particular new and improved numerical methods for bifurcation analysis.