NA Digest Monday, December 15, 1997 Volume 97 : Issue 50

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to

URL for the World Wide Web:

From: James E Gubernatis <>
Date: Mon, 08 Dec 1997 17:15:19 -0700
Subject: Computing Matrix Adjoints

Does anyone know of an algortihm or of sofware that allows one to
compute the adjoint of a matrix that is singular? My matrices are
complex and of the order of 100.

Jim Gubernatis


From: Arthur Sherman <>
Date: Mon, 15 Dec 1997 14:59:09 -0500 (EST)
Subject: Fortran for Linux

Does anyone have recommendations on commercial FORTRAN packages for Linux?
Either Fortran 77 or Fortran 90 is OK.

Arthur Sherman
National Institutes of Health
NIDDK/Mathematical Research Branch
BSA Building, Suite 350
BETHESDA MD 20892-2690
phone: (301) 496-4325
fax: (301) 402-0535


From: Omar Ghattas <>
Date: Mon, 08 Dec 1997 01:15:40 -0500
Subject: Nominations for Multidisciplinary Design Optimization Award

Established in 1993, the AIAA Multidisciplinary Design Optimization
Award is presented to an individual for outstanding contributions to
the development and/or application of techniques of multidisciplinary
design optimization in the context of aerospace engineering. The award
is presented biennially (in even-numbered years) at the
AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and

The deadline for nominations for the 1998 MDO Award, which will be
presented at MAO'98, is January 20, 1998. Nomination forms and
procedures may be found on the AIAA Web Site at More
information on MAO'98 can be found at

Omar Ghattas
Chair, 1998 MDO Award Committee
Carnegie Mellon University


From: Emilio Spedicato <
Date: Wed, 10 Dec 97 14:01:11 INV
Subject: Egervary - ABS International Prize


With reference to the intensive development of the ABS methods since 1981
at the University of Bergamo and to the seminal albeit little known works
of the late professor Egervary where the class of algorithms later called
the unscaled ABS class is already developed, an international prize is
offered by the Department of Mathematics of the University of Bergamo for
the best work in the ABS field authored by a single author whose age on
December 31, 1997, is no more than 39 years.

The prize consists in the sum of italian lire two millions, plus travel
expenses (economy class if by air) and living expenses for three days, to
come to Bergamo to present in a seminar the content of the winner paper.

Submitted papers can be either in preprint or already published form. They
must be sent to: The Director, Department of Mathematics, University of
Bergamo, Rosate 2, 24129 Bergamo, Italy. Age must be certified by a
copy of the passport. Papers must be received by June 30, 1998.

The winner will be decided by an international commission of experts in
ABS methods. The winner will receive the prize in Bergamo, where he is
due to present his work.

Emilio Spedicato,
Director, Math. Dept., Univ. Bergamo
fax: +39 35 249598
email: emilio at


From: Ivar Stakgold <>
Date: Wed, 10 Dec 1997 15:42:28 -0500 (EST)
Subject: New Edition of Stakgold's Green's functions and BVP book

The second edition of my book on "Green's functions and boundary value problems"
is being published by Wiley in Dec. 1997. About 25 to 30 % of the material has
been changed from the first edition. Although not dealing directly with
numerical methods, the book could serve effectively as background or companion
to a more numerically oriented course. The principal changes in the new
edition are in the areas of modeling, Fourier analysis, variational principles,
finite elements, fixed-point theorems,inverse problems , asymptotics, and
nonlinear methods. Throughout, I try to maintain a balance between sound
mathematics and meaningful applications.


From: Ruediger Franke <>
Date: Fri, 12 Dec 1997 14:16:58 +0100
Subject: HQP Now Available from the NEOS Server

The NEOS Server is now offering HQP for the solution of nonlinearly
constrained optimization problems in SIF format. HQP is suitable for
large nonlinearly constrained problems with sufficient sparsity

HQP implements a sequential quadratic programming algorithm that uses
an interior point algorithm for the solution of quadratic programming
subproblems and performs direct factorization of large sparse

An interesting feature of the integration of HQP into NEOS is that
problems are solved at the Internet-enabled optimization service at TU
Ilmenau, Germany.

You can try out HQP by visiting the NEOS Server at

You can also use email; instructions are obtained by the message

type NCO
solver HQP


Ruediger Franke


