Главная    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
Предметный указатель
Grid sizes      31 60 166 410
Grid sizes, fixed coarse      79
Grid-induced slow convergence      589
Grids      3—7 412 413
Grids and operators, sequences of      46
Grids with curvatures      189
Grids, adaptation      589
Grids, adaptively refined around an airfoil      6
Grids, anisotropic      409
Grids, arrangement of unknowns      7
Grids, block-structured      3 4 5 6 7 191 340—342 375 380 405 407 408
Grids, boundary-fitted      3 4 400—404
Grids, discretization and      3—7
Grids, expanding      589
Grids, general structures      190—192
Grids, generation      401—404 406
Grids, hierarchy of      360—361 363 417
Grids, infinite      8 10 120
Grids, locally refined      407
Grids, logically rectangular      6 10 405
Grids, nonstaggered      328 330
Grids, self-adaptive      5
Grids, semicoarsened      432
Grids, sequences of      19—20
Grids, square      8 11 304 396
Grids, staggered      7 318 330
Grids, standard coarsened      432
Grids, stretched      131 139 140 141
Grids, unstructured      5 6 191 192 288
GS line smoother, symmetric alternating      240
GS-LEX      33 34 36 69 94 103 104 106 117 132 133 134 167 173 213 237 260 265 266 267 284 301 361 406 535
GS-LEX (Gauss — Seidel lexicographic) method      15
GS-LEX point smoothers      189
GS-LEX relaxations      302
GS-LEX relaxations, collective      305 332
GS-LEX smoothers      73 119 203
GS-LEX smoothing      117 302—303
GS-LEX smoothing factors      128
GS-LEX smoothing operators      119
GS-LEX smoothing schemes      173
GS-LEX, parallel modification of      203
GS-LEX, parallel properties      195 202
GS-LEX, smoothing behavior of      102
GS-LEX, standard coarsening and      105
GS-RB      33 34 69 84 85 90 121 132 141 153 173 185 201 202 203 207 208 212 214 216 237 265 266 267 276 296 299 361 364 392 406 535
GS-RB operators      89
GS-RB parallel properties      195
GS-RB relaxation      52 61 113 212
GS-RB smoothers      73 83 94 115 119 189
GS-RB smoothing operators      86 92
GS-RB smoothing schemes      173
GS-RB smoothing steps      209
h-elliptic discretization      577
h-ellipticity      121—129 310 327 328 347 587
h-ellipticity measures      2 123 167 172 227 232 235 266 289 300 308 314 332
h-ellipticity, smoothing and      126—129 300—301
h-ellipticity, Stokes system      317
h-independent convergence      21 51 77—79 144
h-independent error reduction      197
h-independent realistic bounds      75
Hackbusch’s nonlinear multigrid method (NLMG)      158
Half weighting (HW)      63 68 72 83 84 85 88 94 158 208 209 210 558
Half weighting (HW), restriction operator      43
Harmonic averaging, weighted      271 275
Harmonics      109
Harmonics for standard coarsening      107
Harmonics, coefficients of      88
Harmonics, coupling of      119 265
Harmonics, four-dimensional space of      107
Harmonics, spaces of      86 121
Heart valves, design of artificial      411
Heat equations      2
Helmholtz constant      65 397
Helmholtz equation, efficient solution of      522
Helmholtz equations      62 66 94 397 400 520 534
Helmholtz operators      150 450
Hierarchial basis multigrid method (HBMG)      373
High-Reynolds incompressible Navier — Stokes      578
Hilbert spaces      535 536 539 540
Hyperbolic equations      1 2 228
Hyperbolic potential equation      161
Hyperbolic problems, time-dependent      66
Hyperbolic shells      307 309 310
Hyperbolic systems of pdes      346
Hyperbolic time-like problems      65
Icosahedral grids      394—395
ILU      191 239 264 284
ILU decompositions, parallelization of      263
ILU decompositions, seven-point      259 261
ILU iterations      259 260 261
ILU iterations, smoothing properties by LFA      259
ILU smoothers      256 263 415
ILU smoothers, alternating modified      267
ILU smoothers, robust      257
ILU smoothers, seven-point      267
ILU, alternating modified      262
ILU, decompositions      257 258 260 263
ILU, five-point decompositions      261
ILU, preconditioned conjugate gradients      485 498
ILU, smoothing      256—263 267—268
IMPES approach      509
Incompressible flow problems      333
Incompressible Navier — Stokes equations      292 299 312—316 325 326 328 331 346 347 348 382 385—388 405
Incompressible Navier — Stokes equations, 2D      321
Incompressible Navier — Stokes, discretization of      338
Incompressible Navier — Stokes, linearized      322
Incompressible Navier — Stokes, nonconservative form of      313
Incompressible Navier — Stokes, nonstaggered discretizations      326—343
Incompressible Navier — Stokes, staggered discretizations      316—326
Indefinite problems      520—522
Industrial aerodynamic flow problems      405
Industrial test cases      497—501
Inflow-outflow problems      243
Injection operators      38 43 163
Injection operators, transfer      173
Inner products      9 426 433
Interpolation      293 364 370 374 420 421 423 425 428 432 438 445 453 454 455 456 457 459 464 466 468 473 478 479—483 489 490 503 505 531
Interpolation operators, coarse-to-fine      40
Interpolation operators, finite element      548
Interpolation, accuracy of      451
Interpolation, algebraically defined      451
Interpolation, along negative couplings      459
Interpolation, direct      447—459 479—480 481 482 491
Interpolation, effect of relaxation on      469
Interpolation, error      421 449 456 464
Interpolation, extended      481
Interpolation, formulas      69 211 319 371 448 450 451 459 482 483 505
Interpolation, full      431 458
Interpolation, full multigrid (FMG)      295
Interpolation, indirect      447 459—460
Interpolation, negative coefficients and      454
Interpolation, operator-dependent      272—273 274 277 447
Interpolation, operators      43 45 112 276 431 461 464 484
Interpolation, orders of restriciton and      295
Interpolation, piecewise constant      470 471 480 526
Interpolation, positive      454
Interpolation, second-order      451 471
Interpolation, smoothing and      453 461
Interpolation, transfer operators      43—45
Interpolation, transpose of      429 472
Interpolation, trilinear      72 94 144 145 146
Interpolation, truncation of      483—484 486
Interpolation, type of      485 486
Isotropic model problems, discrete      138
Isotropic problems      134 415 482 507 517
Iteration operators      35 38 555
Iteration steps      46 99 147 429
Iterative multigrid (MGI), efficiency of      56
Iterative solvers      24—27 223 225 226
Iterative sub structuring methods      224
Iterative subspace correction methods      533
JAC-RB      173 195
Jacobi F-relaxations      489 493 526
Jacobi interpolations      464 468 476 477 479 483
Jacobi interpolations, F-smoothing and      493—494
Jacobi iterations, nonlinear      151
Jacobi preconditioning and semicoarsening      355
Jacobi relaxations      31 461 462 463 464 468 483 490 505 526
Jacobi relaxations, smoothing properties of      436
Jacobi steps      448 483 493
Jacobi — Newton $\omega$-relaxations      159 160
Jacobi — Newton relaxations      152
Jacobi — Picard relaxations      152 159 160
Jacobi, three-stage      255 256
Jacobian      149 150 158
Jacobian matrices      347 348
James — Schmidt — Turkel scheme      354
Kacmarz line relaxation method      277
Kaczmarz relaxations      128 296 397 399
KAPPA smoothers      251 252 253 256 279 338 339 340 342 349 350 388
KAPPA smoothers, alternating symmetric line      350
Krylov acceleration methods      285
Krylov method, preconditioned      144
Krylov space iterations      561
Krylov space methods      555
Krylov subspace acceleration      97 243 253 278 287 589
Krylov subspace iterations      282 283 285
L-shaped domains      359 542
Laminar flow, over a backward-facing step      342
Laplace equation      160 541
Laplace operator      64 101 153 162 228 274 434
Laplace operator, discrete      102 264 450 520
Laplace operator, discretization of      180
Laplace operator, five-point      274
Laplacian      183 191 299 334
Laplacian on the sphere, discretization of the      389
Level-dependent smoothing      311—312
Lexicographic collective Gauss — Seidel smoothers      348
Lexicographic Gauss — Seidel method (GS-LEX)      15
Lexicographic Gauss — Seidel relaxations      134
Lexicographic line Gauss — Seidel smoothers      136 137
Lexicographic ordering      12 13
Lexicographic relaxations      94 250
Lexicographic relaxations, point Gauss — Seidel      146
Lexicographic relaxations, y-line Gauss — Seidel      308
LFA      see “Local Fourier analysis”
Line $\omega$-Jacobi smoothers      136
Line Gauss — Seidel relaxations      236
Line Jacobi relaxations      137
Line relaxation      129 134 137 144 145 147 162 228 251 296 354 390 393 395 402 505 514 515
Line relaxation for anisotropic problems      191
Line relaxation, tridiagonal solver      216
Line smoothers      134—137 144 194 227 361
Line smoothing      137 541
Line-Jacobi iteration, collective      355
Linear elasticity problems      530
Linear interpolation      43 45 113 133 158 172 185 363 368 471 480 483 488 527 538
Linear multigrid      148 153 396
Linear multigrid, global linearization of      153—155
Linear operators      9 47 84 156 163 546
Linear problems      148 153 168 246 542
Linear shell problem      290 307—312
Liss (generic multigrid software package)      389 404—407
load balancing      379 380 381
Load imbalance      199 200 201 380
Local discretization error      22 163
Local Fourier analysis      23 61 75 76 77 93 94—95 98—129 130 135 144 235 242 243 250 254 262 263 295 306 321 322 328 338 392 393 394
Local Fourier analysis for GS-RB      115—116
Local Fourier analysis for systems of pdes      297—301
Local Fourier analysis, nature of      99
Local Fourier analysis, objective of      40
Local Fourier analysis, results      267
Local Fourier analysis, smoothing      261 305
Local Fourier analysis, smoothing analysis      251 297—300 306 325 353
Local Fourier analysis, smoothing factors      777 256 299
Local Fourier analysis, two-grid analysis      117 240 305
Local Fourier analysis, two-grid factors      252 267
Local linearization      151—153
Local refinement      359 375 379 388
Locally refined grids      361 364 380 381—382
Locally refined grids, Dirichlet boundary points      370
Locally refined grids, hierarchy of      366
Locally refined grids, setting up of      373—379
Low frequency error components      19 242 267 298 397
Low frequency errors      241 264
Low-accuracy approximations      498 501—503
Low-Reynolds incompressible Navier — Stokes      578
Mach numbers      160 161 162 166 346 382
Mass conservation      292 312 508
Matrices      7 116 185 257 422 446 469 562
Matrices, block      13 89 541
Matrices, coarse-level      469 470
Matrices, complexity of      429
Matrices, essentially positive      454—455
Matrices, M-matrices      125 231 421 426 438—139 440 448—153 457 469 481 515
Matrices, notation      7 534
Matrices, off-diagonally nonpositive      454
Matrices, positive type      440 441 469
Matrices, sparse      288 422
Matrices, symmetric      428 431 439 448 449 450
Matrices, symmetric and positive definite      27 530
Matrices, terminology      12—14
Matrices, tridiagonal      23 143
Matrices, weakly diagonally dominant      452 453 458 459 470
Maxwell’s equation (Ampere’s Law)      511
Mehrstellen discretizations      94 166 172 174
Mesh refinement techniques      163
Mesh sizes      17 19 23 31 37 41 47 50 59 79 82 132 134 166 229 294 309 332 360 450 589
Mesh-Peclet number      243
Message-passing interface (MPI)      406
MGNET web page      277
Mixed derivatives      227 417
MLAT (multilevel adaptive technique)      23 357 363 364 366 373
Model Problem 1      3 17 28 29 32 34 39 41 62 84 91 94 117 130 134 137 194 195 196 208 212 213 214 254 255 260 541
Model Problem 1, convergence of different multigrid cycles      53 54 55
Model Problem 1, discretization accuracy      79
Model Problem 1, full multigrid (FMG) estimates for      85
Model Problem 1, GS-RB      82
Model Problem 1, Poisson’s equation and      10—15
Model Problem 1, relaxation schemes      33
Model Problem 1, smoothing factor      30
Model Problem 1, two-grid convergence factors      83
Model Problem 2      71 73 226
Model Problem 3      131 132 136 138 263
Model Problem 4      142 145
Model Problem 4, two-grid factors      146
Model Problem 5      148 150 151 152
Model Problem 6      228 235 239 251
Model, simple communication      206—207
Momentum equations      292 312 313 314 318 320 323 328 331 496
Motor, synchronous line-start excited with permanent magnets      511
Mpcci coupling interface      411
MS iterations      553 559
MS methods      554 555 557 558
MS methods, defect iteration      560
MS methods, error iteration matrix for      535
Multigrid algorithms      14 28 34 52 197 208 211 266 277 280 344 371 556
Multigrid algorithms, designing ideal parallel      198
Multigrid algorithms, local Fourier analysis and design of      76
Multigrid and      263
Multigrid components      41—45 71—74 197 293—297
Multigrid components, parallelism of      194—197
Multigrid convergence      63 96 138 251 253 285 299 304—306 338 340 342 349 393
Multigrid convergence factors      75 133 162 177 224 240 241
Multigrid convergence factors with local Fourier analysis      311
Multigrid convergence problems      272 397
Multigrid correction schemes      178 362
Multigrid cycles      45—52 58 153 197 339 410 420 484 560 575
Multigrid cycles, coarse levels in      57
Multigrid cycles, error reduction factor      240
1 2 3 4 5
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте