NA Digest Thursday, August 12, 2010 Volume 10 : Issue 32

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Bas Fagginger Auer <>
Date: Wed, 4 Aug 2010 15:02:44 +0200
Subject: Mondriaan 3.0 : Sparse Matrix Partitioning Package

Mondriaan 3.0: Sparse matrix partitioning package

We would like to announce the availability of version 3.0 of the
Mondriaan package. Mondriaan can be used as a preprocessing tool
for large sparse matrix-vector multiplications. It subdivides the
nonzeros of the matrix into a desired number of parts and generates
a permutation of the matrix based on this subdivision.
This subdivision and permutation can be used to
* minimise communication for sparse matrix-vector multiplication
when the matrix is distributed among nodes of a large parallel
* permute the matrix such that sparse matrix-vector multiplication
is cache-oblivious,
* permute the matrix to reduce fill-in during LU decomposition.

Features of version 3.0:
* algorithms to permute the matrix to Separated Block Diagonal
or Bordered Block Diagonal form,
* improved finegrain quality,
* inclusion of the cut-net metric,
* Matlab and PaToH interfaces,
* visualisation of the partitioning process,
* Mondriaan is built as a separate library,
facilitating inclusion in existing programs,
* extensive documentation with examples and unit tests.

The package and related documentation can be obtained from:

Mondriaan is written in C and distributed under the GNU LGPL license.

Rob Bisseling, Bas Fagginger Auer, Albert-Jan Yzelman
Dept. Mathematics
Utrecht University


From: Vasco Brattka <>
Date: Wed, 04 Aug 2010 10:30:36 +0200
Subject: CCA 2011: Computability and Complexity in Analysis, Cape Town,
Jan 2011

First Call for Papers and Announcement

Eighth International Conference on
Computability and Complexity in Analysis (CCA 2011)

January 31-February 4, 2011, Cape Town, South Africa

Submission deadline: October 1, 2010 (Abstracts only!)

co-located with the Sixth International Conference on Computability,
Complexity and Randomness (CCR 2011).

Invited Speakers:

* Mathieu Hoyrup (Nancy, France)
* Matthias Schröder (Munich, Germany)
* Peter Schuster (Leeds, UK)
* Stephen G. Simpson (Pennsylvania, USA)
* Michael Yampolsky (Toronto, Canada)

Submissions: Authors are invited to submit a PDF abstract (typically
1-2 pages) via the following web page:

No full papers will be required for this conference.

Funding: Funding opportunities for student members of the Association
for Symbolic Logic (ASL) are anticipated.


Submission deadline: October 1, 2010
Notification of authors: October 22, 2010
Final version of abstract: November 22, 2010


From: "Wang Li-Lian (Asst Prof)" <>
Date: Mon, 9 Aug 2010 13:46:13 +0800
Subject: Sampling Theory and Applications, Singapore, May 2011

Call For Papers -- SampTA 2011 May 2-6, NTU, Singapore

The 9th International Conference on Sampling Theory and Applications
(SampTA 2011) will be held for the first time in Asia from May 2nd-6th
2011 at the Nanyang Technological University in Singapore.

The SampTA 2011 programme will include an opening keynote talk by
Martin Vetterli, Professor, School of Computer and Communication
Sciences, Vice-President of International Affairs, Ecole Polytechnique
Federale de Lausanne, Switzerland, followed by plenary talks by

* John J. Benedetto Professor, Department of Mathematics, University
of Maryland, USA

* Albert Cohen Professor, Laboratoire Jacques-Louis Lions, Université
Pierre et Marie Curie, FRANCE

* Graham C. Goodwin Professor Laureate, School of Electrical
Engineering and Computer Science, The University of Newcastle,

* Stéphane Mallat Professor, Centre de Mathématiques Appliquées, Ecole
Polytechnique, FRANCE Courant Institute of Mathematical Science, New
York University, USA

* Willy Sansen Emeritus Professor, ESAT-MICAS, Department
Elektrotechniek, Katholieke Universiteit Leuven, BELGIUM

* Zouwei Shenxe Distinguished Professor, Department of Mathematics,
National University of Singapore, SINGAPORE

* Steve Smale Emeritus Professor, Department of Mathematics,
University of California, Berkeley, USA, University Distinguished
Professor, City University of Hong Kong, HONG KONG (1966 Fields

together with regular sessions on traditional topics, special sessions
on selected topics, and poster sessions for more interactive
discussions on sampling theory and applications.

Important Dates:
Full Paper Submission Due: October 1st, 2010
Notification of Paper Acceptance: December 15th, 2010
Final Camera Ready Paper Due: January 15th, 2011
Early Bird Registration: January 15th, 2011
On-Campus Hotel Reservation: February 1st, 2011


From: "Dan P Cleary" <>
Date: Thu, 5 Aug 2010 12:11:38 -0400
Subject: Intl Congress Industrial & Applied Mathematics ICIAM,
Vancouver, Jul 2011

Call for Papers

ICIAM 2011
7th International Congress on Industrial and Applied Mathematics
July 18 to 22, 2011
Vancouver, British Columbia, CANADA

Submit online:

* August 18, 2010: Early decision deadline for minisymposium proposals
* October 4, 2010: Final submission deadline for minisymposium proposals
* December 15, 2010: Submission deadline for accepted minisymposium
abstracts and contributed paper abstracts

CAIMS/SCMAi, MITACS and SIAM, as organizers, are hoping to attract
over 3000 attendees for the world-class program and to visit beautiful


From: Armen Bagdasaryan <>
Date: Wed, 4 Aug 2010 14:50:13 -0400
Subject: Special Issue: IJAMAS q-Series: Theory & Application

Call For Papers, International Journal of Applied Mathematics and Statistics

Special Issue "Recent Advances on q-Series: Theory and Applications"

Over the past decades, the topic of q-series has been a particularly active
area of research. q-series have numerous applications and play a very
important role in many fields. Recently, the study of q-series has popped up
in such diverse areas as Lie algebras, quantum groups, statistical
physics, affine root systems, number theory, combinatorics, orthogonal
polynomials, graphs, elliptic function theory, representation theory, as
applications and connections to these areas have been found.
Furthermore, the
theory of q-series has been extensively enriched by the large amount of
activity devoted to q-analogs of the classical special functions.

We invite authors to present their original research articles that will
stimulate the continuing efforts in developing new results in the theory
of q-
series. The papers with relevant open problems, as well as review
articles on
topics of current research which present the state of the art in the field,
are also welcome.

For more information, please visit


From: Marcin Paprzycki <>
Date: Tue, 10 Aug 2010 18:29:17 -0400
Subject: Special Issue: SCPE Network Management in Distributed Systems

Over the last decade, we have observed the evolution of distributed
systems in terms of their scale, complexity and networking technologies.
As of
today, numerous applications depend on distributed computing and networking
infrastructures to operate. The management of these functionally and
geographically distributed infrastructures is crucial to ensure effective
operation of applications. This special issue aims at compiling the recent
advancements as well as some basic issues in the fields of network
in distributed computing systems. The topics of interest include, but
are not
limited to:

- Distributed systems applications
- Network Management
- Scheduling and Queue Management
- Interconnection networks
- Traffic engineering and routing protocols
- Replication and fault tolerance
- Load distribution and management
- Performance modeling
- Security in distributed network

Guest Editors:
Jemal H. Abawajy - Deakin University, Australia
Mukaddim Pathan - CSIRO, Australia
Al-Sakib Khan Pathan - BRAC University, Bangladesh
Mustafizur Rahman - University of Melbourne, Australia

Submission Details:

Contributions are accepted for review on the understanding that the same
has not been published and that it is not being considered for publication
elsewhere. Technical reports can be submitted. Substantially revised
30% of new content) versions of papers published in not easily accessible
conference proceedings can also be submitted. In this case, the original
should also be enclosed. The guest editors should be notified at the time of
submission and the author is responsible for obtaining the necessary
releases for all copyrighted material.

