NA Digest Saturday, July 2, 2005 Volume 05 : Issue 26 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: * Report from SciCADE05 in Nagoya * Automatically Tuned Sparse Kernels using OSKI * ACM-SIAM Symposium in Miami on Discrete Algorithms * Special Session in Rio de Janeiro on Bioinformatics * Workshop in Utrecht on Fast Numerical Solution of PDEs * Workshop in Chester on Pattern Recognition and Data Mining * Professorship at Umea University, Sweden * Postdoctoral Positions at Rensselaer Polytechnic Institute * Research Positions at Rutherford Appleton Laboratory * Research Position at the Institute for Scientific Computing at RWTH * PhD Positions in Bayreuth, Erlangen and Wuerzburg, Germany * Contents, HERMIS Journal * Contents, Reliable Computing * Contents, Schoenhage Festschrift, Journal of Complexity * Contents, Siberian Journal of Numerical Mathematics * Subscribe, unsubscribe, change address, or for na-digest archives: * http://www.netlib.org/na-net Submissions for NA Digest: Mail to na.digest@na-net.ornl.gov. Information via e-mail about NA-NET: Mail to na.help@na-net.ornl.gov. ------------------------------------------------------- From: Taketomo Mitsui Date: Mon, 27 Jun 2005 17:30:56 +0900 Subject: Report from SciCADE05 in Nagoya SciCADE05 in Nagoya 2005 International Conference on Scientific Computation and Differential Equations (SciCADE 2005) was held on May 23 to 27 in Nagoya, Japan (refer to NA Digest vol.05, issue 02 for an announcement). It was attended by almost 250 people from 29 countries, offering a sizable opportunity to exchange new ideas, to listen to new results, to meet old and new friends from the world. There were 9 plenary talks, 117 talks in 28 minisymposia, 71 contributed talks and also 5 talks in the special symposium on Thursday (see below). Some events worth mentioning are as follows: Germund Dahlquist Prize, which is administered and supported by SIAM, was awarded to Desmond J. Higham from University of Strathclyde, Scotland and Des gave a plenary talk on Thursday. Assyr Abdulle from University of Basel, Switzerland, was selected as the New Talent of SciCADE05, and gave a plenary talk on Wednesday. John Butcher Award in Numerical Analysis, which is administered and supported by ANZIAM (NZ), was awarded to Tatiana T. Marquez Lago from Department of Mathematics and Statistics, University of New Mexico, USA. (This was already reported detailedly in NA Digest Vol 05,Issue 25.) Thursday afternoon was devoted to the special plenary session -- the Germund Dahlquist Symposium, in which J.C. Butcher, E. Hairer, R. Jeltsch, G. Soderlind and G. Wanner gave a talk. The updated Web page http://www.math.human.nagoya-u.ac.jp/scicade05 is providing how was SciCADE05. While SciCADE07 had already been announced to be held in Saint Malo, France, during the conference it was reported that Beijing was selected to the venue of SciCADE09. Thanking for all the participants, Tom Mitsui (Nagoya, Chair of SciCADE05) ------------------------------ From: Richard Vuduc Date: Mon, 27 Jun 2005 15:54:44 -0700 Subject: Automatically Tuned Sparse Kernels using OSKI The Optimized Sparse Kernel Interface (OSKI) Library is a collection of low-level C primitives that provide automatically tuned computational kernels on sparse matrices, for use by the developers of solver libraries and scientific computing applications. The kernels include sparse matrix-vector multiply (SpMV) and sparse triangular solve (among others), and are tuned for a particular input matrix and machine. OSKI hides the complex decision-making process needed to tune, while still exposing the steps and costs of tuning at run-time. Although conventional implementations of kernels like SpMV have historically run at 10% or less of machine peak on cache-based superscalar machines, OSKI's implementations can achieve as much as 31% of peak speed, and can be as much as 4x faster. We invite you to try out OSKI 1.0, available at http://bebop.cs.berkeley.edu/oski OSKI is distributed under a BSD license, and we welcome feedback and contributions from the user community. OSKI is part of the Berkeley Benchmarking and OPtimization (BeBOP) Project, an on-going research program on performance tuning and analysis. Rich Vuduc, James Demmel, Kathy Yelick Eun-Jin Im ------------------------------ From: Kirsten Wilden Date: Fri, 1 Jul 2005 08:35:24 -0400 Subject: ACM-SIAM Symposium in Miami on Discrete Algorithms ACM-SIAM Symposium on Discrete Algorithms (SODA06) Conference Program Chair: Cliff Stein, Columbia University Location: Radisson Hotel Miami, Miami, Florida Dates: January 22-24, 2006 The Call for Presentations for this symposium is available at: http://www.siam.org/meetings/DA06/index.htm DEADLINE APPROACHING! Submission Deadline: July 6, 2005 For additional information, contact SIAM Conference Department at meetings@siam.org. ------------------------------ From: Heitor Lopes Date: Thu, 30 Jun 2005 17:13:27 -0300 (BRT) Subject: Special Session in Rio de Janeiro on Bioinformatics HIS'05 special session Hybrid Intelligent Systems in Bioinformatics 5th International Conference on Hybrid Intelligent Systems (HIS'05) November 06-09, 2005 Pontifical Catholic University of Rio de Janeiro ? PUC-Rio Rio de Janeiro, Brazil Bioinformatics & Computational Biology is an important area of research that has gained a widespread attention in recent years. In bioinformatics, it is frequently found large amounts of data and complex problems that require efficient techniques for solving. Many of them are based on hybrid approaches including evolutionary computation, swarm intelligence, neural networks, fuzzy systems, AI-based methods, numerical/statistical methods, etc. This technical session of HIS'2005 aims at gathering together high-quality papers regarding the application of hybrid intelligent methods for solving challenging problems in bioinformatics, in the areas of (not restricted to these): Phylogeny, Sequence analysis, Gene expression, Genomics and proteomics, Metabolic networks. Due to the multidisciplinary nature of Bioinformatics and, considering the audience of HIS, papers should focus the computational aspects rather than the biological aspects of the problem. More details about the focus of the conference, journal publication opportunities and conference organization, please see the following homepage: Conference URL: http://www.ica.ele.puc-rio.br/his05 Special session URL: http://bioinfo.cpgei.cefetpr.br/his2005 Deadline for Electronic Paper Submission: July 18th, 2005 Professor Heitor S. Lopes Bioinformatics Lab. / CPGEI Federal Center for Technological Education of Paraná ? CEFET-PR Av. 7 de setembro, 3165 80290-901 - Curitiba (PR), Brazil E-mail: bioinfo at cpgei.cefetpr.br ------------------------------ From: Rob Stevenson Date: Mon, 27 Jun 2005 10:37:17 +0200 (CEST) Subject: Workshop in Utrecht on Fast Numerical Solution of PDEs The Department of Mathematics of the Utrecht University organizes a 3 day workshop on FAST NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS The workshop will take place on the campus of the university in Utrecht, the Netherlands, on DECEMBER 20-22, 2005 The topics of the workshop include, but are not limited to - adaptive approximations - H-matrices - high-dimensional problems - wavelets Invited Speakers - Wolfgang Dahmen (RWTH Aachen) - Wolfgang Hackbusch (MPI Leipzig) - Christoph Schwab (ETHZ Zürich) - Endre Süli (Oxford University) Organization Rob Stevenson, Tammo Jan Dijkema, Tsogtgerel Gantumur, Yaroslav Kondratyuk. Contact: - website: http://www.math.uu.nl/Fastsolvers/ More details will be added to this as time progresses. - email: fastsolvers@math.uu.nl. ------------------------------ From: J. Levesley Date: Mon, 27 Jun 2005 12:34:43 +0100 (BST) Subject: Workshop in Chester on Pattern Recognition and Data Mining Workshop on Developments in Pattern Regognition and Data Mining The aim of the proposed workshop is to bring together a group of mathematicians and applied mathematicians from the UK and abroad interested in machine learning, pattern recognition, data mining, and text mining. In particular, the workshop is likely to include the fields of neural networks, statistical learning theory, multivariate statistics, and kernel methods. The programme of the workshop will include invited talks on some or all of these areas concentrating on new developments in the fields, and novel algorithms and applications of methods. University College Chester, Chester UK Dates: Wednesday 20th - Thursday 21st July 2005 Sponsored by the LMS Speakers Chris Burges, Microsoft, US John Goodband, Coventry, UK Alexander Gorban, Leicester, UK Christina Orphanidou, Oxford, UK Atulya Nagar, Liverpool Hope, UK Jane Terry, Huddersfield, UK Donald Wunsch, Missouri-Rolla, US. Registration is 10 gbp. There will be some support for travel for PhD students. Contact Jeremy Levesley (jl1@mcs.le.ac.uk, +44 116 2523897), to register. For further information see www.math.le.ac.uk/mlearn2005/ ------------------------------ From: Bo Kagstrom Date: Thu, 30 Jun 2005 17:05:00 +0200 (MEST) Subject: Professorship at Umea University, Sweden Professorship of Scientific Computing at Umea University, Sweden We now welcome applications for a position as full Professor of Scientific Computing (Berakningsteknik in Swedish) at the Department of Computing Science. The emphasis of the position is numerical optimization and simulation for different types of complex models and computational problems. Often these are expressed in terms of differential equations or given as inverse problems. The professorship shall complement existing knowledge and strong competence in Scientific Computing at the Department of Computing Science and the Faculty of Science and Technology and it will also be an important component in the strategic effort to further develop Computational Science at the University. It is also anticipated that the professorship will be affiliated with the High Performance Computing Center North (HPC2N), http://www.hpc2n.umu.se For further information, please contact Professor Bo Kagstrom, phone: +46-90-786 54 19, email: bokg@cs.umu.se or Lennart Edblom, Chairman of the Department of Computing Science, +46-90-786 61 37, email: edblom@cs.umu.se For the complete announcement of the position in English (directly following the Swedish announcement), see http://www.umu.se/umu/aktuellt/arkiv/lediga_tjanster/311-2566-05.html Closing date for applications are October 3, 2005. ------------------------------ From: Birsen Yazici Date: Mon, 27 Jun 2005 10:08:50 -0500 Subject: Postdoctoral Positions at Rensselaer Polytechnic Institute Two Post-doctoral Research Associate Positions at Rensselaer Polytechnic Institute: As part of a DoD funded project in radar imaging and waveform design, Rensselaer Polytechnic Institute is seeking applications for "two" post-doctoral research associate positions at the Electrical, Computer and Systems Engineering Department and Mathematics Department. Position 1: Qualifications: Ph.D. Degree in in mathematics, theoretical phyics, electrical and computer engineering, computer science or related disciplines. Expertise in harmonic analysis, knowledge in group representation theory is desirable, interest in inverse problems and radar applications, good computing/programming and communication skills. Position is for 2 years. Start date August-September 2005 (flexible). Interested applicants please send your resume and references to Dr. Birsen Yazici at yazici@ecse.rpi.edu. Position 2: Qualifications: Ph.D. Degree in in mathematics, theoretical phyics, electrical and computer engineering, computer science or related disciplines. Expertise in microlocal analysis, knowledge in statistics is desirable but not necessary, interest in inverse problems and radar applications, good computing/programming and communication skills. Position is for 15 months (potentially renewable). Start date August-September 2005 (flexible). Interested applicants please send your resume and references to Dr. Birsen Yazici at yazici@ecse.rpi.edu or Dr. Margaret Cheney at cheney@rpi.edu. RPI has a well-recognized leadership role in the area of inverse problems and it offers exceptional work enviroment and competetive salaries. Birsen Yazici Assistant Professor Electrical, Computer and Systems Engineering Rensselaer Polytechnic Institute Jonsson Engineering Center 110 8th Street JEC 7008 Troy, NY 12180 Tel: (518) 276 - 2905 Fax: (518) 276 - 6261 e-mail: yazici@ecse.rpi.edu ------------------------------ From: Iain Duff Date: Thu, 30 Jun 2005 13:04:52 +0100 (BST) Subject: Research Positions at Rutherford Appleton Laboratory Research Scientist in Numerical Analysis (2 posts) -VN2729 Up to two research positions will be available at the CCLRC Rutherford Appleton Laboratory to work in the Numerical Analysis Group (www.cse.clrc.ac.uk/nag/index.shtml). The new positions are intended to enhance the Group's activities in the research and development of algorithms and software for large-scale linear and nonlinear systems. We are seeking candidates with experience in the numerical solution of large sparse linear and nonlinear systems of equations/inequalities, in numerical optimization and in the numerical solution of partial differential equations. Our goal is to expand our internationally recognised expertise in the solution of sparse linear equations into new areas, particularly in preconditioning, in parallel computing, in global/integer optimization and in the simulation-based optimization of differential equations/optimal control. An important aspect of the job will be the design and development of high-quality software for inclusion within the Group's software libraries (HSL and GALAHAD). Candidates should possess a Ph.D. or equivalent degree in a mathematics-related subject, with a strong emphasis on numerical analysis. Applicants must be able to demonstrate their ability to perform independent research and be able to work both independently and as part of a small team. Applicants must be able to demonstrate their ability to communicate effectively in both spoken and written English. Experience of programming in Fortran and of parallel computing is highly desirable. Salary is in the range 22,605 pounds to 26,911 pounds, dependent on experience. The posts are available from 1st October 2005. For more detailed information about the CCLRC and an application form please visit www.cclrc.ac.uk or contact: Operations Group, HR Division, CCLRC, Chilton, Didcot, Oxfordshire, OX11 0QX, Telephone +44-(0)1235-445435 (answerphone) or e-mail: recruit@rl.ac.uk quoting reference number VN2729. Applications should be returned by 19 August 2005. Interviews will be held on 15 and 16 September 2005. ------------------------------ From: Christian Bischof Date: Mon, 27 Jun 2005 19:54:07 +0200 Subject: Research Position at the Institute for Scientific Computing at RWTH Within the context of the multidisciplinary research initiative on numerical simulation for the analysis of multiphase flows (www.sfb540.rwth-aachen.de) that brings together researchers from mathematics, computer science and process control we are looking for two individuals with a background in - parallel algorithms and software - automatic differentiation - semantic transformations The positions are full time, available immediately, for an initial term of three years and paid according to the usual public service pay scale (BAT IIa/Ib). Knowledge of German is helpful but not required. The position requires a diploma or masters degree in computer science or mathematics or engineering and the natural sciences. Practical experience with parallel programming, software tools for automatic differentiation, as well as the use of numerical simulation programs is advantageous. For details, contact Martin Bücker (buecker@sc.rwth-aachen.de) or Christian Bischof (bischof@sc.rwth-aachen.de). Employment equity is one of our goals. We also welcome applications from persons with disabilities. ------------------------------ From: Lars Gruene Date: Wed, 29 Jun 2005 09:55:08 +0200 (MEST) Subject: PhD Positions in Bayreuth, Erlangen and Wuerzburg, Germany Within the international doctorate program Identification, Optimization and Control with Applications in Modern Technologies 12 PhD positions, starting on 01/01/2006, are to be filled. The program is a joint effort of the Universities of Bayreuth, Erlangen-Nuernberg and Wuerzburg, sponsored by the Elite Network of Bavaria (ENB). It offers outstanding young academics the opportunity to earn their PhD under the supervision of an advisor selected from the professors of the participating universities to best match the candidate's qualifications. Additionally, concurrent with the PhD education, the program entails summer schools, workshops, as well as a stay abroad. Detailed information may be found at http://www2.am.uni-erlangen.de/elitenetzwerk-optimierung/ The PhD students are employed initially for 2 years, payed according to the German BAT IIa (2/3). The position requires an MS degree (or the German 'Diplom') in mathematics, technomathematics, economathematics, computational engineering or other engineering disciplines. The positions are suited to persons with physical disabilities. Applicants with disabilities will be preferred if they have similar qualifications than other applicants. The participating universities support equal opportunities for women. Therefore, women are explicitly invited to apply. Applications should include a resume, copies of certificates, a summary of the master's thesis and two confidential letters of recommendation, and should be sent in electronic form, no later than September 1, 2005 to Prof. Dr. G. Leugering Institute for Applied Mathematics Friedrich-Alexander-University of Erlangen-Nuernberg Martensstr. 3 91058 Erlangen, Germany email: elitenetzwerk@am.uni-erlangen.de Copies of certificates and letters of recommendation may also be sent by regular mail to the above address. ------------------------------ From: Elias Lipitakis Date: Fri, 01 Jul 2005 16:15:38 +0300 Subject: Contents, HERMIS Journal Journal: HERMIS- An International Journal of Computer Mathematics and its Applications ISSN: 1108-7609 Volume: 5 Date: June 2005 TABLE OF CONTENTS A. Bacopoulos, V. Konstantinou, X. Ren and L.S. Xantis A novel adaptive wavelet-based approach for a class of singularly perturbed PDE's 1--6 I. Anoufriev, V. Korneev and A. Rytov Computer testing of fast domain decomposition algorithms for hp discretizations of 2-nd order elliptic equations 7--24 I. Bruant and O. Polit A new piezoelectric 8 node finite element family for active control 25--38 C. Poizat, B. Thielicke and O. Benevolenski From bending actuators to a peristaltic micropump: modeling and design analysis 39--54 D. Ballhause, M. D' Ottavio and E. Carrera Partially mixed multilayered theories for piezoelectric plates 55--66 E. Hadjigeorgiou, G. Foutsitzi and G. Stavroulakis Shape control of smart beams by genetic optimizations 67--78 V. Valente On the classical and modified Gilbert equations for ferromagnets 79--92 N. Sabu and L.S. Xanthis Asymptotic analysis of piezoelectric shallow shells 93--108 R.H.W. Hoppe and S.I. Petrova A posteriori adaptive meshes for shape optimization of TiC ceramics 109--124 G. Stavroulakis, M. Engelhardt, H. Antes, R. Gallego and A. Likas Defect identification using wave propagation and reflection with neural networks 125--140 G.G. Rigatos and S.G. Tzafestas Fussy modeling and data fusion with the use of Extended Kalman Filtering 141--158 N. Topaloglou, H. Vladimirou and S.A. Zenios Incorporating derivative securities in international portfolios 159--178 ------------------------------ From: Vladik Kreinovich Date: Mon, 27 Jun 2005 15:48:32 -0600 (MDT) Subject: Contents, Reliable Computing Reliable Computing Volume 11, issue 6, 2005 Mathematical Research A Right-Preconditioning Process for the Formal-Algebraic Approach to Inner and Outer Estimation of AE-Solution Sets Alexandre Goldsztejn 443-478 Optimal Finite Characterization of Linear Problems with Inexact Data Vladik Kreinovich 479-489 Short Communications How Strong Is Strong Regularity? Jiri Rohn 491-493 A Theorem on Regularity of Interval Matrices Eldon Hansen 495-497 Information Reliable Computations and Their Applications 499-503 ------------------------------ From: Joseph Traub Date: Wed, 29 Jun 2005 16:12:15 -0400 (EDT) Subject: Contents, Schoenhage Festschrift, Journal of Complexity Journal of Complexity Volume 21, Number 4, August 2005 Festchrift for the 70th Birthday of Arnold Schoenhage Guest Editors: Thomas Lickteig and Luis Pardo ANNOUNCEMENTS Stefan Heinrich wins 2004 Best Paper Award Ian Sloan wins 2005 Information-Based Complexity Prize 2005 IBC Young Researcher Award Committee GUEST EDITOR'S PREFACE Thomas Lickteig, University of Limoges, France INVITED ARTICLES Generalized polar varieties: geometry and algorithms B. Bank, M.Giusti, J. Heintz, L.M. Pardo On the number of multiplications needed to invert a monic power series over fields of characteristic two Marcus Blaser Polynomial evaluation and interpolation on special sets of points Alin Bostan, Eric Schost On the expressiveness and decidability of o-minimal hybrid systems Thomas Brihaye, Christian Michaux Generalized Buden-Fourier theorem and virtual roots Michel Coste, Tomas Lajous, Henri Lombardi, Marie-Francoise Roy Symplectic methods for the approximation of the exponential map and the Newton iteration of Riemannian submanifolds Jean-Pierre Dedieu, Dmitry Nowicki Numeric vs symbolic homotopy algorithms in polynomial system solving: a case study M. De Leo, E. Dratman, G. Matera Weak Bezout inequality for D-modules Dima Grigoriev Complexity of quasiconvex polynomial optimization Sebastian Heinz P=NP for some structures over the binary words Armin Hemmerling Two situations with unit-cost: ordered abelian semi-groups and some commutative rings Mihai Prunescu An intrinsic homotopy for intersecting algebraic varieties Andrew J. Sommese, Jan Verschelde, Charles W. Wampler The shifted number systems for fast linear algebra on integer matrices Arne Storjohann ------------------------------ From: SibJNM Date: Thu, 30 Jun 2005 15:10:53 +0700 Subject: Contents, Siberian Journal of Numerical Mathematics CONTENTS, Siberian Journal of Numerical Mathematics Volume 8, No. 3, 2005 For information to contributors and about subscriptions see http://www.sscc.ru/SibJNM/ On the anniversary of Gurii Ivanovich Marchuk (in Russian), pp. 177-178 Alekseev A.S., Glinski B.M.,Kotelevski S.P., Kuchin N.V., Malyskin V.E., Selikhov A.V. History of creation of the Siberian Super Computer Center, state-of-the-arts and prospects for its development (in Russian), pp. 179-187 Andreev A.B., Petrov M.S., Todorov T.D. General results for lumped mass approximation of isoparametric eigenvalue problem on triangular meshes (in English), pp. 189-205 Kwak Do Y., Lee Jun S. The $V$-cycle multigrid convergence of some finite difference scheme for the Helmholtz equation (in English), pp. 207-218 Lisitsa V. V. Optimal grids for solution to the wave equation with variable coefficients (in Russian), pp. 219-229 Lugovkin S.E. Verification of data in certain problems of linear programming and the generalized Bernshtein problem (in Russian), pp. 231-244 Marchenko M.A. Monte Carlo simulation of spatially inhomogeneous coagulation of particles altogether with their diffusion (in Russian), pp. 245-258 Tabarintseva E.V. On error estimation for the quasi-inversion method for solving a semi-linear ill-posed problem (in Russian), pp. 259-271 ------------------------------ End of NA Digest ************************** -------