[ut.na] ILAS-NET 41 - Smith Normal Form

krj@na.toronto.edu (Ken Jackson) (02/22/89)

********************************************************************
|                                                                  |
|      THE  INTERNATIONAL  LINEAR  ALGEBRA  SOCIETY  ( ILAS )      |
|      ------------------------------------------------------      |
|                                                                  |
|           E-mail Address:  MAR23AA @ TECHNION  (bitnet)          |
|                                                                  |
====================================================================

22 February 1989
------------------------
ILAS-NET Message No. 41
-------------------------

CONTRIBUTED ANNOUNCEMENT:
FROM: W D Wallis
SUBJECT: Smith Normal Form
--------------------------------------------------
======================================================================

I would appreciate information/references on the Smith Normal Form of
circulant matrices, especially (0,1) circulants.
                                    W D Wallis
                                    Department of Mathematics,
                                    Southern Illinois University,
                                    Carbondale, IL 62901, USA
                                    GA3506@SIUCVMB.BITNET

======================================================================

Reposted by

-- 
Kenneth R. Jackson,            krj@na.toronto.edu   (on Internet, CSNet, 
Computer Science Dept.,                              ARPAnet, BITNET)
University of Toronto,         krj@na.utoronto.ca   (CDNnet and other 
Toronto, Canada  M5S 1A4                             X.400 nets (Europe))
(Phone: 416-978-7075)          ...!{uunet,pyramid,watmath,ubc-cs}!utai!krj

krj@na.toronto.edu (Ken Jackson) (02/23/89)

********************************************************************
|                                                                  |
|      THE  INTERNATIONAL  LINEAR  ALGEBRA  SOCIETY  ( ILAS )      |
|      ------------------------------------------------------      |
|                                                                  |
|           E-mail Address:  MAR23AA @ TECHNION  (bitnet)          |
|                                                                  |
====================================================================

23 February 1989
------------------------
ILAS-NET Message No. 42
-------------------------

CONTRIBUTED ANNOUNCEMENT:
FROM: Hans Schneider, Editor in Chief, LAA
SUBJECT: LAA Special Issue
--------------------------------------------------

            Special Issue on

      ITERATIONS IN LINEAR ALGEBRA AND IN APPLICATIONS



Contributions are invited for a special issue of Linear Algebra and its
Applications entitled " Iterations in Linear Algebra and Applications".

In the years following World War II much of the interest in iterative
methods was motivated by the numerical solution to partial differential
equations. This was followed by a period in which the scope and
applications of iterative methods was broadened to cover the eigenvalue
and least squares problems through the introduction of such algorithms
as the QR and the SVD. In recent years, there has been a revival of
interest in iterative  methods because the introduction of vector and
parallel supercomputing and other digital technologies in science
engineering encouraged modelling and solution of problems of a very
large scale.

The scope of the issue includes the areas mentioned in the above short
account. We give further examples below of topics  which we would like
to be addressed in the issue. Our list is by no means exhaustive and we
welcome all other topics  which are relevant to the title:

i)  Iterative methods for solving large linear systems, for example
systems which arise in Multiple Coupled 3D PDE's.

ii)  Iterative methods for solving nonsymmetric systems and singular
systems.

iii)   Sequential and parallel iterative algorithms for solving the
eigenvalue and the  least squares problems including applications to
signal processing. Incomplete orthogonal factorization
preconditioners.

iv)  Methods for determining subdominant eigenvalues of matrices.

v)  New  approaches to implementing classical methods such as the SOR
and SSOR together with appropriate analysis of convergence rate.

vi)  Preconditioned conjugate gradient methods.   To what extent do
efficient preconditioners depend on different type of computer
architecture?

vii)  Substructuring and domain decomposition methods: their
parallelization and their application in structural analysis and fluid
flow.

viii)  Acceleration of iteration by techniques from approximation
theory and analysis, for example, semi-iterative methods and Euler
summation techniques.

ix)  Efficient implementation of iterative methods (such as
multisplitting) on multiprocessor machines with shared and/or local
memory.

x)  Solving nonlinear problems by linearization processes.  For
example: global optimization and updating techniques.


Papers should meet the usual publication standards of Linear Algebra
and its Applications. The deadline for submission is March 1990 with
expected publication about a year later. Papers may be sent to any of
the special editors listed below.


     Owe Axelsson
     Department of Mathematics
     University of Nijmegen
     Toernooiveld 6525 ED Nijmegen
     The Netherlands
     e-mail: u641007@hnykun11.bitnet

     John de Pillis
     Department of Mathematics
     University of California
     Riverside, California 92521
     e-mail: depillis@ucrvms.bitnet

     Michael Neumann
     Department of Mathematics
     University of Connecticut
     Storrs, Connecticut 06269-3009
     e-mail: neumann@uconnvm.bitnet

     Wilhelm Niethammer
     Institut fuer Praktische Mathematik
     Universitaet Karlsruhe
     D-7500 Karlsruhe
     Federal Republic of Germany
     e-mail: prama@dkauni12

     Robert J. Plemmons
     Department of Mathematics
     North Carolina State University
     Raleigh, North Carolina 27695-8205
     e-mail: plemmons%matple@ncsuvx.ncsu.edu

======================================================================

Reposted by

-- 
Kenneth R. Jackson,            krj@na.toronto.edu   (on Internet, CSNet, 
Computer Science Dept.,                              ARPAnet, BITNET)
University of Toronto,         krj@na.utoronto.ca   (CDNnet and other 
Toronto, Canada  M5S 1A4                             X.400 nets (Europe))
(Phone: 416-978-7075)          ...!{uunet,pyramid,watmath,ubc-cs}!utai!krj