Only electronic submissions are possible. Submission for refereeing
should be
performed via e-mail to (or any of the guest
editors) in the PDF format. A 50-100 word abstract should be included with
overview and research papers. Submitter can provide keywords (selected from associated with her/his article.

The authors will be required to prepare the source text, not exceeding 20
pages, in LaTeX using the journal style file (based on the SIAM style,
available at: Figures must be
prepared in Encapsulated PostScript (EPS) and appropriately incorporated
the text. The bibliography should be formatted using the SIAM
convention. The
source of the paper should be merged in one file. The source file should
contain only ASCII symbols. All diacritics should be TeX-encoded. Authors of
accepted papers are also required to sign an agreement of copyright transfer
and an originality statement with the publisher. Each submission will be
reviewed by at least two referees.

Important Dates:
* Submission Due: October 10, 2010
* Acceptance Notification: November 10, 2010
* Final Submission: December 1, 2010
* Publication Date: December 2010


From: Miguel Moyers-Gonzalez <>
Date: Wed, 4 Aug 2010 18:13:44 -0400
Subject: Lecturer in Mathematics at University of Canterbury, NZ

Applications are invited for a continuing (tenured) position in
Mathematics, at the level of Lecturer (comparable to Assistant
Professor in the US system).

We are looking for an individual with a strong demonstrated background
in research and teaching. In this position, you will contribute to the
Department’s undergraduate and postgraduate teaching and undertake
high-quality research. You will have the ability to work effectively
within teams as part of your administration and teaching duties.

The successful applicant will have research interests in analysis,
numerical analysis, or a closely-related area. Interest in research
into scientific computing is an advantage. You must have a Ph.D. in
Mathematics or equivalent.

The Department of Mathematics and Statistics is a strong,
forward-looking Department, dedicated to excellence in research and
teaching. It has an established tradition of financial support for
research- related travel and visitors. The Department has a broad
range of research strengths in pure and applied mathematics, and
attracts some of the best students in New Zealand. For more about the
Department, please visit:

Closing date: Sept. 10 2010.

Please apply online at:


From: Matthew Piggott <>
Date: Tue, 10 Aug 2010 05:46:32 -0400
Subject: Two postdoc positions in adaptive mesh CFD, Imperial College London

Two post-doctoral research positions are available in the Applied Modelling
and Computation Group ( at Imperial College
London to
work on the adaptive, unstructured mesh FE/FV geophysical fluid dynamics

Researchers with significant experience in the development and advanced
of methods for the numerical solution of PDEs on unstructured meshes should
consider applying. Knowledge of (geophysical) fluid dynamics, high
computing, and working on large multi-disciplinary projects would be

The first post is for 24 months and involves the development of numerical
technology for the simulation of multi-scale buoyancy-driven ocean dynamics
under floating ice shelves. The closing date is 31 August 2010. Please note
that the holder of this post would be expected to be based full-time at the
British Antarctic Survey ( in Cambridge,
UK. Some
knowledge of polar oceanography, or ice-ocean interactions would be
advantageous for this post.

The second post is for 36 months and involves the development of numerical
technology for application to regional free surface flows, including data
assimilation. The closing date is 26 September 2010. This post would be
at Imperial College London. Some knowledge of free surface dynamics and data
assimilation/inversion methods would be advantageous for this post.

Further details and application procedures can be found here:
select "Job Search" and enter the job reference numbers EN20100166 and


From: Dr David Ham <>
Date: Wed, 11 Aug 2010 05:40:58 -0400
Subject: PhD position in automated generation of FE code for GPUs at

Automatically generating high performance fluids models
for exotic computer architectures.

Fully-funded EPSRC PhD Studentship at Imperial College London
Duration 42 Months - Starts October 2010

The conventional approach to writing fluid dynamics software is laborious,
error-prone and tedious. Entire teams of scientists are engaged in the
production of software which solves one class of fluids problems using one
approach on one sort of computer architecture.

As the PhD student working on this project, you will play a part in
revolutionising the way scientific simulation software is developed. Recent
advances in the automatic generation of computer code have made it
possible to
write a high-level mathematical specification of the dynamical system and to
use this to automatically generate the executable code.

You will be joining a larger project across Imperial College, and the
universities of Oxford and Hull to take this a step further and generate
targeting novel and unconventional high performance architectures such as
graphics processing units (GPUs). The result will be a system in which the
scientist or engineer can provide the mathematical specification of a
and immediately benefit from the spectacular performance increases made
possible by the latest computing hardware.

The position includes a tax-free stipend of approximately £15 500 per
annum and
tuition fees at the UK/EU level.

For full particulars, see:


From: Choi-Hong Lai <>
Date: Wed, 4 Aug 2010 10:09:56 -0400
Subject: Contents, Journal of Algorithms and Computational Technology 4(3)

Journal of Algorithms & Computational Technology
Multi-Science Publishing
ISSN 1748-3018

Volume 4 · Number 3

Qos Specification in Software Architecture for QoS-aware Applications
Xiaocong Zhou, Peiyan Li . . . . . . . . . . . . . . . . . . . . . . 251

A Fast Digital Image Transmission Approach in the Distributed
Maritime Training System
Dan Liu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .275

Distributed Computational Methods for Coupled Fluid Structure
Thermal Interaction Applications
E. Aulisa, S. Manservisi, P. Seshaiyer, A. Idesman . . . . . . . . . 291

A Multi-Level Approach for Modelling Distributed Agent Network
Bippin Makoond, Souheil Khaddaj, Radouane Oudrhiri . . . . . . . . . 311

An Improvement of The Gibbs-Poole-Stockmeyer Algorithm
GU Feng . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .325

Identifying the Mesophilic and Thermophilic Proteins from their
Amino Acid Composition with ?-Support Vector Machines
Ding Y. R., Cai Y. J., Sun J., Xu W. B. . . . . . . . . . . . . . . .335

Research and Realization of Medical Volume Data Interactive Cutting
Wu Jian, Zhai Hai-Tao, Xia Jie, Cui Zhi-Ming, Ye Feng . . . . . . . .349

Parallel Solution Algorithm for the Multi-group Particle Transport
Equations on the Unstructured Meshes
Liu Jie, Chi Li-Hua, chen Jing, Zhuo Hongbin, Xu Han, Jiang jie,
Hu Qing-Feng . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363

End of NA Digest