ALGORITHMS FOR A NON CONFORMING DOMAIN DECOMPOSITION METHOD Y. Achdou (CMAP: achdou@cmapx.polytechnique.fr) Yu.A. Kuznetsov (Institute of Numerical Mathematics, Russian Academy of Sciences, 32a Leninskij Prospect, Moscow 117334 ) The Q1 mortar element method is a non conforming domain decomposition method based on Q1 finite elements. It enables to use very simple structured meshes in subdomains.For the Laplace equation, it yields an ill conditioned linear system. A preconditioner is presented, and two different conjugate gradient methods using this preconditioner are implemented and tested numerically. The whole paper is available as a compressed Postscript file by internet procedure FTP anonymous on host barbes.polytechnique.fr ( 129.104.4.100) in the directory pub/RI/1994 under the name achdou_kuznetsov_296.fev.ps.gz