**Today's Topics:**

- Looking for Code for L-p Approximation
- New na.<lastname> facility
- Re: Knuth's Spectral Test
- Positions at SMU
- Conference on Computational ODEs
- IMA Conference on Signal Processing
- LAA Special Issue on Matrix Canonical FOrms
- International Linear Algebra Society
- Graduate Study at the Courant Institute
- Sturm-Liouville Problems
- Faculty Positions at Drexel University
- Conference to Honor Richard Varga

From: Paul Calamai <phcalamai%watfun.waterloo.edu@relay.cs.net>

Date: Mon, 7 Nov 88 08:30:30 EST

I've written a code for the l-p solution of linear equations where

1 < p < 2 (i.e. the l-p approximation problem) and would like to

compare this code with others to provide some insight into the merit

(or lack thereof) of my approach. If anyone can send me such a code

via email then that would be ideal but I would gladly pay for

any shipping or handling charges if snail mail were used instead.

My email addresses are:

UUCP: {uunet,ihnp2,allegra}utzoo!watmath!water!phcalamai

ARPANET,CSNET,MILNET: phcalamai@water.uwaterloo.ca

BITNET: phcalamai@water.BITNET

My snail mail address is:

Paul H. Calamai

Dept. of Systems Design Engineering

University of Waterloo

Waterloo, Ont.

Canada N2L 3G1

(519) 885-1211 ext. 3182

------------------------------

From: Mark Kent <kent@na-net.stanford.edu>

Date: Mon, 7 Nov 88 15:24:39 PST

I have just installed a new na.<lastname> facility that is

*completely* different than the previous implementation.

No new features, but there should be one less bug.

Mail to nanet@na-net.stanford.edu if there are any problems.

Remember:

mail to na@na-net.stanford.edu for submissions to the digest.

nanet@na-net.stanford.edu for requests, questions, problems.

If you cannot get to host na-net.stanford.edu then try routing

through score.stanford.edu:

na%na-net@score.stanford.edu

or nanet%na-net@score.stanford.edu

Those coming in through bitnet, csnet or uunet

will *not* need the extra routing, but those on the Internet that

are not running name resolution software will need the extra routing.

The host score.stanford.edu does not support any NA-NET functions. It was

announced about a year ago that we were moving off score.stanford.edu

but that mail addressed there would work for a while. As of yesterday,

mail to na.<anyone>@score.stanford.edu will get bounced with an error

message.

Everything should go to host na-net.stanford.edu (but of course you

can route through intermediate machines).

Also, updates to the NA list are currently back logged, and this

should be rectified soon.

Mark

------------------------------

From: Alan Miller <munnari!bruce!dbrmelb!dmsmelb!alan@uunet.uu.net>

Date: 7 Nov 88 00:01:16 GMT

In article <736@dukempd.phy.duke.edu> ajay@dukempd.phy.duke.edu (Ajay) writes:

>I was wondering if anyone had a program (machine readable or

>otherwise) in FORTRAN or C for Knuth's Spectral Test,as

>described in his book "The Art of Computer Programming"

>for testing Random Number Generators. I would be extremely

>grateful if someone could help me out. If you can, please

>send me e-mail(ajay@dukempd.cs.duke.edu).

>

>Thanks. Ajay

>--

Code in Fortran is given in:

Golder, E.R. (1976) The spectral test for the evaluation of congruential

pseudo-random generators, Appl. Statist., v25, 173-180. This is Applied

Stats. algorithm AS98.

See the following for amendments:

Golder, E.R. (1976) Remark ASR18, Appl. Statist., v25, 324.

Hoaglin, D.C. & King, M.L. Remark ASR24, Appl. Statist., v27, 375-377.

Hopkins, T.R. (1983) Algorithm AS193: A revised algorithm for the spectral

test, Appl. Statist., v32, 328-335.

Hill, I.D. (1985) Remark ASR57, Appl. Statist., v34, 102-103.

------------------------------

From: Ian Gladwell <smu!gladwell@uunet.UU.NET>

Date: Tue, 8 Nov 88 09:33:51 CST

Southern Methodist University

Department of Mathematics

The Department of Mathematics at Southern Methodist University seeks

applications for one senior and several junior tenure track positions with

employment beginning Fall 1989. Candidates should be active researchers in

applied or numerical mathematics and should have a strong commitment to

undergraduate teaching. Preference will be given to applicants who can

contribute to the doctoral program in applied mathematics, numerical

analysis and scientific computation. For the senior position, candidates

should have an outstanding research record and experience in advising

