NA Digest Saturday, October 9, 2004 Volume 04 : Issue 41

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

Submissions for NA Digest:

Mail to

Information via e-mail about NA-NET: Mail to


From: Jesse Barlow <>
Date: Mon, 4 Oct 2004 09:48:12 -0400 (EDT)
Subject: Householder Symposium XVI -- Correction

I inadvertently put the wrong date for the deadline for
abstract submission in the annoucement for the Householder
meeting in NA Digest v04.40. The correct date is
1 November 2004, not 1 December 2004.

-- Jesse Barlow


From: Wen Chen <>
Date: Fri, 08 Oct 2004 11:37:51 +0800
Subject: Numerical Solution of Multidimensional Vandermonde Matrix

Dear colleagues,

The fast and robust algorithm for one-dimension (single variable) Vandermonde
matrix is known for years. Now we encounter the multidimension (multivariate)
Vandermonde matrix equation, represented by


where V is a Vandermonde matrix. In the two-dimension quadratic case, for
example, it can be expressed as

V={1,x_j,y_j,x_j^2,x_jy_j,y_j^2}, j=1,2,...M.

The size of V is M*6. In the case of j>6, the least square method or the
generalized inverse method is required to solve the above equation. The
equation tends to be severely ill-conditioned as the size of the Vandermonde
matrix increases.

It is highly appreciated if anyone can provide some information on the fast
(O(N^2) or O(N*logN)) and robust algebraic solver for this problem.

Best regards,

Wen Chen
Professor, IAPCM, Beijing, China


From: Ilse Ipsen <>
Date: Thu, 07 Oct 2004 16:09:31 -0400
Subject: Special Issue on Accurate Solution of Eigenvalue Problems


In the last 15 years, there have been a number of advances in the
accurate solution of eigenvalue problems. Well-known advances include
fast and more accurate methods for solving the symmetric tridiagonal
eigenproblem, more accurate methods for computing the singular value
decomposition, and further understanding of the conditioning theory of
the non-symmetric eigenvalue problem.

To recognize these advances and to encourage further advances, we plan
a special issue of SIAM Journal on Matrix Analysis and Applications on
Accurate Solution of Eigenvalue Problems.

This special issue is in coordination with the International Workshop
on Accurate Solution of Eigenvalue Problems V held in Hagen, Germany,
June 28-July 1, 2004. The participants in the workshop are strongly
encouraged to submit papers to the Special Issue. Submissions from
non-participants, consistent with the themes of the workshop, are

The editors for this special issue will be

Jesse L. Barlow
Department of Computer Science
and Engineering
The Pennsylvania State University
University Park, PA 16802--6822

Ilse C.F. Ipsen
Department of Mathematics
North Carolina State University
Raleigh, NC 27695-8205

Beresford N. Parlett
Department of Mathematics
University of California at Berkeley
Berkeley, CA 94720

Kresimir Veselic
Fernuniversitaet Hagen
Lehrgebiet Math. Physik
Postfach 940
5800 Hagen, Germany

Manuscripts submitted to this Special Issue will be refereed according
to standard procedures for the SIAM Journal on Matrix Analysis and
Applications. The deadline for submissions will be April 1, 2005.

All interested should submit a cover letter and manuscript in PDF format
via SIMAX's online submission site at

See Author Instructions on the site if you have not yet submitted a
paper through this web-based system. Note the block labeled Special
Section (just under the keywords block on your submission screen) and
select "Special Issue on Accurate Solution of Eigenvalue Problems"
from the dropdown box. Also be sure to note in the Manuscript Comment
text box at the bottom of this page that your work is intended for
this Special Issue.

If you have any questions, contact Mitch Chernoff, Publications Manager,
SIAM, at


From: Joanna Littleton <>
Date: Tue, 05 Oct 2004 16:35:14 -0400
Subject: Nominations for the SIAM Ralph E. Kleinman Prize

The Ralph E. Kleinman Prize

SIAM will present the Ralph E. Kleinman Prize at the 2005 SIAM Annual
Meeting to be held July 11-15, 2005, in New Orleans, Louisiana.

