Главная    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
Предметный указатель
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), $\lambda$-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
1 2 3 4 5
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте