Send mail to: mgnet@cs.yale.edu for the digests or bakeoff
mgnet-requests@cs.yale.edu for comments or help
MGNet: www.mgnet.org
Current editor: Craig Douglas douglas-craig@cs.yale.edu
MGNet Digests, Volume 17
Send mail to: mgnet@cs.yale.edu for the digests
mgnet-requests@cs.yale.edu for comments or help
To be removed from the mailing list, just reply to a message and add REMOVE to
the Subject field. My real e-mail address is in the From field.
Managing Editor: Craig Douglas (douglas-craig@cs.yale.edu)
Volume 17 (last updated February 28, 2007)
Topics:
This is a great place to let the world know about your results. It is
highly rated for letting the world know about recent graduates' dissertations
and young reserachers' papers... and it is free and open source.
I add to the current newsletter's volume as soon as I receive a message for
distribution. I will send out the Index, with hyperlinks, when there is a new
message in the preceding calendar month. This is a different distribution
method than I used in the distribution of Volumes 1-15.
-------------------------------------------------------
Date: Mon, 20 Dec 2007 00:00:01 -0600
From: Cathy Lee
Subject: 2007 Copper Mountain Conference on Multigrid Methods
REMINDER:
Thirteenth Copper Mountain Conference on Multigrid Methods
March 18-March 23, 2007
Copper Mountain, Colorado, USA
ORGANIZED BY:
Front Range Scientific Computations, Inc.
CO-ORGANIZED BY:
The Center for Applied Scientific Computing, Lawrence Livermore Nat'l Lab
Los Alamos National Laboratory
IN CO-OPERATION WITH:
The Society for Industrial and Applied Mathematics
TENATIVE SPONSORS:
DOE, NSF, IBM, LANL, LLNL
THEME:
General scalable multigrid and multilevel techniques, algebraic & structured.
Parallel implementation of multigrid. Applications of these methods.
Every effort will be made to encourage contributions from anyone whose
interest lies in these important and rapidly evolving fields.
IMPORTANT FEATURES:
STUDENT PAPER COMPETITION. Subject to support by NSF, travel and lodging
assistance will be awarded to students and new PHDs judged to have submitted
the best research papers.
MULTIGRID TUTORIAL. We will offer an updated tutorial on basic multigrid
and advanced multilevel techniques, including algebraic multigrid (AMG),
nonlinear problems, variable mesh spacings, variable coefficient operators,
and other common complicating situations.
CONFERENCE DEADLINES:
Student Papers Jan. 8, 2007
Author Abstracts Jan 29, 2007
Early Registration Feb 15, 2007
Guaranteed Lodging Feb 15, 2007
FURTHER INFORMATION:
Please access our web site at
http://amath.colorado.edu/faculty/copper
or contact
Cathy Lee
FRSC
1390 Claremont Drive
Boulder, CO 80305 USA
copper@colorado.edu
-------------------------------------------------------
Date: Fri, 22 Dec 2006 10:17:51 -0500
From: Lothar Reichel
Subject: Table of Contents, ETNA, vol 23
Table of Contents, Electronic Transactions on Numerical Analysis (ETNA),
vol. 23, 2006. ETNA is available at http://etna.math.kent.edu and at several
mirror sites. ETNA is in the extended Science Citation Index and the
CompuMath Citation Index.
i-viii Table of contents and abstracts
1-4 David S. Watkins
A case where balancing is harmful
5-14 Alexander Malyshev and Miloud Sadkane
Condition numbers of the Krylov bases and spaces associated with the
truncated QZ iteration
15-37 Antonija Duvnjak and Hermann J. Eberl
Time-discretization of a degenerate reaction-diffusion equation
arising in biofilm modeling
38-62 Serge Nicaise and Emmanuel Creusé
Isotropic and anisotropic a posteriori error estimation of the mixed
finite element method for second order operators in divergence form
63-75 Toshihiro Yamamoto
Toward the Sinc-Galerkin method for the Poisson problem in one type
of curvilinear coordinate domain
76-87 L. Bergamaschi, R. Bru, A. Martínez, and M. Putti
Quasi-Newton preconditioners for the inexact Newton method
88-104 Michael H. Hohn
Solution of singular elliptic PDEs on a union of rectangles using
sinc methods
105-128 Wayne Joubert and Jane Cullum
Scalable algebraic multigrid on 3500 processors
129-140 Mohamed El-Gamel
The Sinc-Galerkin method for solving singularly-perturbed
reaction-diffusion problem
141-157 David S. Watkins
On the reduction of a Hamiltonian matrix to Hamiltonian Schur form
158-179 Olaf Schenk and Klaus Gartner
On fast factorization pivoting methods for sparse symmetric
indefinite systems
180-201 M. K. Kadalbajoo and K. K. Sharma
Parameter-uniform fitted mesh method for singularly perturbed delay
differential equations with layer behavior
202-218 Kenshu Shimomukai and Hidesada Kanda
Numerical study of normal pressure distribution in entrance flow
between parallel plates, I. Finite difference calculations
219-250 Kendall Atkinson and David Chien
A study of the fast solution of the occluded radiosity equation
251-262 Ahmad Reza Naghsh-Nilchi and Shahram Daroee
Iterative sinc-convolution method for solving radiosity equation
in computer graphics
263-287 Oren E. Livne and Grady B. Wright
Fast multilevel evaluation of smooth radial basis function
expansions
288-303 Iliya A. Brayanov
Uniformly convergent difference scheme for singularly perturbed
problem of mixed type
304-319 Mario Gotz
On extremal problems related to inverse balayage
320-328 Toshihiro Yamamoto
Approximation of the Hilbert transform via use of Sinc convolution
329-338 Yoshinori Miyazaki, Nobuyoshi Asai, Dongsheng Cai, and Yasuhiko Ikebe
Numerical computation of the eigenvalues for the spheroidal wave
equation with accurate error estimation by matrix method
In 2006 ETNA also is publishing special volumes on
"Saddle Point Problems: Numerical Solution and Applications" edited by
Michele Benzi, Richard B. Lehoucq, and Eric de Sturler (vol 22),
"Orthogonalnt Polynomials and Mathematical Physics" edited by
R. A'lvarez-Nodarse, J. Arvesu', and F. Marcella'n (vol. 24),
"Constructive Function Theory" edited by Wolfgang Dahmen, Jeff Geronimo,
Xin Li, Doron Lubinsky, Igor Pritsker, and Ian Sloan (vol. 25, in progress)
-------------------------------------------------------
Date: Sat, 27 Jan 2006 10:23:42 -0400
From: Craig Douglas
Subject: 23rd GAMM Workshop Leipzig Program
23rd GAMM Seminar Leipzig on
Integral Equation Methods for High-frequency Scattering Problems
January 25-27, 2007
Max-Planck-Institutr for Mathematics in the Sciences
http://www.mis.mpg.de/conferences/gamm/2007/index.html
Jeff Ovall (MPI Leipzig)
On estimators for eigenvalue/eigenvector approximations
Boris Khoromskij (MPI Leipzig)
Tensor product decomposition of Helmholtz potential
Stephen Langdon (University of Reading)
High frequency scattering by convex polygons
Markus Melenk (TU Wien)
An hp-BEM for high frequency scattering by convex polygons
Wendy Kress (MPI Leipzig)
Sparse convolution quadrature methods for the wave equation
Lehel Banjai (University of Zurich)
A refined Galerkin error and stability analysis for highly indefinite
variational problems
Fernando Reitich (University of Minnesota)
High-order methods for high-frequency acoustic and electromagnetic
scattering simulations
Ralf Hiptmair (ETH Zurich)
Combined field integral equations
Rainer Kress (University of Goettingen)
Decomposition methods for inverse obstacle scattering revisited
Stefan Sauter (University of Zurich)
Solving time domain boundary integral formulations of the wave equation by
a combination of FFT and panel-clustering techniques
Lehel Banjai (University of Zurich)
A boundary element method for the solution of Helmholtz problems for a
large range of complex wavenumbers
Ivan Graham (University of Bath)
Robust boundary integral methods in high frequency acoustic scattering
Daan Huybrechs (Catholic University of Leuven)
On a sparse discretisation for highly oscillatory integral equations
Olaf Steinbach (TU Graz)
On combined boundary integral equations
Stephanie Chaillat (Ecole Polytechnique)
Fast multipole method formulation of the boundary element method for 3D
elastodynamics in frequency-domain
Stefan Kunis (TU Chemnitz)
Greedy algorithms for sparse Fourier analysis
Simon Chandler-Wilde (University of Reading)
Frequency dependence of conditioning in scattering problems
Jens Keiner (University of Lubeck)
Diagonal plus upper or lower triangular semi-separable matrices and fast
Gegenbauer polynomial transforms
Fatih Ecevit (MPI Leipzig)
High-frequency scattering by a collection of convex bodies
-------------------------------------------------------
Date: Sun, 28 Feb 2007 10:23:42 -0400
From: Craig Douglas
Subject: 2007 Copper Mountain Conference on Multigrid Methods Program
Thirteenth Copper Mountain Conference
on
Multigrid Methods
March 18-March 23, 2007
2007 PROGRAM (Student Paper Competition is Session 9)
Copper Conference Center
Sunday, March 18
TUTORIAL
Tutorial series on basic methods, more advanced techniques, and cache-based
algorithms
Chair Open
Van Henson: A Multigrid Tutorial, Part I
Van Henson: A Multigrid Tutorial, Part II
Craig Douglas: Cache Aware Methods and General HPC Acceleration Tricks
Monday, March 19
SESSION 1
Domain Decompositions
Chair Open
Andrew Barker: Parallel Additive Schwarz Methods for Elastic Wave Equations
Brendan Sheehan: A Subspace Correction Method for Isotropic Newton Transport
Serguei Ovtchinnik: A Comparison of Some Two-level Schwarz Preconditioners
for Magnetohydrodynamic Problems
Si Liu: Multilevel Domain Decomposition Algorithms for Inverse Elliptic
Problems
Chao Jin: Domain Decomposition Methods for Elliptic Equations with Multiple
Stochastic Coefficients
SESSION 2
MG Applications
Chair Open
Irene Liveshits: AMG Method for the Eigenvalue Schrodinger Problem
Harald Koestler: Structured Multigrid for Arbitrary Meshsizes with
Application to ab inito Moleculardynamic Simulations and Image Processing
James Brannick: Complex Arithmetic Multigrid Methods for Random Matrices
Encountered in Lattice Gauge Theories
SESSION 3
Applications
Chair Open
Howard Elman: Multigrid for Stochastic PDEs
Kai Ruhnau: A Multigrid Method for the Computation of the Optical Flow Using
a Curvature Based Regularizer
Markus Stuermer: A Fast Full Multigrid Solver for Applications in Image
Processing
Luke Owens: Multigrid for a Weakly Over-penalized Interior Penalty Method
MULTIGRID CIRCUS
Chair Craig Douglas
The Circus is organized as follows:
(a) We will decide on a stopping time, thus determining how many minutes
the speakers have total.
(b) We will determine how many speakers we have.
(c) Speaking time will be total time divided by the number of speakers.
(d) The speakers will go in some order, possibly randomly chosen.
Postscript: The speakers were
Jan Van Lent
Andrew Knyazev
Jinchao Xun
Tuesday, March 20
SESSION 4
Multilevel & Discretization I
Chair Open
Veselin Dobrev: Preconditioning of Discontinuous Galerkin Discretications of
Second Order Elliptic Problems
Jing Li: On a Type of Balancing Domain Decomposition Methods for Solving
Interior Helmholtz Equations
Bobby Philip: Multilevel Preconditioners and Adaptive Mesh Refinement for
Non-Equillibrium Radiation Diffusion
Yunrong Zhu: Convergence Analysis of Adaptive Finite Volume Methods
Jinchao Xu: Multigrid Analysis of H1, H(curl) and H(div) Systems for Locally
Adapted Grids
SESSION 5
Adaptive AMG
Chair Open
Tim Chartier: Preconditioning with Adaptive Multigrid via Subcycling on
Complementary Grids
Josh Nolting: FOSLS/AMG Local Adaptive Refinement
Hans deSterck: Markov Chains and Web Ranking: a Multilevel Adaptive
Aggregation Method
SESSION 6
Parallel Methods
Chair Open
Marian Brezina: Handling of Anisotrophies in Smoothed Aggregation Code
parSAMIS
Ulrike Yang: Long Range Interpolation for Parallel Algebraic Multigrid
Ulrich Ruede: Massively Parallel Multgrid for Finite Elements
Jonathan Hu: High Performance Parallel Multigrid
Craig Douglas: Parallel, Multilevel Algorithms and Implementations for
Optimal Control of Linear and Nonlinear Problems
Wednesday, March 21
SESSION 7
Coarsening
Chair Open
Bram Metsch: Multilevel Coarse Grid Classification-A Multilevel Approach
Joel Dendy: Black Box Multigrid with Coarsening by a Factor of Three
Roman Wienands: ACA-Automatic Coarse Grid Approximation
Irad Yavneh: ACA 2-Automatic Coarse Grid Approximation and Restriction
Derivation
Panayot Vassilevski: Exact de Rham Sequences of Finite Element Spaces on
Agglomerated Elements
SESSION 8
AMG
Chair Open
Nathan Bell: Algebraic Multigrid for Discrete Laplacians
Geoffrey Sanders: Using a Generalized Eigensolver Base on Smoothed
Aggregation (GES-SA) to Initialize Smoothed Aggregation Multigrid
Pablo Navarrete Michelini: A Semi-algebraic Approach to Study the Effect of
Inter-grid Operators on Multigrid Convergence
Matthias Bolten: Structured Grid AMG with Stencil-collapsing for d-level
Circulant Matrices
SESSION 9
Student Paper Winners
Chair Open
Hengguang Li: Uniform Convergence of the Multigrid V-Cycle on Graded Meshes
Christian Mense: On Algebraic Two-level Methods for Nonsymmetric Systems
Hisham Zubair: On Multigrid for High-Dimensional Anisotropic Partial
Differential Equations
Thursday, March 22
SESSION 10
AMG Applications I
Chair Open
Aleksandar Jemcov: Stabilization of Agglomerative Algebraic Multigrid Solver
by Recursive Projection Method
Anssi Pennanen: An Application of Graph Based Algebraic Multgrid Methods
Eveline Rosseel: Algebraic Multigrid for Stationary and Time-Dependent PDEs
with Stochastic Coefficients
Ray Tuminaro: Algebraic Multigrid and Algebraic Reformulations of the Eddy
Current Equation Part I
Chris Siefert: Algebraic Multigrid and Algebraic Reformulations of the Eddy
Current Equation Part II
SESSION 11
AMG Applications II
Chair Open
Stefan Vandewalle: An Algebraic Multigrid Method for Time-discretizations of
the DIV-GRAD and Curlcurl Equation
Scott MacLachlan: Algebraic Multigrid Methods for Complex-Valued Systems
Florian Schmid: Investigation of Enhancements in Incremental Forming
Simulations Using Algebraic Multigrid and Schur Complement Methods
SESSION 12
Multilevel Discretizations II
Chair Open
David Moulton: Revisiting Augmented Flux-Space Preconditioning of Mimetic
Discretizations
Lei Tang: An Efficient HP Refinement Strategy for Singular Solutions in 1-D
Yogi Erlangga: Multilevel Projection-based Krylov Subspace Iteration
Robert Scheichl: Robust Coarsening for Multiscale PDEs
Eric Carlson: Third Order Accuracy of the 4-Point Hexagonal
Friday, March 23
SESSION 13
Computer Science & Applications
Chair Open
Ben Bergen: First Steps Towards Unstructured Grid Representation on the IBM
Cell Broadband Engine Architecture
David Alber: Bucket Sorted Independent Sets
Kirk Jordan: The Big and the Small: Parallel Computing is Becoming
Pervasive, are we Ready?
Jan Van Lent: Energy Minimizing coarse Spaces for Domian Decomposition Methods
Sangdong Kim: FOSLS Application to Optimal Control Problem by Stokes Equations
-------------------------------------------------------
Date: Thu, 8 Mar 2007 09:41:26 +0100
From: Maren Leykauf
Subject: PhD Position Numerical Methods for Optimal Control with PDE Constraints - Graz, Austria
PhD Position in the project "Numerical Methods for Optimal Control with PDE
Constraints" hosted at the Karl Franzens University Graz and the Graz
University of Technology.
Starting on May 1, 2007, there is an open position for a PhD student within
the project: "Numerical Methods for Optimal Control with PDE Constraints"
embedded in the special research group (SFB) on "Mathematical Optimization and
Applications in Biomedical Sciences" hosted at the Karl Franzens University
Graz (KFU), the Graz University of Technology (TUG) and the Medical University
Graz (MUG). This particular project is directed by K.Kunisch (KFU) and S.
Volkwein (TUG).
The SFB incorporates eight interdisciplinary research projects headed by
scientists from Applied Mathematics and Medical Engineering. For more details
see the project descriptions on the web page http://math.uni-graz.at/mobis/
In our project we are looking for an ambitious student with programming skills
holding a diploma or master degree in Applied Mathematics or Scientific
Computing with distinct interests in differential equations, numerical
analysis and/or continuous optimization. The salary follows the rules of FWF
- Austrian National Science Foundation (approximately brutto EUR 24.100,- /
year).
Please send your application by email to karl.kunisch@uni-graz.at.
Your email should contain a pdf file as an attachment with the following
information:
* Curriculum Vitae (CV)
* a short description of your qualifications and experience (i.e.
list of courses, Diploma or Master thesis)
* a letter describing your scientific interests within the desired
project
* names and email-addresses of at least two scientists willing to
provide a reference
Prof. Dr. Karl Kunisch Tel.: + 43 316 380 5160 (2)
Institute of Mathematics Fax: + 43 316 380 9815
and Scientific Computing Email: karl.kunisch@uni-graz.at
University of Graz http://math.uni-graz.at/enumath07/
Heinrichstrasse 36 http://math.uni-graz.at/mobis/
A-8010 Graz, Austria http://www.dk-numsim.tugraz.at/
-------------------------------------------------------
Date: Thu, 8 Mar 2007 09:41:49 +0100
From: Maren Leykauf
Subject: Post-Doc Position Numerical Methods for Optimal Control with PDE Constraints - Graz, Austria
POST-DOC Position in the project "Numerical Methods for Optimal Control
with PDE Constraints" hosted at the Karl Franzens University Graz and the
Graz University of Technology
Starting on May 1, 2007, there is an open position for a POST-DOC within the
project: "Numerical Methods for Optimal Control with PDE Constraints"
embedded in the special research group (SFB) on "Mathematical Optimization and
Applications in Biomedical Sciences" hosted at the Karl Franzens University
Graz (KFU), the Graz University of Technology (TUG) and the Medical University
Graz (MUG). This particular project is directed by K.Kunisch (KFU) and S.
Volkwein (TUG).
The SFB incorporates eight interdisciplinary research projects headed by
scientists from Applied Mathematics and Medical Engineering. For more details
see the project descriptions on the web page http://math.uni-graz.at/mobis/
In our project we are looking for an ambitious young scientist holding a PhD
in Applied Mathematics or Scientific Computing with specialization:
differential equations, and numerical analysis and/or continuous optimization.
The salary follows the rules of FWF - Austrian National Science Foundation
(approximately EUR 41250/year).
Please send your application by email to karl.kunisch@uni-graz.at.
Your email should contain a pdf file as an attachment with the following
information:
* Curriculum Vitae (CV)
* a short description of your qualifications and experience (i.e.
list of upper level courses, files of Diploma or Master thesis,
PhD Thesis)
* a letter describing concisely your scientific interests
* names and email-addresses of at least two scientists willing to
provide a reference
Prof. Dr. Karl Kunisch Tel.: + 43 316 380 5160 (2)
Institute of Mathematics Fax: + 43 316 380 9815
and Scientific Computing Email: karl.kunisch@uni-graz.at
University of Graz http://math.uni-graz.at/enumath07/
Heinrichstrasse 36 http://math.uni-graz.at/mobis/
A-8010 Graz, Austria http://www.dk-numsim.tugraz.at/
-------------------------------------------------------
Date: Thu, 8 Mar 2007 09:42:24 +0100
From: Maren Leykauf
Subject: Post-Doc Position Inverse Problems and Medical Imaging - Graz, Austria
POST-DOC Position in the project "Inverse Problems and Medical Imaging" hosted
at the Karl Franzens University Graz and the Graz University of Technology
Starting on May 1, 2007, there is an open position for a POST-DOC within the
project: "Inverse Problems and Medical Imaging" embedded in the special
research group (SFB) on "Mathematical Optimization and Applications in
Biomedical Sciences" hosted at the Karl Franzens University Graz (KFU), the
Graz University of Technology (TUG) and the Medical University Graz (MUG).
This particular project is directed by K.Kunisch (KFU) and S. Volkwein (TUG).
The SFB incorporates eight interdisciplinary research projects headed by
scientists from Applied Mathematics and Medical Engineering. For more details
see the project descriptions on the web page http://math.uni-graz.at/mobis/
In our project we are looking for an ambitious young scientist holding a PhD
in Applied Mathematics or Scientific Computing with specialization:
differential equations, and numerical analysis and/or continuous optimization.
The salary follows the rules of FWF - Austrian National Science Foundation
(approximately EUR 41250/year).
Please send your application by email to karl.kunisch@uni-graz.at.
Your email should contain a pdf file as an attachment with the following
information:
* Curriculum Vitae (CV)
* a short description of your qualifications and experience (i.e.
list of upper level courses, files of Diploma or Master thesis,
PhD Thesis)
* a letter describing concisely your scientific interests
* names and email-addresses of at least two scientists willing to
provide a reference
Prof. Dr. Karl Kunisch Tel.: + 43 316 380 5160 (2)
Institute of Mathematics Fax: + 43 316 380 9815
and Scientific Computing Email: karl.kunisch@uni-graz.at
University of Graz http://math.uni-graz.at/enumath07/
Heinrichstrasse 36 http://math.uni-graz.at/mobis/
A-8010 Graz, Austria http://www.dk-numsim.tugraz.at/
-------------------------------------------------------
Apple iRack Announcement
Date: Wed, 28 Mar 2007 07:59:56 -0600
From: Chris Johnson
Subject: Apple iRack Announcement
http://glumbert.com/media/irack
Editor's note: This should not be taken seriously. It is an amusing video.
-------------------------------------------------------
Date: Fri, 9 Mar 2007 14:17:03 -0500
From: "J. M. Littleton"
Subject: SIAM Calls for Nominations
The following SIAM prizes will be awarded in 2007 and currently have
open calls for nominations. Calls for nominations can be found at
http://www.siam.org/prizes/nominations.php.
Date: 2/8/2007:
* SIAG/APDE Prize
Nominations due May 15
To be presented at the SIAM Conference on Analysis of PDE (PD07) to be held
December 10-12, 2007.
Date: 3/9/2007:
* SIAM Activity Group on Control and Systems Theory Prize
Nominations due March 15
To be presented at the SIAM Conference on Control and Its Applications (CT07)
to be held June 29-July 1, 2007.
* SIAM Student Paper Prize
Nominations due March 15
Please address inquiries to:
J. M. Littleton
SIAM
E-mail: littleton@siam.org
Telephone: +1-215-382-9800 ext. 303
Fax: +1-215-386-7999
-------------------------------------------------------
Date: Tue, 02 Jan 2007 10:22:07 -0400
From: Craig Douglas
Subject: Important Dates in 2007
Copper Mountain Conference on Multigrid Methods
March 18 - 23, 2007
See http://amath.colorado.edu/faculty/copper
E-mail: Copper.conference@colorado.edu
1/8 Student papers
1/29 Author abstracts
2/15 Early registration and guaranteed lodging
To add an entry to this section, just reply to a message with the
information or send me email directly.
-------------------------------------------------------
Date: Tue, 02 Jan 2007 10:22:08 -0400
From: Craig Douglas
Subject: Important Dates in 2008+
Nothing yet: please news of conferences.
To add an entry to this section, just reply to a message with the
information or send me email directly.
------------------------------
End of MGNet Digest
**************************