- Today's Editor:
- Cleve Moler
- The MathWorks, Inc.
- moler@mathworks.com

- New Book, The Sharpest Cut
- Session on Iterative Methods at IMACS Congress
- Conference in Atlanta on Preconditioning Techniques
- Workshop in Denver on Scientific and Engineering Computing
- Chair Position at Nottingham
- Faculty Positions at Case Western Reserve University
- Postdoctoral Positions at Colorado State University
- Postdoctoral Position at Institut Francais du Petrole
- Contents, Siberian Journal of Numerical Mathematics
- Contents, Reliable Computing
- Contents, Communications in Mathematical Sciences
- Subscribe, unsubscribe, change address, or for na-digest archives:
- http://www.netlib.org/na-net

Information via e-mail about NA-NET:
* Mail to na.help@na-net.ornl.gov.*

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

From: Martin Groetschel <groetschel@zib.de>

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

http://ec-securehost.com/SIAM/MP04.html

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 <rbeauwen@ulb.ac.be>

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

welcome.

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

at IMACS.

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:

imacs@metronu.ulb.ac.be

rbeauwen@ulb.ac.be

arayma@ulb.ac.be

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

http://imacs2005.ec-lille.fr/index.php

Best regards,

Robert Beauwens.

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

From: Michele Benzi <benzi@mathcs.emory.edu>

Date: Wed, 10 Nov 2004 13:45:50 -0500 (EST)

**Subject: Conference in Atlanta on Preconditioning Techniques**

PRECONDITIONING 2005

MATHEMATICS AND SCIENCE CENTER, EMORY UNIVERSITY

ATLANTA, GEORGIA

MAY 19-21, 2005

SECOND ANNOUNCEMENT

AND CALL FOR PAPERS

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 (http://www.mathcs.emory.edu/iccs2005/),

and before the XVI Householder Symposium on Numerical Algebra, to be held

in Champion, PA on May 23-27, 2005 (http://www.cse.psu.edu/~zha/householder/).

The conference will feature plenary presentations, contributed

papers, and (tentatively) poster presentations.

CONFERENCE CHAIRS:

Michele Benzi, Emory University

Esmond G. Ng, Lawrence Berkeley National Laboratory

Yousef Saad, The University of Minnesota

Wei-Pai Tang, The Boeing Company

PROGRAM COMMITTEE:

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

IMPORTANT DATES:

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:

http:///www.mathcs.emory.edu/conferences/pc2005/index.html

or by sending email to prec05@emory.edu.

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

From: Laurence Yang <lyang@stfx.ca>

Date: Wed, 10 Nov 2004 15:50:42 -0400

**Subject: Workshop in Denver on Scientific and Engineering Computing**

CALL FOR PAPERS

The 6th International Workshop on Parallel and Distributed Scientific

and Engineering Computing (PDSEC-05)

April 4-8, 2005 in Denver, Colorado, USA

http://juliet.stfx.ca/~lyang/ipdps05-pdsec/

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

computing,

8. memory system and I/O supports for scientific and engineering

computing,

9. Hardware/software support for performance, power and energy-aware

applications,

10. Network, Mobile/wireless processing and computing,

11. performance modeling and evaluation of scientific and engineering

computing,

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 <Paul.Matthews@maths.nottingham.ac.uk>

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: Oliver.Jensen@Nottingham.ac.uk.

Information about the Division is available at:

http://www.maths.nottingham.ac.uk.

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 <dxc57@cwru.edu>

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

http://www.case.edu/artsci/dean/searches/ . 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,

math-faculty-position@case.edu, 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 <tavener@math.colostate.edu>

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

Laboratories.

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

http://www.math.colostate.edu/info/jobdesc-postdoc.html

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

search-postdoc@math.colostate.edu

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

From: Delphine Sinoquet <delphine.sinoquet@ifp.fr>

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.

Location:

Institut Francais du Petrole (IFP, http://www.ifp.fr) 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

Delphine.Sinoquet@ifp.fr

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

From: SibJNM <sibjnm@oapmg.sscc.ru>

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

see http://www.sscc.ru/SibJNM/

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

constraints

(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 <vladik@cs.utep.edu>

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

87-103

The Optimal Solution of an Interval System of Linear Algebraic Equations

Marina Lyashko

105-127

Linear Interval Equations: Midpoint Preconditioning May Produce

a 100% Overestimation for Arbitrarily Narrow Data Even in Case n=4

Jiri Rohn

129-135

Application

Using Zonotopes for Overestimation-Free Interval Least-Squares--Some

Geodetic Applications

Steffen Schoen, Hansjoerg Kutterer

137-155

Information

SCAN'2004

11th GAMM-IMACS International Symposium on Scientific Computing,

Computer Arithmetic, and Validated Numerics

157-159

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

161-162

Errata and Opinion to: ``An Interval Entropy Penalty Method for

Nonlinear Global Optimization,'' by Zhenyu Huang, Reliable Computing

4 (1) (1998)

R. Baker Kearfott

163-164

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

;

From: Communications in Math Sciences <jcms@math.wisc.edu>

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 www.math.wisc.edu/~jcms

Full articles will be available at www.intlpress.com/CMS

* 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

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

-------