The prize is awarded to an individual for outstanding research or other
contributions that bridge the gap between mathematics and
applications. Work that uses high-level mathematics and/or invents new
mathematical tools to solve applied problems from engineering, science, and
technology is particularly appropriate. The prize may be awarded for a
single notable achievement or for a collection of such achievements.

Description of the Award

The award will consist of a hand-calligraphed, framed certificate and a
cash award of $5,000. SIAM will reimburse reasonable travel expenses for
the recipient to attend the award ceremony.


A letter of nomination, including a curriculum vitae and description of the
achievement(s), should be sent to the address below. You are encouraged to
send electronic files via e-mail. Supporting letters are
welcome. Nominations must be received in the SIAM office by February 15, 2005.

Ralph E. Kleinman Prize Selection Committee
Professor William W. Symes, Chair
c/o J. M. Littleton
3600 University City Science Center
Philadelphia, PA 19104-2688

Telephone: 215-382-9800
Fax: 215-386-7999

Selection Committee

Members of the selection committee are: William W. Symes (chair), Rice
University; Martin Groetschel, ZIB; Max Gunzburger, Florida State
University; Gregory A. Kriegsmann, New Jersey Institute of Technology; Paul
Van Dooren, Universite Catholique de Louvain.


From: Moshe Sniedovich <>
Date: Mon, 04 Oct 2004 10:12:36 +1000
Subject: Workshop in Melbourne on Interdisciplinary Decision Making

Call for Registration
International Workshop on Interdisciplinary Decision Making
December 6-7, 2004
Campus of the University of Melbourne
Melbourne, Australia


Organized by : Melbourne Chapter of the Australian Society for
Operations Research (ASOR)

Early Bird Registration Deadline: October 31, 2004

Outline of programme:
* Key Note Lecture by Bob Bixby (Father of CPLEX)
* 8 Invited Lectures
* 3 Panel Discussions
* 2 lunches
* Plenty of tea/coffee
* 2 receptions

There are plenty of OR related activities in Australia following this
Workshop :

December 6-8, 2004
International Conference on Mathematical Inequalities and their
Applications, Melbourne, Australia

December 9-11, 2004
The Sixth International Conference on Optimization: Techniques and
Applications (ICOTA 6)
Ballarat (120 km from Melbourne), Australia

December 12-14, 2004
Second Australian-China workshop on Optimization
Ballarat, Australia

December 12-15, 2004
Fifth Asia-Pacific Industrial Engineering and Management Systems
Conference (APIEMS 2004)
Gold Coast, Australia

December 12-15, 2004
World Conference on Natural Resource Modeling
Melbourne, Australia

December 13-14, 2004
The First International Workshop on Intelligent Finance (IWIF 1)
Melbourne, Australia

December 13-17, 2004
Intelligent Sensors, Sensor Networks and Information Processing
Melbourne, Australia</x-rich>


From: Daniele Boffi <>
Date: Tue, 05 Oct 2004 09:54:18 +0200
Subject: European Finite Element Fair

Pavia, 3-4 June 2005

After the successful Finite Element Fairs in Cambridge and Berlin, the
Third European Finite Element Fair (EFEF-3) will be held in Pavia on

3 and 4 June 2005 (Friday afternoon and all of Saturday).

The format of the Fair is similar to that of the Circus or Rodeo in the US.
EFEF provides a platform for high-level discussions on current research on
finite element approximation, in the broadest sense, of partial differential
equations. Participants are encouraged to present one new idea rather than
review a complete research project.

More information is available from the web page

If you are interested in EFEF2005, you are warmly encouraged to subscribe
to the mailing list accessible from the above webpage in order to receive
further announcements.

Since accommodation in Pavia is in short supply, please plan to make your
hotel reservation well in advance.

We very much look forward to seeing you at EFEF-3 in Pavia!

The European Organising Committee:

