Send mail to: mgnet@cs.yale.edu for the digests mgnet-requests@cs.yale.edu for comments or help 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 **************************