NA Digest Saturday, November 12, 2004 Volume 04 : Issue 46

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

Submissions for NA Digest:

Mail to

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


From: Martin Groetschel <>
Date: Sun, 7 Nov 2004 22:37:07 +0100
Subject: New Book, The Sharpest Cut

The Sharpest Cut: The Impact of Manfred Padberg and His Work
Edited by Martin Groetschel
xii + 380 pages/ Hardcover / ISBN 0-89871-552-0
List Price 99.00 / MPS-SIAM Member Price $69.30 / Order Code MP04

has appeared in the MPS-SIAM Series on Optimization, see

The Sharpest Cut is written in honor of Manfred Padberg, who has made
fundamental contributions to both the theoretical and computational sides of
integer programming and combinatorial optimization. This outstanding
collection presents recent results in these areas that are closely connected
to Padberg's research. His deep commitment to the geometrical approach to
combinatorial optimization can be felt throughout this volume; his search
for increasingly better and computationally efficient cutting planes gave
rise to its title.

The peer-reviewed papers contained here are based on invited lectures given
at a workshop held in October 2001 to celebrate Padberg's 60th birthday.
Grouped by topic (packing, stable sets, and perfect graphs; polyhedral
combinatorics; general polytopes; semidefinite programming; computation),
many of the papers set out to solve challenges set forth in Padberg's work.
The book also shows how Padberg's ideas on cutting planes have influenced
modern commercial optimization software. In addition, the volume contains a
short curriculum vitae, a personal account of Padberg's work by Laurence
Wolsey, and an appendix with reflections from Egon Balas, Claude Berge, and
Harold Kuhn.


From: Robert Beauwens <>
Date: Tue, 9 Nov 2004 16:40:03 +0100
Subject: Session on Iterative Methods at IMACS Congress

Dear friends,

This is to inform you that I am organizing the session on iterative
methods at the 17th IMACS world congress in Paris, July 11-15, 2005.
This sequence of sessions at IMACS world congresses had been
initiated by Willi Schoenauer and Ruediger Weiss and I am glad to
honour in this way the memory of our friend Ruediger. All
contributions to iterative methods in scientific computation are

Martin Gutknecht had first planned to organize it but was forced to
cancel this project because of an unfortunate conflict of dates with
the SIAM meeting.

According to the wishes of Willi, the present edition is intended to
be a forum for young researchers with new ideas and we therefore
address the reputed researchers to send their best students or
transmit them their invitation so that they can present their ideas

On practical grounds, contributors should email me, if possible
before end of November, a title and a short abstract. Please use
one of the following email addresses:
The last email is that of my assistent Adriana Raymackers.

You can find all practical informations (venue, registration, etc)
on the web page of the conference

Best regards,
Robert Beauwens.


From: Michele Benzi <>
Date: Wed, 10 Nov 2004 13:45:50 -0500 (EST)
Subject: Conference in Atlanta on Preconditioning Techniques

MAY 19-21, 2005

The 2005 International Conference on Preconditioning Techniques for
Large Sparse Matrix Problems is a follow-on of similar meetings that
were held at the University of Minnesota in 1999, at the Granlibakken
Conference Center (Tahoe, CA) in 2001, and in Napa (CA) in 2003.

The Preconditioning 2005 Conference focuses on preconditioning techniques
for solving various matrix problems, particularly those that are relevant
to large-scale scientific and industrial applications. The conference has
received the endorsement of the SIAM Activity Group on Linear Algebra.