Ph.D. students. The teaching load for each position is two courses (six

hours) per semester. There may also be visiting positions available in

academic year 1989-90.

Southern Methodist University has about 8000 students. The Mathematics

Department has a strong and ongoing commitment to the development of

classical and modern applied mathematics. Eleven of the fifteen full-time

faculty are applied or numerical mathematicians. Current areas of research

include mathematical modeling of physical and biological phenomena,

nonlinear waves, perturbation methods, parameter estimation, numerical

bifurcation, mathematical software for differential equations and parallel

computation. Candidates should be active in one of these areas or a

related one. Senior faculty and their interests include D.H. Anderson

(biomathematics), W.E. Ferguson (numerical partial differential

equations), I. Gladwell (mathematical software), R. Haberman (nonlinear

waves), G.W. Reddien (bifurcation theory) and L.F. Shampine (numerical

ordinary differential equations). Among its computers, the university has

a Sequent Symmetry for research use.

Complete applications must be received by January 1st, 1989. Send a letter

of application, a vita and three letters of recommendation to: I.

Gladwell, Chairman, Department of Mathematics, Southern Methodist

University, Dallas, Texas 75275 (Tel: (214) 692-2506) who may also be

contacted with any questions concerning the positions.

SMU is an equal opportunity/affirmative action/Title IX employer.

I. Gladwell email addresses:

gladwell%smu.uucp@uunet

na.gladwell@na-net.stanford.edu

h5nr1001@smuvm1.bitnet

------------------------------

From: Ian Gladwell <smu!gladwell@uunet.UU.NET>

Date: Tue, 8 Nov 88 09:34:01 CST

Conference on COMPUTATIONAL ORDINARY DIFFERENTIAL EQUATIONS

Imperial College, London 3rd--7th July, 1989

CALL FOR PAPERS AND POSTERS

The IMA is organising a conference on Computational Ordinary Differential

Equations, to be held at Imperial College, London, in July, 1989.

The aim of this meeting is to bring together research workers and

practitioners in theory and algorithms for the numerical solution of

ordinary differential equations. All relevant topics are to be covered and

contributions in application areas will be encouraged.

The invited speakers are

J.C. Butcher (Auckland)

H.B. Keller (Caltech)

R.E. O'Malley Jr. (Rensselaer Polytech. Inst.)

L.R. Petzold (Lawrence Livermore)

R.D. Russell (Simon Fraser, Vancouver)

J.M. Sanz-Serna (Valladolid)

L.F. Shampine (Southern Methodist, Dallas)

M.N. Spijker (Leiden)

In addition, the programme will feature ``highlighted'' talks, contributed

papers and posters. The highlighted and contributed papers will be of 40

and 20 minutes presentation time respectively. The highlighted papers

will be selected by the Organising Committee on the basis of an extended

abstract (approx. 1000 words), contributed papers and posters on the basis

of a approx. 300 word abstract. Abstracts for all categories should be

sent to the IMA and must be received by 15th January 1989. Authors will be

notified of the committee's decision during March 1989.

The members of the Organising Committee are: Dr. J.R. Cash

(Imperial College of Science and Technology, London),

Dr. R. England, AFIMA (The Open University, Milton Keynes),

Prof. I. Gladwell, FIMA (Southern Methodist University, Dallas)

and Dr. A. Iserles, AFIMA (University of Cambridge).

There will be a reduced conference fee for full-time research students.

The proceedings of the conference will be published by Oxford University

Press in the IMA Conference Proceedings Series.

Abstracts and all other enquiries should be sent to: Conference Officer,

Institute of Mathematics and its Applications, Maitland House, Warrior

Square, Southend-on-Sea, Essex SS1 2JY or, by electronic mail, to

NA.CASH@NA-NET.STANFORD.EDU

------------------------------

From: J.G.McWhirter <JGM%rsre.mod.uk@NSS.Cs.Ucl.AC.UK>

Date: Wed, 9 Nov 88 08:34

THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS

Conference on

MATHEMATICS IN SIGNAL PROCESSING

13th - 15th December 1988 University of Warwick

and

Tutorial Course on

THE MATHEMATICS OF ADAPTIVE FILTERING

12th December 1988 University of Warwick

Conference Sponsored by RACAL Research Limited

Co-Sponsored by SMAI,

The Institution of Electrical Engineers

and the Institute of Physics

Signal Processing represents a major growth area for the application of

mathematical concepts and techniques. For example, the modern signal

processing techniques of adaptive filtering and high resolution spectral

