Download or read book Robust Algebraic Multilevel Methods and Algorithms written by Johannes Kraus and published by Walter de Gruyter. This book was released on 2009-09-04 with total page 257 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book deals with algorithms for the solution of linear systems of algebraic equations with large-scale sparse matrices, with a focus on problems that are obtained after discretization of partial differential equations using finite element methods. The authors provide a systematic presentation of the recent advances in robust algebraic multilevel methods and algorithms, e.g., the preconditioned conjugate gradient method, algebraic multilevel iteration (AMLI) preconditioners, the classical algebraic multigrid (AMG) method and its recent modifications, namely AMG using element interpolation (AMGe) and AMG based on smoothed aggregation. The first six chapters can serve as a short introductory course on the theory of AMLI methods and algorithms. The next part of the monograph is devoted to more advanced topics, including the description of new generation AMG methods, AMLI methods for discontinuous Galerkin systems, looking-free algorithms for coupled problems etc., ending with important practical issues of implementation and challenging applications. This second part is addressed to some more experienced students and practitioners and can be used to complete a more advanced course on robust AMLI and AMG methods and their efficient application. This book is intended for mathematicians, engineers, natural scientists etc.

Download or read book Robust Algebraic Multilevel Methods and Algorithms written by Johannes Kraus and published by Walter de Gruyter. This book was released on 2009 with total page 257 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book deals with algorithms for the solution of linear systems of algebraic equations with large-scale sparse matrices, with a focus on problems that are obtained after discretization of partial differential equations using finite element methods. The authors provide a systematic presentation of the recent advances in robust algebraic multilevel methods and algorithms, e.g., the preconditioned conjugate gradient method, algebraic multilevel iteration (AMLI) preconditioners, the classical algebraic multigrid (AMG) method and its recent modifications, namely AMG using element interpolation (AMGe) and AMG based on smoothed aggregation. The first six chapters can serve as a short introductory course on the theory of AMLI methods and algorithms. The next part of the monograph is devoted to more advanced topics, including the description of new generation AMG methods, AMLI methods for discontinuous Galerkin systems, looking-free algorithms for coupled problems etc., ending with important practical issues of implementation and challenging applications. This second part is addressed to some more experienced students and practitioners and can be used to complete a more advanced course on robust AMLI and AMG methods and their efficient application. This book is intended for mathematicians, engineers, natural scientists etc.

Download or read book Efficient Preconditioned Solution Methods for Elliptic Partial Differential Equations written by Owe Axelsson and published by Bentham Science Publishers. This book was released on 2011 with total page 153 pages. Available in PDF, EPUB and Kindle. Book excerpt: This e-book presents several research areas of elliptical problems solved by differential equations. The mathematical models explained in this e-book have been contributed by experts in the field and can be applied to a wide range of real life examples. M

Download or read book Large Scale Scientific Computing written by Ivan Lirkov and published by Springer. This book was released on 2012-05-24 with total page 669 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Conference on Large-Scale Scientific Computations, LSSC 2011, held in Sozopol, Bulgaria, in June 2011. The 74 revised full papers presented together with 3 plenary and invited papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on robust multigrid, multilevel and multiscale, deterministic and stochastic methods for modeling highly heterogeneous media, advanced methods for transport, control and uncertain systems, applications of metaheuristics to large-scale problems, environmental modelling, large scale computing on many-core architectures, multiscale industrial, enviromental and biomedical problems, efficient algorithms of computational geometry, high performance Monte Carlo simulations, voxel based computations and contributed papers.

Download or read book Numerical Solution of Partial Differential Equations Theory Algorithms and Their Applications written by Oleg P. Iliev and published by Springer Science & Business Media. This book was released on 2013-06-04 with total page 334 pages. Available in PDF, EPUB and Kindle. Book excerpt: One of the current main challenges in the area of scientific computing​ is the design and implementation of accurate numerical models for complex physical systems which are described by time dependent coupled systems of nonlinear PDEs. This volume integrates the works of experts in computational mathematics and its applications, with a focus on modern algorithms which are at the heart of accurate modeling: adaptive finite element methods, conservative finite difference methods and finite volume methods, and multilevel solution techniques. Fundamental theoretical results are revisited in survey articles and new techniques in numerical analysis are introduced. Applications showcasing the efficiency, reliability and robustness of the algorithms in porous media, structural mechanics and electromagnetism are presented. Researchers and graduate students in numerical analysis and numerical solutions of PDEs and their scientific computing applications will find this book useful.