From: St.-Petersburg State University <>
Date: Wed, 10 Dec 1997 10:17:09 +0600 (NSK)
Subject: St.-Petersburg Workshop on Simulation

Third St.-Petersburg Workshop
on Simulation
June 21-25, 1998

St. Petersburg State University
St. Petersburg, Russia
< >

The Workshop will be organized by the Department of Stochastic
Simulation of St. Petersburg State University in cooperation with
the INFORMS College on Simulation (USA). St. Petersburg Workshop
on Simulation is a regular international conference of high level.
The main part of participants are recognized experts in the field
of simulation and experimental design and are invited personally.
Nevertheless the workshop is open for researchers who want to
present there results as well as for practitioners interesting in
the application of sophisticated mathematical techniques who would
like to participate without a paper presentation.

The 1st Workshop (May 24-28, 1994) and 2nd Workshop (June 18-22,
1996) showed that there exists mutual interest in the exchange of
ideas between scholars from Russia and from the West. The Third
Workshop will be devoted to further development and application of
sophisticated mathematical techniques to the solution of actual
problems in Stochastic Simulation and Experimental Design.

The end of June is the time of famous white nights and wonderful
weather in St. Petersburg. Participants will visit the remarkable
museums and theaters of the city.

Workshop topics:

Methodology of computer simulation
Stochastic simulation in physics and mechanics
Simulation and modelling in economics
Random number generators, simulation of random processes
Computer networks
Queueing system theory
Variance reduction techniques
Statistical methods in simulation
Optimal experimental design theory
Extremes of random processes
Studies of numerical algorithms
Applications and software

International Organizing Committee:

Mohammad Ahsanullah
N. Balakrishnan
William E. Biles (Co-Chair)
Russell C.H. Cheng
Valerii V. Fedorov
Peter W. Glynn
W. David Kelton
Sheldon H. Jacobson
Mikhail Nikulin
Jordi Ocana
Thomas J. Schriber
Pandu R. Tadikamalla
Jagdish N.Srivastava
Enver Yucesan
Weng Kee Wong
Viatcheslav B.Melas (Co-Chair)

Faculty of Mathematics and Mechanics
St.Petersburg State University
Bibliotechnaya sq.2, St.Petersburg,
198904, Russia
Fax: (7-812) 186 63 15


From: Andy Wathen <>
Date: Wed, 10 Dec 1997 16:51:27 GMT
Subject: UK and Ireland SIAM Section Annual Meeting

UK and Republic of Ireland Section of SIAM - Annual Meeting 1998

The Annual Meeting of the UK and Republic of Ireland section of SIAM
will take place at UMIST in Manchester on Monday 5th January 1998. All
SIAM members and any non-SIAM members possibly interested in joining SIAM
are invited to attend.

