Volume 31 (2008)


(Incomplete)


Special Volume on Computational Methods with Applications


Most of the papers in this volume were first presented at the conference Computational Methods with Applications, held in Harrachov, Czech Republic, during the week of August 19-25, 2007. The conference was in fact third in a row, following the tradition of the meetings which took place in 1997 and 2002 in Milovy, Czech Republic. The papers represent a good sample of the breadth of the field covered by the conference participants; each article underwent the standard refereeing process of ETNA.

The conference brought together 136 researchers from 23 countries, including a number of mathematicians from Central and Eastern Europe. The scientific program consisted of 25 plenary talks given by highly distinguished speakers of all generations, and a total of 70 contributed talks (in parallel sessions). A considerable proportion of talks was given by excellent young participants, including Ph.D. students from leading universities from many countries. Virtually every topic in numerical linear algebra was covered: direct and iterative methods for large sparse systems of equations, preconditioning techniques, eigenvalue problems, least-squares, ill-posed problems, Markov chains, matrix functions, parallel algorithms, special matrices, and so forth. A number of applications of numerical linear algebra to engineering and sciences were also covered. Since a considerable part of such applications arise from the numerical solution of partial differential equations, a part of the program was devoted to fundamental questions of mathematical modeling and to numerical analysis of partial differential equations. The interactions between the modeling, discretization and computation parts of the solution of practical problems is vital for further development of each of these complementary fields. Promoting such interactions was one of the main goals of the meeting.

A highly appreciated feature of ``Harrachov 2007'' was that the scientific program, while intense, did not exhaust all the available time and energy of the participants. Breaks after lunch allowed ample time for discussions and interactions among participants, and we know of several new research collaborations that were initiated during such breaks. The social program included a trip to Sychrov chateau. The history of the area, where the castle is situated, dates back to the 15th century.

Another major social event was the banquet which, as usual, was preceded and followed by toasts and speeches. One of these was given by Gene Golub, who reminisced about his first visit to Czechoslovakia in 1964 on the occasion of a meeting that was also attended by several other Harrachov 2007 participants, including Miroslav Fiedler and Ivo Marek. Gene took note of the amazing changes that have taken place in the Czech Republic in recent years, and praised the organizers not only for the excellent level of the scientific program, but also for the friendly and stimulating atmosphere of the meeting. Another speech was given by Daniel Szyld, who recalled the successful collaborations in organizing joint Czech-US meetings. Further information on the conference, including the scientific program, the slides of most plenary talks, and many photographs is available at http://www.cs.cas.cz/harrachov.

We greatly acknowledge the contributions to the funding of the conference from Germany's DFG (Deutsche Forschungsgemeinschaft) and GAMM (Gesellschaft für Angewandte Mathematik und Mechanik), with special thanks to Michael Eiermann and Heike Faßbender for all related administrative work. The conference was also supported by ASCR (Academy of Sciences of the Czech Republic). The GAMM contribution was used to support several participants from Eastern European countries, and the ASCR grant was used to support several distinguished speakers including Gene Golub, Wolfgang Hackbusch, and Nick Higham. We acknowledge also the endorsement by ILAS (The International Linear Algebra Society), with a generous support for the ILAS speaker Mark Embree. Last but not least, the conference was organized in cooperation with the Society for Industrial and Applied Mathematics (SIAM), SIAM Activity Group on Linear Algebra (SIAG/LA).

Our special thanks go to the members of the International Program Committee, Mario Arioli, Michele Benzi, Michael Eiermann, Lars Eldén, Heike Faßbender, Anne Greenbaum, Martin Gutknecht, Josef Málek, Volker Mehrmann, Karol Mikula, Gérard Meurant, Daniel Szyld, Sabine van Huffel, Ivo Marek, and Zdeněk Strakoš, and to the members of the Local Organizing Committee, Hanka Bílková, Iveta Hnětynková, Jurjen Duintjer Tebbens, Petr Tichý, Miroslav Tůma, and Miroslav Rozložník.

The professional success of all three meetings Milovy 1997, Milovy 2002, and Harrachov 2007, together with their congenial atmosphere prompted many participants to ask the organizers to consider these as the beginning of a series of meetings on Computational Linear Algebra in Central Europe. We hope that the momentum built around these three meetings will indeed lead to a tradition of regular conferences.

Oliver Ernst, TU Bergakademie Freiberg
Anne Greenbaum, University of Washington, Seattle
Martin Gutknecht, ETH Zürich
Daniel Kressner, ETH Zürich
Reinhard Nabben, TU Berlin
Zdeněk Strakoš, Academy of Sciences and Charles University, Prague
Guest Editors for this Special Volume.