analysis encompass a broad range of mathematical concepts from linear

algebra and numerical analysis to parallel processing and the solution of

inverse problems.

The aim of this conference is to bring together mathematicians and signal

processing experts with a view to exploring the many areas of mutual

interest, addressing the important mathematical problems which arise in

signal processing and identifying fruitful avenues for further research. It

is hoped that the meeting will also provide a focal point for attracting

more scientists and engineers into this exciting research field. The

conference will comprise six non-overlapping sessions each featuring five

or six spoken papers of a self-contained and partly tutorial nature, and a

related poster session for papers which describe more specific research

results and ideas in the area of interest.

A very exciting social programme has been arranged which includes a civic

reception and a buffet at St Mary's Guildhall,Coventry; a Medieval Banquet

at Coombe Abbey and an optional visit to the Royal Shakespeare Theatre at

Stratford-upon-Avon to see 'The Tempest'.

Invited Speakers: R E Blahut, T E Curtis, B Arambepola, E R Pike,

D M Titterington, J Besag, J Proakis, L Lacoume, J F Bohme, S Haykin,

M Bellanger, B Friedlander, P Van Dooren, G Golub, V Vandewalle,

L Elden, J Speiser, F T Luk, Y Robert.

On Monday 12th December 1988 there will be a one-day tutorial course on

"The Mathematics of Adaptive Filtering". Speakers: J E Hudson,

J Proakis, J Speiser, F T Luk.

Applications to: The Conference Officer, The Institute of Mathematics and

its Applications, Maitland House, Warrior Square, Southend-on-Sea, Essex

SS1 2JY.

------------------------------

From: Hans Schneider <hans@pade.math.wisc.edu>

Date: Wed, 9 Nov 88 11:25:22 cst

LINEAR ALGEBRA AND ITS APPLICATIONS

Special Isuue on

MATRIX CANONICAL FORMS

Linear Algebra and its Applications is pleased to announce a

special issue on Matrix Canonical Forms.

Contributions for the special issue are invited in any area in

which matrix canonical forms play a role. New canonical forms

motivated by modern applications, new approaches to calculating,

interpreting, or applying old or new canonical forms, and surveys of

theoretical and applied areas are all welcome. Papers should meet the

usual publication standards of LAA and will be refereed in the usual

way. The deadline for submission of manuscripts is November 1989, and

publication of the special issue is expected about a year later.

Papers may be sent to any of the three special editors of the matrix

canonical forms issue:

Roger A. Horn

Department of Mathematical Sciences

The Johns Hopkins University

Baltimore, Maryland 21218 USA

(msc_hrah@jhuvms.bitnet)

Thomas J. Laffey

Mathematics Department

University College Dublin

Dublin (4) Ireland

(tlaffey@irlearn.bitnet)

Russell L. Merris

Department of Mathematics

California State University

Hayward, California 94542 USA

------------------------------

From: Hans Schneider <hans@pade.math.wisc.edu>

Date: Wed, 9 Nov 88 11:25:22 cst

INAUGURAL MEETING: INTERNATIONAL LINEAR ALGEBRA SOCIETY

August 12-15, 1989

Brigham Young University

Provo, Utah USA

FIRST ANNOUNCEMENT

------------------

The purpose of this first general meeting of ILAS (IMG) is to

provide an opportunity for researchers everywhere with an interest in

matrix theory to get together. The term "matrix theory" is broadly

interpreted and is meant to include those parts of the many subjects

that have stimulated research about matrices over the years.

In an effort to maximize the number of interested parties who can

attend, the cost of attending is being kept to a minimum. Centrally

located Salt Lake City International Airport is nearby and is serviced

be most major US carriers. A limited number of on-campus housing

slots will be available at a very low cost, along with an inexpensive

meal plan of good quality. Nearby motels will offer a very affordable

alternative. There will be no registration fee as such, although a

nominal and optional donation to the Society and for daily

refreshments will be solicited.

In addition, within easy driving distance from Provo lie a large

fraction of the many spectacular attractions of the Rocky Mountain

West. In addition to Yellowstone, the Grand Canyon, Bryce Canyon and

Zion Park are a host of lesser known, but nearly as enjoyable parks. A

tour on either side of the meeting would be worth it by itself.

A special concentration at the meeting on nonnegative matrices and

related topics is to be modestly funded by the US NSA. Additional

subsidy is being graciously provided by Brigham Young University and

the time, effort and research funds of the organizers. We hope that

you can make the meeting a success with your attendance. Please

contact Wayne Barrett or any other organizer by electronic mail or in