The meeting will start at 10:30 and wind up around 4:00. The speakers will be
Bill Morton (Oxford/Bath Universities), John Hinch (Cambridge University),
Mark Chaplain (University of Dundee), Chris Budd (Bath University) and
our `outside' speaker Rupert Klein (Free University of Berlin). The full
programme for the meeting can be found at

The cost of the meeting will be 15 UK pounds payable on the day. This is to
cover lunch and tea/coffee.

For further information and to register interest contact Bill Dold
( or Andy Wathen (


From: Alastair Spence <>
Date: Fri, 12 Dec 97 15:56:05 GMT
Subject: University of Bath NA-Day

University of Bath "NA-Day"
30th Jan 1998

To celebrate Professor Bill Morton's acquisition of a "Bath Chair"
the Department of Mathematical Sciences, University of Bath, will host
a one-day meeting on Numerical Analysis on 30th January. In addition to
four speakers from the University of Bath, Professor Nick Trefethen (Oxford)
and Dr. Yves Tourigney (Bristol) will be guest speakers.

All Lectures will be held in 3E2.2, beginning at 10.30. The speakers are:

Bill Morton (Bath),
"Evolution-Galerkin methods for hyperbolic systems"

Adrian Hill (Bath)
"Review of long-time approximation of Parabolic PDEs"

Yves Tourigney (Bristol)
"FOSLSophy and adaptivity"

Nick Trefethen (Oxford)
"Stability of Gaussian elimination"

Chris Budd (Bath)
"Lie group invariant methods for the nonlinear Schrodinger equation"

Alastair Spence (Bath)
"Implicitly restarted Arnoldi with purification
for the Shift-Invert Transformation".

ALL ARE WELCOME -- There is no registration fee.

Further information may be obtained from Alastair Spence (+44 1225 826011)


From: Zhang-xin Chen <>
Date: Tue, 9 Dec 1997 10:09:32 -0600
Subject: Faculty Positions at Southern Methodist University

Southern Methodist University
Department of Mathematics
Assistant Professorship and Lecturer

Applications are invited for two positions starting in the Fall
semester of 1998. The first is a tenure-track assistant professorship.
Applicants for this position must provide evidence of outstanding
potential for research in applied mathematics or scientific
computation and a strong commitment to teaching at all levels. The
Department of Mathematics has an active doctoral program in applied
mathematics, numerical analysis and scientific computation. The second
position is a two-year appointment as a non-tenure-track lecturer
whose duty is to teach introductory courses.

Applications will be accepted until February 2, 1998, or until the
position is filled. The Search Committee will notify applicants of its
employment decision after the position is filled. Applicants should
arrange for three letters of recommenda-tion, as well as their vita,
to be sent to: Search Committee, Department of Mathematics, Southern
Methodist University, 208 Clements Hall, P. O. Box 750156, Dallas,
Texas 75275-0156. (Tel: (214) 768-2506; Fax: (214) 768-2355)

SMU is an Equal Opportunity/Affirmative Action/Title IX Employer.


From: Christopher Hunter <>
Date: Mon, 8 Dec 1997 15:45:36 -0500 (EST)
Subject: Faculty Position at Florida State University

Applications are invited for a tenure-track position at the
assistant professor level in the Department of Mathematics at the Florida
State University, to begin in August, 1998. Candidates with experience
beyond a doctorate in Applied Mathematics, Mathematics, or a closely
related field are strongly preferred. Applicants should have a strong
background in numerical analysis and algorithms, and a strong record
of research. Experience with high performance computing and parallel
algorithms is a plus. The appointment is intended to enhance the
Mathematics Department, and its ability to support FSU's interdisciplinary
program of graduate education and research initiative in Computational
Science and Engineering.

Applicants should send a resume, which should include a research
plan and a statement describing their teaching experience, and arrange for
three letters of recommendation to be sent to: Christopher Hunter, chair,
Department of Mathematics, Florida State University, Tallahassee, Florida
32306-4510 ( The deadline for applications is
February 13, 1998; screening will start earlier. See http:/
for information about the department, and http:/ for
information about Computational Science and Engineering.

The Florida State University is an equal opportunity/affirmative
action employer, and especially encourages applications from women and


From: Peter Monk <>
Date: Wed, 10 Dec 1997 15:42:20 -0500
Subject: Faculty Position at University of Delaware

The Department of Mathematical Sciences at the University of Delaware invites
applications for a tenure-track position in scientific computation to begin
September 1, 1998. The successful candidate will show excellent promise in
research with a strong potential for external funding. An interest in
establishing and mentoring links with industry and other academic disciplines
will weigh heavily in the candidate's favor. Expertise in any of the areas of:
* Wave Propagation
* Computational electromagnetism
* Fluid dynamics
* Material science
* Inverse problems
is a plus. Evidence of effective teaching is essential.

Applicants should send a curriculum vitae (including funding history), reprints
and/or preprints and arrange to have 3 letters of recommendations sent to

Scientific Computing Search Committee
Department of Mathematical Sciences
University of Delaware
Newark, DE 19716

Applications must be received by January 9, 1997.

The University of Delaware is an equal opportunity employer which encourages
applications from qualified minority group members and women.

Address: Department of Mathematical Sciences | Phone: 302-831-1873
University of Delaware | FAX : 302-831-4511
Newark, DE 19716


From: Boyd Buchin <>
Date: Thu, 11 Dec 1997 15:05:55 +0100
Subject: Faculty Position at Universitaet der Bundeswehr Muenchen

Universitaet der Bundeswehr Muenchen

An der Fakultaet fuer Informatik ist ab sofort im Institut fuer
Theoretische Informatik und Mathematik die Stelle eines

(C4) fuer Mathematik


Fuer die Mathematikausbildung von Informatik-Studenten (Vorlesungen sind
u. a. ueber Analysis, lineare Algebra und insbesondere Numerik
anzubieten) wird ein in seinem Forschungsgebiet hervorragend
ausgewiesener Mathematiker gesucht. Vom kuenftigen Stelleninhaber wird
erwartet, dass er Studien- und Diplomarbeiten im Fach Informatik
vergeben wird und bereit ist, in der Forschung mit den Informatikern der
Fakultaet zusammenzuarbeiten.

Die Universitaet strebt eine Angleichung des Anteils beider Geschlechter
unter den Lehrenden an und ermuntert daher insbesondere
Wissenschaftlerinnen, sich zu bewerben. Schwerbehinderte werden bei
entsprechender Eignung bevorzugt beruecksichtigt.

Die Aufgaben eines Universitaetsprofessors im allgemeinen und die
Einstellungsvoraussetzungen bestimmen sich nach dem
Hochschulrahmengesetz, insbesondere Par. 43 und Par. 44 Abs. 1-4a HRG.

Das Studium an der Universitaet der Bundeswehr Muenchen ist ein
berufsbezogenes wissenschaftliches Studium fuer Offiziere, das unter
Einbeziehung von erziehungs- und gesellschaftswissenschaftlichen
Anteilen in drei Studienjahren (9 Trimestern) zu einem staatlich
anerkannten Hochschulabschluss (Diplom univ.) fuehrt. Von den Bewerbern
wird erwartet, dass sie ihr Fach in Forschung und Lehre vertreten sowie
an der Realisierung des Studienkonzepts der UniBw und an der
Curriculum-Entwicklung mitarbeiten.

Naehere Informationen zu Stelle, Institut und Fakultaet sind erhaeltlich
unter Tel. 089/6004-2648 oder -2243 bzw. auf der WWW-Seite .

Bewerbungen mit den ueblichen Unterlagen (Darstellung des
wissenschaftlichen Werdegangs und der Lehrtaetigkeit,
Schriftenverzeichnis, Projektbeteiligungen, Sonderdrucke von 5
Veroeffentlichungen, Kopien akademischer Zeugnisse und Benennung von
moeglichen Gutachtern) sind bis zum 16. Februar 1998 an den Dekan der
Fakultaet fuer Informatik, Universitaet der Bundeswehr Muenchen,
Werner-Heisenberg-Weg 39, 85579 Neubiberg, zu richten.


From: L. G. de Pillis <>
Date: Thu, 11 Dec 1997 15:31:17 -0800 (PST)
Subject: Faculty Position at Harvey Mudd College

TENURE-TRACK POSITION: Department of Mathematics, Harvey Mudd College

Applications are invited for one tenure-track position in mathematics at the
associate professor or assistant professor level. Excellence in teaching is
absolutely essential, as is evidence of a strong and ongoing research program.
Applicants for an associate professorship must have a demonstrated record of
superior teaching and an established research program. Preference will be
given to applicants in applied mathematics, especially in the areas of PDE's,
ODE's, applied analysis, continuous dynamical systems, or integral equations.
Applicants should also have wide mathematical interests and be able to teach
across the undergraduate mathematics curriculum. Applicants must be willing
to supervise undergraduate research and work with others in the development of
departmental programs.

Harvey Mudd College is a highly selective undergraduate institution of science
and engineering. One year of high-school calculus is required for admission
to HMC. More than one third of the student body are National Merit Scholarship
finalists. The college enrolls about 630 students and is associated with four
other undergraduate colleges and the Claremont Graduate University, forming
together an academic community of about 5000 students. There are over 40
mathematicians in Claremont.

Applicants should send a curriculum vitae, description of their teaching
philosophy and accomplishments, a description of their current research and
research goals, and arrange to have three letters of reference sent directly to:

Search Committee
Department of Mathematics
Harvey Mudd College
Claremont, California 91711-5990

Reference letters should, as much as possible, assess the quality of the
applicant's scholarship, record and potential as a mathematician, and
abilities as a teacher. Preference will be given to applicants whose
applications are received before January 15, 1998.

Harvey Mudd College is an equal opportunity employer and is strongly committed
to the recruitment of applicants historically underrepresented on college


From: University of Trier <>
Date: Wed, 10 Dec 1997 11:52:35 +0100
Subject: Graduate and Postdoctoral Positions at University of Trier

Graduate and Postdoctoral positions
in the
Graduate Program
Mathematical Optimization

University of Trier

Scholarships and postdoc positions in
Mathematical Optimization will become available on

April 1, 1998 or earlier

The main research areas in the graduate program are

Global Optimization, Multiple Objective Optimization
(Prof. Dr. Reiner Horst)

Logic-Minimization, Computational Complexity
(Prof. Dr. Christoph Meinel)

Numerical Methods in Optimization and Optimal Control
(Prof. Dr. Ekkehard Sachs)

Ill-posed Variational Problems
(Variational Inequalities, Semi-infinite Optimization)
(Prof. Dr. Rainer Tichatschke).

The scholarships are DM 1.600 per month (or higher for
qualified applicants) according to the
regulations of the German Research Foundation (DFG).

The salary for postdocs is DM 2.790 per month.

The letter of application should include

curriculum vitae, copy of degree certificates,
short description of prospective research program,
copies of scientific papers (thesis, etc.),
letter of recommendation.

The applications should be sent until January 16, 1998 to

Prof. Dr. E. Sachs
Sprecher des Graduiertenkollegs
Mathematische Optimierung
Universitaet Trier
D-54286 Trier

For further information see

or contact the office:

Telephone +49 651 201-3477
Telefax +49 651 201-3973


From: Andrew Wissink <>
Date: Wed, 10 Dec 1997 09:51:16 -0800
Subject: Contract Position at NASA Ames

MCAT, Inc. is a small business providing research and support service
in computational and experimental fluid dynamics.

We currently have an opening for a research scientist in the area of
computational fluid dynamics. The successful candidate will be
responsible for the modification and implementation of existing
computational fluid dynamics codes for use on parallel computer

We are seeking an individual who has the following qualifications:

* Experienced with parallel computing methods, including MPI and PVM
message passing interfaces.
* Experienced with CFD methods and principles.
* Experienced with FORTRAN, UNIX, and C/C++
* Master's or Ph.D. in aeronautical engineering or related discipline
* U.S. citizen or Permanent Resident only.

Bala Balakrishnan
MCAT, Inc.
NASA Ames Research Center, MS 258-1
Moffett Field, CA 94035-1000


From: Sabine VanHuffel <>
Date: Thu, 11 Dec 1997 10:33:15 +0100
Subject: Research Position at ESAT-SISTA, K.U.Leuven

Research position at ESAT-SISTA, Katholieke Universiteit Leuven, on

The research group SISTA (Signals, Identification, System Theory and
Automation) of the Department of Electrical Engineering (ESAT) at the
Katholieke Universiteit Leuven, Leuven, Belgium, has an opening for one or two
researchers on the European TMR (Training and Mobility of Researchers) project
``Advanced signal processing for medical magnetic resonance imaging and

In this project, the group develops with 8 other European groups
a fully automatic, user-friendly software package for the quantitation and
imaging of metabolites (MRS, MRSI) in clinical and medical research
environments. Magnetic Resonance Spectroscopy (MRS) enables to detect and
quantify metabolite concentrations in the region of interest in a subject.
MRS Imaging (MRSI) provides an image of the concentration of each metabolite
of interest. We extend/tune the MRS/MRSI software to distinct wishes of
industry and our user group comprising 100 teams, worldwide. This
multidisciplinary project covers mathematics, informatics, electrical
engineering, physics, biochemistry, medicine, and biology.

The new researcher will mainly contribute to the automation of metabolite
quantitation, especially for clinical environments. The signal-to-noise ratio
of MRS and MRSI signals being low, its task will consist of the development
and automation of robust model-based signal processing techniques that
accommodate any available chemical and instrumental prior knowledge.

The candidate should have a background in numerical linear algebra and
signal processing. The position is intended for a young EC researcher and
may lead to a Ph.D., but also post-doctoral researchers may apply.
The position is available for 3 years, starting January 1998.

More information be found at for the research group, for a description of the previous
project (the new project is a continuation of the same project with the
same partners and similar aims)

Interested candidates should send
- an application letter including a detailed statement of research interest,
- curriculum vitae,

to :

Prof. Sabine Van Huffel
Dept. Electrical Engineering, K.U.Leuven
Kardinaal Mercierlaan 94, 3001 Leuven-Heverlee, Belgium.
Phone: + 32-16-32 17 03 Fax: + 32-16-32 19 70


From: Barb Taub <>
Date: Mon, 15 Dec 1997 14:46:19 -0600
Subject: Developer Position at Wolfram Research

Wolfram Research is seeking outstanding candidates to add to its
research and development team. Applicants should be dedicated and
motivated, with the ability to work collaboratively with other

Candidates should have, or shortly expect to obtain, a PhD in
numerical analysis or a closely related area. They should also
have a broad well-rounded knowledge of technical computing.
A strong background in numerical linear algebra with experience in
LAPACK and BLAS is of particular interest. We are also interested
in candidates with experience in other areas such as optimization
or numerical partial differential equations.

A strong programming background is essential and experience with C
and/or Mathematica would be beneficial.

Wolfram Research is a leading developer of technical computing software.
The company was founded by Stephen Wolfram in 1987, and released the
first version of its flagship product Mathematica on June 23, 1988.
Since that time, the company has grown steadily, and has released a
sequence of related technical computing products. Wolfram Research is
based in Champaign, Illinois and is an equal opportunities employer.

Please send a resume along with samples of programs and other work to:

Barb Taub
Director of Human Resources
Wolfram Research, Inc.
100 Trade Center Drive
Champaign, IL 61820
217-398-0747 (fax)

Applicants may also use the online application form at:


From: E. B. Saff <>
Date: Mon, 8 Dec 1997 15:39:49 -0600 (CST)
Subject: Contents, Constructive Approximation


Volume 14 Number 1 1998

R.A. DeVore, S.V. Konyagin and V.N. Temlyakov
Hyperbolic Wavelet Approximation, pp. 1-26

D. Gaier
Polynomial Approximation of Conformal Maps, pp. 27-40

L. Baratchart and J. Leblond
Hardy Approximation to $L^p$ Functions on Subsets of the Circle
with $ 1 \leq p \leq \infty$, pp. 41-56

U. Reif
TURBS-Topologically Unrestricted Rational B-Splines, pp. 57-77

W. Gehlen
On Measures Induced by Extremal Signatures in Best Real
Polynomial Approximation, pp. 79-96

A.B.J. Kuijlaars and W. Van Assche
A Problem of Totik on Fast Decreasing Polynomials, pp. 97-112

X.S. Jin and R. Wong
Uniform Asymptotics Expansions for Meixner Polynomials, pp.


From: Hans Schneider <>
Date: Mon, 8 Dec 1997 14:57:29 -0600 (CST)
Subject: Correction to Contents, Linear Algebra and Its Applications

The last LAA contents as circulated contained a mistake.

LAA CONTENTS . vol 272

pp. 1-16
Inverting Block Toeplitz Matrices in Block Hessenberg Form by Means of
Displacement Operators: Application to Queueing Problems

pp. 17-32
Two connections between the SR and HR Eigenvalue Algorithms
P Benner, H Fassbinder, DS Watkins

pp. 33-44
On the connectedness of solution sets in linear complementary problems
MS Gowda

pp. 45-57
Linearizations, realization, and scalar products for regular matrix polynominals
Krupnik, P Lancaster

pp. 59-89
Singular values and eigenvalues of non-Hermitian block Toeplitz matrices
P Tilli

pp. 91-101
On Lei-Miranda-Thompson's result on singular values and diagonal elements
TY Tam

pp. 103-130
Spectra and pseudospectra of block Toeplitz matrices
A Lumsdaine

pp. 131-153
Destabilizing effects of small time-delays on feedback controlled descriptor
HARTMUT Logemann

pp. 155-168
On the optimal consistent approximation to pairwise comparison matrices
MT Chu

pp. 169-179
Further lower bounds for the smallest singular value
C Johnson, T Szulc

pp. 181-192
New perturbation results for equality constrained least squares problems
J Ding

pp. 193-203
On the structure of stochastic matrices with a subdominant eigenvalue near 1
DJ Hartfiel

pp. 205-225
Majorization, polyhedra and statistical testing problems
G Dahl

pp. 227-275
Componentwise analysis of direct factorization of real symmetric Hermitian
I Slapnicar


From: Hans Schneider <>
Date: Thu, 11 Dec 1997 11:57:07 -0600 (CST)
Subject: Contents, Linear Algebra and Its Applications

Journal : Linear Algebra and Its Applications
Volume issue : 273/01-03
Anticipated Publication Date: 29-DEC-97
Issue dated : April 1998

pp. 1-8
On A Trace Inequality
D Wang

pp. 9-22
A Connection Between Positive Semidefinite and Euclidean Distance Matrix
Completion Problems
M Laurent

pp. 23-28
A sequence of upper bounds for the Perron root of a nonnegative matrix
Tasci, S Kirkland

pp. 29-43
On the non-singularity of matrices with certain sign patterns
PN Shivakumar

pp. 45-63
Non-generic eigenvalue perturbations of Jordan blocks
Ma, A Edelman

pp. 65-82
Products of diagonalizable matrices
JD Botha

pp. 83-117
The general rational interpolation problem and its connection with the
nevanlinna-pick interpolation and power moment problem
G Chen

pp. 119-131
Hook immanantal inequalities for trees explained
Chan, TK Lam

pp. 133-167
Computing Hausdorff dimension of subshifts using matrices
S Friedland

pp. 169-198
Computations with Gohberg-Semencul-type formulas for Teoplitz matrices
T Huckle

pp. 199-214
Iterative refinement using splitting methods
JY Yuan

pp. 215-226
Block-triangularization of skew-symmetric matrices
S Iwata

pp. 227-229
Book Review: Matrix analysis by Rajendra Bhatia


From: Art Werschulz <>
Date: Tue, 9 Dec 1997 09:50:50 -0500 (EST)
Subject: Contents, Journal of Complexity

TABLE OF CONTENTS: Journal of Complexity -- December, 1997
Volume 13, Number 4

Editorial Notes
Joseph F. Traub, Erich Novak

Invited Papers from Schloss Dagstuhl

"Tractability of Tensor Product Linear Operators"
Erich Novak, Ian H. Sloan and Henryk Wozniakowski

"On the Randomized Error of Polynomial Methods for Eigenvector
and Eigenvalue Estimate"
Gianna M. Del Corso and Giovanni Manzini

"The Complexity of Indefinite Elliptic Problems with Noisy Data"
Arthur G. Werschulz

"Polya's Characterization Theorem for Complex Random Variables"
Nicholas N. Vakhania

Regular Papers

"Nonlinear Approximation in Finite Dimensional Spaces"
Ronald Devore and Vladimir Temlyakov

"On the Value of Partial Information for Learning from Examples"
Joel Ratsaby and Vitaly Maiorov


From: Kelly Thomas <>
Date: Wed, 10 Dec 97 16:15:02 -0500
Subject: Contents, SIAM Journal on Scientific Computing

SIAM Journal on Scientific Computing
Volume 19, Number 1, JANUARY 1998
Special Issue on Iterative Methods Introduction

Iterative and Parallel Performance of High-Order Compact Systems
W. F. Spotz and G. F. Carey

Restarted GMRES for the Shifted Linear Systems
Andreas Frommer and Uwe Glassner

Optimizing a Parallel Conjugate Gradient Solver
Martyn R. Field

Using Nonorthogonal Lanczos Vectors in the Computation of Matrix Functions
V. Druskin, A. Greenbaum, and L. Knizhnerman

QMR Smoothing for Lanczos-Type Product Methods Based on Three-Term Recurrences
Klaus J. Ressel and Martin H. Gutknecht

Some Multigrid Algorithms for Elliptic Problems on Data Parallel Machines
V. A. Bandy, J. E. Dendy, Jr., and W. H. Spangenberg

An Evaluation of Parallel Multigrid as a Solver and a Preconditioner
for Singularly Perturbed Problems
C. W. Oosterlee and T. Washio

Fast Multigrid Solution of the Advection Problem with Closed Characteristics
Irad Yavneh, Cornelis H. Venner, and Achi Brandt

An Efficient Solver for Multi-Right-Hand-Side Linear Systems Based on
the CCCG(eta) Method with Applications to Implicit Time-Dependent
Partial Differential Equations
Frederico F. Campos and Nick R. C. Birkett

Superlinear Convergence Estimates for a Conjugate Gradient Method for
the Biharmonic Equation
Raymond H. Chan, Thomas K. Delillo, and Mark A. Horn

State Space Orderings for Gauss-Seidel in Markov Chains Revisited
Tugrul Dayar

Numerical Conformal Mapping Methods for Simply and Doubly Connected Regions
Thomas K. DeLillo and John A. Pfaltzgraff

Block-Triangular Preconditioners for Saddle Point Problems with a Penalty Term
Axel Klawonn

Approximate Schur Complement Preconditioning of the Lowest Order Nodal
J. David Moulton, Jim E. Morel, and Uri M. Ascher

An Efficient Iterative Method for the Generalized Stokes Problem
Vivek Sarin and Ahmed Sameh

Dynamic Thick Restarting of the Davidson, and the Implicitly Restarted
Arnoldi Methods
Andreas Stathopoulos, Yousef Saad, and Kesheng Wu

Parallel Newton-Krylov-Schwarz Algorithms for the Transonic Full
Potential Equation
Xiao-Chuan Cai, William D. Gropp, David E. Keyes, Robin G. Melvin, and
David P. Young

A Fast Multilevel Algorithm for the Solution of Nonlinear Systems of
Conductive-Radiative Heat Transfer Equations
J. M. Banoczi and C. T. Kelley

Termination of Newton/Chord Iterations and the Method of Lines
C. T. Kelley, C. T. Miller, and M. D. Tocci

Enhanced Nonlinear Iterative Techniques Applied to a Nonequilibrium Plasma Flow
D. A. Knoll and P. R. McHugh

NITSOL: A Newton Iterative Solver for Nonlinear Systems
Michael Pernice and Homer F. Walker


From: Deborah Poulson <>
Date: Thu, 11 Dec 97 08:41:10 -0500
Subject: Contents, SIAM Journal on Mathematical Analysis

SIAM Journal on Mathematical Analysis
Volume 29, Number 1, JANUARY 1998

The Variational Formulation of the Fokker-Planck Equation
Richard Jordan, David Kinderlehrer, and Felix Otto

Stability of a Relaxational Model with a Nonconvex Flux
Hailiang Liu, Jinghua Wang, and Tong Yang

A Condensation-Evaporation Problem in Kinetic Theory
L. Arkeryd and A. Nouri

A Variational Problem Related to the Ginzburg-Landau Model of
Superconductivity with Normal Impurity Inclusion
Shijin Ding, Zuhan Liu, and Wanghui Yu

Asymptotic Behavior of the Solutions to a Landau-Ginzburg System with
Viscosity for Martensitic Phase Transitions in Shape Memory Alloys
Jurgen Sprekels, Songmu Zheng, and Peicheng Zhu

A Nonlocal Regularization of Some Over-Determined Boundary-Value
Problems I
D. E. Edmunds and N. I. Popivanov

On a Characterization of the Kernel of the Dirichlet-to-Neumann Map
for a Planar Region
David Ingerman and James A. Morrow

Exponentially Growing Solutions for Nonsmooth First-Order
Perturbations of the Laplacian
Carlos F. Tolmasky

Local Average Liapunov Functions and Persistence in Population
W. H. Ruan

Exponential Stability of a Thermoelastic System with Free Boundary
Conditions Without Mechanical Dissipation
George Avalos and Irena Lasiecka

Stability of N-Fronts Bifurcating from a Twisted Heteroclinic Loop and
an Application to the FitzHugh-Nagumo Equation
Bjorn Sandstede

Monotonicity of Phaselocked Solutions in Chains and Arrays of
Nearest-Neighbor Coupled Oscillators
Liwei Ren and Bard Ermentrout

Refinable Function Vectors
Zuowei Shen

Orthogonality of Sieved Random Walk Polynomials from a Nonsieved
Blaise DeSesa

Frames Containing a Riesz Basis and Preservation of This Property
Under Perturbations
Peter G. Casazza and Ole Christensen

Harmonious Extensions
E. Le Gruyer and J. C. Archer


From: Edit Kurali <>
Date: Wed, 10 Dec 1997 16:40:31 -0500 (EST)
Subject: Contents, J. Approximation Theory

Table of Contents: J. Approx. Theory, Volume 91, Number 2, November 1997

Herbert Stahl
The convergence of Pad\'e approximants to functions with branch points

Dinh Dung
Best multivariate approximations by trigonometric polynomials with
frequencies from hyperbolic crosses

Mih\'aly Pituk
Asymptotic behavior of a Poincar\'e recurrence system

Lars Filipsson
Complex mean-value interpolation and approximation of holomorphic


End of NA Digest