On a Robust Adaptive Multigrid Solver for Convection Dominated Problems

On a Robust Adaptive Multigrid Solver for Convection Dominated Problems PDF Author: Wolfgang Dahmen
Publisher:
ISBN:
Category :
Languages : en
Pages : 40

Get Book Here

Book Description

On a Robust Adaptive Multigrid Solver for Convection Dominated Problems

On a Robust Adaptive Multigrid Solver for Convection Dominated Problems PDF Author: Wolfgang Dahmen
Publisher:
ISBN:
Category :
Languages : en
Pages : 40

Get Book Here

Book Description


SIAM Journal on Scientific Computing

SIAM Journal on Scientific Computing PDF Author:
Publisher:
ISBN:
Category : Mathematical statistics
Languages : en
Pages : 836

Get Book Here

Book Description


European Congress of Mathematics

European Congress of Mathematics PDF Author: Carles Casacuberta
Publisher: Birkhäuser
ISBN: 3034882661
Category : Mathematics
Languages : en
Pages : 630

Get Book Here

Book Description
This is the second volume of the proceedings of the third European Congress of Mathematics. Volume I presents the speeches delivered at the Congress, the list of lectures, and short summaries of the achievements of the prize winners as well as papers by plenary and parallel speakers. The second volume collects articles by prize winners and speakers of the mini-symposia. This two-volume set thus gives an overview of the state of the art in many fields of mathematics and is therefore of interest to every professional mathematician.

An Efficient Parallel Multigrid Solver for 3-D Convection-dominated Problems

An Efficient Parallel Multigrid Solver for 3-D Convection-dominated Problems PDF Author: Ignacio M. Llorente
Publisher:
ISBN:
Category : Boundary value problems
Languages : en
Pages : 36

Get Book Here

Book Description
Multigrid algorithms are known to be highly efficient in solving systems of elliptic equations. However, standard multi grid algorithms fail to achieve optimal grid-independent convergence rates in solving non-elliptic problems. In many practical cases, the non-elliptic part of a problem is represented by the convection operator. Downstream marching, when it is viable, is the simplest and most efficient way to solve this operator. However, in a parallel setting, the sequential nature of marching degrades the efficiency of the algorithm. The aim of this report is to present, evaluate and analyze an alternative highly parallel multi grid method for 3-D convection-dominated problems. This method employs semi coarsening, a four-color plane-implicit smoother, and discretization rules allowing the same cross-characteristic interactions on all the grids involved to be maintained. The resulting multigrid solver exhibits a fast grid-independent convergence rate for solving the convection-diffusion operator on cell-centered grids with stretching. The load imbalance below the critical level is the main source of inefficiency in its parallel implementation. A hybrid smoother that degrades the convergence properties of the method but improves its granularity has been found to be the best choice in a parallel setting. The numerical and parallel properties of the multi grid algorithm with the four-color and hybrid smoothers are studied on SGI Origin 2000 and Cray T3E systems.

Intelligent Data Engineering and Automated Learning - IDEAL 2000. Data Mining, Financial Engineering, and Intelligent Agents

Intelligent Data Engineering and Automated Learning - IDEAL 2000. Data Mining, Financial Engineering, and Intelligent Agents PDF Author: Kwong S. Leung
Publisher: Springer
ISBN: 3540444912
Category : Computers
Languages : en
Pages : 576

Get Book Here

Book Description
X Table of Contents Table of Contents XI XII Table of Contents Table of Contents XIII XIV Table of Contents Table of Contents XV XVI Table of Contents K.S. Leung, L.-W. Chan, and H. Meng (Eds.): IDEAL 2000, LNCS 1983, pp. 3›8, 2000. Springer-Verlag Berlin Heidelberg 2000 4 J. Sinkkonen and S. Kaski Clustering by Similarity in an Auxiliary Space 5 6 J. Sinkkonen and S. Kaski Clustering by Similarity in an Auxiliary Space 7 0.6 1.5 0.4 1 0.2 0.5 0 0 10 100 1000 10000 10 100 1000 Mutual information (bits) Mutual information (bits) 8 J. Sinkkonen and S. Kaski 20 10 0 0.1 0.3 0.5 0.7 Mutual information (mbits) Analyses on the Generalised Lotto-Type Competitive Learning Andrew Luk St B&P Neural Investments Pty Limited, Australia Abstract, In generalised lotto-type competitive learning algorithm more than one winner exist. The winners are divided into a number of tiers (or divisions), with each tier being rewarded differently. All the losers are penalised (which can be equally or differently). In order to study the various properties of the generalised lotto-type competitive learning, a set of equations, which governs its operations, is formulated. This is then used to analyse the stability and other dynamic properties of the generalised lotto-type competitive learning.