1-11 Christopher C. Paige and Ivo Panayotov
Majorization bounds for Ritz values of Hermitian matrices
Abstract and links - Postscript document [304 KBytes] - PDF document [171 KBytes]

12-24 Jörg Lampe and Heinrich Voss
A fast algorithm for solving regularized total least squares problems
Abstract and links - Postscript document [325 KBytes] - PDF document [171 KBytes]

25-29 Zdeněk Dostál
On the decrease of a quadratic function along the projected-gradient path
Abstract and links - Postscript document [126 KBytes] - PDF document [65 KBytes]

30-39 Manuel Gräf and Stefan Kunis
Stability results for scattered data interpolation on the rotation group
Abstract and links - Postscript document [297 KBytes] - PDF document [155 KBytes]

40-48 Kumbakonam R. Rajagopal
On the modeling of entropy producing processes
Abstract and links - Postscript document [175 KBytes] - PDF document [103 KBytes]

49-67 Christos Kravvaritis and Marilena Mitrouli
A technique for computing minors of binary Hadamard matrices and application to the growth problem
Abstract and links - Postscript document [346 KBytes] - PDF document [213 KBytes]

68-85 Vicente Hernández, José E. Román, and Andrés Tomás
A robust and efficient parallel SVD solver based on restarted Lanczos bidiagonalization
Abstract and links - Postscript document [409 KBytes] - PDF document [196 KBytes]

86-109 James V. Lambers
Enhancement of Krylov subspace spectral methods by block Lanczos iteration
Abstract and links - Postscript document [595 KBytes] - PDF document [301 KBytes]

110-125 Josef Málek
Mathematical properties of flows of incompressible power-law-like fluids that are described by implicit constitutive relations
Abstract and links - Postscript document [362 KBytes] - PDF document [231 KBytes]

126-140 T. Sogabe, T. Hoshi, S.-L. Zhang, and T. Fujiwara
On a weighted quasi-residual minimization strategy for solving complex symmetric shifted linear systems
Abstract and links - Postscript document [389 KBytes] - PDF document [195 KBytes]

141-155 Joab R. Winkler and John D. Allan
Structured low rank approximations of the Sylvester resultant matrix for approximate GCDs of Bernstein basis polynomials
Abstract and links - Postscript document [372 KBytes] - PDF document [192 KBytes]

156-177 Jin Hyuk Jung, Dianne P. O'Leary, and André L. Tits
Adaptive constraint reduction for training support vector machines
Abstract and links - Postscript document [2180 KBytes] - PDF document [436 KBytes]

178-203 Gene H. Golub, Martin Stoll, and Andy Wathen
Approximation of the scattering amplitude and linear systems
Abstract and links - Postscript document [630 KBytes] - PDF document [337 KBytes]

204-220 Per Christian Hansen and Toke Koldborg Jensen
Noise propagation in regularizing iterations for image deblurring
Abstract and links - Postscript document [38868 KBytes] - PDF document [1162 KBytes]

221-227 Jan Zítko
Some remarks on the restarted and augmented GMRES method
Abstract and links - Postscript document [203 KBytes] - PDF document [107 KBytes]

228-255 Martin J. Gander
Schwarz methods over the course of time
Abstract and links - Postscript document [5125 KBytes] - PDF document [1145 KBytes]

256-270 Ulrike Baur and Peter Benner
Cross-Gramian based model reduction for data-sparse systems
Abstract and links - Postscript document [2997 KBytes] - PDF document [217 KBytes]

271-294 Yujuan Bao, İlker N. Bozkurt, Tugrul Dayar, Xiaobai Sun, and Kishor S. Trivedi
Decompositional analysis of Kronecker structured Markov chains
Abstract and links - Postscript document [378 KBytes] - PDF document [249 KBytes]

295-305 Hubert Schwetlick and Kathrin Schreiber
A counterexample for characterizing an invariant subspace of a matrix
Abstract and links - Postscript document [295 KBytes] - PDF document [156 KBytes]

306-330 Heike Fassbender, D. Steven Mackey, Niloufer Mackey, and Christian Schröder
Structured polynomial eigenproblems related to time-delay systems
Abstract and links - Postscript document [496 KBytes] - PDF document [302 KBytes]

331-357 John J. Hench and Zdeněk Strakoš
The RCWA method - A case study with open questions and perspectives of algebraic computations
Abstract and links - Postscript document [1940 KBytes] - PDF document [687 KBytes]

358-383 Beata Laszkiewicz and Krystyna Ziętak
Algorithms for the matrix sector function
Abstract and links - Postscript document [12703 KBytes] - PDF document [571 KBytes]

384-402 Bedřich Sousedík and Jan Mandel
On the equivalence of primal and dual substructuring preconditioners
Abstract and links - Postscript document [322 KBytes] - PDF document [204 KBytes]