NA Digest Saturday, June 14, 2003 Volume 03 : Issue 24

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

Submissions for NA Digest:

Mail to

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


From: Petr Prikryl <>
Date: Tue, 10 Jun 2003 12:25:07 +0200
Subject: Babuska Prize Awarded


In December 2002, the Czech Association for Mechanics and the Union
of Czech Mathematicians and Physicists again awarded the I. Babuska
Prize for the best work in scientific computing submitted by students
and young scientists.

The Prize winner for 2002 is Dr Cyril Fischer from the Institute of
Theoretical and Applied Mechanics of the Academy of Sciences of the
Czech Republic in Prague. The work honored is his PhD thesis
Numerical solution of problems of stochastic mechanics.

Further winners were delivered diplomas of honor. The second position
was taken by Dr Frantisek Prochazka from the Faculty of Mechanical
Engineering of the Technical University in Brno who presented his PhD
thesis Stability and bifurcation of equilibrium states of nonlinear
dynamic systems. The third was Dr Petr Tichy from the Institute of
Computer Science of the Academy of Sciences of the Czech Republic in
Prague with his PhD thesis On some open problems in Krylov methods.

Further diplomas of honor were delivered to MS theses. The first in
this category, Vladimir Lukes from the Faculty of Applied Sciences of
the University of West Bohemia in Pilsen, submitted his thesis
Propagation of waves in vessels.

The second position was awarded to Tomas Neustupa (Faculty of
Mathematics and Physics of Charles University in Prague) for his
thesis Solution to flow through profile cascades, the third one to
Michaela Roubalova (Faculty of Applied Sciences of the University of
West Bohemia in Pilsen) for her thesis Moving finite element method
for solving some problems of industrial aerodynamics.

The prize as well as the diplomas are awarded every year and they are
connected with a financial support.

The prize was established in 1994 by an outstanding Czech
mathematician Ivo Babuska. He was born in Prague and after graduating
from the Faculty of Civil Engineering of the Czech Technical
University in Prague he started his work in the Mathematical
Institute of the Academy of Sciences. He was appointed professor at
Charles University in Prague in 1968 and since fall 1968 he has been
working in the United States. Since 1995 he is at the Texas Institute
for Computational Engineering and Sciences, University of Texas,
Austin, TX. His scientific work is focused on numerical and applied
mathematics and computational mechanics, and their use in practice.

His results in the finite element method belong to the fundamentals
of the method. He is the author of several monographs and has
initiated several famous scientific meetings both in Europe and the
United States.

Karel Segeth


From: Jorge More' <>
Date: Thu, 12 Jun 2003 14:17:58 -0500
Subject: The NEOS Server for Optimization, Recent Developments

A new milestone was reached by the NEOS Server when it processed
almost 17,000 jobs during the month of May. This is possible due to
numerous improvements in Version 4 (released May, 2001) of the NEOS
Server. The number of jobs received seems to be ever-increasing
with the number of submissions over the last three months being

March 12,231
April 11,863
May 16,899

In the same vein note that the NEOS Server processed nearly 80,000 job
submissions in 2002 with over 13,000 submissions to our new Kestrel
service from within the AMPL or GAMS modeling environments.

