Author: Zdeněk Dostál
Publisher: Springer
ISBN: 1493968343
Category : Mathematics
Languages : en
Pages : 341
Book Description
This book presents a comprehensive and self-contained treatment of the authors’ newly developed scalable algorithms for the solutions of multibody contact problems of linear elasticity. The brand new feature of these algorithms is theoretically supported numerical scalability and parallel scalability demonstrated on problems discretized by billions of degrees of freedom. The theory supports solving multibody frictionless contact problems, contact problems with possibly orthotropic Tresca’s friction, and transient contact problems. It covers BEM discretization, jumping coefficients, floating bodies, mortar non-penetration conditions, etc. The exposition is divided into four parts, the first of which reviews appropriate facets of linear algebra, optimization, and analysis. The most important algorithms and optimality results are presented in the third part of the volume. The presentation is complete, including continuous formulation, discretization, decomposition, optimality results, and numerical experiments. The final part includes 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.
Scalable Algorithms for Contact Problems
Author: Zdeněk Dostál
Publisher: Springer
ISBN: 1493968343
Category : Mathematics
Languages : en
Pages : 341
Book Description
This book presents a comprehensive and self-contained treatment of the authors’ newly developed scalable algorithms for the solutions of multibody contact problems of linear elasticity. The brand new feature of these algorithms is theoretically supported numerical scalability and parallel scalability demonstrated on problems discretized by billions of degrees of freedom. The theory supports solving multibody frictionless contact problems, contact problems with possibly orthotropic Tresca’s friction, and transient contact problems. It covers BEM discretization, jumping coefficients, floating bodies, mortar non-penetration conditions, etc. The exposition is divided into four parts, the first of which reviews appropriate facets of linear algebra, optimization, and analysis. The most important algorithms and optimality results are presented in the third part of the volume. The presentation is complete, including continuous formulation, discretization, decomposition, optimality results, and numerical experiments. The final part includes 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.
Publisher: Springer
ISBN: 1493968343
Category : Mathematics
Languages : en
Pages : 341
Book Description
This book presents a comprehensive and self-contained treatment of the authors’ newly developed scalable algorithms for the solutions of multibody contact problems of linear elasticity. The brand new feature of these algorithms is theoretically supported numerical scalability and parallel scalability demonstrated on problems discretized by billions of degrees of freedom. The theory supports solving multibody frictionless contact problems, contact problems with possibly orthotropic Tresca’s friction, and transient contact problems. It covers BEM discretization, jumping coefficients, floating bodies, mortar non-penetration conditions, etc. The exposition is divided into four parts, the first of which reviews appropriate facets of linear algebra, optimization, and analysis. The most important algorithms and optimality results are presented in the third part of the volume. The presentation is complete, including continuous formulation, discretization, decomposition, optimality results, and numerical experiments. The final part includes 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.
Scalable Algorithms for Data and Network Analysis
Author: Shang-Hua Teng
Publisher:
ISBN: 9781680831313
Category : Big data
Languages : en
Pages : 274
Book Description
In the age of Big Data, efficient algorithms are now in higher demand more than ever before. While Big Data takes us into the asymptotic world envisioned by our pioneers, it also challenges the classical notion of efficient algorithms: Algorithms that used to be considered efficient, according to polynomial-time characterization, may no longer be adequate for solving today's problems. It is not just desirable, but essential, that efficient algorithms should be scalable. In other words, their complexity should be nearly linear or sub-linear with respect to the problem size. Thus, scalability, not just polynomial-time computability, should be elevated as the central complexity notion for characterizing efficient computation. In this tutorial, I will survey a family of algorithmic techniques for the design of provably-good scalable algorithms. These techniques include local network exploration, advanced sampling, sparsification, and geometric partitioning. They also include spectral graph-theoretical methods, such as those used for computing electrical flows and sampling from Gaussian Markov random fields. These methods exemplify the fusion of combinatorial, numerical, and statistical thinking in network analysis. I will illustrate the use of these techniques by a few basic problems that are fundamental in network analysis, particularly for the identification of significant nodes and coherent clusters/communities in social and information networks. I also take this opportunity to discuss some frameworks beyond graph-theoretical models for studying conceptual questions to understand multifaceted network data that arise in social influence, network dynamics, and Internet economics.
Publisher:
ISBN: 9781680831313
Category : Big data
Languages : en
Pages : 274
Book Description
In the age of Big Data, efficient algorithms are now in higher demand more than ever before. While Big Data takes us into the asymptotic world envisioned by our pioneers, it also challenges the classical notion of efficient algorithms: Algorithms that used to be considered efficient, according to polynomial-time characterization, may no longer be adequate for solving today's problems. It is not just desirable, but essential, that efficient algorithms should be scalable. In other words, their complexity should be nearly linear or sub-linear with respect to the problem size. Thus, scalability, not just polynomial-time computability, should be elevated as the central complexity notion for characterizing efficient computation. In this tutorial, I will survey a family of algorithmic techniques for the design of provably-good scalable algorithms. These techniques include local network exploration, advanced sampling, sparsification, and geometric partitioning. They also include spectral graph-theoretical methods, such as those used for computing electrical flows and sampling from Gaussian Markov random fields. These methods exemplify the fusion of combinatorial, numerical, and statistical thinking in network analysis. I will illustrate the use of these techniques by a few basic problems that are fundamental in network analysis, particularly for the identification of significant nodes and coherent clusters/communities in social and information networks. I also take this opportunity to discuss some frameworks beyond graph-theoretical models for studying conceptual questions to understand multifaceted network data that arise in social influence, network dynamics, and Internet economics.
Scalable Algorithms for Contact Problems
Author: Zdeněk Dostál
Publisher: Springer Nature
ISBN: 3031335805
Category : Mathematics
Languages : en
Pages : 447
Book Description
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.
Publisher: Springer Nature
ISBN: 3031335805
Category : Mathematics
Languages : en
Pages : 447
Book Description
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.
Large-Scale Scientific Computing
Author: Ivan Lirkov
Publisher: Springer Science & Business Media
ISBN: 3642125344
Category : Computers
Languages : en
Pages : 855
Book Description
The 7th International Conference on Large-Scale Scienti?c Computations (LSSC 2009) was held in Sozopol, Bulgaria, June 4–8, 2009. The conference was organized and sponsored by the Institute for Parallel Processing at the B- garian Academy of Sciences. The conference was devoted to the 70th birthday anniversary of Professor Zahari Zlatev. The Bulgarian Academy of Sciences awarded him the Marin Drinov medal on ribbon for his outstanding results in environmental mat- matics and for his contributions to the Bulgarian mathematical society and the Academy of Sciences. The plenary invited speakers and lectures were: – P. Arbenz, “?Finite Element Analysis of Human Bone Structures” – Y. Efendiev, “Mixed Multiscale Finite Element Methods Using Limited Global Information” – U. Langer, “Fast Solvers for Non-Linear Time-Harmonic Problems” – T. Manteu?el, “First-Order System Least-Squares Approach to Resistive Magnetohydrodynamic Equations” – K. Sabelfeld, “Stochastic Simulation for Solving Random Boundary Value Problems and Some Applications” – F. Tro ¨ltzsch,“OnFinite ElementErrorEstimatesforOptimalControlPr- lems with Elliptic PDEs” – Z. Zlatev, “On Some Stability Properties of the Richardson Extrapolation Applied Together with the ?-method” The success of the conference and the present volume in particular are an outcome of the joint e?orts of many partnersfrom various institutions and or- nizations. Firstwe wouldlike to thank allthe membersofthe Scienti?c Comm- tee for their valuable contribution forming the scienti?c face of the conference, as well as for their help in reviewing contributed papers. We especially thank the organizers of the special sessions.
Publisher: Springer Science & Business Media
ISBN: 3642125344
Category : Computers
Languages : en
Pages : 855
Book Description
The 7th International Conference on Large-Scale Scienti?c Computations (LSSC 2009) was held in Sozopol, Bulgaria, June 4–8, 2009. The conference was organized and sponsored by the Institute for Parallel Processing at the B- garian Academy of Sciences. The conference was devoted to the 70th birthday anniversary of Professor Zahari Zlatev. The Bulgarian Academy of Sciences awarded him the Marin Drinov medal on ribbon for his outstanding results in environmental mat- matics and for his contributions to the Bulgarian mathematical society and the Academy of Sciences. The plenary invited speakers and lectures were: – P. Arbenz, “?Finite Element Analysis of Human Bone Structures” – Y. Efendiev, “Mixed Multiscale Finite Element Methods Using Limited Global Information” – U. Langer, “Fast Solvers for Non-Linear Time-Harmonic Problems” – T. Manteu?el, “First-Order System Least-Squares Approach to Resistive Magnetohydrodynamic Equations” – K. Sabelfeld, “Stochastic Simulation for Solving Random Boundary Value Problems and Some Applications” – F. Tro ¨ltzsch,“OnFinite ElementErrorEstimatesforOptimalControlPr- lems with Elliptic PDEs” – Z. Zlatev, “On Some Stability Properties of the Richardson Extrapolation Applied Together with the ?-method” The success of the conference and the present volume in particular are an outcome of the joint e?orts of many partnersfrom various institutions and or- nizations. Firstwe wouldlike to thank allthe membersofthe Scienti?c Comm- tee for their valuable contribution forming the scienti?c face of the conference, as well as for their help in reviewing contributed papers. We especially thank the organizers of the special sessions.
Optimal Quadratic Programming Algorithms
Author: Zdenek Dostál
Publisher: Springer Science & Business Media
ISBN: 0387848061
Category : Mathematics
Languages : en
Pages : 293
Book Description
Quadratic programming (QP) is one advanced mathematical technique that allows for the optimization of a quadratic function in several variables in the presence of linear constraints. This book presents recently developed algorithms for solving large QP problems and focuses on algorithms which are, in a sense optimal, i.e., they can solve important classes of problems at a cost proportional to the number of unknowns. For each algorithm presented, the book details its classical predecessor, describes its drawbacks, introduces modifications that improve its performance, and demonstrates these improvements through numerical experiments. This self-contained monograph can serve as an introductory text on quadratic programming for graduate students and researchers. Additionally, since the solution of many nonlinear problems can be reduced to the solution of a sequence of QP problems, it can also be used as a convenient introduction to nonlinear programming.
Publisher: Springer Science & Business Media
ISBN: 0387848061
Category : Mathematics
Languages : en
Pages : 293
Book Description
Quadratic programming (QP) is one advanced mathematical technique that allows for the optimization of a quadratic function in several variables in the presence of linear constraints. This book presents recently developed algorithms for solving large QP problems and focuses on algorithms which are, in a sense optimal, i.e., they can solve important classes of problems at a cost proportional to the number of unknowns. For each algorithm presented, the book details its classical predecessor, describes its drawbacks, introduces modifications that improve its performance, and demonstrates these improvements through numerical experiments. This self-contained monograph can serve as an introductory text on quadratic programming for graduate students and researchers. Additionally, since the solution of many nonlinear problems can be reduced to the solution of a sequence of QP problems, it can also be used as a convenient introduction to nonlinear programming.
Contact in Structural Mechanics
Author: Anh Le van
Publisher: John Wiley & Sons
ISBN: 1786309068
Category : Technology & Engineering
Languages : en
Pages : 292
Book Description
Contact in Structural Mechanics treats the problem of contact in the context of large deformations and the Coulomb friction law. The proposed formulation is based on a weak form that generalizes the classical principle of virtual powers in the sense that the weak form also encompasses all the contact laws. This formulation is thus a weighted residue method and has the advantage of being amenable to a standard finite element discretization. This book provides the reader with a detailed description of contact kinematics and the variation calculus of kinematic quantities, two essential subjects for any contact study. The numerical resolution is carried out in statics and dynamics. In both cases, the derivation of the contact tangent matrix – an essential ingredient for iterative calculation – is explained in detail. Several numerical examples are presented to illustrate the efficiency of the method.
Publisher: John Wiley & Sons
ISBN: 1786309068
Category : Technology & Engineering
Languages : en
Pages : 292
Book Description
Contact in Structural Mechanics treats the problem of contact in the context of large deformations and the Coulomb friction law. The proposed formulation is based on a weak form that generalizes the classical principle of virtual powers in the sense that the weak form also encompasses all the contact laws. This formulation is thus a weighted residue method and has the advantage of being amenable to a standard finite element discretization. This book provides the reader with a detailed description of contact kinematics and the variation calculus of kinematic quantities, two essential subjects for any contact study. The numerical resolution is carried out in statics and dynamics. In both cases, the derivation of the contact tangent matrix – an essential ingredient for iterative calculation – is explained in detail. Several numerical examples are presented to illustrate the efficiency of the method.
Recent Advances in Contact Mechanics
Author: Georgios E. Stavroulakis
Publisher: Springer Science & Business Media
ISBN: 3642339670
Category : Technology & Engineering
Languages : en
Pages : 419
Book Description
Contact mechanics is an active research area with deep theoretical and numerical roots. The links between nonsmooth analysis and optimization with mechanics have been investigated intensively during the last decades, especially in Europe. The study of complementarity problems, variational -, quasivariational- and hemivariational inequalities arising in contact mechanics and beyond is a hot topic for interdisciplinary research and cooperation. The needs of industry for robust solution algorithms suitable for large scale applications and the regular updates of the respective elements in major commercial computational mechanics codes, demonstrate that this interaction is not restricted to the academic environment. The contributions of this book have been selected from the participants of the CMIS 2009 international conference which took place in Crete and continued a successful series of specialized contact mechanics conferences.
Publisher: Springer Science & Business Media
ISBN: 3642339670
Category : Technology & Engineering
Languages : en
Pages : 419
Book Description
Contact mechanics is an active research area with deep theoretical and numerical roots. The links between nonsmooth analysis and optimization with mechanics have been investigated intensively during the last decades, especially in Europe. The study of complementarity problems, variational -, quasivariational- and hemivariational inequalities arising in contact mechanics and beyond is a hot topic for interdisciplinary research and cooperation. The needs of industry for robust solution algorithms suitable for large scale applications and the regular updates of the respective elements in major commercial computational mechanics codes, demonstrate that this interaction is not restricted to the academic environment. The contributions of this book have been selected from the participants of the CMIS 2009 international conference which took place in Crete and continued a successful series of specialized contact mechanics conferences.
Scalable Fuzzy Algorithms for Data Management and Analysis: Methods and Design
Author: Laurent, Anne
Publisher: IGI Global
ISBN: 1605668591
Category : Computers
Languages : en
Pages : 466
Book Description
"This book presents up-to-date techniques for addressing data management problems with logic and memory use"--Provided by publisher.
Publisher: IGI Global
ISBN: 1605668591
Category : Computers
Languages : en
Pages : 466
Book Description
"This book presents up-to-date techniques for addressing data management problems with logic and memory use"--Provided by publisher.
Fast Boundary Element Methods in Engineering and Industrial Applications
Author: Ulrich Langer
Publisher: Springer Science & Business Media
ISBN: 3642256708
Category : Technology & Engineering
Languages : en
Pages : 278
Book Description
This volume contains eight state of the art contributions on mathematical aspects and applications of fast boundary element methods in engineering and industry. This covers the analysis and numerics of boundary integral equations by using differential forms, preconditioning of hp boundary element methods, the application of fast boundary element methods for solving challenging problems in magnetostatics, the simulation of micro electro mechanical systems, and for contact problems in solid mechanics. Other contributions are on recent results on boundary element methods for the solution of transient problems. This book is addressed to researchers, graduate students and practitioners working on and using boundary element methods. All contributions also show the great achievements of interdisciplinary research between mathematicians and engineers, with direct applications in engineering and industry.
Publisher: Springer Science & Business Media
ISBN: 3642256708
Category : Technology & Engineering
Languages : en
Pages : 278
Book Description
This volume contains eight state of the art contributions on mathematical aspects and applications of fast boundary element methods in engineering and industry. This covers the analysis and numerics of boundary integral equations by using differential forms, preconditioning of hp boundary element methods, the application of fast boundary element methods for solving challenging problems in magnetostatics, the simulation of micro electro mechanical systems, and for contact problems in solid mechanics. Other contributions are on recent results on boundary element methods for the solution of transient problems. This book is addressed to researchers, graduate students and practitioners working on and using boundary element methods. All contributions also show the great achievements of interdisciplinary research between mathematicians and engineers, with direct applications in engineering and industry.
High Performance Structures and Materials VI
Author: Willy Patrick Wilde
Publisher: WIT Press
ISBN: 1845645960
Category : Technology & Engineering
Languages : en
Pages : 529
Book Description
Containing the edited papers presented at the Sixth International Conference on High Performance Structures and Materials, High Performance Structures and Materials VI addresses the issues involved with advanced types of structures, particularly those based on new concepts or new materials. Contributions will highlight the latest developments in design, optimisation, manufacturing and experimentation in these areas.The use of novel materials and new structural concepts nowadays is not restricted to highly technical areas like aerospace, aeronautical applications or the automotive industry, but affects all engineering fields including those such as civil engineering and architecture. Most high performance structures require the development of a generation of new materials, which can more easily resist a range of external stimuli or react in a non-conventional manner.The book will cover such topics as: Composite materials and structures, Lightweight structures, Nanocomposites, High performance concretes, Concrete fibres, Automotive composites, Steel structures, Natural fibre composites, Timber structures, Material characterisation, Experiments and numerical analysis, Damage and fracture mechanics, Computational intelligence, Adaptable and mobile structures, Environmentally friendly structures.
Publisher: WIT Press
ISBN: 1845645960
Category : Technology & Engineering
Languages : en
Pages : 529
Book Description
Containing the edited papers presented at the Sixth International Conference on High Performance Structures and Materials, High Performance Structures and Materials VI addresses the issues involved with advanced types of structures, particularly those based on new concepts or new materials. Contributions will highlight the latest developments in design, optimisation, manufacturing and experimentation in these areas.The use of novel materials and new structural concepts nowadays is not restricted to highly technical areas like aerospace, aeronautical applications or the automotive industry, but affects all engineering fields including those such as civil engineering and architecture. Most high performance structures require the development of a generation of new materials, which can more easily resist a range of external stimuli or react in a non-conventional manner.The book will cover such topics as: Composite materials and structures, Lightweight structures, Nanocomposites, High performance concretes, Concrete fibres, Automotive composites, Steel structures, Natural fibre composites, Timber structures, Material characterisation, Experiments and numerical analysis, Damage and fracture mechanics, Computational intelligence, Adaptable and mobile structures, Environmentally friendly structures.