The 2005 meeting will take place immediately before the International
Conference on Computational Science (ICCS 2005), which is being held at
Emory University on May 22-25, 2005 (,
and before the XVI Householder Symposium on Numerical Algebra, to be held
in Champion, PA on May 23-27, 2005 (

The conference will feature plenary presentations, contributed
papers, and (tentatively) poster presentations.

Michele Benzi, Emory University
Esmond G. Ng, Lawrence Berkeley National Laboratory
Yousef Saad, The University of Minnesota
Wei-Pai Tang, The Boeing Company

Cleve Ashcraft, Livermore Software Technology Corp.
Edmond Chow, Lawrence Livermore National Laboratory
Luc Giraud, CERFACS, France
Bruce Hendrickson, Sandia National Laboratories
James Nagy, Emory University
Jorge Nocedal, Northwestern University
Valeria Simoncini, University of Bologna, Italy
Miroslav Tuma, Academy of Sciences of the Czech Republic
Henk van der Vorst, Utrecht University, The Netherlands


January 15, 2005: Deadline for submission of contributed abstracts (3 pages max)
February 1, 2005: Deadline for submission of abstracts for poster presentations
Early March 2005: Notification of acceptance for contributed abstracts/posters
April 18, 2005: Deadline for online registration and hotel reservations

PLENARY PRESENTATIONS: The following invited speakers have agreed to
give plenary presentations. They will provide overviews in the
field of preconditioning and discuss important recent developments.

Matthias Bollhoefer, Technical University, Berlin
Mike Heroux, Sandia National Laboratories
Misha Kilmer, Tufts University
Sabine LeBorne, Tennessee Technical University
Gene Poole, ANSYS, Inc.
Arnold Reusken, University of Aachen
Vivek Sarin, Texas A&M University

SPONSORS: NSF, Emory University. Additional funding is expected to come
from other sources as well.

FURTHER INFORMATION is available from the conference web site:
or by sending email to


From: Laurence Yang <>
Date: Wed, 10 Nov 2004 15:50:42 -0400
Subject: Workshop in Denver on Scientific and Engineering Computing


The 6th International Workshop on Parallel and Distributed Scientific
and Engineering Computing (PDSEC-05)
April 4-8, 2005 in Denver, Colorado, USA

Scope and Interests:

The field of high performance computing has earned prominence through
advances in electronic and integrated technologies beginning in the
1940s. Current times are very exciting and the years to come will
witness a proliferation in the use of parallel and distributed systems.
The scientific and engineering application domains have a key role in
shaping future research and development activities in academia and
industry, especially when the solution of large and complex problems
must cope with tight timing schedules.

This special workshop is to bring together computer scientists, applied
mathematicians and researchers to present, discuss and exchange ideas,
results, work in progress and experiences in the area of parallel and
distributed computing for problems in science and engineering
applications and inter-disciplinary applications.

Among the main topics (but not limited to) are:

1. development of advanced parallel and distributed methods,
2. parallel and distributed computing techniques and codes,
3. practical experiences using various parallel and distributed systems

with software such as MPI, PVM, and HPFortran, OpenMP, etc.
4. domain decomposition,
5. loop and task parallelism,
6. scheduling and load balancing,
7. compiler, hardware and OS issues for scientific and engineering
8. memory system and I/O supports for scientific and engineering
9. Hardware/software support for performance, power and energy-aware
10. Network, Mobile/wireless processing and computing,
11. performance modeling and evaluation of scientific and engineering
12. cluster and grid scientific and engineering computing.
13. applications ...

Important Deadlines:

Paper submission Due Dec 01, 2004
Notification of Acceptance Jan 09, 2005
Final camera-ready paper Jan 21, 2005

Conference Chairs:

Laurence T. Yang (General Co-Chair)
Thomas Rauber (General Co-Chair)
Ruppa K. Thulasiram (Program Co-Chair)
Gudula RĂ¼nger (Program Co-Chair)


From: Paul Matthews <>
Date: Thu, 11 Nov 2004 17:05:33 +0000 (GMT)
Subject: Chair Position at Nottingham

School of Mathematical Sciences
Professor of Computational Applied Mathematics

Applications are invited for the above post in the Division of Applied
Mathematics. The Unit of Assessment for Applied Mathematics was graded 5
in the 2001 Research Assessment Exercise and the successful candidate will
be expected to contribute strongly to enhancing our research record.

Candidates should have achieved research distinction in some branch of
computational applied mathematics, have strong research leadership
abilities and be committed to high quality teaching. Applications are
encouraged from candidates whose research activity complements current
activity in the Division.

Salary will be within the Professorial range, minimum 44,874 pounds
per annum. This post is available from 1 April 2005 or as soon as
possible thereafter.

Informal enquiries may be addressed to
Professor O E Jensen, tel: 0115 951 3866, fax: 0115 951 3837
or Email:
Information about the Division is available at:

Further details and application forms are available from the Human
Resources Department, Highfield House, The University of Nottingham,
University Park, Nottingham, NG7 2RD.
Tel: 0115 951 3262. Fax: 0115 951 5205. Please quote ref. RAL/070.
Closing date: 6 December 2004.


From: Daniela Calvetti <>
Date: 08 Nov 2004 15:23:15 -0500
Subject: Faculty Positions at Case Western Reserve University

Department of Mathematics, Case Western Reserve University, Cleveland, Ohio.
One or more tenure-track appointments. Open rank, but appointment at the
rank of assistant professor is strongly preferred. We especially
emphasize coordination with Department, College and University goals,
including undergraduate teaching in the University's SAGES Program.
Areas of preference have been identified to meet Department priorities.
For more information and instructions, see . Indicate in which area you
wish to be considered. The successful candidate will hold the Ph.D. or
equivalent and have, relative to career stage, a distinguished record of
publication, research, service, and teaching. Compensation commensurate
with qualifications. Electronic applications only, to: James Alexander,, consisting of a letter of application,
which indicates in which area of preference you wish to be considered,
AMS cover sheet, a c.v., and the names and contact information for four
referees to whom we may write.
Visiting positions/instructorships/lectureships may also be open.
Evaluation of applications will begin December 15, 2004.
Case is a recipient of
an NSF ADVANCE institutional transformation grant to increase the
participation of women in science and engineering.

Case Western Reserve University is committed to diversity and is an
affirmative action, equal opportunity employer.Applications from women
or minorities are especially encouraged.


From: Simon Tavener <>
Date: Wed, 10 Nov 2004 09:00:06 -0700
Subject: Postdoctoral Positions at Colorado State University

Postdoctoral positions
Department of Mathematics
Colorado State University

Applications are invited for two postdoctoral positions connected to a
multi-year project concerned with the numerical solution of multiscale,
multiphysics partial differential equations funded by the Department of
Energy. The project is directed by Donald Estep and involves collaboration
with personnel at the Departments of Mathematics at Colorado State
University, the University of California at San Diego, and Sandia National

The project addresses issues arising in the numerical solution of multiscale,
multiphysics evolutionary problems by operator decomposition techniques.
Successful applicants will work closely with both university and Sandia
Laboratory investigators. A complete job description can be found at

Applications received by January 1, 2005 will receive full consideration,
but screening will continue until the positions are filled. Applicants
should submit a complete curriculum vita and at least two letters of
recommendation that describe their research activities. All materials
should be sent to:

Postdoctoral Fellow Hiring Committee
Department of Mathematics
Colorado State University
Fort Collins, CO 80523<>

Electronic submissions are welcome and should be sent to


From: Delphine Sinoquet <>
Date: Tue, 09 Nov 2004 17:51:54 +0100
Subject: Postdoctoral Position at Institut Francais du Petrole

POST-DOCTORAL position in optimization at the Institut Francais du
Petrole (IFP), Paris, France.

Title: Optimization problems in inversion of stratigraphic models

In oil exploration, stratigraphic modelling is used to validate
geological interpretations, to estimate the location of reservoirs
or to quantify petrophysic properties of rocks.
A stratigraphic model describes the time evolution of the topographic
surface of a sedimentary basin and of its sedimentary filling.
Based on a forward modelling approach, it simulates the average
geometry of sedimentary units and characterizes their sedimentary
facies (depositional water depth, sand/shale ratio).

One of the main difficulties in using such forward models is
that their input parameters (mainly accomodation, sedimentary input
at its boundaries, sediment transport parameters) have to be inverted
to fit seismic and well log data. Interpretation of seismic data and
well logs provide depth of sedimentary deposit surfaces, ranges of
bathymetry under which sediments have been deposited and
lithology concentrations.

The inverse problem of stratigraphic models consists in the determination
of the model parameters that best match those interpreted data.
The main difficulties lie in the non-linearity of the model with respect
to the parameters, in the various nature of the different
parameters and data, and in the uncertainties we have on these data.
This inverse problem is classicaly formulated as a minimization problem
where a cost function measures the mismatch between model responses
and data. A priori information is introduced by means of additionnal
penalization terms and/or constraints (mainly non-linear constraints).

The subject of the postdoc focuses on how to solve this inverse problem :
In a first step, the candidate will develop and/or adapt existing
optimization methods to this kind of problem. For linear constraints,
a Sequential Quadratic Programming approach in which the QP's are solved
by an augmented Lagrangian method has been developed and has proven
to be very efficient on other applications in geosciences. An extension
of this approach to non-linear constraints is required.
In a second step, the candidate will test the approach on a real dataset
from an existing sedimentary basin. He will focus on the sensitivity of the
inverted model to the set of constraints given by the geological interpretation.

Education and qualification:

With an interest and motivation for nonlinear optimization and convex analysis
applied to geosciences, the candidate has a PhD in applied mathematics.
Good knowledge in C and/or Fortran is required.
Ideally, the candidate is a non-french citizen with good working
knowledge of the English language.


Institut Francais du Petrole (IFP, is situated at
about 10 kilometers from Paris and offer excellent working conditions
in a lively research environment.

Start: 2005
Duration: 1 year.
Salary: ~1900 euros (taxes excluded).

Interested candidates are encouraged to send an application with c.v. and
a publication list to:

Dr. Delphine Sinoquet, IFP


From: SibJNM <>
Date: Thu, 11 Nov 2004 17:26:01 +0600
Subject: Contents, Siberian Journal of Numerical Mathematics

CONTENTS, Siberian Journal of Numerical Mathematics
Volume 7, No. 4, 2004

For information to contributors and about subscriptions

Bogulskii I.O., Cheverda V.A.
Time iterative procedure of modeling time-dependent processes in
essentially inhomogeneous media
(in Russian), pp.283-286

Bubyakin A.A., Laevsky Yu.M.
On one approach to constructing schemes of increased order of accuracy
in the finite element method
(in Russian), pp.287--300

Gorunescu F., Gorunescu M., Gorunescu R.
A metaheuristic GAs method as a decision support for the choice of
cancer treatment
(in English), pp.301-307

Kotel'nikov E.A.
Searching for the global maximum of a quadratic function with linear
(in Russian), pp.327-334

Larin M., Padiy A.
On the theory of the generalized augmented matrix preconditioning method
(in English), pp.335-343

Prigarin S.M., Fedchenko N.V.
Solution of boundary value problems for linear systems of stochastic
differential equations
(in Russian), pp.345-361

Shary S.P.
Solving tied interval linear systems
(in Russian), pp.363-376

Zhelezovskii S.E.
On error estimates for schemes of the projection-difference method for
hyperbolic equations
(in Russian), pp.309-325


From: Vladik Kreinovich <>
Date: Sun, 7 Nov 2004 10:20:33 -0700 (MST)
Subject: Contents, Reliable Computing

Reliable Computing
Volume 11, issue 2, 2005
Mathematical Research

On the Solutions of the Interval System [x]=[A][x]+[b]
Hans-Robert Arndt, Guenter Mayer

The Optimal Solution of an Interval System of Linear Algebraic Equations
Marina Lyashko

Linear Interval Equations: Midpoint Preconditioning May Produce
a 100% Overestimation for Arbitrarily Narrow Data Even in Case n=4
Jiri Rohn


Using Zonotopes for Overestimation-Free Interval Least-Squares--Some
Geodetic Applications
Steffen Schoen, Hansjoerg Kutterer


11th GAMM-IMACS International Symposium on Scientific Computing,
Computer Arithmetic, and Validated Numerics

Second R. E. Moore Prize Awarded at SCAN'2004

Errata and Opinion to: ``An Interval Entropy Penalty Method for
Nonlinear Global Optimization,'' by Zhenyu Huang, Reliable Computing
4 (1) (1998)
R. Baker Kearfott

From: Communications in Math Sciences <>
Date: Tue, 9 Nov 2004 22:38:27 -0600 (CST)
Subject: Contents, Communications in Mathematical Sciences

Communications in Mathematical Sciences (CMS) Vol 2, No.4, 2004
to be published in December 2004

Abstract is available at
Full articles will be available at

* Huaxiong Huang, Dong Liang and Brian Wetton

Computation of a Moving Drop/Bubble on a Solid Surface Using a
Front-Tracking Method

* Y. Efendiev, T.Y. Hou and V. Ginting

Multiscale Finite Element Methods for Nonlinear Problems
and Their Applications

* Dargan M.W. Frierson, Andrew J. Majda and Olivier M. Pauluis

Large Scale Dynamics of Precipitation Fronts in the Tropical
Atmosphere: A Novel Relaxation Limit

* Andrew M. Stuart, Jochen Voss and Petter Wilberg

Conditional Path Sampling of SDEs and the Langevin MCMC Method

* Frank Proske

The Stochastic transport Equation Driven by Levy White Noise

* S. Leung, J. Qian and S. J. Osher

A Level Set Method for Three Dimensional Paraxial Geometrical Optics
with Multiple Sources

* Gautam Iyer

Transport in Viscous Rotating Fluids


End of NA Digest