Fast Solvers for Mesh-Based Computations


Book Description

Fast Solvers for Mesh-Based Computations presents an alternative way of constructing multi-frontal direct solver algorithms for mesh-based computations. It also describes how to design and implement those algorithms.The book's structure follows those of the matrices, starting from tri-diagonal matrices resulting from one-dimensional mesh-based meth




Computational Science – ICCS 2018


Book Description

The three-volume set LNCS 10860, 10861 and 10862 constitutes the proceedings of the 18th International Conference on Computational Science, ICCS 2018, held in Wuxi, China, in June 2018. The total of 155 full and 66 short papers presented in this book set was carefully reviewed and selected from 404 submissions. The papers were organized in topical sections named: Part I: ICCS Main Track Part II: Track of Advances in High-Performance Computational Earth Sciences: Applications and Frameworks; Track of Agent-Based Simulations, Adaptive Algorithms and Solvers; Track of Applications of Matrix Methods in Artificial Intelligence and Machine Learning; Track of Architecture, Languages, Compilation and Hardware Support for Emerging ManYcore Systems; Track of Biomedical and Bioinformatics Challenges for Computer Science; Track of Computational Finance and Business Intelligence; Track of Computational Optimization, Modelling and Simulation; Track of Data, Modeling, and Computation in IoT and Smart Systems; Track of Data-Driven Computational Sciences; Track of Mathematical-Methods-and-Algorithms for Extreme Scale; Track of Multiscale Modelling and Simulation Part III: Track of Simulations of Flow and Transport: Modeling, Algorithms and Computation; Track of Solving Problems with Uncertainties; Track of Teaching Computational Science; Poster Papers




Direct Methods for Sparse Linear Systems


Book Description

The sparse backslash book. Everything you wanted to know but never dared to ask about modern direct linear solvers. Chen Greif, Assistant Professor, Department of Computer Science, University of British Columbia.Overall, the book is magnificent. It fills a long-felt need for an accessible textbook on modern sparse direct methods. Its choice of scope is excellent John Gilbert, Professor, Department of Computer Science, University of California, Santa Barbara.Computational scientists often encounter problems requiring the solution of sparse systems of linear equations. Attacking these problems efficiently requires an in-depth knowledge of the underlying theory, algorithms, and data structures found in sparse matrix software libraries. Here, Davis presents the fundamentals of sparse matrix algorithms to provide the requisite background. The book includes CSparse, a concise downloadable sparse matrix package that illustrates the algorithms and theorems presented in the book and equips readers with the tools necessary to understand larger and more complex software packages.With a strong emphasis on MATLAB and the C programming language, Direct Methods for Sparse Linear Systems equips readers with the working knowledge required to use sparse solver packages and write code to interface applications to those packages. The book also explains how MATLAB performs its sparse matrix computations.Audience This invaluable book is essential to computational scientists and software developers who want to understand the theory and algorithms behind modern techniques used to solve large sparse linear systems. The book also serves as an excellent practical resource for students with an interest in combinatorial scientific computing.Preface; Chapter 1: Introduction; Chapter 2: Basic algorithms; Chapter 3: Solving triangular systems; Chapter 4: Cholesky factorization; Chapter 5: Orthogonal methods; Chapter 6: LU factorization; Chapter 7: Fill-reducing orderings; Chapter 8: Solving sparse linear systems; Chapter 9: CSparse; Chapter 10: Sparse matrices in MATLAB; Appendix: Basics of the C programming language; Bibliography; Index.




Computational Science and Its Applications -- ICCSA 2015


Book Description

The five-volume set LNCS 9155-9159 constitutes the refereed proceedings of the 15th International Conference on Computational Science and Its Applications, ICCSA 2015, held in Banff, AB, Canada, in June 2015. The 232 revised full papers presented in 22 workshops and a general track were carefully reviewed and selected from 780 initial submissions for inclusion in this volume. They cover various areas in computational science ranging from computational science technologies to specific areas of computational science such as computational geometry and security.




Advanced Engineering Mathematics with MATLAB


Book Description

Advanced Engineering Mathematics with MATLAB, Fourth Edition builds upon three successful previous editions. It is written for today’s STEM (science, technology, engineering, and mathematics) student. Three assumptions under lie its structure: (1) All students need a firm grasp of the traditional disciplines of ordinary and partial differential equations, vector calculus and linear algebra. (2) The modern student must have a strong foundation in transform methods because they provide the mathematical basis for electrical and communication studies. (3) The biological revolution requires an understanding of stochastic (random) processes. The chapter on Complex Variables, positioned as the first chapter in previous editions, is now moved to Chapter 10. The author employs MATLAB to reinforce concepts and solve problems that require heavy computation. Along with several updates and changes from the third edition, the text continues to evolve to meet the needs of today’s instructors and students. Features: Complex Variables, formerly Chapter 1, is now Chapter 10. A new Chapter 18: Itô’s Stochastic Calculus. Implements numerical methods using MATLAB, updated and expanded Takes into account the increasing use of probabilistic methods in engineering and the physical sciences Includes many updated examples, exercises, and projects drawn from the scientific and engineering literature Draws on the author’s many years of experience as a practitioner and instructor Gives answers to odd-numbered problems in the back of the book Offers downloadable MATLAB code at www.crcpress.com




Quadratic Programming with Computer Programs


Book Description

