Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Trottenberg U., Schuller A., Oosterlee C. — Multigrid
Trottenberg U., Schuller A., Oosterlee C. — Multigrid



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Multigrid

Авторы: Trottenberg U., Schuller A., Oosterlee C.

Аннотация:

Multigrid presents both an elementary introduction to multigrid methods for solving partial differential equations and a contemporary survey of advanced multigrid techniques and real-life applications.Multigrid methods are invaluable to researchers in scientific disciplines including physics, chemistry, meteorology, fluid and continuum mechanics, geology, biology, and all engineering disciplines. They are also becoming increasingly important in economics and financial mathematics.Readers are presented with an invaluable summary covering 25 years of practical experience acquired by the multigrid research group at the Germany National Research Center for Information Technology. The book presents both practical and theoretical points of view.* Covers the whole field of multigrid methods from its elements up to the most advanced applications* Style is essentially elementary but mathematically rigorous* No other book is so comprehensive and written for both practitioners and students.


Язык: en

Рубрика: Математика/Численные методы/Численный анализ/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2001

Количество страниц: 631

Добавлена в каталог: 20.02.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Multigrid cycles, optimality of      78
Multigrid features      20
Multigrid in the aerodynamic industry      407—411
Multigrid iteration (MGI)      47 83 165 194 196 322
Multigrid iteration (MGI), asymptotic convergence behavior      54
Multigrid iteration (MGI), operator      48 284
Multigrid iterations (MGI)      54
Multigrid iterations (MGI), h-independent fast convergence      75
Multigrid methods      2 40 46 51 125 194 220 267 271 272 404 494
Multigrid methods, advanced      227—288
Multigrid methods, components of      21—22 41—45
Multigrid methods, efficient      69 98 574
Multigrid methods, generality of      21
Multigrid operators      76
Multigrid preconditioners, symmetric      561
Multigrid preconditioning      280 282
Multigrid preconditioning, Krylov subspace iteration and      282—287
Multigrid related parallel approaches      225—226
Multigrid solvers, direct      574
Multigrid solvers, efficiency in      52—56 573
Multigrid solvers, robust geometric      417
Multigrid solvers, table of difficulties      574—589
Multigrid subspace correction theory      97
Multigrid theory      40 55
Multigrid theory, applications of      544
Multigrid theory, elementary      40 75—97
Multigrid theory, subspace correction methods and      533—574
Multigrid, 3D      71—74
Multigrid, acceleration by iterant recombination      280—282
Multigrid, adaptivity and parallelism combination      412
Multigrid, adaptivity of      22 356—388
Multigrid, applications      389—112 556—561
Multigrid, basic      28—74 130—192
Multigrid, boundary conditions in      178—179
Multigrid, convergence properties      41 52
Multigrid, development of robust and efficient      412
Multigrid, developments and conclusions      528—532
Multigrid, efficiency of      52 224
Multigrid, features of      20—23
Multigrid, future research      4—11—412
Multigrid, grid partitioning and      208—216
Multigrid, history of      23—24
Multigrid, modifications of      221—226
Multigrid, optimization of      22
Multigrid, parallel      22 193—226
Multigrid, problems with jumping coefficients      271—272
Multigrid, real-life problems      412
Multigrid, solver vs preconditioner      287—288
Multigrid, systems of equations      289—355
Multilevel adaptive technique      see “MLAT”
Multilevel preconditioned iterative method      569
Multilevel splittings      565
Multilevel splittings, trivial localization of      570
Multipass interpolation      460 482—483 490
Multiplicative algorithm      555
Multiplicative algorithm, subspace correction methods      554
Multiplicative methods, real-life applications      380
Multiplicative preconditioner      555
Multiplicative subspace correction method      535—536 553 556 557
Navier — Stokes equations      7 121 228 296 314 320 328 332 409 414 496 497 585
Navier — Stokes equations, incompressible      290 314
Navier — Stokes equations, stationary incompressible      312 326 331
Navier — Stokes operator, stencil of the discrete      337
Navier — Stokes system, discrete      327
Nested iteration      23 56 169 400
Neumann boundary conditions      93 94 109 162 179—183 186 242 276 314 343 562 588
Neumann boundary conditions for Poisson’s equation      303
Neumann boundary conditions, discrete      181
Neumann boundary conditions, discretization of      181
Neumann boundary conditions, eliminated      182
Neumann — Neumann iterative substructuring algorithms      225
Newton linearization      278 348
Newton steps      150 153 396
Newton-SOR      151
Newton’s iterations      147 149 150 151 154—155 402
Newton’s method      23 149—150 151 153 154 512
Nonelliptic problems      2
Nonlinear equations      199 496
Nonlinear line relaxations, Newton type      338
Nonlinear multigrid      23 159 162
Nonlinear multigrid, recombination and      282
Nonlinear pdes      312 405
Nonlinear pdes, classical numerical methods for      148—151
Nonlinear problems      20 24 147—159 168 397
Nonlinear relaxation methods      158 406
Nonlinear relaxation methods, smoothing properties      159—160
Nonstaggered discretizations      290 573
Nonstaggered discretizations, stabilization for      327
Nonstaggered grids, finite volume discretization on the      385
Nonsymmetric problems      97 276 472 518
Norms      9 433
Norms, inner products and      9—10 445
Norms, two-grid convergence factors and      75
Notation      7—10 290—293
Odd-even ordering      32
Oil reservoir simulation      508—511
Operator norm      9 84
Operator, choice of coarse grid      41
Operator, coarse grid      40 88 99 242
Operator-dependent interpolation      273 415 416 446 505
Operators, difference      8 139 274
Operators, nearsonic full potential      580
Operators, nonelliptic      580 584
Operators, sequences of grids and      46
Operators, symmetric      105 445
Ordinary differential equations (odes)      23 254 353
Osher’s flux difference splitting      344 382 405
Overlap width      203—204
Overlapping decomposition      569
Parabolic equations      1 2
Parabolic multigrid methods      3
Parabolic operators      124 125
Parabolic problems, time-dependent      66
Parabolic shells      307 309
Parallel 3D semicoarsening      220
Parallel adaptive methods      375
Parallel adaptive multigrid      379—382
Parallel adaptive refinements      382
Parallel complexities      196—197
Parallel computers      197 198 206 221 379 409
Parallel efficiency      193 204—206 208 212
Parallel efficiency, speed-up and      204—206
Parallel line smoothers      216—220
Parallel multigrid      22 193—226 407 409
Parallel multigrid software package, liss      389
Parallel plane relaxations      220
Parallel solvers, fast iterative      216
Parallel superconvergence multigrid method (PSMG)      226
Parallel systems, programming      215—216
Parallel systems, rules for parallelization      198—199
Parallel tridiagonal solvers      217 219 220
Parallelization      172 217 379—380
Parallelization overhead, minimizing      197
Parameters, flow-dependent boundary layer wide(BLW)      585
PCG (preconditioned conjugate gradient) methods      552 555 558
Pdes (partial differential equations)      7 8 97 118 179 199 254 261 269 275 296 331 337 401 406
Pdes (partial differential equations), anisotropic      162
Pdes (partial differential equations), coarse grid direct discretizations      275
Pdes (partial differential equations), discrete analog systems      292
Pdes (partial differential equations), discretizations      12 103 405
Pdes (partial differential equations), efficiency of numerical methods for solving      356
Pdes (partial differential equations), elliptic      225 378
Pdes (partial differential equations), hyperbolic system of      346
Pdes (partial differential equations), multigrid algorithm systems      293
Pdes (partial differential equations), nonlinear scalar      293
Pdes (partial differential equations), nonlinear systems      293 408
Pdes (partial differential equations), operator smoothing factors      299
Pdes (partial differential equations), parallel treatment      194
Pdes (partial differential equations), properties of      121
Pdes (partial differential equations), system operator determinant      408
Pdes (partial differential equations), systems      289 295 307 313 327 333 343 354 377 409 414 469 530
Pdes (partial differential equations), types of      1—3
Peclet condition      229 230 231 232 233 243
Periodic boundary conditions      93 94 95 119 125 183—185 512
Picard iterations      150 402
Picard relaxations      159
Piecewise constant interpolations      523 524 526 527
Piecewise linear interpolations      525 538
Plane relaxations      143 144 216 217 228
Plane smoothers      216 220
PLTMG (software package)      192
Point relaxations      144 145 147 220 300 419 514 515
Point smoothers      139 144 189 191 216 266
Pointwise $\omega$-JAC smoothers      235
Pointwise Gauss — Seidel relaxations      230 236 295
Pointwise relaxations      132—133 137 147 254 300 395 415 580
Pointwise relaxations, failure of      131—133 260 392 397
Pointwise smoothers      129 139 354
Pointwise smoothing      220 227
Poisson problems      549 562
Poisson solvers      14—15 62 82
Poisson stencils, five-point      483
Poisson’s equation      1 2 3 15 28 60 65 69 70 94 130 139 167 174 176 181 189 190 204 212 226 228 255 260 301 313 366 390 391 405 435 526 533 535 561
Poisson’s equation in 2D and 3D      525
Poisson’s equation in a square      24
Poisson’s equation in an L-shaped domain      357—359
Poisson’s equation on nonrectangular domains      66
Poisson’s equation on stretched grids      138
Poisson’s equation on the surface of the unit sphere      390
Poisson’s equation, discrete      52 93 121 139 181 182
Poisson’s equation, full multigrid (FMG) for      59—60
Poisson’s equation, grid generation based on      401
Poisson’s equation, Mehrstellen discretization for      172—174
Poisson’s equation, parallel components for      195
Poisson’s equation, transformed systems of      400
Positive definite problems, variational principle for      430—432
Positive semi-definite problems      414
Postsmoothing      39 48 157 372 424 427 428 445 447 461 468 486 558
Postsmoothing, convergence of two-level methods using      421
Preconditioned conjugate gradient method      see “PCG method”
Preconditioners      24—27 223 258 323 354 417 453 487 491 508 526 528 535 565 568
Preconditioners, additive multigrid and      226
Preconditioners, amgas      484
Preconditioners, local multilevel      569
Preconditioners, symmetric multigrid and      561
Preconditioning      26—27 541 566
Presmoothing      39 47 84 157 372 421 424 427 428 461 468 486 558
Pressure equations      315
Pressure-correction equations      497 498
Pressure-correction schemes      325 326
Problems on unstructured grids      191
Problems with mixed derivatives      263—268
Problems, isotropic Poisson-like      433
Problems, non-symmetric      421 474
Problems, symmetric positive definite      561
Quasi-elliptic discretizations      577
Quasi-interpolant operators      548
Quasi-linear elliptic systems of pdes      400
Quasi-linear systems      403
QUICK (quadratic upwind interpolation for convective kinematics) scheme      244
Radiation boundary conditions (RBC)      588
RAMG05      418 421 472 501 518
RAMG05, performance of      528
RAMG05, strength of      485
RANS (Reynolds-averaged Navier — Stokes equations)      407 409
RBMPS (red-black multigrid Poisson solver)      52 62 63 75 77 82 85 87 92 169 196 214 272
RBMPS (red-black multigrid Poisson solver), adapted to Poisson’s equation      186
RBMPS (red-black multigrid Poisson solver), convergence of      55
RBMPS (red-black multigrid Poisson solver), multigrid efficiency      190
Recirculating flow problems      243 253 322 340
Red-black multigrid Poisson solver      see “RBMPS”
Red-black smoothers      98
Red-black, coarsened grids      41 476
Red-black, coarsenings      42 51 94 121 429 488 489 491
Red-black, Gauss — Seidel      106
Red-black, grid point ordering      13
Red-black, ordering      31 32 34 263 541
Red-black, relaxations      146 468 486
Red-black, semicoarsening      51
Relaxations, algebraic smoothing by      432
Relaxations, convergence of      433
Relaxations, decoupled      296
Relaxations, local      306 588
Relaxations, methods      29 423
Relaxations, multicolor      113
Relaxations, nine-point ILU      268
Relaxations, operator      463
Relaxations, parameters      28 29 30 32 152 437 463 535 557
Relaxations, schemes      296 311 402 406 439 446 583
Relaxations, smoothing properties of      433 434—438
Relaxations, steps      52 399 466
Relaxations, v-line decoupled (DEC)      308
Relaxations, x-line      143 144
Relaxations, x-line zebra      147
Relaxations, z-line zebra      147
Restriction      68 140 293—294
Restriction operators      38 39 42 43 54 63 69 110 156 164 274 276 296 322 392 423 552
Restriction operators, order of      60
Restriction operators, scaling of the      470
Restriction, orders of interpolation and      295
Reynolds numbers      313 314 343 385 387 496 580
Reynolds numbers, high      299 314 322 326 328 333 338 340 346
Reynolds numbers, influence of      342
Reynolds numbers, low      328 331 332 340
Reynolds numbers, mesh      321
Reynolds-averaged Navier — Stokes equations (RANS)      407 409
Richardson iterations      25 26 27 223 283
Richardson method, extapolated      552
Riemann problems      335 348
Riemann solver      337 348
Rigorous Fourier analysis      77 93 98 102 105 112 116 118 119 130 137 144 171 255 260 265
Rigorous Fourier analysis, applications of      91 93—94
Rigorous Fourier analysis, two-grid      82—91 144
Robin boundary conditions      562
Robust ILU smoother      262—263
Robust smoother      251 504
Robustness, of alternating line smoothers      138
Rotated anisotropic diffusion      285 514
Runge — Kutta, multistage      345 353 409
Scalability      193 208 214 215
Scalar equations      8 21 211 374 375 496 497
Scalar pdes (partial differential equations)      437 469
Scalar pdes, vertex-centered discretization of      69
Scaling factor      9 123
Schur complement      428 462 532 563 566
Schwarz inequality      433 446 449 458
Schwarz methods      221 223 532 533
Second-order discretizations      264 328 338 339 340 348 349
Second-order discretizations of Euler equations      350
Second-order elliptic problems, higher order, difference approximations      441
Second-order upwind discretizations      338 353
Second-order upwind scheme      244 245
Segment relaxation      138 390 393—395
Segregated solution methods      496—497
Semi-h-ellipticity      129 301
Semi-h-ellipticity in 2D      42
Semi-h-ellipticity, multiple      139
Semi-h-ellipticity, semicoarsening      94 123 129 133—134 139 146 147 256 264 354 376 402 589
Semicoarsening      146 147 216 228
Sequential complexities      196
Shared memory computers      193 199
Shock displacement question      586
Shock waves      376 378
Shocks      347 586
Shocks and boundaries, relaxation on or near      573
Shortley — Weller      67 153 174
SIMPLE algorithm      315 325 327 497
SIMPLEC      497
SIMPLER      497
Singular perturbations      289 528
1 2 3 4 5
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте