Iterative methods in linear algebra: proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991
Gespeichert in:
Format: | Tagungsbericht Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Amsterdam u.a.
North-Holland
1992
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XIII, 636 S. graph. Darst. |
ISBN: | 0444892486 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV004825445 | ||
003 | DE-604 | ||
005 | 19920512 | ||
007 | t | ||
008 | 920511s1992 d||| |||| 10||| eng d | ||
020 | |a 0444892486 |9 0-444-89248-6 | ||
035 | |a (OCoLC)25048101 | ||
035 | |a (DE-599)BVBBV004825445 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-384 |a DE-12 |a DE-739 |a DE-83 | ||
050 | 0 | |a QA184 | |
082 | 0 | |a 512/.5 |2 20 | |
084 | |a SD 1991 |0 (DE-625)142725: |2 rvk | ||
245 | 1 | 0 | |a Iterative methods in linear algebra |b proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991 |c ed. by R. Beauwens ... |
264 | 1 | |a Amsterdam u.a. |b North-Holland |c 1992 | |
300 | |a XIII, 636 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
650 | 7 | |a Algèbre linéaire - Congrès |2 ram | |
650 | 7 | |a Itération (Mathématiques) - Congrès |2 ram | |
650 | 4 | |a Algebras, Linear |v Congresses | |
650 | 4 | |a Iterative methods (Mathematics) |v Congresses | |
650 | 0 | 7 | |a Lineare Algebra |0 (DE-588)4035811-2 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Iteration |0 (DE-588)4123457-1 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1991 |z Brüssel |2 gnd-content | |
689 | 0 | 0 | |a Iteration |0 (DE-588)4123457-1 |D s |
689 | 0 | 1 | |a Lineare Algebra |0 (DE-588)4035811-2 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Beauwens, Robert |e Sonstige |4 oth | |
710 | 2 | |a International Association for Mathematics and Computers in Simulation |e Sonstige |0 (DE-588)90246-9 |4 oth | |
711 | 2 | |a International Symposium on Iterative Methods in Linear Algebra |d 1991 |c Brüssel |j Sonstige |0 (DE-588)5075944-9 |4 oth | |
856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002968603&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-002968603 |
Datensatz im Suchindex
_version_ | 1804118935858053120 |
---|---|
adam_text | L
TABLE OF CONTENTS
INVITED LECTURES 1
0. Axelsson and P.S. Vassilevski,
Construction of variable step preconditioners for inner outer iteration methods 1
Frangoise Chatelin and Valerie Fraysse,
Elements of a condition theory for the computational analysis of algorithms 15
David R. Kincaid and David M. Young,
Stationary second degree iterative methods and recurrences 27
A. van der Sluis,
The convergence behaviour of conjugate gradients and Ritz values in various
circumstances 49
H.A. van der Vorst,
Conjugate gradient type methods for nonsymmetric linear systems 67
W.P. Noronha and E. L. Wachspress
Consistent sparse factorization 77
Ju.B. Lifshitz, A.A. Nikishin and A.Yu. Yeremin,
Sparse approximate inverse preconditionings for solving 3D CFD problems on
massively parallel computers 83
Session 1: Coupled inner outer iteration methods 85
Andrey V. Knyazev,
Iterative solution of PDE with strongly varying coefficients: algebraic version 85
G. Haase, U. Langer and A. Meyer,
The Dirichlet domain decomposition method using inner multigrid solvers 91
Junping Wang,
Convergence analysis of Schwarz algorithm and multilevel decomposition iterative
methods I: selfadjoint and positive definite elliptic problems 93
Alvaro L.G.A. Coutinho, Jose L.D. Alves and Nelson F.F. Ebecken,
Two level preconditioners for hierarchical finite element equations and their
applications in solid mechanics Ill
Session 2: Numerical methods for the analysis of Markov models 121
M. Coevoet,
Nested iteration for fractal images using the associated Markov process 121
Francois Bonhoure, Yves Dallery and William J. Stewart,
On the numerical solution of Markov chains with periodic graphs 131
Isi Mitrani and Debasis Mitra,
A spectral expansion method for random walks on semi infinite strips 141
ix
x ITERATIVE METHODS IN LINEAR ALGEBRA
Session 3: Iterative solution of unsymmetric systems 151
Roland W. Freund and Noel M. Nachtigal,
QMR: a quasi minimal residual method for non Hermitian linear systems 151
C. Vuik,
A comparison of some GMRES like methods 155
Carsten Gellrich,
Generalized cg methods with scaling for solving linear systems with M matrices ... 163
Auke van der Ploeg,
Preconditioning techniques for large sparse, non symmetric matrices with arbitrary
sparsity patterns 173
Session 4: Spectral methods 181
M.O. DeviUe and E.H. Mund,
Finite element preconditioning of collocation schemes for advection diffusion
equations . 181
Y. Maday, R. Munoz, A. Patera and E. R0nquist
Spectral element multigrid methods 191
W. Heinrichs,
Finite element versus finite difference preconditioning for spectral multigrid methods 203
S. Bertoluzza and D. Funaro,
Remarks about the matrices relative to the pseudospectral approximation of
Neumann problems 209
Session 5: The Lyapunov equation 217
A. Scottedward Hodel,
Recent applications of the Lyapunov equation in control theory 217
Eugene L. Wachspress,
ADI Iterative solution of Lyapunov equations 229
Gerhard Starke,
SOR like methods for Lyapunov matrix equations 233
Session 6: Parallel and vector iterative methods 241
M. Arioli, I.S. Duff, D. Ruiz and M. Sadkane,
Block Lanczos techniques for accelerating the block Cimmino method 241
David J. Evans and Changjun Li,
The alternating group explicit (AGE) iterative method and its parallel
implementation 243
Dan Bar On,
New divide and conquer parallel algorithms for the Cholesky decomposition and
Gram Schmidt process 251
Michael Griebel, Michael Schneider and Christoph Zenger,
A combination technique for the solution of sparse grid problems 263
Riidiger Weiss and Willi Schonauer,
Accelerating generalized conjugate gradient methods by smoothing 283
Hans Joachim Bungartz,
An adaptive poisson solver using hierarchical bases and sparse grids 293
TABLE OF CONTENTS xi
L.Yu. Kolotilina, A.A. Nikishin and A.Yu. Yeremin,
Factorized sparse approximate inverse (FSAI) preconditionings for solving
3D FE systems on massively parallel computers. II. Iterative construction of
FSAI preconditioners 311
Rod Cook,
A reformulation of preconditioned conjugate gradients suitable for a local memory
multi processor 313
Malathi Ramdas and David R. Kincaid,
Parallelizing ITPACKV 2D for the Cray Y MP 323
E.M. Daoudi and P. Manneback,
Implementation of ICCG algorithm on distributed memory architecture 339
Seiji Fujino and Shun Doi,
Optimizing Multicolor ICCG Methods on some Vectorcomputers 349
Session 7: Complex variable methods 359
Michael Eiermann,
The numerical radius of certain SOR iteration matrices 359
Carl Jagels and Lothar Reichel,
The isometric Arnoldi process and an application to iterative solution of large
linear systems 361
Gerhard Starke,
A generalization of Faber polynomials for the ADI method 371
Martin H. Gutknecht,
On certain types of (k, l) step methods for solving linear systems of equations .... 373
Session 8: Basic iterative methods 381
A. Haegemans and J. Verbeke,
The GAOR method in the complex case 381
Ludwig Eisner and Volker Mehrmann,
Convergence of block iterative methods for matrices arising in fluid flow
computations 391
M. Legua, L. Jodar and A.G. Law,
Existence of numerical solutions for singular partial differential systems 395
Alfredo N. Iusem,
On the convergence of iterative methods for symmetric linear complementarity
problems 401
Sabine Van Huffel,
Iterative methods for solving total least squares problems 403
Session 9: Eigenvalue problems 415
Mario Ahues and Alain Largillier,
Rayleigh Schrodinger series versus inexact Newton methods for spectral
computations 415
Peter Sternecker, Lutz Gross and Willi Schonauer,
A polyalgorithm for the solution of large symmetric general eigenproblems 423
Miloslav Znojil,
Acceleration of convergence of the Hill determinant calculations 433
xii ITERATIVE METHODS IN LINEAR ALGEBRA
Nahid Emad and Serge Petiton,
Numerical behaviour of iterative Arnoldi s method for sparse eigenproblems on
massively parallel architectures 441
Session 10: Methods for nonsymmetric systems 445
C. Brezinski, M. Redivo Zaglia and H. Sadok,
A block bordering method for the treatment of breakdown in the biconjugate
gradient algorithm 445
Artur Walter,
Sparse secant methods for the iterative solution of large nonsymmetric linear systems 449
J.J. Rusch,
Using a complex version of GMRES for solving optical scattering problems 459
David J. Evans and Changjun Li,
A note on working with the reduced linear system 469
Session 11: Mixed hybrid methods 475
Bruno Despres, Patrick Joly and Jean E. Roberts,
A domain decomposition method for the harmonic Maxwell equations 475
J.P. Hennart,
A mixed hybrid finite element formulation of fast nodal elliptic solvers 485
Session 12: Semiconductor device equations 493
J. Fuhrmann and K. Gartner,
Incomplete factorization and linear multigrid algorithms for the semiconductor
device equations 493
Arnold Reusken,
Multigrid applied to two dimensional exponential fitting for drift diffusion models 505
Session 13: Preconditioned conjugate gradients 515
J.J. Jiidice J.M. Patrick),
A Truncated envelope preconditioning technique 515
Valery P. E in,
The analysis of some explicit and implicit incomplete factorization methods 517
Magolu Monga Made,
Sparse block approximate factorizations for singular problems 519
A.J. Wathen,
Singular element preconditioning for the finite element method 531
Sergey A. Sander,
Domain decomposition and rational approximation problems 541
Y. Notay,
Upper eigenvalue bounds and related modified incomplete factorization strategies . 551
Thomas Huckle,
Circulant/skewcirculant matrices as preconditioners for Hermitian Toeplitz systems 563
Shlomo Shlafman and Han Efrat,
Using Korn s inequality for an efficient iterative solution of structural analysis
problems 575
TABLE OF CONTENTS xiii
Victor Eijkhout,
Beware of unperturbed modified incomplete factorizations 583
Alison Ramage,
Eigenvalue clustering and conjugate gradient convergence for elliptic partial
differential equations 593
E. F. D Azevedo, P. A. Forsyth and Wei Pai Tang,
Two variants of minimum discarded fill ordering 603
Session 14: Software developments 613
Udo R. Krieger and Michael Sczittnick,
Application of numerical solution methods for singular systems in the field of
computational probability theory 613
Werner Queck,
FEMGPL A software package for solving elliptic boundary value problems on
personal computers 627
Index of authors 635
|
any_adam_object | 1 |
building | Verbundindex |
bvnumber | BV004825445 |
callnumber-first | Q - Science |
callnumber-label | QA184 |
callnumber-raw | QA184 |
callnumber-search | QA184 |
callnumber-sort | QA 3184 |
callnumber-subject | QA - Mathematics |
classification_rvk | SD 1991 |
ctrlnum | (OCoLC)25048101 (DE-599)BVBBV004825445 |
dewey-full | 512/.5 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 512 - Algebra |
dewey-raw | 512/.5 |
dewey-search | 512/.5 |
dewey-sort | 3512 15 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
format | Conference Proceeding Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02004nam a2200445 c 4500</leader><controlfield tag="001">BV004825445</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19920512 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">920511s1992 d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0444892486</subfield><subfield code="9">0-444-89248-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)25048101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004825445</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA184</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.5</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 1991</subfield><subfield code="0">(DE-625)142725:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Iterative methods in linear algebra</subfield><subfield code="b">proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991</subfield><subfield code="c">ed. by R. Beauwens ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam u.a.</subfield><subfield code="b">North-Holland</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 636 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algèbre linéaire - Congrès</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Itération (Mathématiques) - Congrès</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebras, Linear</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Iterative methods (Mathematics)</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineare Algebra</subfield><subfield code="0">(DE-588)4035811-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Iteration</subfield><subfield code="0">(DE-588)4123457-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1991</subfield><subfield code="z">Brüssel</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Iteration</subfield><subfield code="0">(DE-588)4123457-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Lineare Algebra</subfield><subfield code="0">(DE-588)4035811-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Beauwens, Robert</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">International Association for Mathematics and Computers in Simulation</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)90246-9</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">International Symposium on Iterative Methods in Linear Algebra</subfield><subfield code="d">1991</subfield><subfield code="c">Brüssel</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)5075944-9</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002968603&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-002968603</subfield></datafield></record></collection> |
genre | (DE-588)1071861417 Konferenzschrift 1991 Brüssel gnd-content |
genre_facet | Konferenzschrift 1991 Brüssel |
id | DE-604.BV004825445 |
illustrated | Illustrated |
indexdate | 2024-07-09T16:18:12Z |
institution | BVB |
institution_GND | (DE-588)90246-9 (DE-588)5075944-9 |
isbn | 0444892486 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002968603 |
oclc_num | 25048101 |
open_access_boolean | |
owner | DE-384 DE-12 DE-739 DE-83 |
owner_facet | DE-384 DE-12 DE-739 DE-83 |
physical | XIII, 636 S. graph. Darst. |
publishDate | 1992 |
publishDateSearch | 1992 |
publishDateSort | 1992 |
publisher | North-Holland |
record_format | marc |
spelling | Iterative methods in linear algebra proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991 ed. by R. Beauwens ... Amsterdam u.a. North-Holland 1992 XIII, 636 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Algèbre linéaire - Congrès ram Itération (Mathématiques) - Congrès ram Algebras, Linear Congresses Iterative methods (Mathematics) Congresses Lineare Algebra (DE-588)4035811-2 gnd rswk-swf Iteration (DE-588)4123457-1 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1991 Brüssel gnd-content Iteration (DE-588)4123457-1 s Lineare Algebra (DE-588)4035811-2 s DE-604 Beauwens, Robert Sonstige oth International Association for Mathematics and Computers in Simulation Sonstige (DE-588)90246-9 oth International Symposium on Iterative Methods in Linear Algebra 1991 Brüssel Sonstige (DE-588)5075944-9 oth HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002968603&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Iterative methods in linear algebra proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991 Algèbre linéaire - Congrès ram Itération (Mathématiques) - Congrès ram Algebras, Linear Congresses Iterative methods (Mathematics) Congresses Lineare Algebra (DE-588)4035811-2 gnd Iteration (DE-588)4123457-1 gnd |
subject_GND | (DE-588)4035811-2 (DE-588)4123457-1 (DE-588)1071861417 |
title | Iterative methods in linear algebra proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991 |
title_auth | Iterative methods in linear algebra proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991 |
title_exact_search | Iterative methods in linear algebra proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991 |
title_full | Iterative methods in linear algebra proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991 ed. by R. Beauwens ... |
title_fullStr | Iterative methods in linear algebra proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991 ed. by R. Beauwens ... |
title_full_unstemmed | Iterative methods in linear algebra proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991 ed. by R. Beauwens ... |
title_short | Iterative methods in linear algebra |
title_sort | iterative methods in linear algebra proceedings of the imacs international symposium on iterative methods in linear algebra brussels belgium 2 4 april 1991 |
title_sub | proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, 2-4 April, 1991 |
topic | Algèbre linéaire - Congrès ram Itération (Mathématiques) - Congrès ram Algebras, Linear Congresses Iterative methods (Mathematics) Congresses Lineare Algebra (DE-588)4035811-2 gnd Iteration (DE-588)4123457-1 gnd |
topic_facet | Algèbre linéaire - Congrès Itération (Mathématiques) - Congrès Algebras, Linear Congresses Iterative methods (Mathematics) Congresses Lineare Algebra Iteration Konferenzschrift 1991 Brüssel |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002968603&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT beauwensrobert iterativemethodsinlinearalgebraproceedingsoftheimacsinternationalsymposiumoniterativemethodsinlinearalgebrabrusselsbelgium24april1991 AT internationalassociationformathematicsandcomputersinsimulation iterativemethodsinlinearalgebraproceedingsoftheimacsinternationalsymposiumoniterativemethodsinlinearalgebrabrusselsbelgium24april1991 AT internationalsymposiumoniterativemethodsinlinearalgebrabrussel iterativemethodsinlinearalgebraproceedingsoftheimacsinternationalsymposiumoniterativemethodsinlinearalgebrabrusselsbelgium24april1991 |