Download or read book Robust Static Super Replication of Barrier Options written by Jan H. Maruhn and published by Walter de Gruyter. This book was released on 2009-07-14 with total page 210 pages. Available in PDF, EPUB and Kindle. Book excerpt: Static hedge portfolios for barrier options are very sensitive with respect to changes of the volatility surface. To prevent potentially significant hedging losses this book develops a static super-replication strategy with market-typical robustness against volatility, skew and liquidity risk as well as model errors. Empirical results and various numerical examples confirm that the static superhedge successfully eliminates the risk of a changing volatility surface. Combined with associated sub-replication strategies this leads to robust price bounds for barrier options which are also relevant in the context of dynamic hedging. The mathematical techniques used to prove appropriate existence, duality and convergence results range from financial mathematics, stochastic and semi-infinite optimization, convex analysis and partial differential equations to semidefinite programming.

Download or read book Domain Decomposition Methods in Science and Engineering XX written by Randolph Bank and published by Springer Science & Business Media. This book was released on 2013-07-03 with total page 702 pages. Available in PDF, EPUB and Kindle. Book excerpt: These are the proceedings of the 20th international conference on domain decomposition methods in science and engineering. Domain decomposition methods are iterative methods for solving the often very large linearor nonlinear systems of algebraic equations that arise when various problems in continuum mechanics are discretized using finite elements. They are designed for massively parallel computers and take the memory hierarchy of such systems in mind. This is essential for approaching peak floating point performance. There is an increasingly well developed theory whichis having a direct impact on the development and improvements of these algorithms.​

Download or read book Numerical Methods and Applications written by Ivan Dimov and published by Springer Science & Business Media. This book was released on 2011-01-14 with total page 524 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Numerical Methods and Applications, NMA 2010, held in Borovets, Bulgaria, in August 2010. The 60 revised full papers presented together with 3 invited papers were carefully reviewed and selected from numerous submissions for inclusion in this book. The papers are organized in topical sections on Monte Carlo and quasi-Monte Carlo methods, environmental modeling, grid computing and applications, metaheuristics for optimization problems, and modeling and simulation of electrochemical processes.

Download or read book Fluid Structure Interaction written by Stefan Frei and published by Walter de Gruyter GmbH & Co KG. This book was released on 2017-11-20 with total page 386 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph discusses modeling, adaptive discretisation techniques and the numerical solution of fluid structure interaction. An emphasis in part I lies on innovative discretisation and advanced interface resolution techniques. The second part covers the efficient and robust numerical solution of fluid-structure interaction. In part III, recent advances in the application fields vascular flows, binary-fluid-solid interaction, and coupling to fractures in the solid part are presented. Moreover each chapter provides a comprehensive overview in the respective topics including many references to concurring state-of-the art work. Contents Part I: Modeling and discretization On the implementation and benchmarking of an extended ALE method for FSI problems The locally adapted parametric finite element method for interface problems on triangular meshes An accurate Eulerian approach for fluid-structure interactions Part II: Solvers Numerical methods for unsteady thermal fluid structure interaction Recent development of robust monolithic fluid-structure interaction solvers A monolithic FSI solver applied to the FSI 1,2,3 benchmarks Part III: Applications Fluid-structure interaction for vascular flows: From supercomputers to laptops Binary-fluid–solid interaction based on the Navier–Stokes–Cahn–Hilliard Equations Coupling fluid-structure interaction with phase-field fracture: Algorithmic details

Download or read book Scalable Algorithms for Contact Problems written by Zdeněk Dostál and published by Springer Nature. This book was released on 2023-11-29 with total page 447 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents a comprehensive treatment of recently developed scalable algorithms for solving multibody contact problems of linear elasticity. The brand-new feature of these algorithms is their theoretically supported numerical scalability (i.e., asymptotically linear complexity) and parallel scalability demonstrated in solving problems discretized by billions of degrees of freedom. The theory covers solving multibody frictionless contact problems, contact problems with possibly orthotropic Tresca’s friction, and transient contact problems. In addition, it also covers BEM discretization, treating jumping coefficients, floating bodies, mortar non-penetration conditions, etc. This second edition includes updated content, including a new chapter on hybrid domain decomposition methods for huge contact problems. Furthermore, new sections describe the latest algorithm improvements, e.g., the fast reconstruction of displacements, the adaptive reorthogonalization of dual constraints, and an updated chapter on parallel implementation. Several chapters are extended to give an independent exposition of classical bounds on the spectrum of mass and dual stiffness matrices, a benchmark for Coulomb orthotropic friction, details of discretization, etc. The exposition is divided into four parts, the first of which reviews auxiliary linear algebra, optimization, and analysis. The most important algorithms and optimality results are presented in the third chapter. The presentation includes continuous formulation, discretization, domain decomposition, optimality results, and numerical experiments. The final part contains extensions to contact shape optimization, plasticity, and HPC implementation. Graduate students and researchers in mechanical engineering, computational engineering, and applied mathematics will find this book of great value and interest.

