NA Digest Saturday, July 2, 2005 Volume 05 : Issue 26

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

Submissions for NA Digest:

Mail to na.digest@na-net.ornl.gov.

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

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

From: Taketomo Mitsui <tom.mitsui@nagoya-u.jp>
Date: Mon, 27 Jun 2005 17:30:56 +0900
Subject: Report from SciCADE05 in Nagoya

SciCADE05 in Nagoya

2005 International Conference on Scientific Computation and
Differential Equations (SciCADE 2005) was held on May 23 to
27 in Nagoya, Japan (refer to NA Digest vol.05, issue 02 for
an announcement). It was attended by almost 250 people from 29
countries, offering a sizable opportunity to exchange new
ideas, to listen to new results, to meet old and new friends
from the world. There were 9 plenary talks, 117 talks in 28
minisymposia, 71 contributed talks and also 5 talks in the
special symposium on Thursday (see below). Some events worth
mentioning are as follows:

Germund Dahlquist Prize, which is administered and supported
by SIAM, was awarded to Desmond J. Higham from University of
Strathclyde, Scotland and Des gave a plenary talk on Thursday.

Assyr Abdulle from University of Basel, Switzerland, was selected
as the New Talent of SciCADE05, and gave a plenary talk on
Wednesday.

John Butcher Award in Numerical Analysis, which is administered
and supported by ANZIAM (NZ), was awarded to Tatiana T. Marquez Lago
from Department of Mathematics and Statistics, University of New
Mexico, USA. (This was already reported detailedly in NA Digest
Vol 05,Issue 25.)

Thursday afternoon was devoted to the special plenary session --
the Germund Dahlquist Symposium, in which J.C. Butcher, E. Hairer,
R. Jeltsch, G. Soderlind and G. Wanner gave a talk.

The updated Web page

http://www.math.human.nagoya-u.ac.jp/scicade05

is providing how was SciCADE05.

While SciCADE07 had already been announced to be held in Saint Malo,
France, during the conference it was reported that Beijing was
selected to the venue of SciCADE09.

Thanking for all the participants,
Tom Mitsui (Nagoya, Chair of SciCADE05)


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

From: Richard Vuduc <richie@cs.berkeley.edu>
Date: Mon, 27 Jun 2005 15:54:44 -0700
Subject: Automatically Tuned Sparse Kernels using OSKI

The Optimized Sparse Kernel Interface (OSKI) Library is a
collection of low-level C primitives that provide automatically
tuned computational kernels on sparse matrices, for use by the
developers of solver libraries and scientific computing
applications. The kernels include sparse matrix-vector multiply
(SpMV) and sparse triangular solve (among others), and are tuned
for a particular input matrix and machine.

OSKI hides the complex decision-making process needed to tune,
while still exposing the steps and costs of tuning at run-time.
Although conventional implementations of kernels like SpMV have
historically run at 10% or less of machine peak on cache-based
superscalar machines, OSKI's implementations can achieve as much
as 31% of peak speed, and can be as much as 4x faster.

We invite you to try out OSKI 1.0, available at

http://bebop.cs.berkeley.edu/oski

OSKI is distributed under a BSD license, and we welcome feedback
and contributions from the user community.

OSKI is part of the Berkeley Benchmarking and OPtimization
(BeBOP) Project, an on-going research program on performance
tuning and analysis.

Rich Vuduc, James Demmel, Kathy Yelick
Eun-Jin Im


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

From: Kirsten Wilden <Wilden@siam.org>
Date: Fri, 1 Jul 2005 08:35:24 -0400
Subject: ACM-SIAM Symposium in Miami on Discrete Algorithms

ACM-SIAM Symposium on Discrete Algorithms (SODA06)

Conference Program Chair: Cliff Stein, Columbia University

Location: Radisson Hotel Miami, Miami, Florida

Dates: January 22-24, 2006

