Send mail to: mgnet@cs.yale.edu for the digests or bakeoff
mgnet-requests@cs.yale.edu for comments or help
Current editor: Craig Douglas douglas-craig@cs.yale.edu
Anonymous ftp repository: ftp.ccs.uky.edu (128.163.209.106)
World Wide Web: http://www.mgnet.org or
http://www.cerfacs.fr/~douglas/mgnet.html or
http://phase.etl.go.jp/mgnet or
http://www.ccs.uky.edu/mgnet
Today's editor: Craig Douglas (douglas-craig@cs.yale.edu)
Volume 8, Number 8 (approximately August 31, 1998)
Today's topics:
Featflow, Version 1.1
New Version of PLTMG
Three papers from Gupta, Saad, and Zhang
Multigrid Solved Examples
Iterative Symposium (Preliminary conference program now available)
Some of the new entries in the bibliography
-------------------------------------------------------
Date: Mon, 10 Aug 1998 10:12:15 +0200
From: Stefan Turek
Subject: Featflow, Version 1.1
Dear users of the FEATFLOW software!
====================================
We announce the availability of the new Version 1.1 of our multigrid solver
package FEATFLOW 1.1 for incompressible flow.
Since the software includes our multigrid implementations for nonconforming
fem's in 2D and 3D, these multigrid parts may be useful for people who work
with such elements for Poisson-like or transport-diffusion problems.
Additionally, the "multilevel pressure Schur complement" schemes are added for
saddle point problems which are generalized versions of Uzawa, Vanka, pressure
correction, SIMPLE, projection schemes, etc.
The mathematical background for these techniques can be found in a pre-version
of our "CFD book" (see the same WWW-address!): We hope that the final version
will appear at Springer Verlag (LNSCE 2 ?) in 1998.
The complete package and the 'Virtual Album' can be downloaded from:
http://www.iwr.uni-heidelberg.de/~featflow
As in Version 1.0, the FEATFLOW package contains the complete sources for our
fully coupled and projection-like FEM-solvers for the stationary and
nonstationary incompressible Navier-Stokes equations via multigrid techniques.
In addition to Version 1.0, we also added (test) versions of:
- the Boussinesq-solver BOUSS as generalization of PP2D
- the nonnewtonian (with Power Law) version BOUSS_POWERLAW
- the nonnewtonian (with Power Law) version CC2D_POWERLAW
- the variant CC2D_MOVBC with "fictitious boundary components"/"moving
boundaries"
- the test version of CP2D as described in our CFD book
The package also includes the full documentation (POSTSCRIPT and online as
HTML) and Tools for grid generation/modification. All software can be
automatically installed in an interactive way, on most UNIX workstations (SUN
SPARC and ULTRA, IBM RS/6000 and POWERPC, SGI, HP, DEC) as well as on LINUX
platforms (PC's with PENTIUM or ALPHA CHIP).
Sincerely yours
Stefan Turek + the FEAST Group
Institute for Applied Mathematics
University of Heidelberg
INF 294
D-69120 Heidelberg
Germany
Phone: +49-6221-54-5714
Fax : +49-6221-54-5634
E-mail: ture@gaia.iwr.uni-heidelberg.de
URL : http://gaia.iwr.uni-heidelberg.de/~ture
Editor's Note: I have added a hyperlink in the MGNet codes web page.
-------------
-------------------------------------------------------
Date: Mon, 24 Aug 1998 10:25:13 -0700 (PDT)
From: "Randolph E. Bank"
Subject: New Version of PLTMG
I have a new copy of the file pltmg8_0.tar.gz. It is mostly just minor bug
fixes and polishing a few routines; nothing new functionally.
Editor's Note: This can be found through www.mgnet.org/mgnet-codes.html
------------- or mgnet/Codes/pltmg.
-------------------------------------------------------
Date: Tue, 25 Aug 1998 21:13:06 -0400 (EDT)
From: Jun Zhang
Subject: Three papers from Gupta, Saad, and Zhang
BILUTM: A Domain-Based Multi-Level Block ILUT
Preconditioner for General Sparse Matrices
Yousef Saad
saad@cs.umn.edu http://www.cs.umn.edu/~saad
Department of Computer Science and Engineering
University of Minnesota
4-192 EE/CS Building, 200 Union Street S.E.
Minneapolis, MN 55455
and
Jun Zhang
jzhang@cs.uky.edu http://www.cs.uky.edu/~jzhang
Department of Computer Science
University of Kentucky
773 Anderson Hall
Lexington, KY 40506--0046
Abstract
This paper describes a domain-based multi-level block ILUT preconditioner
(BILUTM) for solving general sparse linear systems. This preconditioner
combines a high accuracy incomplete LU factorization with an algebraic
multi-level recursive reduction. Thus, in the first level the matrix is
permuted into a block form using (block) independent set ordering and an ILUT
factorization for the reordered matrix is performed. The reduced system is
the approximate Schur complement associated with the partitioning and it is
obtained implicitly as a by-product of the partial ILUT factorization with
respect to the complement of the independent set. The incomplete
factorization process is repeated with the reduced systems recursively. The
last reduced system is factored approximately using ILUT again. The
successive reduced systems are not stored. This implementation is efficient
in controlling the fill-in elements during the multi-level block ILU
factorization, especially when large size blocks are used in domain
decomposition type implementations. Numerical experiments are used to show
the robustness and efficiency of the proposed technique for solving some
difficult problems.
Postscript file of the above preprint may be downloaded from the following web
pages: http://www.cs.umn.edu/~saad or http://www.cs.uky.edu/~jzhang
For those who do not have access to web, you can access the paper via
anonymous ftp at the ftp site ftp.cs.umn.edu (cd /users/saad/reports then get
the compressed post-script file: umsi-98-118.ps.gz). If all fails then send
an e-mail to jzhang@cs.uky.edu for a postscript file or a hard copy.
* * * * * * * * * *
High Accuracy Multigrid Solution of
the 3D Convection-Diffusion Equation
Murli M. Gupta
mmg@math.gwu.edu http://gwis2.circ.gwu.edu/~mmg
Department of Mathematics
The George Washington University
Washington, DC 20052
and
Jun Zhang
jzhang@cs.uky.edu http://www.cs.uky.edu/~jzhang
Department of Computer Science
University of Kentucky
773 Anderson Hall
Lexington, KY 40506--0046
Abstract
We present an explicit fourth-order compact finite difference scheme for
approximating the three dimensional convection-diffusion equation with
variable coefficients. This 19-point formula is defined on a uniform cubic
grid. Fourier smoothing analysis is performed to show that the smoothing
factor of certain relaxation techniques used with the scheme is smaller than
1. We design a parallelization-oriented multigrid method for fast solution of
the resulting linear system using a four-color Gauss-Seidel relaxation
technique for robustness and efficiency, and a scaled residual injection
operator to reduce the cost of multigrid inter-grid transfer operator.
Numerical experiments on a 16 processor vector computer are used to test the
high accuracy of the discretization scheme as well as the fast convergence and
the parallelization or vectorization efficiency of the solution method.
Several test problems are solved and highly accurate solutions of the 3D
convection-diffusion equations are obtained for small to medium values of the
grid Reynolds number. Effects of using different residual projection
operators are compared on both vector and serial computers.
Editor's Note: This can be found through www.mgnet.org/mgnet-papers.html
------------- or mgnet/papers/Gupta-Zhang/3dcvp.ps.gz.
* * * * * * * * * *
Multi-Level Minimal Residual Smoothing: A Family of
General Purpose Multigrid Acceleration Techniques
Jun Zhang
jzhang@cs.uky.edu http://www.cs.uky.edu/~jzhang
Department of Computer Science
University of Kentucky
773 Anderson Hall
Lexington, Kentucky 40506--0046
Abstract
We employ multi-level minimal residual smoothing (MRS) as a pre-optimization
technique to accelerate standard multigrid convergence. The MRS method is
used to improve the current multigrid iterate by smoothing its corresponding
residual before the latter is projected to the coarse grid. We develop
different schemes for implementing MRS technique on the finest grid and on the
coarse grids, and several versions of the inexact MRS technique. Numerical
experiments are conducted to show the efficiency of the multi-level and
inexact MRS techniques.
Editor's Note: This can be found through www.mgnet.org/mgnet-papers.html
------------- or mgnet/papers/Zhang/mmrs.ps.gz.
-------------------------------------------------------
Date: Mon, 24 Aug 1998 14:13:59 -0500
From: "Mainkar, Neeraj"
Subject: Multigrid Solved Examples
I read the book "Multigrid Tutorial" by Briggs and found it very
understandable. But am I the only one who still needs help understanding how
to apply this to 2D or 3D problems with non-rectangular shapes and non-trivial
boundary conditions?
I would appreciate it if somebody could recommmend a book ( or work book)
where I could find some solved examples of multigrid method, for complicated
cases than a simple rectangular domain with Dirichlet boundary conditions.
cheers and thanks
Neeraj Mainkar
Simulations Modeler
IEM Inc.
8555 United Plaza Blvd, Suite 100
Baton Rouge, LA 70809
Tel:(504)952-8262
-------------------------------------------------------
Date: Tue, 25 Aug 1998 01:19:44 -0500
From: "David R. Kincaid"
Subject: Iterative Symposium (Preliminary conference program now available)
Fourth IMACS International Symposium on Iterative Methods in Scientific
Computation (Celebrating David M. Young's 75th birthday)
October 18-20, 1998: University of Texas at Austin
PRELIMINARY CONFERENCE PROGRAM: http://www.ticam.utexas.edu/dmy98/program.html
EARLY REGISTRATION DEADLINE: Letter with check postmarked by 9/15/1998.
HOTELS: http://www.ticam.utexas.edu/dmy98/hotels.html
QUESTIONS: E-mail to dmy98@ticam.utexas.edu
-------------------------------------------------------
Date: Fri, 04 Sep 1998 14:42:12 -0200
From: Craig Douglas
Subject: Some of the new entries in the bibliography
The latest version is dated September 4, 1998 and has 3293 entries.
Here are some recent new entries. As usual, please send additions and
corrections. The entries for DDM 8 were contributed by Sue Brenner.
DDM 10 is now available from the American Mathematics Society (see
www.ams.org for details).
REFERENCES
[1] Y. Achdou, J.-C. Hontard, and O. Pironneau, A mortar
element method for fluids, in Domain Decomposition Meth-
ods in Sciences and Engineering, 8th International Confer-
ence, Beijing, P. R. China, John Wiley & Sons, Chichester,
New York, Weinheim, Brisbane, Singapore, Toronto, 1997,
pp. 351-360.
[2] Y. Achdou and Y. Kuznetsov, Algorithms for the mortar
element method, in Domain Decomposition Methods in Sci-
ences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 33-42.
[3] A. Averbuch, K. Ruvinsky, M. Israeli, and L. Vozovoi,
Parallel implementation of multidomain Fourier algorithms
for 2D and 3D Navier-Stokes equations, in Domain Decom-
position Methods in Sciences and Engineering, 8th Inter-
national Conference, Beijing, P. R. China, John Wiley &
Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 433-441.
[4] P. E. Bjorstad, M. Drya, and E. Vainikko, Additive
Schwarz methods with no subdomain overlap and with new
coarse spaces, in Domain Decomposition Methods in Sci-
ences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 141-157.
[5] E. F. F. Botta, K. Dekker, Y. Notay, A. van der Ploeg,
C. Vuik, F. W. Wubs, and P. M. de Zeeuw, How
fast the Laplace equation was solved in 1995, Appl. Numer.
Meth., 24 (1997), pp. 439-455.
[6] E. Brakkee, C. Vuik, and P. Wesseling, Domain decompo-
sition for the incompressible Navier- Stokes equations: solv-
ing subdomain problems accurately and inaccurately, in Do-
main Decomposition Methods in Sciences and Engineering,
8th International Conference, Beijing, P. R. China, John
Wiley & Sons, Chichester, New York, Weinheim, Brisbane,
Singapore, Toronto, 1997, pp. 443-451.
[7] M. O. Bristeau, E. J. Dean, R. Glowinski, V. Kwak,
and J. P'eriaux, Exact controllability and domain decom-
position methods with non-matching grids for the computa-
tion of scattering waves, in Domain Decomposition Meth-
ods in Sciences and Engineering, 8th International Confer-
ence, Beijing, P. R. China, John Wiley & Sons, Chichester,
New York, Weinheim, Brisbane, Singapore, Toronto, 1997,
pp. 291-308.
[8] M. O. Bristeau, V. Girault, R. Glowinski, T. W.
Pan, J. P'eriaux, and Y. Xiang, On a fictitious domain
method for flow and wave problems, in Domain Decomposi-
tion Methods in Sciences and Engineering, 8th International
Conference, Beijing, P. R. China, John Wiley & Sons, Chich-
ester, New York, Weinheim, Brisbane, Singapore, Toronto,
1997, pp. 361-386.
[9] X.-C. Cai, C. Farhat, and M. Sarkis, Schwarz methods
for the unsteady compressible Navier- Stokes equations on
unstructured meshes, in Domain Decomposition Methods in
Sciences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 453-460.
[10] X.-C. Cai, D. E. Keyes, and V. Vekatakrishnan, Newton-
Kryov-Schwarz: an implicit solver for CFD, in Domain De-
composition Methods in Sciences and Engineering, 8th In-
ternational Conference, Beijing, P. R. China, John Wiley
& Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 387-402.
[11] T. F. Chan, S. Go, and J. Zou, Multilevel domain decom-
position and multigrid methods for unstructured meshes: al-
gorithms and theory, in Domain Decomposition Methods in
Sciences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 159-176.
[12] D. Chang, On convergence of the parallel Schwarz algorithm
with pseudo-boundary and the parallel multisplitting interac-
tive method, in Domain Decomposition Methods in Sciences
and Engineering, 8th International Conference, Beijing, P.
R. China, John Wiley & Sons, Chichester, New York, Wein-
heim, Brisbane, Singapore, Toronto, 1997, pp. 251-258.
[13] K. Chen, Solution of singular boundary element equations based
on domain splitting, in Domain Decomposition Methods in
Sciences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 43-50.
[14] Z. Chen and R. E. Ewing, Domain decomposition methods
and multilevel preconditioners for nonconforming and mixed
methods for partial differential problems, in Domain Decom-
position Methods in Sciences and Engineering, 8th Inter-
national Conference, Beijing, P. R. China, John Wiley &
Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 213-220.
[15] D. Chu and X. Hu, Domain decomposition algorithms for a
generalized Stokes problem, in Domain Decomposition Meth-
ods in Sciences and Engineering, 8th International Confer-
ence, Beijing, P. R. China, John Wiley & Sons, Chichester,
New York, Weinheim, Brisbane, Singapore, Toronto, 1997,
pp. 461-467.
[16] G. Cooperman, Practical task-oriented parallelism for Gauss-
ian elimination in distributed memory, Lin. Alg. Appl., 275
(1998), pp. 107-120.
[17] M. S. Eikemo and M. S. Espedal, Domain decomposition
methods for a three-dimensional extrusion model, in Domain
Decomposition Methods in Sciences and Engineering, 8th
International Conference, Beijing, P. R. China, John Wiley
& Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 469-476.
[18] B. G. Ersland and M. S. Espedal, A domain decompo-
sition method for heterogeneous resevoir flow, in Domain
Decomposition Methods in Sciences and Engineering, 8th
International Conference, Beijing, P. R. China, John Wiley
& Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 477-484.
[19] J. Gu and X. Hu, Some recent developments in domain de-
composition methods with nonconforming finite elements, in
Domain Decomposition Methods in Sciences and Engineer-
ing, 8th International Conference, Beijing, P. R. China, John
Wiley & Sons, Chichester, New York, Weinheim, Brisbane,
Singapore, Toronto, 1997, pp. 51-56.
[20] T. Gu, Estimates of convergence rate of parallel multisplitting
intereactive methods with their applications, in Domain De-
composition Methods in Sciences and Engineering, 8th In-
ternational Conference, Beijing, P. R. China, John Wiley
& Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 259-266.
[21] Q. He and L. Kang, Schwarz domain decomposition method
for mutidimensional and nonlinear evolution equations: sub-
domains have overlap, in Domain Decomposition Methods in
Sciences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 57-64.
[22] J. Huang, Chaotic itrative methods by space decomposition and
subspace correction, in Domain Decomposition Methods in
Sciences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 65-72.
[23] K. S. Kang and D. Y. Kwak, Convergence estimates for
multigrid algorithms with Kaczmarz smoothing, in Domain
Decomposition Methods in Sciences and Engineering, 8th
International Conference, Beijing, P. R. China, John Wiley
& Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 227-232.
[24] H. Kawarada, H. Fujita, and H. Kawahara, Variational
inequalities for Navier-Stokes flows coupled with potential
flow through porous media, in Domain Decomposition Meth-
ods in Sciences and Engineering, 8th International Confer-
ence, Beijing, P. R. China, John Wiley & Sons, Chichester,
New York, Weinheim, Brisbane, Singapore, Toronto, 1997,
pp. 403-410.
[25] R. Kornhuber, Adaptive monotone multigrid methods for
some non-smooth optimization problems, in Domain Decom-
position Methods in Sciences and Engineering, 8th Inter-
national Conference, Beijing, P. R. China, John Wiley &
Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 177-191.
[26] C.-H. Lai, A. M. Cuffe, and K. A. Perideous, A domain
decomposition technique for viscous/inviscid coupling, in Do-
main Decomposition Methods in Sciences and Engineering,
8th International Conference, Beijing, P. R. China, John
Wiley & Sons, Chichester, New York, Weinheim, Brisbane,
Singapore, Toronto, 1997, pp. 485-492.
[27] P. LeTallec and F. Mallinger, Adaptive multimodel do-
main decomposition in fluid mechanics, in Domain Decom-
position Methods in Sciences and Engineering, 8th Inter-
national Conference, Beijing, P. R. China, John Wiley &
Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 411-425.
[28] K. Li and C. Li, Convergence analysis of parallel domain de-
composition algorithm for Navier-Stokes equations, in Do-
main Decomposition Methods in Sciences and Engineering,
8th International Conference, Beijing, P. R. China, John
Wiley & Sons, Chichester, New York, Weinheim, Brisbane,
Singapore, Toronto, 1997, pp. 493-500.
[29] Z.-C. Li, Domain decomposition methods to penalty combi-
nations for singularity problem, in Domain Decomposition
Methods in Sciences and Engineering, 8th International
Conference, Beijing, P. R. China, John Wiley & Sons, Chich-
ester, New York, Weinheim, Brisbane, Singapore, Toronto,
1997, pp. 73-81.
[30] C. B. Liem, T. M. Shih, and T. Lu, Splitting extrapolation
method for solving multidimensional problems in parallel, in
Domain Decomposition Methods in Sciences and Engineer-
ing, 8th International Conference, Beijing, P. R. China, John
Wiley & Sons, Chichester, New York, Weinheim, Brisbane,
Singapore, Toronto, 1997, pp. 267-274.
[31] L. Ma and Q. Chang, Compensation method of an optimal-
order Wilson nonconforming multigrid, in Domain Decom-
position Methods in Sciences and Engineering, 8th Inter-
national Conference, Beijing, P. R. China, John Wiley &
Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 221-226.
[32] M. Mr'oz, Domain decomposition methods with strip substruc-
tures, in Domain Decomposition Methods in Sciences and
Engineering, 8th International Conference, Beijing, P. R.
China, John Wiley & Sons, Chichester, New York, Wein-
heim, Brisbane, Singapore, Toronto, 1997, pp. 83-90.
[33] S. V. Nepomnyaschikh, Domain decomposition and multilevel
techniques for preconditioning operators, in Domain Decom-
position Methods in Sciences and Engineering, 8th Inter-
national Conference, Beijing, P. R. China, John Wiley &
Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 193-203.
[34] T. Nie and J. Feng, Domain decomposition finite volume
method for three- dimensional inviscid flow calculations, in
Domain Decomposition Methods in Sciences and Engineer-
ing, 8th International Conference, Beijing, P. R. China, John
Wiley & Sons, Chichester, New York, Weinheim, Brisbane,
Singapore, Toronto, 1997, pp. 501-504.
[35] S. Oualibouch and N. E. Mansouri, Proximal domain de-
composition algorithms and application to elliptic problems,
in Domain Decomposition Methods in Sciences and Engi-
neering, 8th International Conference, Beijing, P. R. China,
John Wiley & Sons, Chichester, New York, Weinheim, Bris-
bane, Singapore, Toronto, 1997, pp. 91-98.
[36] J. P'eriaux and H. Q. Chen, Domain decomposition method
using genetic algorithms, in Domain Decomposition Meth-
ods in Sciences and Engineering, 8th International Confer-
ence, Beijing, P. R. China, John Wiley & Sons, Chichester,
New York, Weinheim, Brisbane, Singapore, Toronto, 1997,
pp. 427-431.
[37] P. J. Roache, Elliptic Marching Methods and Domain Decom-
postion, Symbolic and Computation Series, CRC Press, New
York, 1995.
[38] U. R"ude, Stability of implicit extrapolation methods, in Do-
main Decomposition Methods in Sciences and Engineering,
8th International Conference, Beijing, P. R. China, John
Wiley & Sons, Chichester, New York, Weinheim, Brisbane,
Singapore, Toronto, 1997, pp. 99-107.
[39] H. Rui and D. Yang, Schwarz domain decomposition method
with time stepping along characteristic for convection diffu-
sion equations, in Domain Decomposition Methods in Sci-
ences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 309-315.
[40] Z. Shi and Z. Xie, Substructure preconditioners for noncon-
forming plate elements, in Domain Decomposition Meth-
ods in Sciences and Engineering, 8th International Confer-
ence, Beijing, P. R. China, John Wiley & Sons, Chichester,
New York, Weinheim, Brisbane, Singapore, Toronto, 1997,
pp. 109-115.
[41] O. Steinbach and W. L. Wendland, Efficient precondition-
ers for boundary element methods and their use in domain
decomposition methods, in Domain Decomposition Methods
in Sciences and Engineering, 8th International Conference,
Beijing, P. R. China, John Wiley & Sons, Chichester, New
York, Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 3-
18.
[42] A. Suzuki, Implementation of non-overlapping domain decom-
position methods on parallel computer ADENA, in Domain
Decomposition Methods in Sciences and Engineering, 8th
International Conference, Beijing, P. R. China, John Wiley
& Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 275-282.
[43] X.-C. Tai, T. O. W. Johansen, and H. K. Dalhe M. S.
Espedal, A characteristic domain splitting method, in Do-
main Decomposition Methods in Sciences and Engineering,
8th International Conference, Beijing, P. R. China, John
Wiley & Sons, Chichester, New York, Weinheim, Brisbane,
Singapore, Toronto, 1997, pp. 317-323.
[44] K. H. Tan and M. J. A. Borsboom, Domain decomposition
with patched subgrids, in Domain Decomposition Methods in
Sciences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 117-124.
[45] P. Vanek, R. Tezaur, M. Brezina, and J. Kizkova, Two-
level method with coarse space size independent convergence,
in Domain Decomposition Methods in Sciences and Engi-
neering, 8th International Conference, Beijing, P. R. China,
John Wiley & Sons, Chichester, New York, Weinheim, Bris-
bane, Singapore, Toronto, 1997, pp. 233-240.
[46] H. Wang, J. E. Vag, and M. S. Espedal, A characteristic-
based domain decomposition and space- time local refine-
ment method for advection-reaction equations with inter-
faces, in Domain Decomposition Methods in Sciences and
Engineering, 8th International Conference, Beijing, P. R.
China, John Wiley & Sons, Chichester, New York, Wein-
heim, Brisbane, Singapore, Toronto, 1997, pp. 325-332.
[47] J. Wang and N. Yan, A parallel domain decomposition pro-
cedure for convection diffusion problems, in Domain Decom-
position Methods in Sciences and Engineering, 8th Inter-
national Conference, Beijing, P. R. China, John Wiley &
Sons, Chichester, New York, Weinheim, Brisbane, Singa-
pore, Toronto, 1997, pp. 333-339.
[48] O. B. Widlund, Preconditioners for spectral and mortar fi-
nite element methods, in Domain Decomposition Methods in
Sciences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 19-32.
[49] D. Yu, Domain decomposition methods for unbounded domains,
in Domain Decomposition Methods in Sciences and Engi-
neering, 8th International Conference, Beijing, P. R. China,
John Wiley & Sons, Chichester, New York, Weinheim, Bris-
bane, Singapore, Toronto, 1997, pp. 125-132.
[50] W. Yu, A multigrid method for nonlinear parabolic problems, in
Domain Decomposition Methods in Sciences and Engineer-
ing, 8th International Conference, Beijing, P. R. China, John
Wiley & Sons, Chichester, New York, Weinheim, Brisbane,
Singapore, Toronto, 1997, pp. 241-248.
[51] A. Zhou, A multi-parameter parallel algorithm for local higher
accuracy approximation, in Domain Decomposition Meth-
ods in Sciences and Engineering, 8th International Confer-
ence, Beijing, P. R. China, John Wiley & Sons, Chichester,
New York, Weinheim, Brisbane, Singapore, Toronto, 1997,
pp. 283-290.
[52] G. Zhou, A new domain decomposition method for convection-
dominated problems, in Domain Decomposition Methods in
Sciences and Engineering, 8th International Conference, Bei-
jing, P. R. China, John Wiley & Sons, Chichester, New York,
Weinheim, Brisbane, Singapore, Toronto, 1997, pp. 341-348.
[53] S. Zhou, An additive Schwarz algorithm for a variational in-
equality, in Domain Decomposition Methods in Sciences and
Engineering, 8th International Conference, Beijing, P. R.
China, John Wiley & Sons, Chichester, New York, Wein-
heim, Brisbane, Singapore, Toronto, 1997, pp. 133-137.
------------------------------
End of MGNet Digest
**************************