Download or read book Mathematics in Industry written by Angela Slavova and published by Cambridge Scholars Publishing. This book was released on 2015-09-18 with total page 415 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this book, a wide range of problems concerning recent achievements in the field of industrial and applied mathematics are presented. It provides new ideas and research for scientists developing and studying mathematical methods and algorithms, and researchers applying them for solving real-life problems. The importance of the computing infrastructure is unquestionable for the development of modern science. The main focus of the book is the application of mathematics to industry and science. It promotes basic research in mathematics leading to new methods and techniques useful to industry and science. The volume also considers strategy-making integration between scientists of applied mathematics and those working in applied informatics, which has potential for long-lasting integration and co-operation. The integration role is regarded here as a tool for consolidation and reinforcement of the research, education and training, and for the transfer of scientific and management knowledge. This volume operates as a medium for the exchange of information and ideas between mathematicians and other technical and scientific personnel. The book will be essential for the promotion of interdisciplinary collaboration between applied mathematics and science, engineering and technology. The main topics examined in this volume are: numerical methods and algorithms; control systems and applications; partial differential equations and real-life applications; the high performance of scientific computing; linear algebra applications; neurosciences; algorithms in industrial mathematics; equations of mathematical physics; and industrial applications of mechanics.

Download or read book Control Systems and Mathematical Methods in Economics written by Gustav Feichtinger and published by Springer. This book was released on 2018-06-08 with total page 443 pages. Available in PDF, EPUB and Kindle. Book excerpt: Since the days of Lev Pontryagin and his associates, the discipline of Optimal Control has enjoyed a tremendous upswing – not only in terms of its mathematical foundations, but also with regard to numerous fields of application, which have given rise to highly active research areas. Few scholars, however, have been able to make contributions to both the mathematical developments and the (socio-)economic applications; Vladimir Veliov is one of them. In the course of his scientific career, he has contributed highly influential research on mathematical aspects of Optimal Control Theory, as well as applications in Economics and Operations Research. One of the hallmarks of his research is its impressive breadth. This volume, published on the occasion of his 65th birthday, accurately reflects that diversity. The mathematical aspects covered include stability theory for difference inclusions, metric regularity, generalized duality theory, the Bolza problem from a functional analytic perspective, and fractional calculus. In turn, the book explores various applications of control theory, such as population dynamics, population economics, epidemiology, optimal growth theory, resource and energy economics, environmental management, and climate change. Further topics include optimal liquidity, dynamics of the firm, and wealth inequality.

Download or read book Dirichlet dirichlet Domain Decomposition Methods For Elliptic Problems H And Hp Finite Element Discretizations written by Vadim Glebiovich Korneev and published by World Scientific. This book was released on 2015-01-29 with total page 484 pages. Available in PDF, EPUB and Kindle. Book excerpt: Domain decomposition (DD) methods provide powerful tools for constructing parallel numerical solution algorithms for large scale systems of algebraic equations arising from the discretization of partial differential equations. These methods are well-established and belong to a fast developing area. In this volume, the reader will find a brief historical overview, the basic results of the general theory of domain and space decomposition methods as well as the description and analysis of practical DD algorithms for parallel computing. It is typical to find in this volume that most of the presented DD solvers belong to the family of fast algorithms, where each component is efficient with respect to the arithmetical work. Readers will discover new analysis results for both the well-known basic DD solvers and some DD methods recently devised by the authors, e.g., for elliptic problems with varying chaotically piecewise constant orthotropism without restrictions on the finite aspect ratios.The hp finite element discretizations, in particular, by spectral elements of elliptic equations are given significant attention in current research and applications. This volume is the first to feature all components of Dirichlet-Dirichlet-type DD solvers for hp discretizations devised as numerical procedures which result in DD solvers that are almost optimal with respect to the computational work. The most important DD solvers are presented in the matrix/vector form algorithms that are convenient for practical use.