The Call for Presentations for this symposium is available at:
http://www.siam.org/meetings/DA06/index.htm

DEADLINE APPROACHING!
Submission Deadline: July 6, 2005

For additional information, contact SIAM Conference Department at
meetings@siam.org.


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

From: Heitor Lopes <bioinfo@cpgei.cefetpr.br>
Date: Thu, 30 Jun 2005 17:13:27 -0300 (BRT)
Subject: Special Session in Rio de Janeiro on Bioinformatics

HIS'05 special session
Hybrid Intelligent Systems in Bioinformatics

5th International Conference on Hybrid Intelligent Systems (HIS'05)
November 06-09, 2005
Pontifical Catholic University of Rio de Janeiro ? PUC-Rio
Rio de Janeiro, Brazil

Bioinformatics & Computational Biology is an important area of
research that has gained a widespread attention in recent years. In
bioinformatics, it is frequently found large amounts of data and
complex problems that require efficient techniques for solving. Many
of them are based on hybrid approaches including evolutionary
computation, swarm intelligence, neural networks, fuzzy systems,
AI-based methods, numerical/statistical methods, etc.
This technical session of HIS'2005 aims at gathering together
high-quality papers regarding the application of hybrid intelligent
methods for solving challenging problems in bioinformatics, in the
areas of (not restricted to these): Phylogeny, Sequence analysis, Gene
expression, Genomics and proteomics, Metabolic networks.
Due to the multidisciplinary nature of Bioinformatics and, considering
the audience of HIS, papers should focus the computational aspects
rather than the biological aspects of the problem. More details about
the focus of the conference, journal publication opportunities and
conference organization, please see the following homepage:
Conference URL: http://www.ica.ele.puc-rio.br/his05
Special session URL: http://bioinfo.cpgei.cefetpr.br/his2005

Deadline for Electronic Paper Submission: July 18th, 2005

Professor Heitor S. Lopes
Bioinformatics Lab. / CPGEI
Federal Center for Technological Education of Paraná ? CEFET-PR
Av. 7 de setembro, 3165
80290-901 - Curitiba (PR), Brazil
E-mail: bioinfo at cpgei.cefetpr.br


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

From: Rob Stevenson <stevenson@math.uu.nl>
Date: Mon, 27 Jun 2005 10:37:17 +0200 (CEST)
Subject: Workshop in Utrecht on Fast Numerical Solution of PDEs

The Department of Mathematics of the Utrecht University organizes a 3 day
workshop on

FAST NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS

The workshop will take place on the campus of the university in Utrecht,
the Netherlands, on

DECEMBER 20-22, 2005

The topics of the workshop include, but are not limited to

- adaptive approximations
- H-matrices
- high-dimensional problems
- wavelets

Invited Speakers

- Wolfgang Dahmen (RWTH Aachen)
- Wolfgang Hackbusch (MPI Leipzig)
- Christoph Schwab (ETHZ Zürich)
- Endre Süli (Oxford University)

Organization
Rob Stevenson, Tammo Jan Dijkema, Tsogtgerel Gantumur, Yaroslav Kondratyuk.

Contact:
- website: http://www.math.uu.nl/Fastsolvers/
More details will be added to this as time progresses.
- email: fastsolvers@math.uu.nl.


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

From: J. Levesley <jl1@mcs.le.ac.uk>
Date: Mon, 27 Jun 2005 12:34:43 +0100 (BST)
Subject: Workshop in Chester on Pattern Recognition and Data Mining

Workshop on Developments in Pattern Regognition and Data Mining

The aim of the proposed workshop is to bring together a group of mathematicians
and applied mathematicians from the UK and abroad interested in machine
learning, pattern recognition, data mining, and text mining. In particular, the
workshop is likely to include the fields of neural networks, statistical
learning theory, multivariate statistics, and kernel methods.
The programme of the workshop will include invited talks on some or all of these
areas concentrating on new developments in the fields, and novel algorithms and
applications of methods.

University College Chester, Chester UK

Dates: Wednesday 20th - Thursday 21st July 2005

Sponsored by the LMS

Speakers

Chris Burges, Microsoft, US
John Goodband, Coventry, UK
Alexander Gorban, Leicester, UK
Christina Orphanidou, Oxford, UK
Atulya Nagar, Liverpool Hope, UK
Jane Terry, Huddersfield, UK
Donald Wunsch, Missouri-Rolla, US.

Registration is 10 gbp. There will be some support for travel for
PhD students. Contact Jeremy Levesley (jl1@mcs.le.ac.uk, +44 116 2523897),
to register. For further information see

www.math.le.ac.uk/mlearn2005/


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

From: Bo Kagstrom <bokg@cs.umu.se>
Date: Thu, 30 Jun 2005 17:05:00 +0200 (MEST)
Subject: Professorship at Umea University, Sweden

Professorship of Scientific Computing at Umea University, Sweden

We now welcome applications for a position as full Professor of
Scientific Computing (Berakningsteknik in Swedish) at the Department of
Computing Science. The emphasis of the position is numerical
optimization and simulation for different types of complex models and
computational problems. Often these are expressed in terms of
differential equations or given as inverse problems.

The professorship shall complement existing knowledge and strong
competence in Scientific Computing at the Department of Computing
Science and the Faculty of Science and Technology and it will also be an
important component in the strategic effort to further develop
Computational Science at the University. It is also anticipated that the
professorship will be affiliated with the High Performance Computing
Center North (HPC2N), http://www.hpc2n.umu.se

For further information, please contact Professor Bo Kagstrom, phone:
+46-90-786 54 19, email: bokg@cs.umu.se or Lennart Edblom, Chairman of
the Department of Computing Science, +46-90-786 61 37, email: edblom@cs.umu.se
For the complete announcement of the position in English (directly
following the Swedish announcement), see
http://www.umu.se/umu/aktuellt/arkiv/lediga_tjanster/311-2566-05.html
Closing date for applications are October 3, 2005.


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

From: Birsen Yazici <yazici@ecse.rpi.edu>
Date: Mon, 27 Jun 2005 10:08:50 -0500
Subject: Postdoctoral Positions at Rensselaer Polytechnic Institute

Two Post-doctoral Research Associate Positions at Rensselaer Polytechnic
Institute:

As part of a DoD funded project in radar imaging and waveform design,
Rensselaer Polytechnic Institute is seeking applications for "two"
post-doctoral research associate positions at the Electrical, Computer and
Systems Engineering Department and Mathematics Department.

Position 1:
Qualifications: Ph.D. Degree in in mathematics, theoretical phyics, electrical
and computer engineering, computer science or related disciplines. Expertise
in harmonic analysis, knowledge in group representation theory is desirable,
interest in inverse problems and radar applications, good computing/programming
and communication skills. Position is for 2 years. Start date August-September
2005 (flexible). Interested applicants please send your resume and references
to Dr. Birsen Yazici at yazici@ecse.rpi.edu.

Position 2:
Qualifications: Ph.D. Degree in in mathematics, theoretical phyics, electrical
and computer engineering, computer science or related disciplines. Expertise
in microlocal analysis, knowledge in statistics is desirable but not necessary,
interest in inverse problems and radar applications, good computing/programming
and communication skills. Position is for 15 months (potentially renewable).
Start date August-September 2005 (flexible). Interested applicants please send
your resume and references to Dr. Birsen Yazici at yazici@ecse.rpi.edu or
Dr. Margaret Cheney at cheney@rpi.edu.

RPI has a well-recognized leadership role in the area of inverse problems and
it offers exceptional work enviroment and competetive salaries.


Birsen Yazici
Assistant Professor
Electrical, Computer and Systems Engineering
Rensselaer Polytechnic Institute
Jonsson Engineering Center
110 8th Street JEC 7008
Troy, NY 12180
Tel: (518) 276 - 2905
Fax: (518) 276 - 6261
e-mail: yazici@ecse.rpi.edu


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

From: Iain Duff <I.Duff@rl.ac.uk>
Date: Thu, 30 Jun 2005 13:04:52 +0100 (BST)
Subject: Research Positions at Rutherford Appleton Laboratory

Research Scientist in Numerical Analysis (2 posts) -VN2729

Up to two research positions will be available at the CCLRC Rutherford
Appleton Laboratory to work in the Numerical Analysis
Group (www.cse.clrc.ac.uk/nag/index.shtml). The new
positions are intended to enhance the Group's activities in the research
and development of algorithms and software for large-scale linear and
nonlinear systems. We are seeking candidates with experience in the
numerical solution of large sparse linear and nonlinear systems of
equations/inequalities, in numerical optimization and in the numerical
solution of partial differential equations. Our goal is to expand our
internationally recognised expertise in the solution of sparse linear
equations into new areas, particularly in preconditioning, in parallel
computing, in global/integer optimization and in the simulation-based
optimization of differential equations/optimal control. An important aspect
of the job will be the design and development of high-quality
software for inclusion within the Group's software libraries (HSL and
GALAHAD).