Recent developments associated with Version 4 are described
in the paper "Optimization on the NEOS Server", by
E. Dolan, R. Fourer, J. More', T. Munson, that appeared in
SIAM News (volume 35, #6, 2002). You can get a copy at

Other items of interest are:

There is a "view current job queues" link on the homepage.
This is always fun to watch.

There is also a "check job progress" by number and password.
This is helpful as the number of jobs increases.

Hans Mittelmann has introduced Semi-infinite Optimization
in the form of Ismael Vaz' NSIPS.

We now have a special Benchmark solver under the Multi-solvers
category for both AMPL and GAMS input. Benchmark ensures that the
solvers selected process your job on the same machine for more
realistic comparison. The Web pages for Benchmark contain more details.

We are experimenting with application specific optimization solvers.
Our first offering under the Application Specific category is
SQMeshOpt, a global optimizer of 2- and 3-dimensional meshes.

Our thanks go out to everyone collaborating on the NEOS project and
all of the users who have written to us with feedback. We can always
use more feedback. We want/need to know how NEOS is being used.

A special note of thanks go to Liz Dolan, who has served as the NEOS
Server administrator since August 1999. Liz will be going to graduate
school with a prestigious fellowship to study graphics at the
University of North Carolina at Chapel Hill. Under her care, NEOS has
matured and grown into a world-class research project, including
selection as one of the top ten (2000) scientific accomplishment by
the DOE Office of Advanced Scientific Computing Research.

Jason Sarich ( has agreed to take on the NEOS
Server administrator position. Jason's skills are in demand, so we are
delighted that he decided to take on this additional responsibility.

Jorge More' for the NEOS Group

The NEOS Server is a project of the Optimization Technology Center,
managed by Argonne National Laboratory and Northwestern University.


From: Alfonso Limon <>
Date: Thu, 12 Jun 2003 19:13:57 -0700
Subject: Searching for an Optimization Book

Hello NA Digest community,

Claremont Graduate University is offering a course next semester in
numerical optimization. I am currently in search of a good book or pair of
books for the class. I would like the class to cover more modern approaches
like the trust region method, integer programming and focus more on
constraint problems. Any references, suggestions or leads would be greatly

Thanks in advance,
Alfonso Limon


From: John Kimmel <>
Date: Sun, 8 Jun 2003 10:22:52 -0700
Subject: New Book on Random Number Generation

Random Number Generation, Second Edition
James E. Gentle
2003, $79.95, 400 pages , 6 1/8 x 9 , 54 illus., hardcover, ISBN:

This book surveys techniques of random number generation and the use of
random numbers in Monte Carlo simulation. The book covers basic principles,
as well as newer methods such as parallel random number generation,
nonlinear congruential generators, quasi-Monte Carlo methods, and Markov
chain Monte Carlo. The best methods for generating random variates from the
standard distributions are presented, but also general techniques useful in
more complicated models and in novel settings are described. The emphasis
throughout the book is on practical methods that work well in current
computing environments.
This book could serve as the primary text for a specialized course in
statistical computing, or as a supplementary text for a course in
computational statistics and other areas of modern statistics that rely on
simulation. The book, which covers recent developments in the field, could
also serve as a useful reference for researchers and practitioners.
The second edition is approximately 50% longer than the first edition. It
includes advances in methods for parallel random number generation,
universal methods for generation of nonuniform variates, perfect sampling,
and software for random number generation. The material on testing of random
number generators has been expanded to include a discussion of newer
software for testing, as well as more discussion about the tests themselves.
This edition has more discussion of applications of Monte Carlo methods in
various fields, including physics and computational finance.

Simulating Random Numbers from a Uniform Distribution * Quality of Random
Number Generation * Quasirandom Numbers * Transformations of Uniform
Deviates: General Methods * Simulating Random Numbers from Specific
Distributions * Generation of Random Samples, Permutations, and Stochastic
Processes * Monte Carlo Methods * Software for Random Number Generation *
Monte Carlo Studies in Statistics

Available at


From: Trevor Misfeldt <>
Date: Mon, 09 Jun 2003 22:55:33 -0700
Subject: NMath Matrix Library

CenterSpace Software is pleased to announce the release of NMath Matrix 1.0:

NMath Matrix is an advanced matrix manipulation library for the .NET
platform. It extends our current NMath Core product to include structured
sparse matrix classes (triangular, symmetric, Hermitian, banded,
tridiagonal, symmetric banded, and Hermitian banded), factorizations (LU,
Bunch-Kaufman, and Cholesky), orthogonal decompositions (QR and SVD), and
advanced least squares classes (Cholesky, QR, and SVD).

A free evaluation version of NMath Matrix is available from our website,
along with complete user documentation, whitepaper, and code examples.

Note that NMath Matrix depends on NMath Core, which must be installed on
your system prior to installing NMath Matrix. The latest eval of NMath Core
is available here:


Trevor Misfeldt
CEO, CenterSpace Software


From: Kengo Nakajima <>
Date: Thu, 12 Jun 2003 09:58:21 +0900
Subject: GeoFEM Parallel FEM Platform

Dear Colleagues,

RIST (Research Organization for Information Science & Technology,
Japan) has released the GeoFEM ver.6.0, a parallel finite element platform.

GeoFEM has been developed as the part of the Japanese national project,
"Parallel Platform for Large Scale Solid Earth Simulation" funded by
"Special Promoting Funds of Science & Technology" of the Ministry of Education,
Science and Technology (MEXT), Japan which has been conducted since 1998.

The project just completed in the end of March, 2003.
Ver.6.0 is the final version of GeoFEM platform.

GeoFEM includes parallel finite element codes for linear/nonlinear solid
mechanics and thermal fluid simulations, parallel iterative linear solver
library, partitioning subsystem, parallel visualization subsystem and
utilities for parallel I/O and coupling of multiple codes. GeoFEM is
originally developed for solid earth simulation but applicable for various
types of engineering and science applications. Users also plug-in their own
FEM codes to GeoFEM platform and can develop parallel FEM code easily.

GeoFEM is written in Fortran 90 and MPI (part of visualization/utility
subsystems in C and C++) and can work on various types of platforms from
LINUX clusters with Intel Fortran to massively parallel computers.

Researchers and engineers interested in GeoFEM can get information at
the following website :

Source files of the entire codes, example input/output files and
documents can be downloaded from:

GeoFEM will be inherited by a new project,
"HPC Middleware (HPC-MW,"
under a national project, "Frontier Simulation Software for Industrial Science
(" by MEXT, Japan.
Various kinds of technologies developed in GeoFEM project will be
available in HPC-MW.


From: Gabriel Barrenechea <>
Date: Thu, 12 Jun 2003 18:05:44 -0400
Subject: Workshop in Chile on Numerical Analysis of PDE's

First Anouncement and Call for Papers

(WONAPDE 2004)

January 13th - 16th, University of Concepcion, Concepcion, CHILE

Workshop Website :
Workshop contact :

The main purpose of the workshop is to discuss and present new developements
in numerical methods for Partial Differential Equations. All contributions
related to this subject will be welcome (finite elements, finite
volumes, boundary elements, adaptivity, stabilized and enriched space
methods, etc).

Deadlines for Abstract Submission : September the 15th

Preliminary List of Plenary Speakers:

M. Ainsworth (Glasgow, Scotland)
A. Bermudez (Santiago de Compostela, Spain)
C. Conca (Universidad de Chile, Santiago, Chile)
L. Franca (Denver, USA)
G. Hsiao (Delaware, USA)
R. Nochetto (Maryland, USA)
B. Perthame (ENS, Paris, France)
A. Quarteroni (EPFL, Switzerland)
E. Stephan (Hannover, Germany)
E. Toro (Trento, Italy)

Scientific Committee

G. Barrenechea (Universidad de Concepcion, Chile)
A. Bermudez (Santiago de Compostela, Spain)
C. Conca (Universidad de Chile, Chile)
G. Gatica (Universidad de Concepcion, Chile)
N. Heuer (Universidad de Concepcion, Chile)
B. Perthame (ENS, Paris, France)
R. Rodriguez (Universidad de Concepcion, Chile)
E. Stephan (Hannover, Germany)

Local Organising Comitee

R. Araya
G. Barrenechea
C. Mora
F. Paiva
R. Riquelme
M. Sepulveda

For the hotel information and details about Concepcion please visit our
website (

We look forward to meet you in Concepcion!


From: Zdzislaw Jackiewicz <>
Date: Thu, 12 Jun 2003 17:31:06 -0700 (MST)
Subject: Conference at Arizona State on Volterra and Delay Equations

Call for Papers

The Third International Conference on The Numerical Solution
of Volterra and Delay Equations

May 18-21, 2004, Arizona State University, Tempe

This conference will be devoted to the computational and applied
aspects of Volterra and delay equations. These include functional
differential equations (delay, advanced and neutral), Volterra integral
equations, and Volterra integro-differential equations. There will be
both invited lectures and contributed talks at the meeting. In addition,
there will be ample time for informal discussions. Conference topics
include but are not limited to:

* Convergence and order properties of numerical methods
* Stability analysis and construction of highly stable methods
* Implementation aspects: software development and testing
* Applications of Volterra and delay equations
* Partial delay differential equations

The Conference is supported by the National Science Foundation and by
Arizona State University (Department of Mathematics, College of Liberal
Arts and Science, Office of the Vice-President for Research, and
Center for Systems Science and Engineering). Limited funds are available
for partial support of participants, in particular for students, junior
scientists, and members of groups which have traditionally been
underrepresented in the mathematical sciences. To apply for such assistance
please contact the conference organizers by March 1, 2004.

A special issue of Applied Numerical Mathematics will be devoted solely
to this Conference. This issue will be similar to Vol. 9, No. 3-5(1992)
of this journal that followed the First Conference and Vol. 24, No. 2-3
(1997) that followed the Second Conference (Volterra Centennial). Papers
for journal publication will be selected from among invited and contributed
papers and will meet the usual high refereeing standards of the journal.
The deadline for submitting the manuscripts is July 1, 2004.

The deadline for registration and receiving titles and abstracts is
April 1, 2004. The regular registration fee for the meeting is $80 and the
student registration is $40. Registration fee covers all social functions,
including the conference dinner.

Interested persons are requested to announce their intention to participate
and/or present contributed papers by contacting the organizers by e-mail,
by visiting the conference webpage at

or by contacting the organizers at the address

Zdzislaw Jackiewicz
Department of Mathematics
Arizona State University
Tempe, Arizona 85287

The organizers, Alan Feldstein and Zdzislaw Jackiewicz


From: George Anastassiou <>
Date: Tue, 10 Jun 2003 17:11:13 -0500
Subject: Contents, Journal of Computational Analysis and Applications

Journal of Computational Analysis and Applications,Vol.5,No.2,April 2003
Table of Contents

1)"Optimal constant in Approximation by Bernstein operators",Radu

2)"Global behavior of the solutions of a Max-equation and of a system of
two Max-equations",G.Papaschinopoulos,J.Schinas,V.Hatzifilippidis...237

3)"Circulant Wavelet preconditioners for solving Elliptic Differential
and Boundary Integral equations",D.Rostami Varnos Fadrani...........255


From: Raimondas Ciegis <>
Date: Wed, 11 Jun 2003 09:13:53 +0200 (WET)
Subject: Contents, Mathematical Modeling and Analysis

Mathematical Modelling and Analysis
ISSN 1392-6292

Electronical edition is available at:

Volume 8, Number 2, 2003


I. Bula
Discontinuous functions in Gale economic model . . . . . . . . . . . . . 93

R. {\v C}iegis, T. Leonavi{\v c}ien{\.e}, V. Skakauskas, O. Subo{\v c}
Mathematical modeling of grain drying . . . . . . . . . . . . . . . . . 103

M.P. Galanin, T.G. Yelenina
Nonlinear monotonization of the Babenko scheme . . . . . . . . . . . . 113

G. Gromyko, G. Zayats
Mathematical simulation and numerical method for solving the geomigration
problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121

Kristalinskii V.R.
On the method for the solution of one problem of the elasticity theory . . 131

A. Makroglou
Integral equations and actuarial risk management: some models and
numerics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143

P. Mi{\v s}kinis
On the possible existence of new fermionic degrees of freedom in D=6 ...... 155

D. La Torre
Necessary optimality conditions for nonsmooth vector optimization problems 165


From: Oleg Burdakov <>
Date: Wed, 11 Jun 2003 19:46:14 +0200 (MEST)
Subject: Contents, Optimization Methods and Software

Table of Contents
Optimization Methods and Software (OMS), Volume 18, Number 2 (2003)
Special Issue. The Second Japanese-Sino Optimization Meeting,
September 25-27, 2002 (Kyoto, Japan). Part I
Guest Editors: Masao Fukushima and Ya-xiang Yuan

Y. Asahiro, M. Ishibashi and M. Yamashita
Independent and cooperative parallel search methods
for the generalized assignment problem

Shu-Cherng Fang and Liqun Qi
Manufacturing network flows: A generalized network
flow model for manufacturing process modeling

Satoru Fujishige
Submodular function minimization and related topics

Qiying Hu and Wuyi Yue
Optimal replacement of a system according to a semi-Markov
decision process in a semi-Markov environment

Hidefumi Kawasaki
Analysis of conjugate points for constant tridiagonal
Hesse matrices of a class of extremal problems

Satoko Moriguchi and Kazuo Murota
Capacity scaling algorithm for scalable M-convex submodular flow problems

Siegfried Schaible and Jianming Shi
Fractional programming: The sum-of-ratios case

Akihisa Tamura
On convolution of L-convex functions

Forthcoming papers and complete table of contents for the journal OMS:

Online sample copy and Instructions for authors :


From: Ron Boisvert <>
Date: Wed, 11 Jun 2003 14:03:34 -0400
Subject: Contents, ACM Transactions on Mathematical Software

Table of Contents
ACM Transactions on Mathematical Software
June 2003, Volume 29, Number 2

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

Hee Sun Hong, Fred J. Hickernell
Algorithm 823: Implementing scrambled digital sequences

Xiaoye S. Li, James W. Demmel
SuperLU_DIST: A scalable distributed-memory sparse direct solver
or unsymmetric linear systems

A. Dhooge, W. Govaerts, Yu. A. Kuznetsov
MATCONT: A MATLAB package for numerical bifurcation analysis of ODEs

Didier Henrion, Jean-Bernard Lasserre
GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi

Scott A. Sarra
The spectral signal processing suite

Enrique S. Quintana-Ort=ED, Robert A. van de Geijn
Formal derivation of algorithms: The triangular Sylvester equation


From: S. Friendla <>
Date: Wed, 11 Jun 2003 15:54:12 -0400
Subject: Contents, Numerical Methods for Partial Differential Equations

Numerical Methods for Partial Differential Equations
Volume 19 - Number 5, 2003

Xiaohai Liao, Ricardo H. Nochetto
Local a posteriori error estimates and adaptive control of pollution
pp. 421-442

Francisco-Javier Sayas
A nodal coupling of finite and boundary elements
pp. 555-570

A. H.-D. Cheng, M. A. Golberg, E. J. Kansa, G. Zammito
Exponential convergence and H-c multiquadric collocation method for par=
differential equations
pp. 571-594

F. Alouges, J. Laminie, S. M. Mefire
Exponential meshes and three-dimensional computation of a magnetic fiel=
pp. 595-637

Ling-Yun Zhang, Zhi-Zhong Sun
A second-order linearized difference scheme on nonuniform meshes for
nonlinear parabolic systems with Dirichlet boundary value conditions
pp. 638-652

Mar=EDa G. Armentano, Ricardo G. Dur=E1n
Mass-lumping or not mass-lumping for eigenvalue problems
pp. 653-664

Yirang Yuan
The modified characteristic finite difference fractional steps method f=
the coupled system of fluid dynamics in porous media and its analysis
pp. 665-681

Hongzhi Zhong, Yongxia Hua, Yuhong He
Localized triangular differential quadrature
pp. 682-692


From: Science Direct <>
Date: Thu, 12 Jun 2003 09:39:35 -0400 (EDT)
Subject: Contents, Journal of Approximation Theory

Journal of Approximation Theory Volume 123, Issue 1, Pages 1-146 (July 2003)

William Allan Light (1950-2002), Pages 1-12

Approximation of eigenfunctions of elliptic differential operators, Pages 13-24
Leonardo Colzani and Federica Masiero

Approximation with brushlet systems, Pages 25-51
Lasse Borup and Morten Nielsen

The maximal range problem for a quasidisk, Pages 52-67
Vladimir Andrievskii

Finite sections method for Hessenberg matrices, Pages 68-88
Leonel Robert and Luis Santiago

Uniqueness of periodic best L1-approximations, Pages 89-109
Manfred Sommer

Harmonic monsters, Pages 110-116
D. H. Armitage

A best constant for bivariate Bernstein and Szasz-Mirakyan operators,
Pages 117-124
Jesus De La Cal, Javier Carcamo and Ana M. Valle

q-Taylor theorems, polynomial expansions, and interpolation of entire functions,
Pages 125-146
Mourad E. H. Ismail and Dennis Stanton

Journal of Approximation Theory Volume 114, Issue 2, Pages 147-343
(February 2002)

Prediction Operators in Banach Ideal Spaces, , Pages 147-151
Tingfu Wang and Zheng Liu

On Polynomial Approximation of Square Integrable Functions on a Subarc of the
Unit Circle, Pages 152-163
Li-Chien Shen

Extension Theorems for Spaces Arising from Approximation by Translates of a
Basic Function, Pages 164-200
Will Light and Michelle Vail

Restricted T-Universal Functions, Pages 201-213
Wolfgang Luh, Valeri A. Martirosian and Jurgen Muller

On Approximate l 1 Systems in Banach Spaces, Pages 214-241
S. J. Dilworth, Denka Kutzarova and P. Wojtaszczyk

Error Bounds for Solving Pseudodifferential Equations on Spheres by Collocation with Zonal Kernels, Pages 242-268
Tanya M. Morton and Marian Neamtu

Inverse Operators, q-Fractional Integrals, and q-Bernoulli Polynomials,
Pages 269-307
Mourad E. H. Ismail and Mizan Rahman

An Expansion Formula for the Askey-Wilson Function, Pages 308-342
Jasper V. Stokman

Journal of Approximation Theory Volume 114, Issue 1, Pages 1-146 (January 2002)

Shape Preserving Interpolatory Subdivision Schemes for Nonuniform Data,
Pages 1-32
Frans Kuijt and Ruud van Damme

Stechkin-Marchaud-Type Inequalities for Baskakov Polynomials, , Pages 33-47
Shunsheng Guo, Hongzhi Tong and Gengsheng Zhang

On Convergence of Interpolation to Analytic Functions, , Pages 48-56
Du Jinyuan and Liu Hua

Antiproximinal Norms in Banach Spaces, , Pages 57-69
J. M. Borwein, M. Jimenez-Sevilla and J. P. Moreno

Approximation in Sobolev Spaces by Kernel Expansions, , Pages 70-83
F. J. Narcowich, R. Schaback and J. D. Ward

Asymptotics of the Best Constant in a Certain Markov-Type Inequality,
Pages 84-97
P. Dorfler

Best Approximation by the Inverse of a Monotone Polynomial and the Location
Problem, Pages 98-114
Daniel Wulbert

Zeros of Sobolev Orthogonal Polynomials of Gegenbauer Type, Pages 115-140
W. G. M. Groenevelt

On a Discrete Kolmogorov Criterion, Pages 141-146
M. Finzel


End of NA Digest