Download or read book Regularization Methods in Banach Spaces written by Thomas Schuster and published by Walter de Gruyter. This book was released on 2012-07-30 with total page 296 pages. Available in PDF, EPUB and Kindle. Book excerpt: Regularization methods aimed at finding stable approximate solutions are a necessary tool to tackle inverse and ill-posed problems. Inverse problems arise in a large variety of applications ranging from medical imaging and non-destructive testing via finance to systems biology. Many of these problems belong to the class of parameter identification problems in partial differential equations (PDEs) and thus are computationally demanding and mathematically challenging. Hence there is a substantial need for stable and efficient solvers for this kind of problems as well as for a rigorous convergence analysis of these methods. This monograph consists of five parts. Part I motivates the importance of developing and analyzing regularization methods in Banach spaces by presenting four applications which intrinsically demand for a Banach space setting and giving a brief glimpse of sparsity constraints. Part II summarizes all mathematical tools that are necessary to carry out an analysis in Banach spaces. Part III represents the current state-of-the-art concerning Tikhonov regularization in Banach spaces. Part IV about iterative regularization methods is concerned with linear operator equations and the iterative solution of nonlinear operator equations by gradient type methods and the iteratively regularized Gauß-Newton method. Part V finally outlines the method of approximate inverse which is based on the efficient evaluation of the measured data with reconstruction kernels.

Download or read book Theoretical Foundations and Numerical Methods for Sparse Recovery written by Massimo Fornasier and published by Walter de Gruyter. This book was released on 2010-07-30 with total page 351 pages. Available in PDF, EPUB and Kindle. Book excerpt: The present collection is the very first contribution of this type in the field of sparse recovery. Compressed sensing is one of the important facets of the broader concept presented in the book, which by now has made connections with other branches such as mathematical imaging, inverse problems, numerical analysis and simulation. The book consists of four lecture notes of courses given at the Summer School on "Theoretical Foundations and Numerical Methods for Sparse Recovery" held at the Johann Radon Institute for Computational and Applied Mathematics in Linz, Austria, in September 2009. This unique collection will be of value for a broad community and may serve as a textbook for graduate courses. From the contents: "Compressive Sensing and Structured Random Matrices" by Holger Rauhut "Numerical Methods for Sparse Recovery" by Massimo Fornasier "Sparse Recovery in Inverse Problems" by Ronny Ramlau and Gerd Teschke "An Introduction to Total Variation for Image Analysis" by Antonin Chambolle, Vicent Caselles, Daniel Cremers, Matteo Novaga and Thomas Pock

Download or read book Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems written by James Lottes and published by Springer. This book was released on 2017-03-24 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis presents a rigorous, abstract analysis of multigrid methods for positive nonsymmetric problems, particularly suited to algebraic multigrid, with a completely new approach to nonsymmetry which is based on a new concept of absolute value for nonsymmetric operators. Multigrid, and in particular algebraic multigrid, has become an indispensable tool for the solution of discretizations of partial differential equations. While used in both the symmetric and nonsymmetric cases, the theory for the nonsymmetric case has lagged substantially behind that for the symmetric case. This thesis closes some of this gap, presenting a major and highly original contribution to an important problem of computational science. The new approach to nonsymmetry will be of interest to anyone working on the analysis of discretizations of nonsymmetric operators, even outside the context of multigrid. The presentation of the convergence theory may interest even those only concerned with the symmetric case, as it sheds some new light on and extends existing results.

Download or read book Simulation of Flow in Porous Media written by Peter Bastian and published by Walter de Gruyter. This book was released on 2013-07-31 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: Subsurface flow problems are inherently multiscale in space due to the large variability of material properties and in time due to the coupling of many different physical processes, such as advection, diffusion, reaction and phase exchange. Subsurface flow models still need considerable development. For example, nonequilibrium effects, entrapped air, anomalous dispersion and hysteresis effects can still not be adequately described. Moreover, parameters of the models are diffcult to access and often uncertain. Computational issues in subsurface flows include the treatment of strong heterogeneities and anisotropies in the models, the effcient solution of transport-reaction problems with many species, treatment of multiphase-multicomponent flows and the coupling of subsurface flow models to surface flow models given by shallow water or Stokes equations. With respect to energy and the environment, in particular the modelling and simulation of radioactive waste management and sequestration of CO2 underground have gained high interest in the community in recent years. Both applications provide unique challenges ranging from modelling of clay materials to treating very large scale models with high-performance computing. This book brings together key numerical mathematicians whose interest is in the analysis and computation of multiscale subsurface flow and practitioners from engineering and industry whose interest is in the applications of these core problems.