Mark Ainsworth (University of Strathclyde)
Christine Bernardi (C.N.R.S. and University Pierre et Marie Curie, Paris)
Daniele Boffi (Universita' di Pavia)
Carsten Carstensen (Humboldt-Universita"t zu Berlin)
Charles M. Elliott (University of Sussex)
Stig Larsson (Chalmers University of Technology)
Christoph Schwab (ETH Zu"rich)
Endre Su"li (University of Oxford)


From: Kirsten Wilden <>
Date: Tue, 05 Oct 2004 10:11:10 -0400
Subject: ACM-SIAM Symposium on Discrete Algorithms

Conference Name: ACM-SIAM Symposium on Discrete Algorithms (SODA05)
Conference Program Chair: Adam Buchsbaum, AT&T Labs- Research
Location: Vancouver, British Columbia, Canada
Dates: January 23-25, 2005

The preliminary program and pre-registration are now available at The pre-registration deadline is
Monday, December 20.

For additional information, contact the SIAM Conference Department at


From: Moody Chu <>
Date: Thu, 7 Oct 2004 08:52:27 -0400
Subject: Symposium in Taiwan on Dynamical System and Numerical Analysis

International Symposium
on Dynamical System and Numerical Analysis
in honor of Tien-Yien Li's 60th Birthday
Hsinchu, Taiwan, May 10-12, 2005

On behalf of the National Center of Theoretical Sciences, the National
Tsing Hua University in Taiwan, and a group of his former students from
the Michigan State University, we would like to invite you to join us
for a symposium honoring our beloved teacher, friend, and colleague,
Dr. Tien-Yien Li, on the occasion of his 60th birthday.

The symposium is to take place at the Tsing Hua University, Hsinchu,
Taiwan, T.Y.'s alma mater, from May 10 to May 12, 2005. For many
reasons, we want to make this a cherished once-in-a-life event. The
celebration therefore will feature prominent speakers to talk about
the subjects in which T.Y. has had interest throughout his professional
career, some contributed papers from his colleagues and students, a
fabulous reception and banquet dinner, and a one-day excursion to the
renowned Palace Museum and some scenic areas in Taiwan.

Plenary Speakers:

Felipe Cucker (City University of Hong Kong)
Herb Keller (Caltech)
Masakazu Kojima (Tokyo Institute of Technology, )
Timothy Sauer (George Mason University)
Mike Shub (IBM and University of Toronto)
Andrew Sommese (University of Notre Dame)
Hans Stetter (Technical University of Vienna)
Jan Verschelde (University of Illinois, Chicago)
James Yorke (University of Maryland)
Zhonggang Zeng (Northeast Illinois University)

Registration is free but required. Deadline for registration is
April 1, 2005.

For more information, please check out the web pages at


Moody Chu, NCSU,
Szi-Bi Hsu, NTHU,
Wen-Wei Lin, NCTS,


From: Dirk Laurie <>
Date: Fri, 8 Oct 2004 14:22:47 +0200
Subject: South African Symposium on Numerical and Applied Mathematics

The 29th South African Symposium on Numerical and Applied Mathematics
(SANUM 2005) will be held at the University of Stellenbosch on
30 March to 1 April, 2005.

Stellenbosch is an historic town set amid mountains in the winelands
near Cape Town.

Invitations to present plenary talks accepted at the time of writing:

John Butcher (University of Auckland, New Zealand)
Annie Cuyt (University of Antwerp, Belgium)
David Mason (University of the Witwatersrand, South Africa)
Gradimir Milovanovic (University of Nis, Serbia)
Martin Stynes (University College Cork, Ireland)
Alistair Watson (University of Dundee, Scotland)

More details, including a call for papers, e-mail addresses of
the organizers, a retrospective view on previous conferences,
and touristic information, is available on the conference web page.


From: Thiab Taha <>
Date: Fri, 8 Oct 2004 10:11:42 -0400 (EDT)
Subject: IMACS Conference on Nonlinear Evolution Equations

COMPUTATION AND THEORY, April 11-14, 2005, Athens, GA


April 11-14, 2005

Sponsored by

The International Association for Mathematics and Computers in
Simulation(IMACS), the National Science Foundation(NSF),
the University of Georgia Research Foundation,
and the Computer Science Department at UGA.
to be held at

The University of Georgia
Center for Continuing Education
Athens, Georgia

Updated information is posted on the webpage:


From: Xiaofan Li <>
Date: Fri, 08 Oct 2004 21:18:08 -0500
Subject: Faculty Positions at Illinois Institute of Technology


The Department of Applied Mathematics at IIT invites applications
for two tenure-track/tenured faculty positions, beginning in August
2005. One position is in discrete applied mathematics; the other should
be compatible with current faculty research interests. The preferred
rank will be at the assistant professor level, but in exceptional cases,
a more senior appointment will be considered.

Applicants must have earned a Ph.D. degree by August 2005, established or
have potential for an outstanding research record, and have demonstrated
ability and interest in teaching. Special attention will be given to
applicants whose research interests are interdisciplinary.

The Department of Applied Mathematics currently consists of 12
tenured/tenure-track faculty with research areas in Applied Analysis,
Computational Mathematics, Discrete Applied Mathematics, and Stochastic
Analysis. The Department offers B.S., M.S. and Ph.D. degrees in Applied

IIT is a private, Ph.D.-granting, research and teaching university
offering degree programs in engineering, science, computer science,
applied mathematics, architecture, business, law, design, psychology,
and mathematics & science education. Current undergraduate and graduate
enrollment is 6,200. IIT is located in the heart of the vibrant city
of Chicago. Further information about IIT and the Department of Applied
Mathematics can be found at

An application letter, a curriculum vitae and at least four reference
letters (one addressing teaching effectiveness) should be sent to:

Search Committee Chair
Department of Applied Mathematics
Illinois Institute of Technology
Chicago, IL 60616
Phone: (312) 567-8980
FAX: (312) 567-3135

The search committee will begin reviewing applications on December 1,
2004, and continue until the positions are filled.

Illinois Institute of Technology is an Affirmative Action/Equal
Opportunity employer.


From: Erik Van Vleck <>
Date: Mon, 4 Oct 2004 12:16:03 -0500 (CDT)
Subject: Faculty Positions at the University of Kansas

Department of Mathematics
University of Kansas
Assistant Professor

Applications are invited for tenure-track assistant professor position(s)
beginning August 18, 2005, January 1, 2006, or as negotiated. (This
position is contingent on final budgetary approval.) Preference will
be given to candidates in stochastic analysis, analysis, combinatorics,
differential geometry, dynamical systems, numerical analysis, partial
differential equations, and to any candidate whose specialties mesh
well with those already represented in the department. Candidates must
have a Ph.D. in math or a related field or its requirements completed
by August 18, 2005 and demonstrated teaching experience.
Postdoctoral experience is preferred.

Letter of application, detailed resume with description of research
and teaching, completed AMS application form, and at least three
recommendation letters (teaching ability should be addressed in at
least one letter) should be mailed to

Jack Porter,
Chair, Department of Mathematics,
1460 Jayhawk Boulevard,
University of Kansas,
Lawrence, KS 66045-7523
(or faxed to (785) 864-5255).

For more details see or contact

Deadlines: Review of applications begins November 15, 2004 and will
continue until the positions are filled.

EO/AA Employer.


From: Daniel Szyld <>
Date: Wed, 06 Oct 2004 18:20:15 -0400
Subject: Faculty Positions at Temple University

The Department of Mathematics at Temple University anticipates several
openings for full-time faculty positions for the 2005-2006 academic year.
These appointments are one-year or multi-year, and may be renewable for
a maximum of six years. While the primary criterion for appointment is
teaching excellence, preference will be given to candidates that have an
active research program intersecting the research interests of the department.

Temple University (, located in historic Philadelphia,
is part of the Pennsylvania Commonwealth System of Higher Education, and
serves over 34,000 students. Philadelphia is a vibrant center of the arts and
sciences and a major locus of scientific and technological research and

Temple University is an Equal Oportunity/Affirmative Action employer, and
applications from women and minorities are especially encouraged.
The deadline for applications is January 31, 2005. Please go to
for instructions on how to apply.

For more information about the position or institution/company:

Deadline for Applications: January 31, 2005


From: William J Layton <>
Date: Wed, 06 Oct 2004 10:46:26 -0400 (EDT)
Subject: Faculty Position at University of Pittsburgh

Greetings All!
I would like to call your attention to an open position in our
department at Pitt. Some informal information about the computational
math group is collected on our RTG page at:
The formal ad (from follows.

Scientific Computing/Numerical Analysis
The Mathematics Department of the University of
Pittsburgh invites applications for a tenure-track position in Scientific
Computing/Numerical Analysis to begin in the Fall Term 2005, pending
budgetary approval. The appointment is at the Assistant Professor level. We
seek excellence in teaching and research so applicants should demonstrate
substantial research accomplishment and dedication to teaching.
Send a vita, three letters of recommendation, a research statement and
evidence of teaching accomplishments to: Search Committee in Numerical
Analysis, Department of Mathematics, University of Pittsburgh,
Pittsburgh, PA 15260. Review of completed files will begin on
November 1, 2004 and continue until the position is filled. The
University of Pittsburgh is an Affirmative Action, Equal Opportunity Employer.
Women and members of minority groups under-represented in academia are
especially encouraged to apply.


From: Leo Franca <>
Date: Wed, 6 Oct 2004 15:37:17 -0600 (MDT)
Subject: Faculty Position at UCDHSC


The Department of Mathematics at the University of Colorado at Denver and
Health Sciences Center invites applications for a tenure-track junior
faculty position in Computational Mathematics, starting in August 2005, subject
to budgetary approval. Preference will be given to candidates with research
interests in theoretical and practical aspects of numerical solution of
Partial Differential Equations, Numerical Linear Algebra,
Mathematical Modeling involving systems of PDEs or
Stochastic PDEs, as well as other related areas. Candidates with an
interest in interacting with other areas in the department are encouraged
to apply. A strong commitment to quality teaching at both undergraduate and
graduate level is expected. Exceptionally qualified candidates may be considered
for a senior level position, depending on availability of funds.

The Department of Mathematics has 21 tenured or tenure-track faculty whose
research and teaching cover a wide range of areas, including computational
biology, computational and engineering mathematics, probability and
statistics; discrete mathematics, finite geometry, and combinatorics;
operations research and optimization. The Department is a major
participant in the Center for Computational Mathematics and the
multi-campus Center for Computational Biology. The Department has
approximately 70 M.S. and Ph.D. students, and 100 undergraduate
mathematics majors.

The recent consolidation of the University of Colorado at Denver with the
Health Sciences Center has created an exciting opportunity to build a top
tier comprehensive research University in the state capital of Colorado.
This consolidation is creating a unique opportunity to explore new lines
of research involving biological and medical application.

Applications should include a letter of intent; full curriculum vitae;
research statement; teaching statement; three letters of reference; and
reprints of up to three publications. The candidate must have completed
Ph.D. degree or expect its completion before starting the appointment.
Review of applications will begin on January 10, 2005 and will continue
until the position is filled.

Applications should be sent to:

Leopoldo P. Franca, Chair
Search Committee
Department of Mathematics
CB 170, PO Box 173364
Denver, CO 80217-3364

Information on the Department can be found at

The Colorado Open Records Act (CRS 24-72-204) requires a written
request for confidentiality at the time of application. Applications
without a written request for confidentiality may be required to be
disclosed. The University of Colorado at Denver and Health Sciences Center
is an equal opportunity educator and employer committed to excellence
through inclusiveness.


From: Petros Koumoutsakos <>
Date: Thu, 07 Oct 2004 09:53:34 +0200
Subject: Faculty Position at ETH Zurich

Assistant Professor (Tenure Track) in Computer Science (Computational Science)

Applicants should have an excellent record of internationally recognized
research which demonstrates a strong link of computational methodologies with
application domains. The expertise of the successful candidate may encompass
classical and novel computational methodologies in areas such as Multiscale
Modeling and Simulation, Computer Algebra and Optimization. Interdisciplinary,
innovative research bridging scientific fields such as Engineering,
Mathematics, Biology and Computer Science, Nanotechnology and Medicine,
Dynamical Systems and Social Sciences, while contributing to the development
of innovative algorithms or systems in these fields is highly desirable.

The professor is expected to establish and lead a research group within the
Department of Computer Science at ETH Zurich. Moreover, he or she shall
supervise graduate students, teach courses in his or her own field of
research, and participate in core courses of computer science. Collaboration
with existing groups, in particular with the Institute of Computational
Science, is desired.

The initial appointment is for four years, with the possibility of one renewal
for an additional two-year period and promotion to a permanent professorship.

Applicants with internationally recognized research credentials are asked to
send their curriculum vitae, list of publications, names of at least three
references, and a short overview of their research interests to the President
of ETH Zurich, Prof. Dr. O. Kübler, ETH Zentrum, CH-8092 Zurich, no later than
December 31, 2004. ETH Zurich specifically encourages female candidates to
apply with a view towards increasing the proportion of female professors.

For further information about the Department of Computer Science at the ETH
Zurich, see Prospective applicants are encouraged to contact
the department chair, Prof. Dr. B. Meyer, at for
additional details


From: Alan Dow <>
Date: Thu, 07 Oct 2004 08:14:05 -0400
Subject: Faculty Position at University of North Carolina at Charlotte

Assistant Professor in Computational Mathematics

The Department of Mathematics invites applications for a tenure track
position at the Assistant Professor level in Computational Mathematics
beginning in August 2005. Candidates must have a Ph.D., demonstrated
strength at research in numerical analysis, and a commitment to
teaching. Preference will be given to applicants with strong
interdisciplinary research experience and potential for external

Send curriculum vitae, statement of research and teaching interests and
arrange to have 3 letters of reference sent to Search Committee,
Department of Mathematics and Statistics, University of North Carolina
at Charlotte, Charlotte, NC 28223. Review of applications will begin on
January 18, 2005. Contact Dr. Alan Dow at for more

AA/EOE Women and underrepresented minorities are urged to apply.


From: Dominikus Noll <>
Date: Fri, 8 Oct 2004 14:42:14 +0200 (CEST)
Subject: Faculty Position in Toulouse, France

Faculty position in the department of mathematics and/or of CS.
"Medical Imaging".

For contact: D. Noll


From: Ron Boisvert <>
Date: Tue, 05 Oct 2004 11:43:21 -0400
Subject: Contents, ACM Transactions on Mathematical Software

Table of Contents
ACM Transactions on Mathematical Software
September 2004, Volume 30, Number 3

For more information, including abstracts and access
to full text, see

Thierry Matthey, Trevor Cickovski, Scott Hampton, Alice Ko, Qun Ma,
Matthew Nyerges, Troy Raeder, Thomas Slabach, and Jesus A. Izaguirre
ProtoMol, an object-oriented framework for prototyping novel
algorithms for molecular dynamics

Shaun A. Forth, Mohamed Tadjouddine, John D. Pryce, and John K. Reid
Jacobian code generated by source transformation and vertex
elimination can be as efficient as hand-coding

Nicholas I. M. Gould and Jennifer A. Scott
A numerical evaluation of HSL packages for the direct solution of
large sparse, symmetric linear systems of equations

Yihua Bai, Wilfried N. Gansterer, and Robert C. Ward
Block tridiagonalization of "effectively" sparse symmetric matrices

Timothy A. Davis, John R. Gilbert, Stefan I. Larimore, and Esmond G. Ng
A column approximate minimum degree ordering algorithm

Timothy A. Davis, John R. Gilbert, Stefan I. Larimore, and Esmond G. Ng
Algorithm 836: COLAMD, a column approximate minimum degree ordering

Patrick R. Amestoy, Enseeiht-Irit, Timothy A. Davis, and Iain S. Duff
Algorithm 837: AMD, an approximate minimum degree ordering algorithm


From: Thomas Hogan <>
Date: Fri, 8 Oct 2004 17:10:24 -0400 (EDT)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 130, Number 1, September 2004

Online at

J.E. Jamison, A. Kami\'{n}ska, and G. Lewicki
One-complemented subspaces of Musielak-Orlicz sequence spaces

Feng Dai and Kunyang Wang
A note on the equivalences between the averages and the $K$-functionals
related to the Laplacian

Simon Foucart
On the best conditioned bases of quadratic polynomials

G.W. Wasilkowski and H. Wo\'{z}niakowski
Finite-order weights imply tractability of linear multivariate problems

Peter Sunehag
Subcouples of codimension one and interpolation of operators that
almost agree


End of NA Digest