Candidates should possess a Ph.D. or equivalent degree in a
mathematics-related subject, with a strong emphasis on numerical
analysis. Applicants must be able to demonstrate their ability to
perform independent research and be able to work both independently and
as part of a small team. Applicants must be able to demonstrate their
ability to communicate effectively in both spoken and written English.
Experience of programming in Fortran and of parallel computing is highly
desirable.

Salary is in the range 22,605 pounds to 26,911 pounds, dependent on
experience. The posts are available from 1st October 2005.

For more detailed information about the CCLRC and an application form please
visit www.cclrc.ac.uk or contact: Operations Group, HR Division, CCLRC,
Chilton, Didcot, Oxfordshire, OX11 0QX,
Telephone +44-(0)1235-445435 (answerphone) or
e-mail: recruit@rl.ac.uk quoting reference number VN2729.

Applications should be returned by 19 August 2005.
Interviews will be held on 15 and 16 September 2005.


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

From: Christian Bischof <bischof@rz.rwth-aachen.de>
Date: Mon, 27 Jun 2005 19:54:07 +0200
Subject: Research Position at the Institute for Scientific Computing at RWTH

Within the context of the multidisciplinary research initiative on
numerical simulation for the analysis of multiphase flows
(www.sfb540.rwth-aachen.de) that brings together researchers from
mathematics, computer science and process control we are looking for two
individuals with a background in
- parallel algorithms and software
- automatic differentiation
- semantic transformations
The positions are full time, available immediately, for an initial term
of three years and paid according to the usual public service pay scale
(BAT IIa/Ib). Knowledge of German is helpful but not required.