Quadratic programming is a mathematical technique that allows for the optimization of a quadratic function in several variables. QP is a subset of Operations Research and is the next higher lever of sophistication than Linear Programming. It is a key mathematical tool in Portfolio Optimization and structural plasticity. This is useful in Civil Engineering as well as Statistics.




A First Course In Chaotic Dynamical Systems


Book Description

A First Course in Chaotic Dynamical Systems: Theory and Experiment, Second Edition The long-anticipated revision of this well-liked textbook offers many new additions. In the twenty-five years since the original version of this book was published, much has happened in dynamical systems. Mandelbrot and Julia sets were barely ten years old when the first edition appeared, and most of the research involving these objects then centered around iterations of quadratic functions. This research has expanded to include all sorts of different types of functions, including higher-degree polynomials, rational maps, exponential and trigonometric functions, and many others. Several new sections in this edition are devoted to these topics. The area of dynamical systems covered in A First Course in Chaotic Dynamical Systems: Theory and Experiment, Second Edition is quite accessible to students and also offers a wide variety of interesting open questions for students at the undergraduate level to pursue. The only prerequisite for students is a one-year calculus course (no differential equations required); students will easily be exposed to many interesting areas of current research. This course can also serve as a bridge between the low-level, often non-rigorous calculus courses, and the more demanding higher-level mathematics courses. Features More extensive coverage of fractals, including objects like the Sierpinski carpet and others that appear as Julia sets in the later sections on complex dynamics, as well as an actual chaos "game." More detailed coverage of complex dynamical systems like the quadratic family and the exponential maps. New sections on other complex dynamical systems like rational maps. A number of new and expanded computer experiments for students to perform. About the Author Robert L. Devaney is currently professor of mathematics at Boston University. He received his PhD from the University of California at Berkeley under the direction of Stephen Smale. He taught at Northwestern University and Tufts University before coming to Boston University in 1980. His main area of research is dynamical systems, primarily complex analytic dynamics, but also including more general ideas about chaotic dynamical systems. Lately, he has become intrigued with the incredibly rich topological aspects of dynamics, including such things as indecomposable continua, Sierpinski curves, and Cantor bouquets.




The Second-Order Adjoint Sensitivity Analysis Methodology


Book Description

The Second-Order Adjoint Sensitivity Analysis Methodology generalizes the First-Order Theory presented in the author’s previous books published by CRC Press. This breakthrough has many applications in sensitivity and uncertainty analysis, optimization, data assimilation, model calibration, and reducing uncertainties in model predictions. The book has many illustrative examples that will help readers understand the complexity of the subject and will enable them to apply this methodology to problems in their own fields. Highlights: • Covers a wide range of needs, from graduate students to advanced researchers • Provides a text positioned to be the primary reference for high-order sensitivity and uncertainty analysis • Applies to all fields involving numerical modeling, optimization, quantification of sensitivities in direct and inverse problems in the presence of uncertainties. About the Author: Dan Gabriel Cacuci is a South Carolina SmartState Endowed Chair Professor and the Director of the Center for Nuclear Science and Energy, Department of Mechanical Engineering at the University of South Carolina. He has a Ph.D. in Applied Physics, Mechanical and Nuclear Engineering from Columbia University. He is also the recipient of many awards including four honorary doctorates, the Ernest Orlando Lawrence Memorial award from the U.S. Dept. of Energy and the Arthur Holly Compton, Eugene P. Wigner and the Glenn Seaborg Awards from the American Nuclear Society.




Linear and Complex Analysis for Applications


Book Description

Linear and Complex Analysis for Applications aims to unify various parts of mathematical analysis in an engaging manner and to provide a diverse and unusual collection of applications, both to other fields of mathematics and to physics and engineering. The book evolved from several of the author’s teaching experiences, his research in complex analysis in several variables, and many conversations with friends and colleagues. It has three primary goals: to develop enough linear analysis and complex variable theory to prepare students in engineering or applied mathematics for advanced work, to unify many distinct and seemingly isolated topics, to show mathematics as both interesting and useful, especially via the juxtaposition of examples and theorems. The book realizes these goals by beginning with reviews of Linear Algebra, Complex Numbers, and topics from Calculus III. As the topics are being reviewed, new material is inserted to help the student develop skill in both computation and theory. The material on linear algebra includes infinite-dimensional examples arising from elementary calculus and differential equations. Line and surface integrals are computed both in the language of classical vector analysis and by using differential forms. Connections among the topics and applications appear throughout the book. The text weaves abstract mathematics, routine computational problems, and applications into a coherent whole, whose unifying theme is linear systems. It includes many unusual examples and contains more than 450 exercises.




Operations Research


Book Description

Operations Research: A Practical Introduction is just that: a hands-on approach to the field of operations research (OR) and a useful guide for using OR techniques in scientific decision making, design, analysis and management. The text accomplishes two goals. First, it provides readers with an introduction to standard mathematical models and algorithms. Second, it is a thorough examination of practical issues relevant to the development and use of computational methods for problem solving. Highlights: All chapters contain up-to-date topics and summaries A succinct presentation to fit a one-term course Each chapter has references, readings, and list of key terms Includes illustrative and current applications New exercises are added throughout the text Software tools have been updated with the newest and most popular software Many students of various disciplines such as mathematics, economics, industrial engineering and computer science often take one course in operations research. This book is written to provide a succinct and efficient introduction to the subject for these students, while offering a sound and fundamental preparation for more advanced courses in linear and nonlinear optimization, and many stochastic models and analyses. It provides relevant analytical tools for this varied audience and will also serve professionals, corporate managers, and technical consultants.