writing with your interest in attending. We hope you will do this

soon, as this would be helpful for planning the program.

A special issue of Linear Algebra and its Applications will be

devoted to the meeting. This issue will contain only papers that meet

the publication standards of the journal, and that will be approved in

a normal refereeing procedure. Special editors of this issue are Wayne

Barrett, Danny Hershkowitz, and Don Robinson.

The organizers of the meeting are:

Wayne Barrett Danny Hershkowitz Charlie Johnson

Dept. Mathematics Dept. Mathematics Dept. Mathematics

Brigham Young Univ. Univ. of Wisconsin Coll. of William & Mary

Provo, UT 84602 Madison, WI 53706 Williamsburg, VA 23185

Chairman of committee

Hans Schneider Bob Thompson

Dept. Mathematics Dept. Mathematics

Univ. of Wisconsin Univ. of California

Madison, WI 53706 Santa Barbara, CA 93106

E-mail addresses of organizers are:

barrettw@byuvax.bitnet (Barrett)

hershkow@sterling.math.wisc.edu (Hershkowitz)

#crjoh2@wmmvs.bitnet (Johnson)

hs@vanvleck.math.wisc.edu (Schneider)

4551rct@ucsbuxa.bitnet (Thompson)

------------------------------

From: Michael Overton <overton@cims.nyu.edu>

Date: Thu, 10 Nov 88 12:28:10 EST

Dear Colleague,

Below you will find some information on the graduate program in

numerical analysis at the Courant Institute of Mathematical Sciences,

NYU. Since this is the time of year that students are deciding where

to apply for graduate study, we would greatly appreciate your bringing

this information to the attention of any of your undergraduates

who may be interested in our program.

With many thanks

Michael Overton

GRADUATE STUDY IN NUMERICAL ANALYSIS

DEPARTMENTS OF COMPUTER SCIENCE AND MATHEMATICS

COURANT INSTITUTE OF MATHEMATICAL SCIENCES

NEW YORK UNIVERSITY

The Courant Institute of Mathematical Sciences offers a unique environment

for graduate study in numerical analysis:

- a strong and rich history of research in numerical analysis

and associated areas of applied mathematics and computing;

- an emphasis both on basic theoretical research and a wide variety

of applications;

- students may qualify for their graduate degree in either the computer

science or the mathematics department. Graduate courses in numerical

analysis are crosslisted in both departments;

- the Courant Institute is part of New York University, located at Washington

Square, in Greenwich Village, one of the most attractive and diversified

neighborhoods in New York City.

Applicants for both the Ph.D. and M.S. degrees should have strong

undergraduate degrees in computer science, mathematics, or other

applied science/engineering backgrounds.

Fellowships and assistantships are available for a limited number of well-

qualified students applying for full-time study for the Ph.D. degree.

They provide full-time tuition and a stipend for living expenses and

are renewable. Scores on both the general and subject tests of the GRE

are required for all financial aid applications; all such applications

must be received by mid-December.

NUMERICAL ANALYSIS FACULTY

(Computer Science and Mathematics Departments,

Courant Institute of Mathematical Sciences)

Marsha J. Berger (Ph.D., Stanford University, 1982).

Adaptive mesh refinement for time-dependent partial differential

equations, computational fluid dynamics.

James W. Demmel (Ph.D., University of California at Berkeley, 1983).

Numerical linear algebra, complexity of numerical algorithms,

parallel numerical computing, robotics and control.

Jonathan B. Goodman (Ph.D., Stanford University, 1982).

Mathematical physics, shock waves, computational fluid dynamics.

Anne Greenbaum (Ph.D., University of California at Berkeley, 1981).

Iterative methods for elliptic partial differential equations,

parallel computing.

Eugene Isaacson (Ph.D., New York University, 1949).

Numerical weather prediction.

Peter D. Lax (Ph.D., New York University, 1949).

Shock wave theory, numerical methods for time-dependent partial

differential equations.

Michael L. Overton (Ph.D., Stanford University, 1979).

Numerical optimization and nonlinear programming, numerical

linear algebra.

Charles S. Peskin (Ph.D., Albert Einstein College of Medicine, 1972).

Mathematical problems in medicine and biology, computational

fluid dynamics.

Olof B. Widlund (Ph.D., Uppsala University, 1968).

Finite elements, domain decomposition, iterative methods.

------------------------------

From: John Carroll <CARROLLJ%vax2.nihed.ie@Forsythe.Stanford.EDU>

Date: 11-NOV-1988 11:56:30

