|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Trottenberg U., Schuller A., Oosterlee C. — Multigrid |
|
|
Предметный указатель |
Convection-diffusion operators 128 299 580 582
Convection-diffusion problems 166 229 231 239 242 243 263 278—280 288 299 375 497 518—520 534
Convection-dominant equations 518
Convection-dominated convection-diffusion problems 322
Convection-dominated operators 121
Convection-dominated recirculating flow problems 241
Convergence behavior 52 82 100 141 267 509 554
Convergence estimate 445 464—469
Convergence factors 45 50 54 55 84 118 130 141 189 190 279 288 330 339 340 393 471 492
Convergence factors, calculation of 106
Convergence factors, h-dependence of 137
Convergence factors, measured 267 332
Convergence properties 30 145
Convergence properties, Krylov subspace iteration 282
Convergence, histories 54 498
Convergence, speed of 27 45 453 461 473 507
Convergence, theory 551—556 561
Correction scheme (CS) 48 208 211 294
Corrections, geometric line interpolation of 504
Crank — Nicolson scheme 64 406
Cubic interpolation 59 88 94 211 385
Cubic interpolation, CUI (cubic upwind interpolation) scheme 244
Cubic interpolation, FMG 363
Cycle index 46 49 175 240
Darcy’sLaw 508
Decoupled relaxations 303 308 309 318
Decoupled relaxations, noncollective 324
Decoupled relaxations, point (line) methods 308
Decoupled smoothings 290 307 308—310 311 404
Decoupled smoothings, collective smoothing vs 310—311
Defect correction iteration 168—172 249 252 339 352
Defect correction iteration, algebraic convergence 350
Defect corrections 243
Defect corrections, convergence 171 343 345
Defect corrections, steps 339
Defect corrections, techniques 409
Defect equations 37
Defect equations, approximate solution 25 35—36
Defects, reduction factors 36 339
Defects, restriction of 61 295
Dick’s flux difference splitting 385 405
Difference operator, discrete seven-point 259
Differences, finite 21 23
Differential equations 7 94 418
Differential equations, 2D Poisson-like 62—63
Differential equations, systems 401
Differential operators 2 7 8 23 121 403 414
Differential operators, discrete 7
Diffusion equations 275 414 417 487 514
Diffusion problems 276 503—504
Dirichlet bo undarie s 45 531
Dirichlet boundary conditions, eliminated 12
Dirichlet boundary conditions, homogeneous 321 331 520 562
Discontinuity, interface of 439
Discontinuity, sharp 439
Discontinuity, strong 528
Discretization approaches 412
Discretization approaches, grids and 3—7
Discretization errors 57 80 120 163 177 359
Discretization methods 21 314 333
Discretization schemes, higher order 249
Discretization schemes, standard central 315
Discretization stencils, seven-point 266 278
Discretizations 8 94 152 174 364 369 390—391 403 498 504 515 520 573
Discretizations of pdes, higher order 166—174
Discretizations, coarsening and 242
Discretizations, consistency and stability of 244
Discretizations, explicit 64
Discretizations, finite difference 7 556
Discretizations, finite element 7 24 377
Discretizations, finite volume 7 187—190 334 343 367 375 377 395 409
Discretizations, five-point 33 64 266 429 541 556
Discretizations, flux splitting 339
Discretizations, fourth order 441
Discretizations, high-order 406 584
Discretizations, implicit 574
Discretizations, location of 7
Discretizations, nine-point 518
Discretizations, nonconservative 573
Discretizations, nonstaggered 329
Discretizations, second-order 327 332 426
Discretizations, seven-point 142 144 146 257 264 518
Discretizations, stable 289 496
Discretizations, staggered 290 326 329 573
Distributed Gauss — Seidel methods (DGS) 323
Distributed memory, parallel systems with 193 198 379
Distributive relaxation 324 326 330 333
Distributive smoothing 323—326
Domain decompositions 45 194 221—225 532 535 556 561 561—572 564 568
Domain decompositions, iterative 562
Domains with geometric singularities 174—177
Domains, complicated 5 190
Domains, general 21 23
Domains, nonoverlapping 561 562
Domains, nonrectangular 24 66 189
Domains, overlapping 561 562
Downstream relaxation 230 236 238
Eigenfunctions 17 30 32 39 101 104 434 435
Eigenfunctions, discrete 16 86 95
Eigenfunctions, formal 107 298
Eigenvectors 186 279 433 451 530
Eigenvectors, algebraically smooth 446
Eigenvectors, basic norms and smooth 433^134
Eigenvectors, geometrically nonsmooth 433
Eigenvectors, matrices 336
Electromagnetic systems 511—513
Elliptic boundary value problems, discrete 10 20
Elliptic equations 1 2 21 228
Elliptic grid generation equations 400
Elliptic potential equations 161
Elliptic problems 166 374 458
Elliptic problems, nonlinear 21
Elliptic shells 307 309 310
Ellipticity 121 122 537 574
Ellipticity constants 536
Ellipticity measures 574 580
Energy norm 426 525
Equations, discrete 3 7 61 189 271 369
Equations, systems of 289—355
Error components, high frequency 19 30 298
Error reduction factors 36 99 110 239—240
Error smoothing 15 16 23 28—34 148 156
Euclidean inner product 9 84 185 281 283 398 399 424 426
Euclidean norm 27 525 543
Euclidean scalar product 536
Euler equations 190 247 254 343 345 347—348 353 377 382 385 407 409
Euler equations, compressible 162
Euler equations, h-ellipticity and 121
Euler equations, stationary 2 345
Euler flow 350
Euler schemes 64
Euler, nonconservative incompressible 577
Euler, nonconservative nonstaggered 579
Extrapolation, relative truncation error and 163—166
F-cycles 49 574
F-cycles, accelerated 516
F-cycles, convergence 491 493
F-cycles, multigrid convergence factors 186 187
F-cycles, truncated 213
F-points 447 450 451 459 470 471 483 485 507
F-points, interpolation to 453 459 518
F-points, smoothing at 461
F-relaxations 462 464 466
Fast adaptive composite grid (FAC) method 357 366 373
Fast Fourier transform (FFT) 14
FDA (first differential approximation), factorizability question 584
FDM (finite difference methods) 6 556
FDM (finite difference methods), discretizations 557 559 562
FDM (finite difference methods), matrices 557 561
FDM (finite difference methods), problem 560
| FEATFLOW 192
FETI 225
Fine grids 18 23 43 45 47 70 165 193 209 214 309 318
Fine grids, accuracy 164 374
Fine grids, cheap decoupled relaxation 311
Fine grids, operator 42
Fine grids, resolution 410
Fine-to-coarse, residual weighting near boundaries 587
Fine-to-coarse, restriction operator 40
Fine-to-coarse, transfer 94 158 195 371 381
Finite element methods 6 536 557
Finite element residual 377
Finite elements, higher order 191
Finite volume methods 6
First differential approximation (FDA) 119 584
First-order derivatives, discretization of 402
First-order discretizations 243—244 335 338 340 348 349 409
First-order flux difference splitting 338
First-order terms, discretization for 403
First-order upwind differencing 243
First-order upwind discretizations 239 241 242 243 244 247 249 252 277 403
First-order upwind discretizations smoothers 235—237
First-order upwind methods 230 243 245
Five-point difference operators 61 131
Five-point difference stencils 178
Flow equations, incompressible 244
Flow problems 238 313 340 406
Flow problems, complex compressible 347
Flow problems, complicated 407 494
Flow problems, driven cavity 330 332 340 341
Flower code 404 409—410
Flows, around an airfoil 350 382
Flows, chemically reacting 586
Flows, computation of 410
Flows, incompressible 508
Flows, recirculating 573
Flows, through cooling jacket of a 4 cylinder engine 498
Fluid dynamics problems 269 289 367
Fluid-structure coupling 410—411
Fluids, viscous and heat-conducting 354
Flux difference splitting 337 338—343 387
Flux splitting concepts 333—338
Flux splitting discretizations 327 342 347
Flux vector, components of 346
FMG see “Full multigrid”
Four direction point GS smoother 241
Four-color pointwise Gauss-Seidel relaxation (GS-FC) 173
Four-color relaxations 115
Four-direction CGS-LEX 348
Four-direction GS-LEX 238
Fourier analysis 24 75 86 91 98
Fourier expansion of errors 16
Frequency components 16 18 101 102 104 114 169 171
Fromm’s discretizations 252 282 338
Fromm’s scheme 244 250 251 279
Full approximation scheme (FAS) 23 147—166 155—159 163 178 211 294 361 362 396 399 401
Full approximation scheme (FAS), algorithm 160 332
Full approximation scheme (FAS), cycles 575
Full approximation scheme (FAS), full potential equation 160—162
Full approximation scheme (FAS), global linearization vs 161
Full approximation scheme (FAS), iteration 165
Full approximation scheme (FAS), multigrid cycle 156 157
Full approximation scheme (FAS), multigrid method 251 398
Full multigrid (FMG) 14 56—60 118 144 175 177 185 194 197 211 212 215 361 379
Full multigrid (FMG), -full multigrid strategy 379
Full multigrid (FMG), discretization accuracy and 120
Full multigrid (FMG), effects on uniform global grids 175
Full multigrid (FMG), error estimates 75
Full multigrid (FMG), FAS and 158 396
Full multigrid (FMG), interpolation 58 80 81 85 176 295 365
Full multigrid (FMG), method 20 74 80 84
Full multigrid (FMG), nested iteration and 23
Full multigrid (FMG), parallel complexity of 220
Full multigrid (FMG), structure of 57—59
Full multigrid (FMG), theoretical estimate 79—81
Full potential equations 121 165
Full potential operators 582
Full weighting (FW) 63 68 83 84 118 133 158 162 165 210 241 265 268 277 330 332 338 561
Full weighting (FW) operators 43 61 72 113 173 181 392 558
Full weighting (FW) operators, application of 382
Full weighting (FW) operators, modified 183
Full weighting (FW), bilinear interpolation and 87 88 89 117 153 237 251 266 274 305
Full weighting (FW), fine-to-coarse transfers 94
Full weighting (FW), injection and 111
Full weighting (FW), linear interpolation and 167 172 185
Full weighting (FW), trilinear interpolation and 144 145 146
Galerkin coarse grid approximations 355
Galerkin coarse grid discretizations 94 268 276 277
Galerkin coarse grid matrices 561
Galerkin coarse grid operators 43 268—278 273—277
Galerkin formulations 539 546
Galerkin matrices 429 476
Galerkin methods 536 537
Galerkin operators 242 274 277 414 415 416 423 427 428 429 430 432 445 464 466 467 476 480 481 484 488 489 503 505 517 525 526 527
Galerkin operators, coarse-level 453 472 523 524
Galerkin operators, rescaling of 524—526
Galerkin principle 423
Galerkin problems, coarse level 429
Galerkin projection 538 561
Galerkin schemes 539
Galerkin stencils 488 501
Gauss algorithms, parallel efficiency of 218—219
Gauss — Lobatto — Legendre (GLL) points 140—141
Gauss — Seidel 16 423
Gauss — Seidel iterations, nonlinear 151
Gauss — Seidel red-black (GS-RB) method 31 32
Gauss — Seidel relaxation scheme, scalar lexicographic point 295
Gauss — Seidel relaxation, symmetric 519 526
Gauss — Seidel relaxations 33 94 137 152 401 431 433 434 436 437 438 439 441 462 472 482 521
Gauss — Seidel relaxations, multicolor 173 195
Gauss — Seidel relaxations, plain 423
Gauss — Seidel relaxations, smoothing by 486 488
Gauss — Seidel smoothers 237 279
Gauss — Seidel smoothing 339 528
Gauss — Seidel smoothing, properties 32
Gauss — Seidel — Newton relaxations 152
Gauss — Seidel — Picard relaxations 152
Gauss — Seidel, convergence 32
Gauss — Seidel, iterations 14 19 20 28 36 534
Gauss — Seidel, methods 555
Gauss — Seidel, smoothing properties 32 436
Gaussian elimination 14 486
Gauss’s theorem 187 334
Generalized minimal residual method see “GMRES”
Geometric multigrid 413 414—415 416 418 421 432 459 486 488 514 515 516 528
Geometric multigrid, AMG and 417
Geometric multigrid, convergence behavior 518
Geometric multigrid, operator-dependent interpolation in 505
Geometric multigrid, smoothness in 432
Ghost points 180 370 371
Global constraint minimization problem 531
Global grids 22 359 361 365
Global grids, hierarchy of 360
Global linearization 147 149 151 152 153 158
GMRES (generalized minimal residual method) 279 283 284 285 484
Godunov upwind approach 344 348
Godunov’s order barrier theorem 246
Gram — Schmidt process 281 285
Green’s formula 537 549
Green’s function 359
Grid functions 7 8 9 10 17 112 282 296 382 564
Grid functions, edge spaces for 568
Grid functions, linear space 9
Grid functions, oriented notation 15
Grid partitioning 22 193 194 197—208 217 221 224 379 406
Grid partitioning for Jacobi and red-black relaxation 199—204
Grid partitioning, cyclic reduction and 218—220
Grid partitioning, static 238
Grid points 9 20 33 66 194 196 197 200 201 207 212 263 368 410 413
Grid points, ordering of 12 13 28 31 32 237 258
|
|
|
Реклама |
|
|
|