|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Trottenberg U., Schuller A., Oosterlee C. — Multigrid |
|
|
Предметный указатель |
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 -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
|
|
|
Реклама |
|
|
|