The position requires a diploma or masters degree in computer science or
mathematics or engineering and the natural sciences. Practical
experience with parallel programming, software tools for automatic
differentiation, as well as the use of numerical simulation programs is
advantageous.

For details, contact Martin Bücker (buecker@sc.rwth-aachen.de) or
Christian Bischof (bischof@sc.rwth-aachen.de). Employment equity is one
of our goals. We also welcome applications from persons with disabilities.

<http://www.rz.rwth-aachen.de/>


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

From: Lars Gruene <Lars.Gruene@uni-bayreuth.de>
Date: Wed, 29 Jun 2005 09:55:08 +0200 (MEST)
Subject: PhD Positions in Bayreuth, Erlangen and Wuerzburg, Germany

Within the international doctorate program

Identification, Optimization and Control
with Applications in Modern Technologies

12 PhD positions, starting on 01/01/2006, are to be filled.

The program is a joint effort of the Universities of Bayreuth,
Erlangen-Nuernberg and Wuerzburg, sponsored by the Elite Network of
Bavaria (ENB). It offers outstanding young academics the opportunity
to earn their PhD under the supervision of an advisor selected from
the professors of the participating universities to best match the
candidate's qualifications. Additionally, concurrent with the PhD
education, the program entails summer schools, workshops, as well as a
stay abroad. Detailed information may be found at