Multigrid Methods IV

Multigrid Methods IV PDF Author: P.W. Hemker
Publisher: Birkhäuser
ISBN: 3034885245
Category : Mathematics
Languages : en
Pages : 360

Get Book Here

Book Description
This volume contains a selection from the papers presented at the Fourth European Multigrid Conference, held in Amsterdam, July 6-9,1993. There were 78 registered participants from 14 different countries, and 56 presentations were given. The preceding conferences in this series were held in Cologne (1981, 1985) and in Bonn (1990). Also at the other side of the Atlantic special multigrid conferences are held regularly, at intervals of two years, always in Copper Mountain, Colorado, US. The Sixth Copper Mountain Conference on Multigrid Methods took place in April, 1993. Circumstances prevented us from putting a larger time interval between the Copper and Amsterdam meetings. The next European meeting is planned in 1996, a year later than the next Copper Meeting. When the first multigrid conference was held in 1981 there was no doubt about the usefulness of a conference dedicated specially to multigrid, because multigrid was a new and relatively unexplored subject, still in a pioneering stage, and pursued by specialists. The past twenty years have shown a rapid growth in theoretical understanding, useful applications and widespread acceptance of multi grid in the applied disciplines. Hence, one might ask whether there is still a need today for conferences specially dedicated to multigrid. The general consensus is that the answer is affirmative. New issues have arisen that are best addressed or need also be addressed from a special multigrid point of view.

Adaptive Methods — Algorithms, Theory and Applications

Adaptive Methods — Algorithms, Theory and Applications PDF Author: W. Hackbusch
Publisher: Springer Science & Business Media
ISBN: 3663142469
Category : Computers
Languages : en
Pages : 281

Get Book Here

Book Description
The GAMM Committee for "Efficient Numerical Methods for Partial Differential Equations" organizes workshops on subjects concerning the algorithmical treat ment of partial differential equations. The topics are discretization methods like the finite element and finite volume method for various types of applications in structural and fluid mechanics. Particular attention is devoted to advanced solu tion techniques. th The series of such workshops was continued in 1993, January 22-24, with the 9 Kiel-Seminar on the special topic "Adaptive Methods Algorithms, Theory and Applications" at the Christian-Albrechts-University of Kiel. The seminar was attended by 76 scientists from 7 countries and 23 lectures were given. The list of topics contained general lectures on adaptivity, special discretization schemes, error estimators, space-time adaptivity, adaptive solvers, multi-grid me thods, wavelets, and parallelization. Special thanks are due to Michael Heisig, who carefully compiled the contribu tions to this volume. November 1993 Wolfgang Hackbusch Gabriel Wittum v Contents Page A. AUGE, G. LUBE, D. WEISS: Galerkin/Least-Squares-FEM and Ani- tropic Mesh Refinement. 1 P. BASTIAN, G. WmUM : Adaptive Multigrid Methods: The UG Concept. 17 R. BEINERT, D. KRONER: Finite Volume Methods with Local Mesh Alignment in 2-D. 38 T. BONK: A New Algorithm for Multi-Dimensional Adaptive Nume- cal Quadrature. 54 F.A. BORNEMANN: Adaptive Solution of One-Dimensional Scalar Conservation Laws with Convex Flux. 69 J. CANU, H. RITZDORF : Adaptive, Block-Structured Multigrid on Local Memory Machines. 84 S. DAHLKE, A. KUNaTH: Biorthogonal Wavelets and Multigrid. 99 B. ERDMANN, R.H.W. HOPPE, R.

Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems

Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems PDF Author: James Lottes
Publisher: Springer
ISBN: 3319563068
Category : Mathematics
Languages : en
Pages : 138

Get Book Here

Book Description
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.

Numerical Analysis of a Time-Simultaneous Multigrid Solver for Stabilized Convection-Dominated Transport Problems in 1D

Numerical Analysis of a Time-Simultaneous Multigrid Solver for Stabilized Convection-Dominated Transport Problems in 1D PDF Author: Wiebke Drews
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Get Book Here

Book Description


Large-Scale Scientific Computing

Large-Scale Scientific Computing PDF Author: Ivan Lirkov
Publisher: Springer Science & Business Media
ISBN: 3540319948
Category : Computers
Languages : en
Pages : 701

Get Book Here

Book Description
This book constitutes the thoroughly refereed post-proceedings of the 5th International Conference on Large-Scale Scientific Computations, LSSC 2005, held in Sozopol, Bulgaria in June 2005. The 75 revised full papers presented together with five invited papers were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections.