NA Digest Sunday, February 24, 2008 Volume 08 : Issue 08

Today's Editor:
Tamara G. Kolda
Sandia National Labs

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Erich Novak <>
Date: Sat, 23 Feb 2008 10:53:35 -0500
Subject: Henryk Wozniakowski obtains honorary doctoral degree

Henryk Wozniakowski obtains a honorary doctoral degree from the University of
Jena. The celebration will be on Friday, June 6, 2008.

Henryk Wozniakowski: Complexity as a new challenge for mathematicians
Joseph F. Traub: A brief history of information-based complexity
Ian Sloan: How high is high dimensional?
Erich Novak: Laudatio

>From the Laudatio: Henryk Wozniakowski has influenced many fields of
mathematics, theoretical computer science, and computational physics.
Together with Joe Traub, he created Information-Based Complexity.
In 1994 Henryk wrote the first papers in the new field of "tractability
of multivariate problems". Since then, hundreds of papers have been written
on this new subject, many of them by Henryk. Now, with the work of Henryk
Wozniakowski, we understand the curse of dimension much better.

Congratulations to Henryk!
See for more info.


From: David Chopp <>
Date: Mon, 18 Feb 2008 10:15:42 -0500
Subject: James Sethian elected to National Academy of Engineering

Congratulations to James Sethian (UC Berkeley and LBL) on being
elected to the National Academy of Engineering. Jamie has made
ground-breaking contributions to algorithms for moving interfaces
including the well known level set method and fast marching method,
and also applications of the methods to many scientific and
engineering applications, such as semiconductor manufacturing, ink jet
plotters, biomedical imaging, and seismic processing.


From: Tomonori Kouya <>
Date: Sun, 17 Feb 2008 20:45:30 -0500
Subject: Strange Phenomenon of Cosine Function on Linux x86_64 env

Dear NA digest subscribers,

I am in trouble about the problem on cosine function in IEEE754 double
precision. On Fedora Core 4/8 or CentOS 4/5 x86_64 + gcc 4 env, I ran the
program which included the functions below in 4 different rounding-modes (RN,
RZ, RP, RM) in order to know amount of round-off error.

current_rmode = fegetround(); // get current rounding mode
fesetround(rmode); // change rounding mode
ret = cos(x); // cosine function
fesetround(current_rmode); // restore rounding mode

As a result, very different values of cosine func are obtained like:

cos( 5.04710873550435011e+01) =
RN, RZ: 9.78937668119415738e-01, 9.78937668119415627e-01
RP, RM: 5.55012195441045186e-01, 9.78937668119415627e-01
^^^^^^^^^^^^^^^^^^^^^^^ incorrect!
In the RN mode, the cosine function always returns correct values, but often
incorrect and very different values in other 3 modes. If you want to check
this phenomenon on your env, you can download my sample program from By trying to run the above
"test_cos.c" on 32bit and 64bit Linux environments around me, this phenomenon
could not be found in 32bit env such as Pentium 3/4 and in Mac OS X 10.4 +
Xcode + Core2Duo.

I will appreciate your sending the information about this problem.

Sincerely yours,
Tomonori KOUYA <>


From: Homer Walker <>
Date: Fri, 22 Feb 2008 12:25:00 -0500
Subject: Funding Opportunity

A new funding opportunity, Multiscale Mathematics and Optimization for Complex
Systems, has just been announced by the Office of Advanced Scientific
Computing Research in the US Department of Energy's Office of Science. Full
details are given at the following links:

For universities and other non-Federally funded research institutions:

For national laboratories and other Federally funded research institutions:

Please note: Letters of Intent are required and must be submitted by 4:30PM
EST, March 3, 2008.

Homer Walker
Program Manager for Applied Mathematics
Office of Advanced Scientific Computing Research
Office of Science
US Department of Energy


From: Thanh-Ha Le Thi <>
Date: Tue, 19 Feb 2008 03:58:17 -0500
Subject: New book, Gustafsson: High Order Differ. Methods for Time Dependent PDE

New from Springer

Bertil Gustafsson "High Order Difference Methods for Time Dependent PDE"
2008. XVI, 334 p.
Springer Series in Computational Mathematics Vol. 38
ISBN 978-3-540-74992-9
79,95 € - Available

The subject of this book is high order finite difference methods for time
dependent PDE. The idea is to give an overview of the basic theory and
construction principles by using model examples. The book also contains a
general presentation of the techniques and results for well-posedness and
stability, with inclusion of the three fundamental methods of analysis both
for PDE in its original and discretized form: the Fourier transform, the
energy method and the Laplace transform. Various types of wave propagation
problems are treated in specific detail since high order methods are
particularly effective for these problems.


From: Michael Overton <>
Date: Fri, 22 Feb 2008 11:29:12 -0500
Subject: Remembering Gene Golub Around the World on February 29

This is the final announcement for the round-the-world remembrance
of Gene Golub on Friday February 29. There will be more than 30 events in
more than 20 countries. See:
Friends and colleagues of Gene are warmly invited to attend any
of these events. Last minute arrangements can still be included;
please email me using the subject header "Gene".


From: Ida Tassens <>
Date: Mon, 18 Feb 2008 14:59:34 +0100
Subject: 2nd announcement "Gene Golub Around the World", KE Leuven, Feb 2008

As already announced, ESAT/SCD (EE Dept, K.U.Leuven) and CESAME
(Universite Catholique de Louvain) organize an event in memory of Gene
Golub in Leuven. The event is part of the Gene Golub Around the World
Day (29th February, Gene Golub's birthday -

On the website you can find the titles of the presentations, together
with a short abstract:

Preliminary program:
9:00: Opening: Bart De Moor, Paul Van Dooren, Sabine Van Huffel
9:30: G. Alistair Watson, Univ. Dundee, Div. Mathematics: Some
extensions of Gene's work on total least squares
10:00: Claude Brezinski, Univ. des Sciences et Technologies de
Lille: Errors in the solution of linear systems, with an application to
10:30: Sabine Van Huffel, K.U.Leuven, EE Dept. (ESAT/SCD): Impact of
numerical linear algebra in computational biomedical signal processing
11:00: Coffee
11:30: Paul Van Dooren, UCL, CESAME: How to improve your PR (in
collaboration with C. de Kerchove and L. Ninove)
12:00: Martin H. Gutknecht, ETH Zurich, Applied Mathematics: Modified
Moments for Indefinite Weight Functions
12:30: Raf Vandebril, K.U.Leuven, Dept. of Computer Science: On the A x
equals Lambda B x problem
13:00: Lunch
14:00: Bo Kågström, Umea Univ., Dept. Computing Science: Illconditioned
eigenvalue problems - a journey with Gene from Jordan to periodic Schur
14:30: Lieven de Lathauwer, EE Dept. (ESAT/SCD)
15:00: Annie Cuyt, Univ. Antwerpen, Dept. Mathematics and Computer
Science: Gene's beloved "Shape from Moments" problem
15:30: Coffee
16:00: Gregory Boutry, Univ. Catholique de Lille, Faculte Libre des
Sciences et Technologies: Gene from Marrakech to Stanford.
16:30: Bart De Moor, K.U.Leuven, EE Dept. (ESAT/SCD): Generalizations of
the singular value and the QR decomposition for multiple matrices
17:00: End

18:00: Chinese Dinner

The talks will have the right mix of technical contribution and fond
memories of Gene Golub.

The event will be followed by a dinner in a Chinese restaurant .

Registration, coffee breaks and sandwich lunch are free of charge. The
dinner will cost 40 euro.
Please register on the website ( ) before
Feb. 20, and indicate if you will attend the dinner (please fill out
the Dinner Registration Form).

All practical details can be found on the website (payment details,
hotel information, final program, ...): .

We hope to welcome you at this event,
Bart De Moor, Paul Van Dooren, Sabine Van Huffel


From: James Lambers <>
Date: Tue, 19 Feb 2008 17:08:41 -0500
Subject: Registration:Remembrances in Celebration of Gene Golub, Stanford, Feb 2008

As a reminder, if you plan to attend "Remembrances in Celebration of Gene
Golub", to be held at Stanford on February 29, please register for the event

This allows us to make an estimate of the expected number attending, and
also to create name badges before the event. If you would like to speak
during the open mike session, please indicate that on the registration form

For more information about the event, please visit

With very best wishes,
James Lambers
on behalf of the 2/29 Organizing Committee


From: Ana Matos <>
Date: Mon, 18 Feb 2008 03:58:41 -0500
Subject: Journees Approximation, Lille, France, May 2008

Journees Approximation 2008

3rd meeting on constructive approximation in the complex plane
University of Lille 1, May 15-16, 2008.

The aim of this meeting is to bring together people interested
in Approximation Theory from France and Belgium, but also from
other places. Various topics will be covered, in particular
orthogonal polynomials, rational approximation, spline interpolation,
and their applications to operator theory, random matrices,
nonintersecting random paths, and number theory.

The meeting will also include a short-course on discrete minimal
energy problems.

L. Baratchart (Sophia), K. Driver (Cape Town),
A. Kuijlaars (Leuven), A. Martinez-Finkelshtein (Almeria),
M.-L. Mazure (Grenoble), A. Magnus (Louvain), N. Nikolski (Bordeaux)
T. Rivoal (Grenoble), M. Prvost (Calais), E.B. Saff (Vanderbilt),
H. Stahl (Berlin)

A. Aptekarev, B. Beckermann, A.C. Matos, F. Wielonsky

You are kindly invited to participate in this event.
Please use for inscription the form on the website before Mai 1st.


From: Michael Bader <>
Date: Wed, 20 Feb 2008 10:28:06 -0500
Subject: Workshop on Architecture-aware Simulation and Computing, Cyprus, Jun 2008

Workshop on Architecture-aware Simulation and Computing (AASC’08)

- as part of the 2008 International Conference on High Performance Computing &
Simulation (HPCS 2008) and in conjunction with the 22nd European Conference on
Modeling and Simulation (ECMS 2008) -

Nicosia, Cyprus
June 3 - 6, 2008

With multi- and many-core based systems, performance increase on the
microprocessor side will continue according to Moore's Law, at least in the
near future. However, the already limited memory access is expected to get
worse with multiple cores on a chip, and gets more complex because of the
required hierarchies of cache memory. In addition, the increasingly hybrid and
hierarchical design of high-end systems, including accelerator components, is
another obstacle for programming. All mentioned issues will have a major
impact on overall performance in future systems.

This means that compute and data intensive tasks can only benefit from the
hardware’s full potential if both processor and architecture features are
taken into account at all stages – from the early algorithmic design to the
final implementation.

Paper Submission, Registration, and Publication:
You are invited to submit original and unpublished research works on above and
other topics related to simulation and modeling of multicore and
multiprocessing systems. Please submit a PDF copy of your full manuscript, not
to exceed 7 double-column IEEE formatted pages, and include up to 6 keywords
and an abstract of no more than 350 words. Each paper will receive a minimum
of three reviews. At least one of the authors of each accepted paper will have
to register and attend the HPCS’08 conference for presenting the paper at the
session. Accepted papers will be published by ECMS in the conference
proceedings. Papers should be submitted as attachments to:

If accepted, final papers will follow the format that ECMS follows which will
be posted on the web site. If you have any questions about paper submission or
the session, please contact the session organizers.

Important Dates:
Full Paper Submission Deadline: ------------- March 15, 2008
Notification of Acceptance: ------------- March 31, 2008
Camera-Ready papers Due ------------ April 17, 2008

Workshop Organizers:
Michael Bader and Josef Weidendorfer
Institut für Informatik - TU München


From: "LAI, Choi-Hong" <>
Date: Fri, 22 Feb 2008 12:39:46 +0000
Subject: DCABES: Distributed Computing and Applications, China, Jul 2008

DCABES2008 - Call for Papers
The Seventh International Conference on Distributed Computing and
Applications for Business, Engineering and Sciences (DCABES2008)
27-31 July 2008, Dalian, Liaoning Province, China
Hosted by: Jiangnan University, Wuxi, China

DCABES will bring together researchers and developers in the academic
field and industry from around the world to share their research
experience and to explore research collaboration in the areas of
distributed parallel processing and applications. You are invited to
submit an extended abstract/full paper in 4~5 pages. All accepted
abstracts should be extended by the authors to a full paper (5 pages
or less), which will be published as a book of proceedings (with ISBN)
to be distributed at the conference. Selected papers presented at the
DCABES2008 are referred to Journal of Algorithms and Computational
Technology (JACT for
publication after the conference. No page charge for journal
publication with JACT.

Important Dates:-
Submission due: 15th March 2008
Notification of acceptance: 5th April 2008
Camera-Ready due: 30th April 2008
Registration: 30th April 2008
DCABES 2008: July 27-31 2008

If you wish to organize a minisympoisum or a technical session please
do not hesitate to contact the local organiser.
Submissions in all areas of distributed parallel processing and


From: Gerhard-Wilhelm Weber <>
Date: Sun, 17 Feb 2008 02:49:43 -0500
Subject: MINI EURO Conf. on Comp. Biology, Bioinformatics and Medicine, Sep 2008

on Computational Biology, Bioinformatics and Medicine
Rome, Italy, September 15-17, 2008

Objectives of the Conference:
The EURO-CBBM Conference is organized by the EURO Working Group on
Operational Research in Computational Biology, Bioinformatics and
Medicine. The objective of the conference is to bring together
researchers developing and using computational methods to solve
problems in computational biology, bioinformatics and medicine.

Invited Speakers:
Alberto Apostolico (Georgia Institute of Technology),
Costas Maranas (Pennsylvania State University),
Martin Vingron (Max Planck Institute for Molecular Genetics).

Important Dates:
- Deadline for abstract submission: May 15, 2008
- Notification of acceptance: June 5, 2008
- Deadline for early registration: July 15, 2008
- Conference: September 15-17, 2008

Abstract Submission and Registration:
Abstracts of no longer than 500 words are being accepted until
May 15, 2008. You can submit your abstracts and register for the
Mini EURO Conference on Computational Biology, Bioinformatics
and Medicine at

Conference Publications:
Journal of Mathematical Modeling and Algorithms will publish a special
issue on Operational Research Models for Computational Biology,
Bioinformatics and Medicine. All submissions must be focused on the
topic of the special issue and belong to the general scope of Journal
of Mathematical Modeling and Algorithms.
Guest Editors: Prof. Dr. Jacek Blazewicz, Prof. Dr. Paola Bertolazzi,
Assoc.Prof. Dr. Metin Türkay.
Submission Details: Detailed information about the journal and
author submission guidelines can be found under The authors should submit
their manuscripts before November 15, 2008.


From: Sifaleras Angelo <>
Date: Tue, 19 Feb 2008 16:52:14 +0200
Subject: CfP: Optimization Models in Environment and Sustainable Development

(apologies for multiply received copies)

**Special Issue of Operational Research: An International Journal (ORIJ)**

Published by Springer
Journal home page:
Cfp URL:

**Subject: Optimization Models in Environment and Sustainable Development**

**Important Dates**

Submission deadline: 2008.10.31
Author notification - review comments: 2009.01.31
Second review cycle: 2009.03.31
Final manuscript due: 2009.05.20
Tentative date of publication: September 2009


From: "Hendrix, Eligius" <>
Date: Thu, 21 Feb 2008 18:25:22 +0100
Subject: Assistant Professor position

Assistant Professor Operations Research and Logistics
Wageningen University, The Netherlands

The Operations Research and Logistics (ORL) Group at Wageningen
University seeks candidates for an academic appointment in the area of
Supply Chain Management and Operations Research. The group conducts
research and provides education programs on the development and
application of Operations Research models and techniques especially in
the design of effective innovative logistical concepts in agribusiness
and food industry. Responsibilities for this position include teaching
at undergraduate and graduate levels and the (joint) development of
research projects in quantitative logistics modeling of food supply

Requirements : The successful candidate has a PhD in Operations
Research, Management Science, Logistics Management or related field
with publications in peer-reviewed scientific journals. (S)he has
experience in building and analyzing quantitative models, is a team
player and has affinity for applied scientific research. Excellent
communication, teaching and writing skills in English are required and
a commitment to learn Dutch within 2 years of appointment is expected.

Conditions of employment
Maximum salary amount in Euro's a month 4190
Employment basis: Temporary for specified period
Duration of the contract: 2 years
Hours per week: 38
Additional conditions of employment:
The appointment can be extended; this will be decided after 20 months.

Additional Information
Additional information about the vacancy can be obtained from: Jack G.A.J. van der Vorst
Telephone number: +31 (0)317 48 5645
E-mail address:
You can apply for this job by sending your application to:
Wageningen Universiteit, dep. Maatschappijwetenschappen
afd. HRM
Mevrouw F. Toxopeus
Hollandseweg 1
6706 KN Wageningen
The Netherlands
When applying for this job always mention the vacancy number AT MW 2007-39.


From: Dmitri Kuzmin <>
Date: Wed, 20 Feb 2008 09:43:10 +0100 (CET)
Subject: Research position at TU Dortmund

Research position at TU Dortmund

The FEATFLOW Group ( at the Institute of Applied
Mathematics, TU Dortmund, Germany, is offering a research position
concerning the extension and development of free surface/multiphase-flow
capabilities within the FEATFLOW software suite.

Applicants should be highly motivated, and have a solid background in the
fields of Computational Fluid Dynamics (CFD) and numerical methods for
partial differential equations (PDEs).

Experience in several of the following areas is desired:

- Finite element methods, preferably for the incompressible
Navier-Stokes equations and/or convection-diffusion problems.
- Mathematical modeling of multiphase and multicomponent flows.
- Numerical treatment of free interfaces using volume-of-fluid
(VOF), level set, phase field, or front tracking methods.
- Development of CFD software under UNIX/Linux in Fortran 77/90.
- Knowledge of HPC parallel computing (MPI/OpenMP).

The position is to be filled as soon as possible. Letters of application
including a CV and a summary of research experience in the above areas
should be sent to:

Prof. Dr. Stefan Turek (

Institute of Applied Mathematics
LS III, TU Dortmund
Vogelpothsweg 87, D-44227
Dortmund, Germany


From: Jeffrey Hittinger <>
Date: Wed, 20 Feb 2008 11:47:45 -0500
Subject: Post-Doctoral Position in Continuum Kinetic Algorithms at LLNL

A post-doctoral position is available immediately in the area of numerical
algorithms and software development for continuum kinetic simulations. The
successful candidate will work in the Center for Applied Scientific Computing
at Lawrence Livermore National Laboratory. The main goal of this project is to
develop efficient, accurate, and robust finite volume algorithms for the
discretization of the Vlasov-Maxwell system with application to laser-plasma
interactions. Candidates must hold a PhD in computational science, applied
mathematics, or equivalent discipline. Proficiency in scientific computing
and C++ programming is required. Familiarity and previous experience with
hyperbolic conservation laws, finite volume methods, adaptive mesh refinement,
MPI parallel programming, and/or object-oriented programming are strong
advantages. For more information and to apply, interested candidates are
directed to posting 007556 within LLNL's LHire system (

Lawrence Livermore National Laboratory is managed by Lawrence Livermore
National Security, LLC. for the National Nuclear Security Administration
within the Department of Energy. We are an equal opportunity employer with a
commitment to workforce diversity.


From: Jan-Philipp Weiss <>
Date: Sun, 24 Feb 2008 14:32:21 +0100
Subject: Research assistants / Ph.D. students on multicore at KIT / Germany

The Universitaet Karlsruhe (TH) and the Forschungszentrum Karlsruhe are
joining forces to form the Karlsruhe Institute of Technology (KIT) and are
integrating their research activities both structurally and strategically.
Within the framework of the German Excellence Initiative several new
research groups are established. The Shared Research Group (SRG)

"New frontiers in High Performance Computing
exploiting Multicore and Coprocessor Technology"

is funded as part of the cooperation between KIT and
the company Hewlett-Packard (HP) and is associated with the Department of
Mathematics and the Steinbuch Centre for Computing. The SRG
addresses innovative research topics dedicated to the profitable utilization
of multicore and coprocessor technologies in high performance computing
and numerical simulation. Emerging technologies like multicore CPUs,
GPUs, FPGAs, the Cell processor and other accelerators raise new
demands on parallel implementation of scientific applications. A primary
challenge relies on the ability to exploit the available computing power for
highly CPU time-consuming applications by means of adapted numerical
methods and optimized parallel implementations.

The SRG consists of a group leader (junior professor) and two research
assistants. The positions for 2 research assistants / Ph.D. students (TV-L
E13) are now to be filled for a period of four years at the earliest possible
date. Ideal candidates have
- very good academic records
- completed master's or equivalent degree in applied mathematics
or computer science
- experience in numerical simulation
- interest in conducting Ph.D. research in an interdisciplinary area at
the interface of numerical mathematics, scientific computing and
computer architecture
- interest in close cooperation with the industrial partner HP
- very good proficiency in English

One of the positions shall focus on utilization of adapted numerical methods
and their parallel implementation. The other position shall address hardware
and performance analysis, parallel programming aspects, software and tools.
Salaries will be according to TV-L E13 of the German civil service
remuneration system. To increase the number of women involved in science and
technology, female applicants are specifically encouraged. Handicapped
applicants will have higher preference in case of equal qualifications.
Applications should comprise a letter of motivation, a CV, undergraduate and
graduate transcripts and any other information that prove a high academic
aptitude. If available please include contact information of references and
test scores (such as TOEFL). Please send your application (preferably by
email using PDF) to Dr. Jan-Philipp Weiss, Universitaet Karlsruhe (TH),
Rechenzentrum, Zirkel 2, 76128 Karlsruhe, Germany, Email:, URL:

Closing date for receiving the applications is March 28, 2008. For further
information please contact Dr. Jan-Philipp Weiss (


From: <>
Date: Thu, 21 Feb 2008 10:41:27 +0600
Subject: Contents, SibJNM (Volume 11, No. 1, 2008)

CONTENTS, Siberian Journal of Numerical Mathematics
Volume 11, No. 1, 2008

For information to contributors and about subscriptions

Artemiev S.S., Villius A.S., Voinov A.N.
Stock exchange modeling with a price model involving variable variance and
correlation coefficients (in Russian), pp.19-28.

Averina T.A., Rybakov K.A.
Two methods for analyzing stochastic multi-structural systems with
distributed structure changes (in Russian), pp.1-18.

Chobanu M.K.
Synthesis of the main elements of multi-dimensional multi-rate systems. Part
I. Nonseparable decimation matrices (in Russian), pp.95-113.

Kabanikhin S.I, Hasanov A., Penenko A.V.
The gradient-based method for solving the inverse coefficient
heat-conduction problem (in Russian), pp.41-54.

Kotel'nikov E.A.
Non-convex quadratic optimization on a parallelepiped (in Russian),

Kovtanyuk A.E. and Prokhorov I.V.
Numerical solution of the inverse problem for the polarized-radiation
transfer equation (in Russian), pp.55-68.

Lu Zuliang, Zhang Hongwei.
V-cycle multi-grid method of viscoelastic fluid flow obeying an Oldroyd B
type constitutive law (in Russian), pp.83-94.

Wang Hai-jun, Cao De-xin, Li Su-bei.
Interval entropy method for equality constrained multiobjective optimization
problems (in Russian), pp.29-39.


From: Liz Martin <>
Date: Wed, 20 Feb 2008 11:04:36 +0000
Subject: Contents, Nonlinearity, volume 21, issue 3, March 2008

Volume 21, Issue 3, March 2008
Individual articles are free for 30 days following their publication on
the web. This issue is available at: URL:

Pages: T27--T36, 381--624


Convergence, nonconvergence and adiabatic transitions in fully coupled
Yuri Kifer

Orbits with historic behaviour, or non-existence of averages
Floris Takens

Spectral stability of Markov systems
P Duarte and M J Torres

Rotational symmetry breaking in baby Skyrme models
I Hen and M Karliner

Exponential estimates for oscillatory integrals with degenerate phase
F Cardin, T Gramchev and A Lovison

Periodic and quasi-periodic solutions for the complex Ginzburg--Landau
K W Chung and Xiaoping Yuan

One-dimensional families of projections
E J\"arvenp\"a\"a, M J\"arvenp\"a\"a, F Ledrappier and M Leikas

The period function of hyperelliptic Hamiltonians of degree 5 with real
critical points
Chengzhi Li and Kening Lu

Canonical Melnikov theory for diffeomorphisms
H\'ector E Lomel\' \i , James D Meiss and Rafael Ram\' \i rez-Ros

Analytic theory of narrow lattice solitons
Y Sivan, G Fibich, N K Efremidis and S Bar-Ad

Regulatory dynamics on random networks: asymptotic periodicity and
A Cros, A Morante and E Ugalde

Universal asymptotics in hyperbolicity breakdown
Kristian Bjerkl\"ov and Maria Saprykina

Some hyperbolicity results for Henon-like diffeomorphisms
Ulrich A Hoensch

A symbolic representation of the real M\"obius group
Petr Kurka


From: Joseph Traub <>
Date: Mon, 18 Feb 2008 10:47:50 -0500 (EST)
Subject: Contents, Journal Of Complexity, Volume 24, No. 1

Journal of Complexity
Volume 24, Number 1, February 2008
Special Issue:
Computational Algebraic Geometry Workshop
Complexity Workshop
held at
FoCM 2005, Santander Spain
Guest Editors:
Peter Buergisser, Andrei Gabrielov, Teresa Krick, Gregorio Malajovich


Andreas Neuenkirch wins the 2007 Information-Based Complexity Young
Researcher Award



An explicit solution to Post's problem over the reals
Klaus Meer, Martin Ziegler

Characterizing Valiant's algebraic complexity classes
Guillaume Malod, Natascha Portier

Finding a vector orthogonal to roughly half a collection of vectors
Pierre Charbit, Emmanuel Jeandel, Pascal Koiran, Sylvain Perifel, Stephan

Analytic reparametrization of semi-algebraic sets
Yosef Yomdin


From: Maya Neytcheva <>
Date: Mon, 18 Feb 2008 16:57:08 +0100
Subject: Contents, Numerical Linear Algebra with Applications 15(1), February 2008

Table of Contents:
Numerical Linear Algebra with Applications, Volume 15, Number 1,
February 2008

Perturbation analysis for the generalized Schur complement of a positive
semi-definite matrix
Musheng Wei, Minghui Wang (p 1-11)

A comparative study of efficient iterative solvers for generalized
Stokes equations
Maxim Larin, Arnold Reusken (p 13-34)

Harmonic and refined Rayleigh-Ritz for the polynomial eigenvalue problem
Michiel E. Hochstenbach, Gerard L. G. Sleijpen (p 35-54)

A time-independent approach for computing wave functions of the
Schrödinger-Poisson system
C.-S. Chien, B.-W. Jeng, Z.-C. Li (p 55-82)

End of NA Digest