Sparse Days 2012
Sparse Days Meeting 2012 at CERFACS
June 25th-26th, 2012
The annual "Sparse Days at CERFACS" will take place on the 25th and 26th of June, just after the SIAM Applied Linear Algebra meeting in Valencia.
The Sparse Days meeting will be similar in format to previous years. No invited speakers and all talks in plenary session. As it is after the SIAM/ALA meeting, we might expect an emphasis on sparse linear algebra and its applications, but contributions on any aspects of sparsity are welcome. In particular, talks on sparse optimization and on data assimilation would fit well with some of the current research at CERFACS.
Registration (Deadline : April 30th)
As usual there will be no registration fee although you must register beforehand with Brigitte Yzel (Brigitte.Yzel@cerfacs.fr).
People wanting to speak should email Xavier Vasseur (Xavier.Vasseur@cerfacs.fr) with a title and abstract of up to one page in LaTeX or plain text. Normally talks would be for thirty minutes (including questions) but this could be negotiable (either way). We do not want to have parallel sessions so we will not necessarily be able to accept all submissions. A poster session will be available. Please let us know if you would prefer this mode of presentation.
Accomodation (Deadline : April 30th)
Some low cost accomodation is available but limited at Meteo residences. You should let us know as soon as possible whether you want to stay there. If you require assistance with accomodation you must let Brigitte Yzel know before the deadline: Brigitte.Yzel@cerfacs.fr.
Programme:
Monday, June 25th 2012
9.30 - 10.00 : Registration and welcome coffee
Session I :
Chairman : Iain Duff (CERFACS and RAL)
Chairman : Iain Duff (CERFACS and RAL)
10.00 - 10.30 : Finding weighted matchings for singular symmetric matrices
J. A. Scott (Rutherford Appleton Laboratory (RAL), UK)
NEW: The slide is now available.
10.30 - 11.00 : Multithreaded algorithms for maximum matching in bipartite graphs
E. G. Boman (Sandia National Laboratories, USA)
NEW: The paper is now available.
11.00 - 11.15 : Coffee break
Chairman : Gérard Meurant (ex-CEA, Paris)
11.15 - 11.45 : Partitioning, ordering, and load balancing in a hierarchically parallel hybrid linear solver
X. S. Li (Lawrence Berkeley National Laboratory, USA)
NEW: The slide is now available.
11.45 - 12.15 : Towards the implementation of sparse, direct methods on GPU-based systems
A. Decollas (INRIA Bordeaux Sud-Ouest, France) and F. Lopez (IRIT, Toulouse, France)
NEW: The slide is now available.
Lunch
Session II :
Chairman : Esmond Ng (Lawrence Berkeley National Laboratory, California)
14.00 - 14.30 : Selected inversion with application to electronic structure calculation
C. Yang (Lawrence Berkeley National Laboratory, USA)
NEW: The slide is now available.
14.30 - 15.00 : Randomized sparse direct solvers and applications
J. Xia (Department of Mathematics, Purdue University, USA)
NEW: First paper and second paper are now available.
15.00 - 15.30 : Minimizing communication in sparse matrix-vector multiplication using a novel representation
R. Kannan (School of Mathematics, University of Manchester, Arup/Oasys Limited, UK)
NEW: The slide is now available.
15.30 - 16.00 : Coffee break
Session III :
Chairman : Serge Gratton (Joint Lab CERFACS -IRIT)
16.00 - 16.30 : Using overlapping and ltering techniques for parallel preconditioners
L. Qu (Laboratoire de Recherche en Informatique, Université Paris-Sud XI, INRIA Saclay - Ile de France, France)
NEW: The slide is now available.
16.30 - 17.00 : FEAST eigenvalue algorithm and solver: review and perspectives
E. Polizzi (Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, USA)
NEW: The slide is now available.
19.30 : Banquet
Tuesday, June 26th 2012
Session IV :
Chairman : Patrick Amestoy (ENSEEIHT-IRIT)
9.30 - 10.00 : Vector orthogonalization algorithms
C. Paige (Computer Science, McGill University, Montreal, Canada)
NEW: The slide is now available.
10.00 - 10.30 : Sparse linear algebra issues arising in the analysis of complex networks
M. Benzi (Department of Mathematics and Computer Science Emory University, Atlanta, USA)
NEW: The slide is now available.
10.30 - 11.00 : Coffee break
Session V :
Chairman : Luc Giraud (INRIA-HiePACS)
11.00 - 11.30 : Iterative methods for symmetric quasi-de nite linear systems
M. Arioli (Rutherford Appleton Laboratory (RAL), UK)
NEW: The slide is now available.
11.30 - 12.00 : Spectral information and GMRES convergence
G. Meurant (France)
NEW: The slide is now available.
Lunch
Session VI :
Chairman : Xavier Vasseur (CERFACS)
14.00 - 14.30 : The bitter truth about interior-point methods
D. Orban (Ecole Polytechnique de Montreal, Canada)
NEW: The slide is now available.
14.30 - 15.00 : Preconditioning of linear least-squares problems
M. Tuma (Institute of Computer Science, Academy of Sciences of the Czech Republic)
NEW: The slide is now available.
15.00 - 15.30 : New perspectives on computational mathematics: designing probabilistic-based algorithms suited for massively parallel computers
A. Rodriguez-Rozas (Instituto Superior Tecnico, Lisboa, Portugal)
NEW: The slide is now available.
Closure
The program is now available with the abstracts.
Conference Dinner
The conference Dinner will take place at the restaurant "Le Pôvre Yves" on Monday, June 25th.
Access :
Bus n° 8 : from Météo-France to the Metro Station "Basso-Cambo"
Metro :
Ligne A : from "Basso-Cambo" to "Jean-Jaurès" Station
then
Ligne B : from "Jean-Jaurès" Station to "Compans Caffarelli" Station
Menu
Pousse Rapière (a kir-like aperitif of sparkling white wine and liqueur armagnac) and nibbles
Foie gras (House duck liver with toast)
Three types of duck with sauteed potatoes:
Breast of duck (red meat)
Duck filet (smaller and more delicate than above)
Duck Thigh
Pastis Gascon : a traditional local cake with apples cooked in flaky pastry, doused in armagnac and flambed.
Coffee
Red wine from Corbière
Cost :
40 € per head
20 € for students
Travel Information
Toulouse is well served by many airports in many European countries including direct flights from Amsterdam, Brussels, Frankfurt, Lisbon, London, Milan, Munich, and Paris. A complete list of airports reachable non-stop from Toulouse is given on the web site:
For people coming from Valencia, there is unfortunately no direct flights although several airports are served by both Valencia and Toulouse including the above mentioned airports so potentially one would require only one change. A map of airports directly accessible from Valencia can be found from the web site:
It is possible to travel from Valencia to Toulouse by train although the journey takes about nine hours. A train schedule will shortly be available from the web site:
Another possibility and potentially quicker is to drive although then staging your journey with a day in Barcelona might be best. When you register for Sparse Days, can you indicate whether you are interested in sharing a car. We can then put you in touch with others who wish to do this.
Pictures
The pictures of the conference are now available.
Talks
NEW: The slides are now available.