http://www2.am.uni-erlangen.de/elitenetzwerk-optimierung/

The PhD students are employed initially for 2 years, payed according
to the German BAT IIa (2/3).

The position requires an MS degree (or the German 'Diplom') in
mathematics, technomathematics, economathematics, computational
engineering or other engineering disciplines.

The positions are suited to persons with physical disabilities.
Applicants with disabilities will be preferred if they have similar
qualifications than other applicants. The participating universities
support equal opportunities for women. Therefore, women are explicitly
invited to apply.

Applications should include a resume, copies of certificates, a
summary of the master's thesis and two confidential letters of
recommendation, and should be sent in electronic form, no later than
September 1, 2005 to

Prof. Dr. G. Leugering
Institute for Applied Mathematics
Friedrich-Alexander-University of Erlangen-Nuernberg
Martensstr. 3
91058 Erlangen, Germany
email: elitenetzwerk@am.uni-erlangen.de

Copies of certificates and letters of recommendation may also be sent
by regular mail to the above address.


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

From: Elias Lipitakis <eal@aueb.gr>
Date: Fri, 01 Jul 2005 16:15:38 +0300
Subject: Contents, HERMIS Journal

Journal: HERMIS- An International Journal of
Computer Mathematics and its Applications
ISSN: 1108-7609
Volume: 5
Date: June 2005

TABLE OF CONTENTS

A. Bacopoulos, V. Konstantinou, X. Ren and L.S. Xantis
A novel adaptive wavelet-based approach for a class of singularly perturbed
PDE's
1--6

I. Anoufriev, V. Korneev and A. Rytov
Computer testing of fast domain decomposition algorithms for hp discretizations
of 2-nd order elliptic equations
7--24

I. Bruant and O. Polit
A new piezoelectric 8 node finite element family for active control
25--38

C. Poizat, B. Thielicke and O. Benevolenski
From bending actuators to a peristaltic micropump: modeling and design
analysis
39--54

D. Ballhause, M. D' Ottavio and E. Carrera
Partially mixed multilayered theories for piezoelectric plates
55--66

E. Hadjigeorgiou, G. Foutsitzi and G. Stavroulakis
Shape control of smart beams by genetic optimizations
67--78

V. Valente
On the classical and modified Gilbert equations for ferromagnets
79--92

N. Sabu and L.S. Xanthis
Asymptotic analysis of piezoelectric shallow shells
93--108

R.H.W. Hoppe and S.I. Petrova
A posteriori adaptive meshes for shape optimization of TiC ceramics
109--124

G. Stavroulakis, M. Engelhardt, H. Antes, R. Gallego and A. Likas
Defect identification using wave propagation and reflection with neural
networks
125--140

G.G. Rigatos and S.G. Tzafestas
Fussy modeling and data fusion with the use of Extended Kalman Filtering
141--158

N. Topaloglou, H. Vladimirou and S.A. Zenios
Incorporating derivative securities in international portfolios
159--178


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

From: Vladik Kreinovich <vladik@cs.utep.edu>
Date: Mon, 27 Jun 2005 15:48:32 -0600 (MDT)
Subject: Contents, Reliable Computing

Reliable Computing
Volume 11, issue 6, 2005

Mathematical Research

A Right-Preconditioning Process for the Formal-Algebraic Approach to
Inner and Outer Estimation of AE-Solution Sets
Alexandre Goldsztejn
443-478

Optimal Finite Characterization of Linear Problems with Inexact Data
Vladik Kreinovich
479-489

Short Communications

How Strong Is Strong Regularity?
Jiri Rohn
491-493

A Theorem on Regularity of Interval Matrices
Eldon Hansen
495-497