A colleague of mine at the NIHE in Dublin has asked me to help him

locate a FORTRAN code (such as SLEIGN) which implements a general

purpose algorithm for the automatic computation of eigenvalues and

eigenfunctions of Sturm-Liouville problems, both singular and non-

singular. The algorithm in SLEIGN, for example, is based on the

solution of initial value problems, using an integrator having a

built-in global error estimating capability.

If anyone can provide me with the source of an appropriate code,

please contact me by electronic mail at

na.JohnCarroll@na-net.stanford.edu, or directly to

CarrollJ@vax2.NIHED.ie

John Carroll

School of Mathematical Sciences

NIHE, Dublin 9, Ireland

------------------------------

From: Jim Pool <pool@apollo.drexel.edu>

Date: Fri, 11 Nov 88 21:10:59 EST

The Department of Mathematics and Computer Science at Drexel University

anticipates three or more new tenure-track appointments for 1989-90. These

positions, ranging from Assistant Professor to Professor, will be filled

from applicants with interests in, for example:

computer graphics - visualization of scientific data;

computer networks - transparent access to remote resources;

computational statistics - data analysis using 3D graphics;

computational mathematics - symbolic algebra and the interface to

numerical mathematics;

computational mathematics - development of parallel algorithms for

symbolic or numeric computation;

expert systems - user interfaces for scientific applications;

data base management - techniques for scientific data bases; and

languages and compilers - tools for parallel architectures.

A departmental network is being implemented with nodes ranging from

personal computers to a graphics "superworkstation" and a gateway to

remote resources via NSFNET. Computers on the Drexel campus include

Apple Macintoshes (every entering freshman buys one), workstations,

a Convex C-1, and an IBM 3090VF. Drexel is an affiliate of the

Pittsburgh Supercomputer Center.

Resumes should be sent prior to December 16, 1988 to:

James C. T. Pool

Department of Mathematics and Computer Science

Drexel University

Philadelphia, PA 19104

Expressions of interest may also be sent to:

pool@apollo.drexel.edu

Alternatively, interested individuals may contact Jim Pool at the Hyatt

Orlando during Supercomputing 88.

Drexel University is an affirmative action, equal opportunity institution.

------------------------------

From: Chuck Gartland <gartland%kentvax.csnet@relay.cs.net>

Date: Fri, 11 Nov 88 10:36:01 EST

** First Announcement **

A Conference On

APPROXIMATION THEORY AND NUMERICAL LINEAR ALGEBRA

in honor of Richard S. Varga

on the occasion of his 60th birthday

March 30, 31, and April 1, 1989

Kent State University

Kent, Ohio USA

ORGANIZING COMMITTEE: G.H. Golub * J.W. Jerome * E.B. Saff

G.W. Stewart * J.A. Stoer * D.M. Young, Jr.

TENTATIVE LIST OF SPEAKERS: Garrett Birkhoff Robert J. Plemmons

Cai Da-Yong Werner C. Rheinboldt

Philippe Ciarlet Theodore J. Rivlin

George Csordas Edward B. Saff

Walter Gautschi Larry L. Schumaker

Martin H. Gutknecht Ambikeshwar Sharma

Louis A. Hageman Jozsef Szabados

Joseph W. Jerome Olga Taussky Todd

Yuri A. Kuznetsov John Todd

George G. Lorentz Lloyd N. Trefethen

Wilhelm Niethammer

The conference is being sponsored by Kent State University, the Department

of Mathematical Sciences and the Institute for Computational Mathematics.

It is being co-sponsored by the Society for Industrial and Applied Mathematics,

and it has the endorsement of the International Mathematical Union. External

support is being provided by the Air Force Office of Scientific Research,

The U.S. Department of Energy, and the National Science Foundation, with

additional funding by the Central States Universities, Inc., and the Kent State

Research Council and Office for Institutional Advancement.

The meeting will consist of 15 invited one-hour addresses, 6 solicited

twenty-minute talks, and 8 contributed 15-minute papers. To be considered

for a contributed paper, please send a one-page abstract to the address below

by January 1, 1989. A proceedings will be published in Numerische Mathematik.

Some funds are available for students and faculty with no other means of

support. For more information, write to

INFORMATION: E.C. Gartland, Jr. (Varga Conference)

Department of Mathematical Sciences

Kent State University

Kent, OH 44242 USA

E-mail: gartland@kent.edu

egartlan@kentvm.bitnet

na.gartland@na-net.stanford.edu

------------------------------

End of NA Digest

**************************

-------