| [1] |
The Parallel Algorithms Project.
Scientific Report for 2004. Technical Report TR/PA/04/141, Keywords: No keywords supplied. BibTeX entry, Compressed PS, PDF |
| [2] |
P. Amestoy, A. Guermouche, J. Y. L'Excellent, and S. Pralet.
Hybrid scheduling for the parallel solution of linear systems. Technical Report TR/PA/04/140, Keywords: sparse matrices, parallel multifrontal method, dynamic scheduling, memory. Also available as INRIA report RR-5404 and as ENSEEIHT-IRIT technical report RT/APO/04/03. BibTeX entry, Compressed PS, PDF |
| [3] |
P. Amestoy, X. S. Li, and S. Pralet.
Unsymmetric ordering using a constrained Markowitz scheme. Technical Report TR/PA/04/137, Keywords: sparse unsymmetric matrices, greedy heuristics, ordering methods, bipartite quotient graph. BibTeX entry, Compressed PS, PDF |
| [4] |
J. van den Eshof, G. L. G. Sleijpen, and M. B. van Gijzen.
Iterative linear system solvers with approximate matrix-vector products. Technical Report TR/PA/04/133, Keywords: Inexact Krylov methods, approximate matrix-vector products. To appear in the proceedings of the Third International Workshop on Numerical Analysis and Lattice QC. BibTeX entry, Compressed PS, PDF |
| [5] |
L. Giraud, S. Gratton, and J. Langou.
Convergence in backward error of relaxed GMRES. Technical Report TR/PA/04/132, Keywords: GMRES, inexact matrix-vector product, backward error analysis, relaxation strategies. BibTeX entry, Compressed PS, PDF |
| [6] |
F. Chaitin-Chatelin.
On Lidskii's algorithm to quantify the first order terms in the asymptotics of a defective eigenvalue. Part I. Technical Report TR/PA/04/129, Keywords: Jordan form, defective eigenvalue, Puiseux order, Schur complement matrix, Schur coefficient, Lidskii's generic condition, homotopic deviation. BibTeX entry, Compressed PS, PDF |
| [7] |
I. S. Duff.
Combining direct and iterative methods for the solution of large systems in different application areas. Technical Report TR/PA/04/128, Keywords: sparse direct methods, iterative methods, domain decomposition, constrained optimization, nonlinear water waves, electromagnetics. BibTeX entry, Compressed PS, PDF |
| [8] |
I. S. Duff, S. Riyavong, and M. B. van Gijzen.
Parallel preconditioners based on partitioning sparse matrices. Technical Report TR/PA/04/114, Keywords: Hypergraph model, matrix partitioning, block diagonal preconditioning, parallel matrix-vector product, parallel iterative method. BibTeX entry, Compressed PS, PDF |
| [9] |
M. Arioli, M. Baboulin, and S. Gratton.
Partial condition number for linear least squares problems. Technical Report TR/PA/04/111, Keywords: Linear least squares, normwise condition number, statistical condition estimate, parameter estimation. BibTeX entry, Compressed PS, PDF |
| [10] |
L. Giraud and S. Gratton.
On the sensitivity of some spectral preconditioners. Technical Report TR/PA/04/108, Keywords: spectral preconditioners, coarse-grid preconditioner, deflating preconditioner, sensitivity analysis. BibTeX entry, Compressed PS, PDF |
| [11] |
F. Chaitin-Chatelin.
Beyond ideals in the Dickson ring of integral octonions. Technical Report TR/PA/04/96, Keywords: theorem of 1, 2, 4, 8 squares, special associativity, alternativity, integral quaternions, integral octonions, ring, ideal, odd number. BibTeX entry, Compressed PS, PDF |
| [12] |
D. Loghin, M. B. van Gijzen, and E. Jonkers.
Bounds on the eigenvalue range and on the field of values of non-hermitian and indefinite finite element matrices. Technical Report TR/PA/04/86, Keywords: eigenvalue bounds, field of values, numerical radius, non-hermitian finite element matrices, iterative methods. BibTeX entry, Compressed PS, PDF |
| [13] |
L. Giraud, J. Langou, M. Rozlozník, and J. van den Eshof.
Rounding error analysis of the classical Gram-Schmidt orthogonalization process. Technical Report TR/PA/04/77, Keywords: Rounding error analysis of the classical Gram-Schmidt orthogonalization process, iterative classical Gram-Schmidt. Preliminary version of the article published in Numerische Mathematik, vol. 101, nber 1, pp. 87-100, 2005. BibTeX entry, Compressed PS, PDF |
| [14] |
G. L. G. Sleijpen, J. van den Eshof, and M. B. van Gijzen.
Restarted GMRES with inexact matrix-vector products. Technical Report TR/PA/04/75, Keywords: restarted GMRES, inner-outer iterations, inexact matrix-vector products. Preliminary version of the article published in Z. Li et al. (eds), Proceedings of NAA2004, Rousse Bulgaria, LNCS 3401, pp. 494-501. BibTeX entry, Compressed PS, PDF |
| [15] |
F. S. V. Bazan.
Matrix polynomials with partially prescribed eigenstructure. Technical Report TR/PA/04/64, Keywords: Matrix polynomials, block companion matrices, eigenvalue sensitivity, controllability Gramian. BibTeX entry, Compressed PS, PDF |
| [16] |
I. S. Duff and S. Pralet.
Strategies for scaling and pivoting for sparse symmetric indefinite problems. Technical Report TR/PA/04/59, Keywords: indefinite matrice, weighted matching, scaling, multifrontal solver. Preliminary version of the article published in SIAM J. Matrix Analysis and Applications, vol. 27, nber 27, pp. 313-340. BibTeX entry, Compressed PS, PDF |
| [17] |
L. Giraud, J. Langou, and G. Sylvand.
On the parallel solution of large industrial wave propagation problems. Technical Report TR/PA/04/52, Keywords: Large electromagnetic and acoustic simulations, high performance computing, distributed memory environment, fast multipole methods, flexible Krylov solvers, relaxed inner-outer schemes, approximate inverse preconditioner. BibTeX entry, Compressed PS, PDF |
| [18] |
D. Loghin.
Boundary preconditioning for mixed finite-element discretizations of fourth-order elliptic problems. Technical Report TR/PA/04/43, Keywords: H{-1/2}-preconditioning, Schur complements, biharmonic and fourth-order elliptic problems, field of values. BibTeX entry, Compressed PS, PDF |
| [19] |
D. Loghin, D. Ruiz, and A. Touhami.
Adaptive preconditioners for nonlinear systems of equations. Technical Report TR/PA/04/42, Keywords: adaptive preconditioners, nonlinear systems, Newton's method, domain decomposition techniques, augmented systems, Navier-Stokes, iterative methods. BibTeX entry, Compressed PS, PDF |
| [20] |
L. Giraud, D. Ruiz, and A. Touhami.
A comparative study of iterative solvers exploiting spectral information for SPD systems. Technical Report TR/PA/04/40, Keywords: Chebyshev polynomials, block Lanczos method, conjugate gradient method, filtering, deflation, spectral preconditioning, two-grid schemes, iterative methods. BibTeX entry, Compressed PS, PDF |
| [21] |
L. Giraud, S. Gratton, and J. Langou.
A note on relaxed and flexible GMRES. Technical Report TR/PA/04/41, Keywords: GMRES, robust relaxation strategies, backward error stability. BibTeX entry, Compressed PS, PDF |
| [22] |
B. Carpentieri, L. Giraud, and S. Gratton.
Additive and multiplicative two-level spectral preconditioning for general linear systems. Technical Report TR/PA/04/38, Keywords: spectral preconditioner, additive and multiplicative two-grid cycles, Krylov solvers. BibTeX entry, Compressed PS, PDF |
| [23] |
F. Chaitin-Chatelin.
The dynamics of matrix coupling with an application to Krylov methods. Technical Report TR/PA/04/29, Keywords: Sherman-Morrison formula, Jordan structure, frontier point, critical point, Ritz value, eigenprojection, analyticity, singularity, backward analysis, Krylov method. Preliminary version of the article published in Z. Li et al. (eds), Proceedings of NAA 2004, pp. 14-24, Springer Verlag LNCS, vol. 3401, 2005. BibTeX entry, Compressed PS, PDF |
| [24] |
I . S. Duff and S. Pralet.
Experiments in preprocessing and scaling symmetric problems for multifrontal solutions. Working Notes WN/PA/04/17, Keywords: bipartite weighted matching, scaling, multifrontal direct solver, symmetric indefinite matrices, augmented systems. BibTeX entry, Compressed PS, PDF |
| [25] |
M. Baboulin, L. Giraud, and S. Gratton.
A parallel distributed solver for large dense symmetric systems: applications to geodesy and electromagnetism problems. Technical Report TR/PA/04/16, Keywords: scientific computing, parallel distributed algorithms, symmetric dense linear systems, Cholesky, ScaLAPACK. Preliminary version of an article published in Int. J. High Speed Computing, vol. 19, nber 4, pp 353-363, 2005. BibTeX entry, Compressed PS, PDF |
| [26] |
F. Chaitin-Chatelin and M. B. van Gijzen.
Homotopic deviation with an application to computational acoustics. Technical Report TR/PA/04/05, Keywords: Acoustic wave equation, pressure release, impeding boundary, impedance, Homotopic Deviation, critical point, kernel point, quadratic eigenproblem. BibTeX entry, Compressed PS, PDF |