Information

Reliable Computations and Their Applications
499-503


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

From: Joseph Traub <traub@cs.columbia.edu>
Date: Wed, 29 Jun 2005 16:12:15 -0400 (EDT)
Subject: Contents, Schoenhage Festschrift, Journal of Complexity

Journal of Complexity
Volume 21, Number 4, August 2005

Festchrift for the 70th Birthday of Arnold Schoenhage
Guest Editors: Thomas Lickteig and Luis Pardo

ANNOUNCEMENTS

Stefan Heinrich wins 2004 Best Paper Award
Ian Sloan wins 2005 Information-Based Complexity Prize
2005 IBC Young Researcher Award Committee

GUEST EDITOR'S PREFACE
Thomas Lickteig, University of Limoges, France

INVITED ARTICLES

Generalized polar varieties: geometry and algorithms
B. Bank, M.Giusti, J. Heintz, L.M. Pardo

On the number of multiplications needed to invert a monic power
series over fields of characteristic two
Marcus Blaser

Polynomial evaluation and interpolation on special sets of points
Alin Bostan, Eric Schost

On the expressiveness and decidability of o-minimal hybrid systems
Thomas Brihaye, Christian Michaux

Generalized Buden-Fourier theorem and virtual roots
Michel Coste, Tomas Lajous, Henri Lombardi, Marie-Francoise Roy

Symplectic methods for the approximation of the exponential map
and the Newton iteration of Riemannian submanifolds
Jean-Pierre Dedieu, Dmitry Nowicki

Numeric vs symbolic homotopy algorithms in polynomial system solving:
a case study
M. De Leo, E. Dratman, G. Matera

Weak Bezout inequality for D-modules
Dima Grigoriev

Complexity of quasiconvex polynomial optimization
Sebastian Heinz

P=NP for some structures over the binary words
Armin Hemmerling

Two situations with unit-cost: ordered abelian semi-groups and
some commutative rings
Mihai Prunescu

An intrinsic homotopy for intersecting algebraic varieties
Andrew J. Sommese, Jan Verschelde, Charles W. Wampler

The shifted number systems for fast linear algebra on integer matrices
Arne Storjohann


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

From: SibJNM <sibjnm@oapmg.sscc.ru>
Date: Thu, 30 Jun 2005 15:10:53 +0700
Subject: Contents, Siberian Journal of Numerical Mathematics

CONTENTS, Siberian Journal of Numerical Mathematics
Volume 8, No. 3, 2005

For information to contributors and about subscriptions
see http://www.sscc.ru/SibJNM/

On the anniversary of Gurii Ivanovich Marchuk
(in Russian), pp. 177-178
Alekseev A.S., Glinski B.M.,Kotelevski S.P., Kuchin N.V.,
Malyskin V.E., Selikhov A.V.

History of creation of the Siberian Super Computer Center,
state-of-the-arts and prospects for its development
(in Russian), pp. 179-187
Andreev A.B., Petrov M.S., Todorov T.D.

General results for lumped mass approximation of
isoparametric eigenvalue problem on triangular meshes
(in English), pp. 189-205
Kwak Do Y., Lee Jun S.

The $V$-cycle multigrid convergence of some finite difference scheme for the
Helmholtz equation
(in English), pp. 207-218

Lisitsa V. V.
Optimal grids for solution to the wave equation with variable coefficients
(in Russian), pp. 219-229
Lugovkin S.E.

Verification of data in certain problems of linear programming
and the generalized Bernshtein problem
(in Russian), pp. 231-244
Marchenko M.A.

Monte Carlo simulation of spatially inhomogeneous coagulation of particles
altogether with their diffusion
(in Russian), pp. 245-258
Tabarintseva E.V.

On error estimation for the quasi-inversion method for solving a semi-linear
ill-posed problem
(in Russian), pp. 259-271


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

End of NA Digest

**************************
-------