|
[1]
|
S. Gratton, P. Jiránek, and X. Vasseur.
Energy backward error: interpretation in numerical solution of
elliptic partial differential equations and convergence of the conjugate
gradient method.
Technical Report TR/PA/12/3,
Keywords: Symmetric
positive definite linear systems, elliptic problems, conjugate gradient
method, backward error.
BibTeX entry,
PDF
|
|
[2]
|
H .Calandra, S. Gratton, X. Pinel, and X. Vasseur.
An improved two-grid preconditioner for the solution of
three-dimensional Helmholtz problems in heterogeneous media.
Technical Report TR/PA/12/2,
Keywords: Complex shifted
Laplacian preconditioner; Flexible Krylov subspace methods; Helmholtz
equation; Heterogeneous media; Variable preconditioning.
BibTeX entry,
PDF
|
|
[3]
|
S. Gratton, Ph. L. Toint, and A. Troeltzsch.
Hybrid optimization algorithms.
Contract Report CR/PA/11/127,
Keywords: Hybrid
optimization, derivative-free optimization, gradient-based optimization,
bound constraints.
BibTeX entry
|
|
[4]
|
S. Gratton, Ph. L. Toint, and A. Troeltzsch.
How much gradient noise does a gradient-based linesearch
method tolerate?
Technical Report TR/PA/11/126,
Keywords: gradient noise,
linesearch method, quasi-Newton method, global convergence.
BibTeX entry,
PDF
|
|
[5]
|
I. Duff.
European exascale software initiative: numerical libraries,
solvers and algorithms.
Technical Report TR/PA/11/118,
Keywords: High
performance computing, Exascale, numerical software, mathematical software
libraries, fault tolerance, co-design centres, EESI, IESP.
BibTeX entry,
PDF
|
|
[6]
|
H .Calandra, S. Gratton, R. Lago, X. Pinel, and X. Vasseur.
Two-level preconditioned Krylov subspace methods for the
solution of three-dimensional heterogeneous Helmholtz problems in
seismics.
Technical Report TR/PA/11/80,
Keywords: Flexible Krylov
subspace methods, Helmholtz equation, Inexact preconditioning, Inhomogeneous
media.
BibTeX entry,
PDF
|
|
[7]
|
F. Chatelin.
A computational journey into the mind.
Technical Report TR/PA/11/66,
Keywords: beyond
commutativity or associativity, clash between local/global viewpoints,
computing paradoxes, dynamics of complexification, organic logic, Qualitative
Computing, Reason, simplexity, special relativity.
BibTeX entry,
PDF
|
|
[8]
|
F. Chatelin.
An invitation to qualitative computing.
Technical Report TR/PA/11/38,
Keywords: Qualitative
computing, numeracy, irrational, complex, zero, actual infinity, hypercomplex
numbers, numerical linear algebra, backward analysis test.
BibTeX entry,
PDF
|
|
[9]
|
F. Chatelin.
On relating computation.
Technical Report TR/PA/11/37,
Keywords: Einstein,
Poincaré, Fourier, noncommutative +, nonassociative x, quaternions,
octonions, sedenions, relativity, causal space, logistic iteration.
BibTeX entry,
PDF
|
|
[10]
|
K. Kaya, J. Langguth, F. Manne, and B. Uçar.
Experiments on push-relabel-based maximum cardinality matching
algorithms for bipartite graphs.
Technical Report TR/PA/11/33,
Keywords: Bipartite
graphs, matching, push-relabel based algorithms.
BibTeX entry,
PDF
|
|
[11]
|
F. Chatelin.
Polymorphic information processing in weaving computation: An
approach through cloth geometry.
Technical Report TR/PA/11/27,
Keywords: Relator,
noncommutativity, nonassociativity, induced addition, organ, metric cloth,
weaving Information Processing, cloth geometry, hyperbolic geometry, Special
Relativity, liaison, metric entanglement, homotopic link, action at distance,
quantisation.
BibTeX entry,
PDF
|
|
[12]
|
L. M. Carvalho, S. Gratton, R. Lago, and X. Vasseur.
A flexible Generalized Conjugate Residual method with
inner orthogonalization and deflated restarting.
Technical Report TR/PA/11/26,
Keywords: flexible or
inner-outer Krylov subspace methods, variable preconditioning, deflation.
Revised version of CERFACS Technical Report TR/PA/10/10.
BibTeX entry,
PDF
|
|
[13]
|
A. Mucherino, M. Fuchs, X. Vasseur, and S. Gratton.
Variable neighborhood search for robust optimization and
applications to aerodynamics.
Technical Report TR/PA/11/25,
Keywords: Robust
optimization, heuristics, VNS, aerodynamics.
BibTeX entry,
PDF
|
|
[14]
|
S. Gratton, P. Jiránek, and D. Titley-Peloquin.
On the accuracy of the Karlson-Waldén's estimate of the
backward error for linear least squares problems.
Technical Report TR/PA/11/19,
Keywords: Linear least
squares problems, backward error.
BibTeX entry,
Compressed PS,
PDF
|
|
[15]
|
S. Gratton and J. Tshimanga.
The exact condition number of the truncated singular value
solution of a linear ill-posed problem.
Technical Report TR/PA/11/18,
Keywords: Truncated
singular value decomposition, condition number estimation, Fréchet
derivative, least squares solution, perturbation theory.
BibTeX entry,
PDF
|
|
[16]
|
H .Calandra, J. Langou, S. Gratton, X. Pinel, and X. Vasseur.
Flexible variants of block restarted GMRES methods with
application to geophysics.
Technical Report TR/PA/11/14,
Keywords: Block Krylov
space method, Block size reduction, Deflation, Flexible preconditioning,
Multiple right-hand sides.
BibTeX entry,
PDF
|
|
[17]
|
K. Kaya and B. Uçar.
Constructing elimination trees for sparse unsymmetric
matrices.
Technical Report TR/PA/11/13,
Keywords: Elimination
trees, unsymmetric matrices, strongly connected componen ar.
BibTeX entry,
PDF
|
|
[18]
|
S. Gratton, Ph. L. Toint, and J. Tshimanga.
Range-space variants and inexact matrix-vector products in
Krylov solvers for linear systems arising from inverse problems.
Technical Report TR/PA/10/141,
Keywords: Krylov methods,
linear systems, inexact matrix-vector products, data assimilation.
BibTeX entry,
PDF
|
|
[19]
|
S. Gratton, S. Gurol, and Ph. L. Toint.
Preconditioning and globalizing conjugate gradients in dual
space for quadratically penalized nonlinear-least squares problems.
Technical Report TR/PA/10/136,
Keywords: Data
assimilation, dual-space minimization, preconditioning, conjugate-gradient
methods, globalization, trust-region methods.
BibTeX entry,
PDF
|
|
[20]
|
F. Chatelin.
A computational journey into nonlinearity.
Technical Report TR/PA/10/109,
Keywords: Beyond
commutativity and associativity, clash between local global viewpoints,
computing paradoxes, dynamics of complexification, organic logic, Qualitative
Computing, Reason, simplexity, special relativity.
The report TR/PA/10/38 under the same title represents an extended
abstract for the present full report.
BibTeX entry,
Compressed PS,
PDF
|
|
[21]
|
I. S. Duff and K. Kaya.
Preconditioners based on strong components.
Technical Report TR/PA/10/97,
Keywords: Sparse matrices,
preconditioning, strong components.
BibTeX entry,
PDF
|
|
[22]
|
M. Fuchs and A. Neumaier.
Optimization in latent class analysis.
Technical Report TR/PA/10/89,
Keywords: Latent class
analysis, global optimization, clustering.
BibTeX entry,
PDF
|
|
[23]
|
I. S. Duff, K. Kaya, and B. Ucar.
Design, implementation, and analysis of maximum transversal
algorithms.
Technical Report TR/PA/10/76,
Keywords: Bipartite
graphs, matching, breadth first search, depth first search, graph theory,
matrix transversals, assignment.
BibTeX entry,
PDF
|
|
[24]
|
S. Gratton, Ph. L. Toint, and A. Troeltzsch.
An active-set trust-region method for derivative-free
nonlinear bound-constrained optimization.
Technical Report TR/PA/10/70,
Keywords: Derivative-free
optimization, bound constraints, nonlinear optimization, active-set methods,
trust region, numerical experiments.
BibTeX entry,
PDF
|
|
[25]
|
P. R. Amestoy, I. S. Duff, Y. Robert, F.-H. Rouet, and B. Uçar.
On computing inverse entries of a sparse matrix in an
out-of-core environment.
Technical Report TR/PA/10/59,
Keywords: Sparse matrices,
direct methods for linear systems and matrix inversion, multifrontal method,
graphs and hypergraphs.
BibTeX entry,
PDF
|
|
[26]
|
S. Gratton and J. Tshimanga.
An observation-space formulation of variational assimilation
using a restricted preconditioned conjugate gradient algorithm.
Technical Report TR/PA/10/50,
Keywords: Reduced
dimension, 4D-Var minimization, conjugate gradient, limited memory.
BibTeX entry,
Compressed PS,
PDF
|
|
[27]
|
Fr. Chatelin.
Numerical information processing under the global rule
expressed by the euler-riemann zeta function defined in the complex
plane.
Technical Report TR/PA/10/49,
Keywords: Information
processing, zeta function, eta function, Euler's transformation,
universality theorem of Voronin, critical line, Fourier transform.
BibTeX entry,
Compressed PS,
PDF
|
|
[28]
|
S. Gratton, P. Jiránek, and X. Vasseur.
Minimizing the backward error in the energy norm with
conjugate gradients.
Technical Report TR/PA/10/45,
Keywords: Symmetric
positive definite linear systems, conjugate gradient method, minimum backward
perturbation.
BibTeX entry,
Compressed PS,
PDF
|
|
[29]
|
F. Chatelin.
A computational journey into nonlinearity.
Technical Report TR/PA/10/38,
Keywords: Qualitative
computing.
Abstract for invited talk at Unconventional Computing 2010,Tokyo
Univ.,21-25 June,2010.
BibTeX entry,
Compressed PS,
PDF
|
|
[30]
|
C. S. Calude and F. Chatelin.
A dialogue about qualitative computing.
Technical Report TR/PA/10/37,
Keywords: Qualitative
computing.
To appear in Bull.EATCS,June 2010.
BibTeX entry,
Compressed PS,
PDF
|
|
[31]
|
F. Domes, M. Fuchs, and H. Schichl.
The optimization test environment.
Technical Report TR/PA/10/15,
Keywords: test
environment, optimization, solver benchmarking, solver comparison.
BibTeX entry,
PDF
|
|
[32]
|
X. Guo and I. S. Duff.
Semilocal and global convergence of the Newton-HSS method
for systems of nonlinear equations.
Technical Report TR/PA/10/14,
Keywords: nonlinear
systems, Newton's method, semilocal convergence, inexact Newton's method.
BibTeX entry,
PDF
|
|
[33]
|
L. M. Carvalho, S. Gratton, R. Lago, and X. Vasseur.
A flexible Generalized Conjugate Residual method with
inner orthogonalization and deflated restarting.
Technical Report TR/PA/10/10,
Keywords: flexible or
inner-outer Krylov subspace methods, variable preconditioning, deflation.
BibTeX entry,
PDF
|
|
[34]
|
M. Fuchs and A. Neumaier.
A splitting technique for discrete search based on convex
relaxation.
Technical Report TR/PA/10/05,
Keywords: branching
strategies, mixed integer programming, convex relaxation, minimum spanning
tree, design optimization.
BibTeX entry,
Compressed PS,
PDF
|
|
[35]
|
S. Gratton and Ph. L. Toint.
Approximate invariant subspaces and quasi-newton optimization
methods.
Technical Report TR/PA/09/165,
Keywords: Large-scale
optimization, quasi-Newton methods, limited memory algorithms, discretized
problems, multilevel optimization.
BibTeX entry,
PDF
|
|
[36]
|
L. Giraud, S. Gratton, X. Pinel, and X. Vasseur.
Flexible GMRES with deflated restarting.
Technical Report TR/PA/09/111,
Keywords: Krylov subspace
methods, flexible preconditioning, deflation, implicit restarting.
Revised and extended version of TR/PA/08/128.
BibTeX entry,
Compressed PS,
PDF
|
|
[37]
|
M. Fuchs.
Simulation based uncertainty handling with polyhedral clouds.
Technical Report TR/PA/09/100,
Keywords: Clouds, robust
optimization, high-dimensional uncertainty handling, Cauchy deviates method,
incomplete information.
BibTeX entry,
Compressed PS,
PDF
|
|
[38]
|
S. Gratton, A. Sartenaer, and J. Tshimanga.
On a class of limited memory preconditioners for large scale
linear systems with multiple right hand sides.
Technical Report TR/PA/09/99,
Keywords: Preconditioners,
linear systems, conjugate gradient, limited memory.
BibTeX entry,
Compressed PS,
PDF
|
|
[39]
|
S. Gratton, P. Laloyaux, A. Sartenaer, and J. Tshimanga.
A reduced and limited memory preconditioned approach for the
4dvar problem in data assimilation.
Technical Report TR/PA/09/98,
Keywords: Data
assimilation, reduced 4DVar, seek filter, empirical orthogonal functions,
limited memory preconditioner.
BibTeX entry,
Compressed PS,
PDF
|
|
[40]
|
S. Gratton, M. Mouffe, and Ph. L. Toint.
Stopping rules and backward error analysis for
bound-constrained optimization.
Technical Report TR/PA/09/95,
Keywords: Nonlinear
optimization, bound constraints, stopping criterion, backward error,
multicriteria optimization.
BibTeX entry,
Compressed PS,
PDF
|
|
[41]
|
P. Jiránek and D. Titley-Peloquin.
Estimating the minimal backward error in LSQR.
Technical Report TR/PA/09/77,
Keywords: Linear least
squares, iterative methods, large sparse matrix problems, stopping criteria,
backward perturbation analysis.
BibTeX entry,
Compressed PS,
PDF
|
|
[42]
|
I. S. Duff and D. Mijuca.
On accurate and time efficient solution of primal-mixed
finite-element equations in multiscale solid mechanics.
Technical Report TR/PA/09/67,
Keywords: Solid mechanics,
thermoelasticity, geometrically multiscale, primal-mixed finite element,
reliable, sparse, indefinite, time efficient, scaling, HSL, multifrontal
method.
Also appeared as Report RAL-TR-2009-013.
BibTeX entry,
Compressed PS,
PDF
|
|
[43]
|
I. S. Duff and B. Uçar.
Combinatorial problems in solving linear systems.
Technical Report TR/PA/09/60,
Keywords: Combinatorial
scientific computing, graph theory, combinatorial optimization, sparse
matrices, linear system solution.
BibTeX entry,
Compressed PS,
PDF
|
|
[44]
|
I. S. Duff and B. Uçar.
On the block triangular form of symmetric matrices.
Technical Report TR/PA/09/57,
Keywords: Sparse matrices,
block triangular form, Dulmage-Mendelsohn decomposition, maximum cardinality
matchings.
Revised and extended version of TR/PA/08/26.
BibTeX entry,
Compressed PS,
PDF
|
|
[45]
|
Ph. Avery, Ch. Farhat, and U. Hetmaniuk.
A Padé-based factorization-free algorithm for
identifying the eigenvalues missed by a generalized symmetric eigensolver.
Technical Report TR/PA/09/53,
Keywords: Eigensolver,
missed eigenvalue, Padé, Sturm sequence.
BibTeX entry,
Compressed PS,
PDF
|
|
[46]
|
D. Ghosh, Ph. Avery, and Ch. Farhat.
A FETI-preconditioned congugate gradient method for
large-scale stochastic finite element problems.
Technical Report TR/PA/09/52,
Keywords: Domain
decomposition, FETI, polynomial chaos, stochastic finite element,
uncertainty.
BibTeX entry,
Compressed PS,
PDF
|
|
[47]
|
Ph. Avery and Ch. Farhat.
The FETI family of domain decomposition methods for
inequality-constrained quadratic programming: Application to contact problems
with conforming and nonconforming interfaces.
Technical Report TR/PA/09/51,
Keywords: Contact, Domain
decomposition, FETI, Quadratic programming.
Preliminary version of an article published in Computer Methods in
Applied Mechanics and Engineering, vol. 198, number 21-26, pp 1673-1683.
BibTeX entry,
Compressed PS,
PDF
|
|
[48]
|
M. Mouffe, S. Gratton, A. Sartenaer, Ph. L. Toint, and D. Tomanos.
Numerical experience with a recursive trust-region method for
multilevel nonlinear bound-constrained optimization.
Technical Report TR/PA/09/48,
Keywords: Nonlinear
optimization, bound-constrained problems, multilevel problems, simplified
models, recursive algorithms, numerical performance.
BibTeX entry,
Compressed PS,
PDF
|
|
[49]
|
M. Baboulin and S. Gratton.
Using dual techniques to derive componentwise and mixed
condition numbers for a linear functional of a linear least squares
solution.
Technical Report TR/PA/09/47,
Keywords: Dual norm,
adjoint operator, componentwise perturbations, condition number, linear least
squares.
BibTeX entry
|
|
[50]
|
M. Baboulin, J. Dongarra, S. Gratton, and J. Langou.
Computing the conditioning of the components of a linear least
squares solution.
Technical Report TR/PA/09/46,
Keywords: Linear least
squares.
BibTeX entry
|
|
[51]
|
M. Fares, S. Gratton, and Ph. L. Toint.
SVD-tail: a new linear-sampling reconstruction method for
inverse scattering problems.
Technical Report TR/PA/09/45,
Keywords: Inverse
scattering, linear sampling method, regularization heuristics, eigenspace
recovery, numerical algorithms.
BibTeX entry,
Compressed PS,
PDF
|
|
[52]
|
L. Giraud, S. Gratton, X. Pinel, and X. Vasseur.
Flexible GMRES with deflated restarting.
Technical Report TR/PA/08/128,
Keywords: Krylov subspace
methods, flexible preconditioning, deflation, implicit restarting.
BibTeX entry,
Compressed PS,
PDF
|
|
[53]
|
P. Jiranek and M. Rozloznik.
Adaptive version of simpler gmres.
Technical Report TR/PA/08/101,
Keywords: Large-scale
nonsymmetric linear systems, Krylov subspace methods, minimum residual
methods, numerical stability, rounding errors.
BibTeX entry,
Compressed PS,
PDF
|
|
[54]
|
F. Chaitin-Chatelin and M. Ahmadnasab.
Some contributions of homotopic deviation to the theory of
matrix pencils.
Technical Report TR/PA/08/90,
Keywords: Homotopic
Deviation, observation point, frontier point, communication matrix, induction
matrix, matrix pencil, Weierstrass, Cauchy.
BibTeX entry,
Compressed PS,
PDF
|
|
[55]
|
P. R. Amestoy, I. S. Duff, A. Guermouche, and Tz. Slavova.
Analysis of the solution phase of a parallel multifrontal
approach.
Technical Report TR/PA/08/82,
Keywords: Direct methods,
multifrontal solver, MUMPS, sparse matrices, out-of-core algorithms.
BibTeX entry,
Compressed PS,
PDF
|
|
[56]
|
M. Ahmadnasab.
A study of round-off propagation in massively parallel codes
for Large Eddy Simulation (LES).
Contract Report CR/PA/08/75,
Keywords: Large-Eddy
Simulation, parallel simulation, rounding errors, spatial discretization,
explicit Runge-Kutta method, fixed points, periodic solutions, bifurcations,
SSP time-stepping approaches, nondeterministic message arrival, XBLAS.
BibTeX entry
|
|
[57]
|
P. R. Amestoy, I. S. Duff, D. Ruiz, and B. Ucar.
A parallel matrix scaling algorithm.
Technical Report TR/PA/08/52,
Keywords: Sparse matrices,
matrix scaling, equilibration, parallel computing.
BibTeX entry,
Compressed PS,
PDF
|
|
[58]
|
I. S. Duff and B. Ucar.
On the block triangular form of symmetric matrices.
Technical Report TR/PA/08/26,
Keywords: Sparse matrices,
block triangular form, Dulmage-Mendelsohn decomposition, maximum cardinality
matching.
BibTeX entry,
Compressed PS,
PDF
|
|
[59]
|
I. S. Duff and D. Mijuca.
On the efficient solution of mixed finite element equations in
geometrically multiscale thermal stress analysis.
Technical Report TR/PA/08/25,
Keywords: Solid mechanics,
multiscale, time efficient, thermo-mechanical coupling, mixed finite element,
multifield, sparse, indefinite, scaling, HSL, multifrontal method.
Also appeared as Technical Report RAL-TR-2008-009 from Rutherford
Appleton Laboratory, Oxfordshire.
BibTeX entry,
Compressed PS,
PDF
|
|
[60]
|
Z. Z. Bai, I. S. Duff, and J. F. Yin.
Numerical study on incomplete orthogonal factorization
preconditioners.
Technical Report TR/PA/08/24,
Keywords: Preconditioning,
IQR, ILU, Givens rotation, incomplete orthogonal factorization, nonsymetric
matrix, least-squares, normal equations.
Also appeared as Technical Report RAL-TR-2008-010 from Rutherford
Appleton Laboratory, Oxfordshire.
BibTeX entry,
Compressed PS,
PDF
|
|
[61]
|
M. Ahmadnasab.
An order reduction method for computing the finite eigenvalues
of regular matrix pencils.
Technical Report TR/PA/08/23,
Keywords: Homotopic
deviation, regular matrix pencils, generalized eigenvalue problem, singular
value decomposition.
BibTeX entry,
Compressed PS,
PDF
|
|
[62]
|
F. Chaitin-Chatelin.
The dynamics of spectral analysis by homotopic deviation. part
II: The evolution field.
Technical Report TR/PA/08/03,
Keywords: Complex
coupling, Homotopic Deviation, complex intensity, observation point,
communication matrix, homotopic polynomial, frontier set, frontier
multiplicity, homotopic multiplicity, normwise observability, spectral
observability.
BibTeX entry,
Compressed PS,
PDF
|
|
[63]
|
S. Gratton A. Troeltzsch and Ph. L. Toint.
Benchmarking of bound-constrained optimization software.
Working Notes WN/PA/07/143,
Keywords: Bound constrained
optimization software, nonlinear optimization, line search method, trust
region method, interior point method.
BibTeX entry,
Compressed PS,
PDF
|
|
[64]
|
F. Bastin, V. Malmedy, M. Mouffe, Ph. L. Toint, and D. Tomanos.
A retrospective trust-region method for unconstrained
optiomization.
Technical Report TR/PA/07/136,
Keywords: Unconstrained
minimization, trust-region methods, convergence theory, numerical
experiments.
BibTeX entry,
Compressed PS,
PDF
|
|
[65]
|
F. Chaitin-Chatelin.
The dynamics of spectral analysis by homotopic deviation. part
I : The spectral field.
Technical Report TR/PA/07/118,
Keywords: Complex
coupling, Homotopic Deviation, complex intensity, observation point,
communication matrix, homotopic polynomial, frontier set, frontier
multiplicity, homotopic multiplicity, normwise observability, spectral
observability.
BibTeX entry,
Compressed PS,
PDF
|
|
[66]
|
M. Ahmadnasab and F. Chaitin-Chatelin.
Matrix pencils under homotopic deviation theory.
Technical Report TR/PA/07/108,
Keywords: Frontier set,
critical set, evolving eigenvalue, invariant eigenvalue, final eigenvalue,
regular matrix pencil, singular matrix pencil.
BibTeX entry,
Compressed PS,
PDF
|
|
[67]
|
M. Baboulin, J. Dongarra, S. Gratton, and J. Langou.
Computing the conditioning of the components of a linear least
squares solution.
Technical Report TR/PA/07/101,
Keywords: Linear least
squares, statistical linear least squares, parameter estimation, condition
number, variance-covariance matrix, LAPACK, ScaLAPACK.
Also appeared as LAPACK Working Note 193.
BibTeX entry,
Compressed PS,
PDF
|
|
[68]
|
B. Ucar.
Heuristics for a matrix symmetrization problem.
Technical Report TR/PA/07/91,
Keywords: Unsymmetric
sparse matrices, bipartite matching, matrix symmetrization.
BibTeX entry,
Compressed PS,
PDF
|
|
[69]
|
L. Giraud, E. Ng, Y. Saad, and W. P. Tang, editors.
Proceedings of the International Conference on Preconditioning
Techniques for Large Sparse Matrix Problems in Scientific and Industrial
Applications, number TR/PA/07/71, 2007.
Registered as ENSEEIHT-IRIT RT/APO/07/10, also CERFACS TR/PA/07/71.
BibTeX entry,
Compressed PS,
PDF
|
|
[70]
|
F. Chaitin-Chatelin.
About an organic logic ruling the continuous evolution of
SVD measurement with Dickson hypercomplex numbers.
Technical Report TR/PA/07/55,
Keywords: Nonassociative
Dickson algebras, classical and nonclassical SVD computations,
measurement loop, evolution, logistic, classical logic, organiclogic, inner
inductive continuation.
BibTeX entry,
Compressed PS,
PDF
|
|
[71]
|
F. Chaitin-Chatelin.
Computing beyond classical logic : SVD computation in
nonassociative Dickson algebras.
Technical Report TR/PA/07/54,
Keywords: Chaitin,
Omega, Turing thesis, quaternions, octonions, nonassociative Dickson
algebra, classical logic, SVD computation, nonclassical singular value,
induction, nformation, Life, evolution.
BibTeX entry,
Compressed PS,
PDF
|
|
[72]
|
L. Giraud, S. Gratton, and X. Pinel.
Classical and flexible krylov subspace methods with deflated
restarting for the solution of electromagnetics problems with impedance
boundary conditions.
Contract Report CR/PA/07/53,
Also appeared as ENSEEIHT-IRIT
Technical report RT/APO/07/09.
BibTeX entry
|
|
[73]
|
P. Amestoy, I. S. Duff, A. Guermouche, and Tz. Slavova.
Analysis of the out-of-core solution phase of a parallel
multifrontal approach.
Technical Report TR/PA/07/48,
Keywords: Parallel
solution, out-of-core solution, Gaussian elimination, multifrontal method,
MUMPS.
BibTeX entry,
Compressed PS,
PDF
|
|
[74]
|
S. Gratton, M. Mouffe, Ph. L. Toint, and M. Weber-Mendonça.
Global convergence of a recursive trust-region method in
infinite norm for bound-constrained optimization.
Technical Report TR/PA/07/42,
Keywords: Recursive
methods, multilevel problems, nonlinear optimization, convergence theory.
BibTeX entry,
Compressed PS,
PDF
|
|
[75]
|
M. Garcia, S. Jan, and M. Masmoudi.
Neural networks: low-memory training and regularizatio
techniques.
Technical Report TR/PA/07/25,
Keywords: Neural network,
algorithmic differentiation, training, regularization.
BibTeX entry,
Compressed PS,
PDF
|
|
[76]
|
B. Ucar and C. Aykanat.
Partitioning sparse matrices for parallel preconditioned
iterative methods.
Technical Report TR/PA/07/23,
Keywords: Matrix
partitioning, preconditioning, iterative method, parallel computing.
Preliminary version of an article published in SIAM Journal on
Scientific Computing, vol. 29, number 4, pp 1683-1709.
BibTeX entry,
Compressed PS,
PDF
|
|
[77]
|
L. Giraud, A. Haidar, and L. T. Watson.
Parallel scalability study of three dimensional additive
Schwarz preconditioners in non-overlapping domain decomposition.
Technical Report TR/PA/07/05,
Keywords: Large sparse
linear systems, sparse direct solvers, iterative methods, preconditioned
Krylov solvers, mixed arithmetic algorithms, parallel computing, elliptic
PDE.
Also appeared as ENSEEIHT-IRIT Technical report RT/APO/07/01.
BibTeX entry,
Compressed PS,
PDF
|
|
[78]
|
I. S. Duff.
The design and use of a sparse direct solver for skew symetric
matrices.
Technical Report TR/PA/07/04,
Keywords: Sparse skew
symetric systems, Gaussian elimination, multifrontal method.
BibTeX entry,
Compressed PS,
PDF
|
|
[79]
|
I. S. Duff, S. Gratton, X. Pinel, and X. Vasseur.
Multigrid based preconditioners for the numerical solution of
two-dimensional heterogeneous problems in geophysics.
Technical Report TR/PA/07/03,
Keywords: Sparse linear
systems, preconditioning,multigrid, complex symmetric matrices, Krylov
subspace methods, Helmholtz equation, geophysics.
Preliminary version of an article published in International
Journal of Computer Mathematics, vol. 84-8, pp 1167-1181.
BibTeX entry,
Compressed PS,
PDF
|
|
[80]
|
The Parallel Algorithms Project.
Scientific Report for 2006.
Technical Report TR/PA/06/107,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[81]
|
F. Bastin, C. Cirillo, and Ph. L. Toint.
Estimating mixed logit with non-parametric random variables.
Technical Report TR/PA/06/87,
Keywords: Nonlinear
programming, constrained programming, stochastic programming, discrete choice
modelling, non-parametric estimation.
BibTeX entry,
Compressed PS,
PDF
|
|
[82]
|
L. Giraud, A. Haidar, and L. T. Watson.
Mixed-precision preconditioners in parallel domain
decomposition solvers.
Technical Report TR/PA/06/84,
Keywords: Non-overlapping
domain decomposition, additive Schwarz preconditioner, mixed arithmetic,
parallel computing, hybrid solvers.
Also appeared as IRIT Technical report ENSEEIHT-IRIT RT/APO/06/08.
BibTeX entry,
Compressed PS,
PDF
|
|
[83]
|
M. Baboulin, L. Giraud, and S. Gratton.
Solution of an inverse problem for the GOCE satellite
mission.
Contract Report CR/PA/06/78,
Keywords: Packed format,
linear least squares, gravity field, distributed computing, inverse problem.
BibTeX entry
|
|
[84]
|
M. Baboulin, L. Giraud, S. Gratton, and J. Langou.
Parallel tools for solving incremental dense least squares
problems. application to space geodesy.
Technical Report TR/PA/06/63,
Keywords: Scientific
computing, dense linear algebra, parallel distributed algorithms, ScaLAPACK,
QR factorization, gravity field computation.
Also available as LAPACK Working Note 179.
BibTeX entry,
Compressed PS,
PDF
|
|
[85]
|
P. A. Knight.
The Sinkhorn-Knopp algorithm: Convergence and
applications.
Technical Report TR/PA/06/42,
Keywords: Matrix
balancing, Sinkhorn-Knopp algorithm, PageRank, doubly stochastic matrix.
BibTeX entry,
Compressed PS,
PDF
|
|
[86]
|
S. Gratton, A. Sartenaer, and Ph. L. Toint.
Second-order convergence properties of trust-region methods
using incomplete curvature information, with an application to multigrid.
Technical Report TR/PA/06/34,
Keywords: nonlinear
optimization, convergence to local minimizers, multilevel problems.
BibTeX entry,
Compressed PS,
PDF
|
|
[87]
|
S. Gratton, A. Sartenaer, and Ph. L. Toint.
Numerical experience with a recursive trust-region method for
multilevel nonlinear optimization.
Technical Report TR/PA/06/33,
Keywords: nonlinear
optimization, multilevel problems, simplified models, recursive algorithms,
numerical performance.
BibTeX entry,
Compressed PS,
PDF
|
|
[88]
|
S. Gratton, A. Sartenaer, and Ph. L. Toint.
Recursive trust-region methods for multiscale nonlinear
optimization.
Technical Report TR/PA/06/32,
Keywords: nonlinear
optimization, multiscale problems, simplified models, recursive algorithms,
convergence theory.
BibTeX entry,
Compressed PS,
PDF
|
|
[89]
|
A. EL Ghazi, S. EL Hajji, L. Giraud, and S. Gratton.
A short note on backward errors for the common eigenvector
problem.
Technical Report TR/PA/06/13,
Keywords: common
eigenvector, eigenvalue, backward error, common invariant subspaces,
simultaneous triangularization.
BibTeX entry,
Compressed PS,
PDF
|
|
[90]
|
O. Boiteau, F. Huelsemann, and X. Vasseur.
Comparison of the linear algebraic solvers Mumps and the
multifrontal solver of Code ASTER.
Contract Report CR/PA/06/11,
Keywords: Sparse linear
solver, MUMPS, out-of-core, stability, ASTER, benchmark.
BibTeX entry
|
|
[91]
|
A. S. Lawless, S. Gratton, and N. K. Nichols.
An investigation of incremental 4D-Var using non-tangent
linear models.
Technical Report TR/PA/06/10,
Keywords: Incremental
4D-Var, Truncated Gauss-Newton, Convergence, Data Assimilation.
BibTeX entry,
Compressed PS,
PDF
|
|
[92]
|
V. Frayssé, L. Giraud, and S. Gratton.
A set of flexible GMRES routines for real and complex
arithmetics on high performance computers.
Technical Report TR/PA/06/09,
Keywords: Flexible GMRES,
variable preconditioning, portable code, high performance computers,
othogonalization schemes, stopping criteria.
This report supersedes TR/PA/98/07.
BibTeX entry,
Compressed PS,
PDF
|
|
[93]
|
L. Giraud, S. Gratton, and J. Langou.
Convergence in backward error of relaxed GMRES.
Technical Report TR/PA/06/08,
Keywords: GMRES, Flexible
GMRES, relaxation, backward error, stopping criteria, inexact
preconditioning.
This report supersedes TR/PA/04/132.
BibTeX entry,
Compressed PS,
PDF
|
|
[94]
|
F. Chaitin-Chatelin.
Calcul algébrique non linéaire dans les
algèbres de Dickson.
Technical Report TR/PA/06/07,
Keywords: Clifford
algebra, Dickson algebra, octonions, alternativity, flexibility, anisometry,
zero divisors.
BibTeX entry,
Compressed PS,
PDF
|
|
[95]
|
D. Ettema, F. Bastin, J. Polak, and O. Ashiru.
An error-components framework for joint choice models of
activity timing and duration.
Technical Report TR/PA/06/02,
Keywords: Trust-region
methods, discrete choice analysis, error components.
BibTeX entry,
Compressed PS,
PDF
|
|
[96]
|
The Parallel Algorithms Project.
Scientific Report for 2005.
Technical Report TR/PA/05/110,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS,
PDF
|
|
[97]
|
M. Baboulin, L. Giraud, and S. Gratton.
GOCE, méthode de résolution inverse pour le
champ de gravité.
Contract Report CR/PA/05/88,
Keywords: Moindres
carrés linéaires, calcul hautes performances, champ de
gravité, mission GOCE, conditionnement.
BibTeX entry
|
|
[98]
|
F. Chaitin-Chatelin.
Inductive multiplication in Dickson algebras.
Technical Report TR/PA/05/56,
Keywords: Dickson
algebra, alternativity, contraction, expansion, isometry, Singular Value
Decomposition, zero divisor.
BibTeX entry,
Compressed PS,
PDF
|
|
[99]
|
G. Alléon, S. Champagneux, G. Chevalier, L. Giraud, and G. Sylvand.
Parallel distributed numerical simulations in aeronautic
applications.
Technical Report TR/CFD-PA/05/44,
Keywords: Parallel
distributed computing, large numerical simulations, aerodynamics, acoustics,
industrial framework.
BibTeX entry,
Compressed PS,
PDF
|
|
[100]
|
M. Baboulin, L. Giraud, S. Gratton, and J. Langou.
A distributed packed storage for large parallel calculations.
Technical Report TR/PA/05/30,
Keywords: parallel
computing, dense linear algebra, parallel distributed algorithms, ScaLAPACK,
packed storage format, Cholesky factorization, QR factorization.
BibTeX entry,
Compressed PS,
PDF
|
|
[101]
|
I. S. Duff and S. Pralet.
Towards a stable static pivoting strategy for the sequential
and parallel solution of sparse symmetric indefinite systems.
Technical Report TR/PA/05/26,
Keywords: static pivoting,
multifrontal solvers, sparse matrices, symmetric indefinite systems, parallel
direct solvers.
Also available as RAL Report RAL-TR-2005-007 and IRIT Report
RT/TLSE/05/08.
BibTeX entry,
Compressed PS,
PDF
|
|
[102]
|
L. Giraud, S. Gratton, and E. Martin.
Incremental spectral preconditioners for sequences of linear
systems.
Technical Report TR/PA/05/17,
Keywords: Krylov solvers,
implicitly restarted Arnoldi method, spectral preconditioners, large parallel
calculations.
Preliminary version of an article published in Applied Numerical
Mathematics, vol. 57, nber 11-12, pp 1164-1180.
BibTeX entry,
Compressed PS,
PDF
|
|
[103]
|
The Parallel Algorithms Project.
Scientific Report for 2004.
Technical Report TR/PA/04/141,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS,
PDF
|
|
[104]
|
F. S. V. Bazan.
Nonnormality estimation in projection-type system realization
methods.
Technical Report TR/PA/05/07,
Keywords: eigenvalue
sensitivity analysis, departure from normality, balanced realization.
BibTeX entry,
Compressed PS,
PDF
|
|
[105]
|
M. Ahmadnasab, F. Chatin-Chatelin, and N. Megrez.
Homotopic deviation in the light of algebra.
Technical Report TR/PA/05/05,
Keywords: Homotopic
deviation, Lidskii's theory, kernel point, critical point, frontier point,
spectral and individual unobservability.
BibTeX entry,
Compressed PS,
PDF
|
|
[106]
|
F. Chaitin-Chatelin.
On Lidskii's algorithm to quantify the first order terms in
the asymptotics of a defective eigenvalue. Part II.
Technical Report TR/PA/05/04,
Keywords: Simple and
Modified Homotopic Deviation, Schur complement, Sherman-Morrison
formula, polynomial, rational fraction.
BibTeX entry,
Compressed PS,
PDF
|
|
[107]
|
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
|
|
[108]
|
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
|
|
[109]
|
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
|
|
[110]
|
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
|
|
[111]
|
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
|
|
[112]
|
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
|
|
[113]
|
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
|
|
[114]
|
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
|
|
[115]
|
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
|
|
[116]
|
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
|
|
[117]
|
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
|
|
[118]
|
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
|
|
[119]
|
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
|
|
[120]
|
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
|
|
[121]
|
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
|
|
[122]
|
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
|
|
[123]
|
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
|
|
[124]
|
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
|
|
[125]
|
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
|
|
[126]
|
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
|
|
[127]
|
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
|
|
[128]
|
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
|
|
[129]
|
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
|
|
[130]
|
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
|
|
[131]
|
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
|
|
[132]
|
The Parallel Algorithms Project.
Scientific Report for 2003.
Technical Report TR/PA/03/135,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS,
PDF
|
|
[133]
|
S. Riyavong.
Experiments on parallel matrix-vector product.
Working Notes WN/PA/03/127,
Keywords: parallel
matrix-vector product, parallel GMRES method, data structure.
BibTeX entry,
Compressed PS,
PDF
|
|
[134]
|
G. Alléon, B. Carpentieri, I. S. Duff, L. Giraud, J. Langou, E. Martin,
and G. Sylvand.
Efficient parallel iterative solvers for the solution of large
dense linear systems arising from the boundary element method in
electromagnetism.
Technical Report TR/PA/03/65,
Keywords: Iterative
solution of linear systems, Flexible Krylov methods, Fast multipole method,
Preconditioning techniques, Frobenius-norm minimization method, Adaptive
preconditioning, Spectral corrections, Computational Electromagnetics, Large
industrial tests problems.
Preliminary version of the paper published electronically in the
proceedings of the international conference on supercomputing in nuclear
application, Paris, 2003.
BibTeX entry,
Compressed PS,
PDF
|
|
[135]
|
B. Carpentieri, I. S. Duff, L. Giraud, and G. Sylvand.
Combining fast multipole techniques and an approximate inverse
preconditioner for large parallel electromagnetics calculations.
Technical Report TR/PA/03/77,
Keywords: Iterative
solution of linear systems, Flexible Krylov methods, Fast multipole method,
Preconditioning techniques, Frobenius-norm minimization method, Computational
Electromagnetics, Large industrial tests problems.
Preliminary version of the article published in SISC, vol. 27, nber
3, pp 774-792.
BibTeX entry,
Compressed PS,
PDF
|
|
[136]
|
F. Chaitin-Chatelin.
Computing beyond analyticity. Matrix algorithms in Inexact
and Uncertain computing.
Technical Report TR/PA/03/110,
Keywords:
Sherman-Morrison formula, Jordan structure, kernel point, critical
point, Ritz value, eigenprojection, backward analysis, Inexact
Computing, Uncertain Computing.
BibTeX entry,
Compressed PS,
PDF
|
|
[137]
|
I. S. Duff, L. Giraud, J. Langou, and E. Martin.
Using spectral low rank preconditioners for large
electromagnetic calculations.
Technical Report TR/PA/03/95,
Keywords: electromagnetic
scattering problems, large dense complex linear systems, Frobenius-norm
minimization preconditioner, spectral low rank update preconditioner.
Preliminary version of the article published in IJNME, vol. 62,
nber 3, pp 416-434.
BibTeX entry,
Compressed PS,
PDF
|
|
[138]
|
F. Chaitin-Chatelin.
Elements of Hypercomputations on R and
Z2 with the Dickson-Albert inductive process.
Technical Report TR/PA/03/34,
Keywords: Hypercomplex
algebra, Dickson-Albert inductive process, quadratic algebra, conjugator,
commutator, associator, alternativity, flexibility, power associativity, zero
divisors, additive versus multiplicative representation of Numbers,
exponential, Pythagorean triples.
BibTeX entry,
Compressed PS,
PDF
|
|
[139]
|
S. Riyavong.
Experiments on sparse matrix partitioning.
Working Notes WN/PA/03/32,
Keywords: sparse matrix,
matrix-vector multiplication, matrix partitioning.
BibTeX entry,
Compressed PS,
PDF
|
|
[140]
|
H. C. Elman, D. Loghin, and A. J. Wathen.
Preconditioning techniques for Newton's method for the
incompressible Navier-Stokes equations.
Technical Report TR/PA/03/31,
Keywords: Block
preconditioners, Navier-Stokes, Newton's method.
BibTeX entry,
Compressed PS,
PDF
|
|
[141]
|
J. van den Eshof, G. L. G. Sleijpen, and M .B. van Gijzen.
Relaxation strategies for nested Krylov methods.
Technical Report TR/PA/03/27,
Keywords: Iterative
solution of linear systems, flexible Krylov methods, relaxation strategies,
Schur complement, ocean circulation.
BibTeX entry,
Compressed PS,
PDF
|
|
[142]
|
L. Giraud, J. Langou, and M. Rozlozník.
On the loss of orthogonality in the Gram-Schmidt
orthogonalization process.
Technical Report TR/PA/03/25,
Keywords: Gram-Schmidt
orthogonalization, Arnoldi process, Krylov subspace, GMRES.
Preliminary version of the paper published in Computer and
Mathematics with Applications, vol. 50, pp 1069-1075, 2005.
BibTeX entry,
Compressed PS,
PDF
|
|
[143]
|
M. Arioli, D. Loghin, and A. J. Wathen.
Stopping criteria for iterations in finite element methods.
Technical Report TR/PA/03/21,
Keywords: No keywords
supplied,
Preliminary versin of an article published in Numerische
Mathematik, vol. 99, issue 2, pp 381-410, 2005.
BibTeX entry,
Compressed PS,
PDF
|
|
[144]
|
F. Chaitin-Chatelin.
The Arnoldi method in the light of Homotopic Deviation
theory.
Technical Report TR/PA/03/15,
Keywords: Homotopic
Deviation, critical point, kernel point, Hessenberg form, irreductible,
derogatory, incomplete Arnoldi decomposition, Arnoldi residual, restarted
Arnoldi, inner-outer iterations.
BibTeX entry,
Compressed PS,
PDF
|
|
[145]
|
P. R. Amestoy, I. S. Duff, J. Y. L'Excellent, and X. S. Li.
Impact of the implementation of MPI point-to-point
communications on the performance of two general sparse solvers.
Technical Report TR/PA/03/14,
Keywords: No keywords
supplied,
Various versions have appeared as technical reports RT/APO/01/4
from ENSEEIHT-IRIT, Toulouse, RR-4372 from INRIA, Lyon, and LBNL-48968 from
Lawrence Berkeley National Laboratory, California. Preliminary version of the
article published in Parallel Computing, vol. 29, nber 7, pp 833-847, 2003.
BibTeX entry,
Compressed PS,
PDF
|
|
[146]
|
The Parallel Algorithms Project.
Scientific Report for 2002.
Technical Report TR/PA/02/124,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS,
PDF
|
|
[147]
|
L. Giraud, S. Gratton, and J. Langou.
A reorthogonalization procedure for modified Gram-Schmidt
algorithm based on a rank-k update.
Technical Report TR/PA/03/11,
Keywords: modified
Gram-Schmidt algorithm, rank interpretation, reorthogonalization a
posteriori, Seed GMRES algorithm.
Preliminary version of the paper published in SIMAX, vol. 25 (4),
p. 1163-1177, 2004.
BibTeX entry,
Compressed PS,
PDF
|
|
[148]
|
M. B. van Gijzen.
Two level parallelism in a stream-function model for global
ocean circulation.
Technical Report TR/PA/03/09,
Keywords: Stream-function
model for ocean circulation, iterative solution of systems of linear
equations, domain composition, fine grain parallelisation, continent
boundaries, cluster of SMP's, combining OpenMP and MPI.
Preliminary version of the paper published in the proceedings of
Euro-Par2003, Lecture Notes in Computer Science 2790, pp. 820-829, 2003.
BibTeX entry,
Compressed PS,
PDF
|
|
[149]
|
F. Chaitin-Chatelin.
On a recursive hierarchy for numbers algorithmically emerging
from processing binary sequences.
Technical Report TR/PA/03/08,
Keywords: binary sequence,
Cantor space, order, weight, measure, connectedness, hypermultiplication,
hypercomplex algebra, Mersenne number, Fermat number, Sierpinski triangle,
spectral analysis, Fourier analysis, modular arithmetic, Newcomb-Borel
paradox.
BibTeX entry,
Compressed PS,
PDF
|
|
[150]
|
P. Amestoy, I. S. Duff, S. Pralet, and C. Vömel.
Adapting a parallel sparse direct solver to SMP
architectures.
Technical Report TR/PA/03/05,
Keywords: Sparse linear
systems, MUMPS, distributed memory algorithms, task scheduling, dynamic
scheduling.
Preliminary version of the article published in Parallel Computing,
special issue on Parallel and Distributed Scientific and Engineering
Computing, vol. 29, nber 11-12, pp 1645-1668, 2003.
BibTeX entry,
Compressed PS
|
|
[151]
|
F. Chaitin-Chatelin and M. B. van Gijzen.
Homotopic deviation: an example in acoustics.
Technical Report TR/PA/03/04,
Keywords: Acoustic wave
equation, pressure release, impeding boundary, impedance, Homotopic
Deviation, critical point, kernel point, quadratic eigenproblem.
BibTeX entry,
Compressed PS,
PDF
|
|
[152]
|
V. Frayssé, L. Giraud, S. Gratton, and J. Langou.
A set of GMRES routines for real and complex arithmetics on
high performance computers.
Technical Report TR/PA/03/03,
Keywords: linear systems,
Krylov methods, GMRES, reverse communication, distributed memory.
BibTeX entry,
Compressed PS,
PDF
|
|
[153]
|
L. Giraud and M. B. van Gijzen.
Large scale acoustic simulations on clusters of SMPs.
Technical Report TR/PA/02/116,
Keywords:
parallelisation, clusters of SMPs, MPI, OpenMP, acoustics, finite
element method.
Preliminary version of the article published in the proceedings
book: Integral Methods in Science and Engineering, of the IMSE2002
conference, pp 61-66.
BibTeX entry,
Compressed PS,
PDF
|
|
[154]
|
L. Giraud, A. Marrocco, and J.-C. Rioual.
Iterative versus direct parallel substructuring methods in
semiconductor device modeling.
Technical Report TR/PA/02/114,
Keywords: domain
decomposition techniques, preconditioned Krylov methods, sparse direct
solvers, parallel distributed computing.
Preliminary version of the paper published in Numerical Linear
Algebra with Applications, vol. 12, nber 1, pp 33-53, 2005.
BibTeX entry,
Compressed PS,
PDF
|
|
[155]
|
F. Chaitin-Chatelin.
About Singularities in Inexact Computing.
Technical Report TR/PA/02/106,
Keywords: homotopy,
deviation, perturbation, singularity, orbit, ray, spectral radius, resolvent,
Neumann series, Inexact Computing, backward error, critical point, kernel
point, quadratic eigenproblem, rank deficiency, Jordan structure.
Erratum : p.2, line 14, read 'associated with eigenvalues non equal
to lambda'.
BibTeX entry,
Compressed PS,
PDF
|
|
[156]
|
Patrick. R. Amestoy, I. S. Duff, and C. Vömel.
Task scheduling in an asynchronous distributed memory
multifrontal solver.
Technical Report TR/PA/02/105,
Keywords: Sparse linear
systems, high performance computing, MUMPS, multifrontal Gaussian
elimination, distributed memory code, task scheduling.
Submitted to SIAM Journal of Matrix Analysis and
Applications.
BibTeX entry,
Compressed PS,
PDF
|
|
[157]
|
R. Durdos.
Krylov solvers for large symmetric dense complex linear
systems in electromagnetism: some numerical experiments.
Working Notes WN/PA/02/97,
Keywords: SQMR, FSQMR,
inner-outer iterations.
BibTeX entry,
Compressed PS,
PDF
|
|
[158]
|
F. Chaitin-Chatelin and A. N. Zaoui.
Hypercomputation on {0,1}.
Technical Report TR/PA/02/73,
Keywords: algebra,
zero-divisor, hypercomplex multiplication, binary quaternions and octonions,
geometric order, complex logic of dimension 2, 4, and 8.
Erratum : throughout Section 6.2 and in Figure 6.1, read
' S(e,e)=O '.
BibTeX entry,
Compressed PS,
PDF
|
|
[159]
|
F. Chaitin-Chatelin and E. Traviesas.
Qualitative Computing.
Technical Report TR/PA/02/58,
Keywords: Critical points,
eigenvalues, finite precision, Neumann series, pseudospectrum, homotopic
perturbations.
Preliminary version of the Chapter 5 published in the book:
Accuracy and Reliability in Scientific Computing (B. Einarsson
ed.), pp. 77-92, SIAM 2005.
BibTeX entry,
Compressed PS,
PDF
|
|
[160]
|
F. Chaitin-Chatelin and E. Traviesas.
PRECISE and the reliability of Numerical Software.
Technical Report TR/PA/02/57,
Keywords: eigenvalues,
backward error, indicators, randomness, finite precision.
Preliminary version of the Chapter 6 published in the book:
Accuracy and Reliability in Scientific Computing (B. Einarsson
ed.), pp. 95-108, SIAM 2005.
BibTeX entry,
Compressed PS,
PDF
|
|
[161]
|
F. Chaitin-Chatelin, T. Meskauskas, and M. van Gijzen.
Itérations emboîtées pour la
méthode de la puissance avec accélération de
Tchebycheff en neutronique.
Contract Report CR/PA/02/56,
Keywords: No keywords supplied.
BibTeX entry
|
|
[162]
|
B. Carpentieri, I. S. Duff, and L. Giraud.
A class of spectral two-level preconditioners.
Technical Report TR/PA/02/55,
Keywords: No keywords
supplied,
Also Technical Report RAL-TR-2002-020. Preliminary version
of the article published in SIAM Journal on Scientific Computing, vol. 25,
nber 2, pp. 749-765, 2003.
BibTeX entry,
Compressed PS,
PDF
|
|
[163]
|
L. Giraud and J. Langou.
Another proof for modified Gram-Schmidt with
reorthogonalization.
Working Notes WN/PA/02/53,
Keywords: Gram-Schmidt
algorithm, reorthogonalization schemes.
BibTeX entry,
Compressed PS,
PDF
|
|
[164]
|
L. Giraud and J. Langou.
Robust selective Gram-Schmidt reorthogonalization.
Technical Report TR/PA/02/52,
Keywords: Gram-Schmidt
algorithm, reorthogonalization schemes.
Preliminary version of the article published in SIAM Journal on
Scientific Computing, vol. 25, nber 2, pp. 417-441, 2003.
BibTeX entry,
Compressed PS,
PDF
|
|
[165]
|
C. Bousquet and C. Daniel.
Complex version and validation of MUMPS, Multifrontal
Massively Parallel Solver.
Working Notes WN/PA/02/34,
Keywords: No keywords supplied,
Mémoire de Maîtrise Ingénierie Mathématique,
UPS III.
BibTeX entry,
Compressed PS,
PDF
|
|
[166]
|
L. Giraud, J. Langou, and M. Rozlozník.
On the round-off error analysis of the Gram-Schmidt
algorithm with reorthogonalization.
Technical Report TR/PA/02/33,
Keywords: Gram-Schmidt
orthogonalization, reorthogonalization schemes.
BibTeX entry,
Compressed PS,
PDF
|
|
[167]
|
F. Chaitin-Chatelin, T. Meskauskas, and A. N. Zaoui.
Hypercomplex division in the presence of zero divisors on
R and Z2.
Technical Report TR/PA/02/29,
Keywords: algebra, zero
divisor, hypercomplex division, binary, special relativity, quaternions,
quantum interference, geometric order, complex logic of dimension 2 and 4.
BibTeX entry,
Compressed PS,
PDF
|
|
[168]
|
G. Richard.
Coupling MUMPS and ordering software.
Working Notes WN/PA/02/24,
Keywords: sparse direct
factorization, distributed computing, ordering techniques, multifrontal.
BibTeX entry,
Compressed PS,
PDF
|
|
[169]
|
N. I. M. Gould, D. Orban, and Ph. L. Toint.
General SifDec documentation.
Technical Report TR/PA/02/14,
Keywords: Nonlinear
constrained optimization, testing environment, shared filesystems,
heterogeneous environment, SIF format.
BibTeX entry,
Compressed PS,
PDF
|
|
[170]
|
N. I. M. Gould, D. Orban, and Ph. L. Toint.
General CUTEr documentation.
Technical Report TR/PA/02/13,
Keywords: Nonlinear
constrained optimization, testing environment, shared filesystems,
heterogeneous environment, SIF format.
BibTeX entry,
Compressed PS,
PDF
|
|
[171]
|
John R. Gilbert and Laura Grigori.
A note on the column elimination tree.
Technical Report TR/PA/01/104,
Keywords: column
elimination tree, sparse partial pivoting, structure preditiction, lower
bounds.
BibTeX entry,
Compressed PS
|
|
[172]
|
The Parallel Algorithms Project.
Scientific Report for 2001.
Technical Report TR/PA/01/105,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS,
PDF
|
|
[173]
|
F. Chaitin-Chatelin and T. Meskauskas.
Inner-outer ierations for mode solvers in structural
mechanics: application to the Code Aster.
Contract Report TR/PA/01/85,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS,
PDF
|
|
[174]
|
F. Chaitin-Chatelin and E. Traviesas.
Homotopic perturbation - Unfolding the field of
singularities of a matrix by a complex parameter: a global geometric
approach.
Technical Report TR/PA/01/84,
Keywords: homotopic
perturbations, Neumann series, spectral orbit, spectral ray, eigenvalue
problem.
BibTeX entry,
Compressed PS,
PDF
|
|
[175]
|
M. Rojas and T. Steihaug.
An interior-point trust-region-based method for large-scale
nonnegative regularization.
Technical Report TR/PA/01/11,
Keywords: Regularization,
constrained quadratic optimization, trust region, Lanczos method, ill-posed
problems, inverse problems, image restoration.
Preliminary version of the article published in Inverse
Problems, vol. 18, nber 5, pp 1291-1307, 2002.
BibTeX entry,
Compressed PS,
PDF
|
|
[176]
|
C. Mandry and E. Traviesas.
Convergence de la méthode d'Arnoldi en
précision finie en fonction du vecteur initial.
Working Note WN/PA/01/36,
Keywords: Méthode
d'Arnoldi, erreur inverse, défaut d'orthogonalité.
BibTeX entry,
Compressed PS,
PDF
|
|
[177]
|
L. Giraud, J. Koster, A. Marrocco, and J.-C. Rioual.
Domain decomposition methods in semiconductor device
modeling.
Technical Report TR/PA/01/51,
Keywords: No keywords
supplied,
Preliminary version of the paper published in the proceedings of
the 13th conference on Domain Decomposition Methods in
Scientific Computing, 2001.
BibTeX entry,
Compressed PS,
PDF
|
|
[178]
|
L. Giraud and J. Langou.
When modified Gram-Schmidt generates a well-conditioned
set of vectors.
Technical Report TR/PA/01/17,
Keywords: No keywords
supplied,
Preliminary version of the paper published in the IMA Journal
of Numerical Analysis, vol. 22, nber 4, pp 521-528,2002.
BibTeX entry,
Compressed PS,
PDF
|
|
[179]
|
B. Carpentieri, I. S. Duff, L. Giraud, and M. Magolu monga Made.
Sparse symmetric preconditioners for dense linear systems in
electromagnetism.
Technical Report TR/PA/01/35,
Keywords: Preconditioning
techniques, Frobenius-norm minimization method, factorized approximate
inverse, Incomplete Cholesky factorization, nonzero pattern selection
strategies, electromagnetic scattering applications.
Also Technical Report RAL-TR-2002-016. Preliminary version of
the paper published in Numerical Linear Algebra and Applications,
vol. 11, nber 8-9, pp 753-771, 2004.
BibTeX entry,
Compressed PS,
PDF
|
|
[180]
|
L. Giraud.
Combining shared and distributed memory programming models on
clusters of symmetric multiprocessors: Some basic promising experiments.
Working Note WN/PA/01/19,
Keywords: Cluster of Pentium
PCs, cluster Alinka Itanium, Compaq Alphaserver, shared memory,
distributed memory, OpenMP, MPI, performance evaluation.
Preliminary version of the paper published in the International
Journal of High Performance Computing Applications, vol. 16, nber
4, pp 425-430, 2002.
BibTeX entry,
Compressed PS,
PDF
|
|
[181]
|
I. S. Duff and C. Vömel.
The Implementation of the Sparse BLAS in Fortran 95.
Technical Report TR/PA/01/27,
Keywords: Unstructured
sparse matrices, sparse data structures, programming standard, iterative
linear solvers, BLAS, Sparse BLAS.
Preliminary version of the paper published in ACM Trans. Math.
Softw., vol. 28, nber 2, pp 268-283, 2002.
BibTeX entry,
Compressed PS,
PDF
|
|
[182]
|
I. S. Duff, M. A. Heroux, and R. Pozo.
The Sparse BLAS.
Technical Report TR/PA/01/24,
Keywords: Sparse BLAS,
sparse matrices, sparse iterative methods, computational kernels, algorithms,
software.
Preliminary version of the paper published in ACM Trans. Math.
Softw., vol. 28, nber 2, pp 239-267, 2002.
BibTeX entry,
Compressed PS,
PDF
|
|
[183]
|
N. I. M. Gould, D. Orban, and Ph. L. Toint.
CUTEr, a constrained and unconstrained testing
environment, revisited.
Technical Report TR/PA/01/04,
Keywords: Nonlinear
constrained optimization, testing environment, shared filesystems,
heterogeneous environment, SIF format.
Preliminary version of the paper published in ACM Transactions on
Mathematical Software, vol. 29, nber 4, december 2003.
BibTeX entry,
Compressed PS,
PDF
|
|
[184]
|
L. Giraud, F. Guevara Vasquez, and R. S. Tuminaro.
Grid transfer operators for highly variable coefficient
problems in two-level non-overlapping domain decomposition methods.
Tech. Rep. TR/PA/01/03,
Keywords: Domain decomposition,
two-level preconditioning, Schur complement, parallel distributed
computing, elliptic partial differential equations, discontinuous
coefficients.
Preliminary version of the article published in Numerical
Linear Algebra and Applications, vol. 10, nbr 5-6, pp 467-484, 2003.
BibTeX entry,
Compressed PS,
PDF
|
|
[185]
|
F. Chaitin-Chatelin, E. Traviesas, and A. Ilahi.
Résolution géométrique d'une
équation de degré 4 : Partie 1.
Working Notes WN/PA/01/01,
Keywords: Parabole,
hyperbole, équation de degré 4, étude asymptotique.
BibTeX entry,
Compressed PS,
PDF
|
|
[186]
|
A. N. Zaoui and E. Traviesas.
Sur la fiabilité et la robustesse du code isabel.
Technical Report TR/PA/00/76,
Keywords: Méthode
d'Arnoldi-Bloc, méthode des Itérations
Simultanées, valeurs propres, critères de convergence,
arithmétique exacte, précision finie.
BibTeX entry,
Compressed PS
|
|
[187]
|
A. N. Zaoui and E. Traviesas.
The hybrid eigensolver ISA to compute the r
eigenvalues closest to a given complex point : A qualitative study.
Technical Report TR/PA/00/13,
Keywords: Hybrid eigensolver,
block Arnoldi method, Subspace Iterations method, spectral
transformation, numerical quality.
16th IMACS World Congress, Lausanne, Switzerland.
BibTeX entry,
Compressed PS
|
|
[188]
|
M. Rojas and D. C. Sorensen.
A trust-region approach to the regularization of large-scale
discrete ill-posed problems.
Technical Report TR/PA/00/57,
Keywords: regularization,
constrained quadratic optimization, trust region, Lanczos method, ill-posed
problems, inverse problems, seismic inversion.
Preliminary version of the article published in SIAM Journal on
Scientific Computing, vol. 26, nber 3, pp 1843-1861, 2002.
BibTeX entry,
Compressed PS,
PDF
|
|
[189]
|
L. Plantié.
A semi-discrete problem for the boundary layer of triple deck
type (part 2).
Technical Report TR/PA/00/46,
Keywords: Boundary layer,
triple deck, semi-discretization, existence, asymptotic behaviour,
uniqueness.
BibTeX entry,
Compressed PS
|
|
[190]
|
L. Plantié.
A semi-discrete problem for the boundary layer of triple deck
type (part 1).
Technical Report TR/PA/00/45,
Keywords: Boundary layer,
triple deck, semi-discretization, existence, asymptotic behaviour,
uniqueness.
BibTeX entry,
Compressed PS
|
|
[191]
|
L. Plantié.
The boundary layer problem of triple deck type.
Technical Report TR/PA/00/61,
Keywords: Boundary layer,
triple deck, semi-discretization, existence, asymptotic behaviour.
Also in Proceedings of the Second Conference on Numerical Analysis
and Applications, Rousse, Bulgaria, Springer Verlag, pp 675-683.
BibTeX entry,
Compressed PS
|
|
[192]
|
T. Meskauskas and F. Ivanauskas.
Initial boundary-value problems for derivative nonlinear
schrödinger equation. justification of two-step algorithm.
Technical Report TR/PA/00/70,
Keywords: Derivative
nonlinear Schrodinger equation, initial boundary-value problem, Backlund
transformations, Crank-Nicolson finite difference scheme, convergence and
stability of difference schemes.
BibTeX entry,
Compressed PS
|
|
[193]
|
T. Meskauskas, P. Caminal, and A. Bayes de Luna.
Calculation of 1/ f noise indexes from electrocardiogram data
in detection of cardiac illness.
Technical Report TR/PA/00/81,
Keywords: Electrocardiogram
(ECG), ECG processing, 1/ f noise, spectral analysis, chaos theory.
BibTeX entry,
Compressed PS
|
|
[194]
|
S. Leblond.
Two direct methods for large sparse problems: Multifrontal
massively parallel solver (MUMPS) and fast parallel direct solver for
coarse grid problems (H. TUFO).
Technical Report WN/PA/00/105,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[195]
|
F. Guevara Vasquez.
Internship report on domain decomposition methods for the
solution of partial differential equations.
Technical Report TR/PA/00/98,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[196]
|
N. I. M. Gould, D. Orban, A. Sartenaer, and Ph. L. Toint.
High Rates of Convergence of Primal-Dual Interior Point
Algorithms for Nonlinear Programming.
Technical Report TR/PA/00/63,
Keywords: primal-dual
interior-point method, componentwise convergence.
BibTeX entry,
Compressed PS
|
|
[197]
|
N. I. M. Gould, D. Orban, A. Sartenaer, and Ph. L. Toint.
Componentwise fast convergence in the solution of full-rank
systems of nonlinear equations.
Technical Report TR/PA/00/56,
Keywords: nonlinear systems
of equations, path-following methods, componentwise Q-superlinear
convergence.
Preliminary version of the article published in Mathematical
Programming Serie B, vol. 92. nber 3, pp. 481-508, 2002.
BibTeX entry,
Compressed PS,
PDF
|
|
[198]
|
N. I. M. Gould, D. Orban, A. Sartenaer, and Ph. L. Toint.
Superlinear convergence of primal-dual interior point
algorithms for nonlinear programming.
Technical Report TR/PA/00/20,
Keywords: primal-dual
interior point method, componentwise Q-superlinear convergence.
Preliminary version of the article published in SIAM J.
Optimization, (2001), 11-4, pp 974-1002.
BibTeX entry,
Compressed PS
|
|
[199]
|
V. Frayssé and L. Giraud.
A set of conjugate gradient routines for real and complex
arithmetics.
Technical Report TR/PA/00/47,
Keywords: linear systems,
Krylov methods, CG, reverse communication, distributed memory.
BibTeX entry,
Compressed PS,
PDF
|
|
[200]
|
I. S. Duff, C. Vömel, and M. Youan.
Implementing the Sparse BLAS in Fortran 95.
Technical Report TR/PA/00/82,
Keywords: unstructured sparse
matrices, sparse data structures, programming standard, iterative linear
solvers, BLAS, Sparse BLAS.
BibTeX entry,
Compressed PS
|
|
[201]
|
I. S. Duff and C. Vömel.
Incremental Norm Estimation for Dense and Sparse
Matrices.
Technical Report TR/PA/00/83,
Keywords: matrix norm,
condition number, incremental estimators, approximate singular vectors,
sparse triangular matrices, QR factorization, rank-revealing.
Preliminary version of the article published in BIT, Numerical
Mathematics, Volume 42, Issue 2 (June 2002), pp. 300-322.
BibTeX entry,
Compressed PS
|
|
[202]
|
I. S. Duff and C. Vömel.
Level 2 and Level 3 Basic Linear Algebra Subprograms for
Sparse Matrices: A Fortran 95 instantiation.
Technical Report TR/PA/00/18,
Keywords: unstructured
sparse matrices, sparse data structures, programming standard, iterative
linear solvers, BLAS, SparseBLAS.
BibTeX entry,
Compressed PS
|
|
[203]
|
F. Chaitin-Chatelin and E. Traviesas.
PRECISE, a toolbox for assessing the quality of numerical
methods and software.
Technical Report TR/PA/00/12,
Keywords: Recommender
systems, backward-error analysis, condition, reliability, sensitivity
analysis.
Proceedings of the 16th IMACS World Congress, Lausanne,
Switzerland.
BibTeX entry,
Compressed PS
|
|
[204]
|
F. Chaitin-Chatelin, E. Traviesas, and L. Plantié.
Understanding Krylov methods in finite precision.
Technical Report TR/PA/00/40,
Keywords: Eigenvalues,
Krylov subspace, Arnoldi method, Happy Breackdown, finite precision,
backward error, homotopic perturbations.
Preliminary version of the article published in L. Vulkov et
al. (eds), Proceedings of NAA 2000, pp 187-197, Springer Verlag LNCS,
vol. 1988, 2000.
BibTeX entry,
Compressed PS
|
|
[205]
|
F. Chaitin-Chatelin, T. Meskauskas, and A. N. Zaoui.
About real and binary algebras: the interplay between geometry
and algebra.
Technical Report TR/PA/00/74,
Keywords: hypercomplex
numbers, hypercomplex algebras, quaternions, octonions, division algebra,
composition algebra, geometry, four-color theorem.
BibTeX entry,
Compressed PS,
PDF
|
|
[206]
|
F. Chaitin-Chatelin, T. Meskauskas, and A. N. Zaoui.
Computation with hypercomplex numbers.
Technical Report TR/PA/00/69,
Keywords: hypercomplex
numbers, quaternions, octonions, division algebra, Nature's computation,
logistic iteration, Mandelbrot set.
Preliminary version of the article published in the Proceedings of
3rd World Congress of Nonlinear Analysis, vol. 47, pp. 3391-3400, 2001.
BibTeX entry,
Compressed PS
|
|
[207]
|
F. Chaitin-Chatelin, S. Dallakyan, and V. Frayssé.
GPS Carrier Phase Ambiguity Resolution with the
LAMBDA method: 1. a stability analysis 2. an exponential speed-up.
Contract Report CR/PA/00/52,
Keywords: GPS, integer
ambiguities, LAMBDA method.
BibTeX entry,
Compressed PS
|
|
[208]
|
F. Chaitin-Chatelin.
Comprendre les méthodes de Krylov en précision
finie : le programme du Groupe Qualitative Computing au CERFACS.
Technical Report TR/PA/00/11,
Keywords: Algorithme
d'Arnoldi de base, calcul inexact, perturbations homotopiques, solveurs
emboités, arrêt heureux, erreur inverse, erreur de
méthode.
BibTeX entry,
Compressed PS
|
|
[209]
|
A. Bouras and V. Frayssé.
A relaxation strategy for the Arnoldi method in
eigenproblems.
Technical Report TR/PA/00/16,
Keywords: eigenvalue,
iterative method, Krylov methods, inner-outer iterations.
BibTeX entry,
Compressed PS
|
|
[210]
|
A. Bouras and V. Frayssé.
A relaxation strategy for inexact matrix-vector products for
Krylov methods.
Technical Report TR/PA/00/15,
Keywords: linear systems,
iterative methods, Krylov methods, inner-outer iterations.
Submitted to SIAM Journal in Matrix Analysis and Applications.
BibTeX entry,
Compressed PS
|
|
[211]
|
A. Bouras, V. Frayssé, and L. Giraud.
A relaxation strategy for inner-outer linear solvers in domain
decomposition methods.
Technical Report TR/PA/00/17,
Keywords: domain
decomposition linear systems, iterative methods, inner-outer iterations.
BibTeX entry,
Compressed PS
|
|
[212]
|
A. Bouras, F. Chaitin-Chatelin, and V. Frayssé.
Solveurs itératifs imbriqués.
Contract Report FR/PA/00/19,
Keywords: inner-outer
iterations, Krylov methods, linear systems, eigenproblems, domain
decomposition methods, inexact methods.
BibTeX entry
|
|
[213]
|
P. R. Amestoy, I. S. Duff, J.-Y. L'Excellent, and X. S. Li.
Performance and tuning of two distributed memory sparse
solvers.
Technical Report TR/PA/00/91,
Keywords: sparse linear
systems, distributed memory codes, multifrontal, supernodal, direct methods,
comparison of codes.
Accepted for presentation at the Tenth SIAM Conference on Parallel
Processing for Scientific Computing that will be held in Norfolk, Virginia
from March 12th-14th, 2001.
BibTeX entry,
Compressed PS,
PDF
|
|
[214]
|
P. R. Amestoy, I. S. Duff, J.-Y. L'Excellent, and X. S. Li.
Analysis and comparison of two general sparse solvers for
distributed memory computers.
Technical Report TR/PA/00/90,
Keywords: sparse linear
systems, distributed memory codes, multifrontal, supernodal, direct methods,
comparison of codes.
Preliminary version of the article published in ACM Trans.
Math. Softw., (2001), 27-4, pp. 1-33.
BibTeX entry,
Compressed PS
|
|
[215]
|
P. R. Amestoy, I. S. Duff, J.-Y. L'Excellent, and X. S. Li.
Analysis, tuning and comparison of two general sparse solvers
for distributed memory computers.
Technical Report TR/PA/00/72,
Keywords: Sparse linear
systems, distributed memory codes, multifrontal, supernodal, direct methods,
comparison of codes.
Preliminary version of the article published in ACM Trans.
Math. Softw., vol. 27, pp 338-421.
BibTeX entry,
Compressed PS
|
|
[216]
|
The Parallel Algorithms Project.
Scientific Report for 2000.
Technical Report TR/PA/01/23,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS,
PDF
|
|
[217]
|
S. J. Wright and D. Orban.
Properties of the log-barrier function on degenerate nonlinear
programs.
Technical Report TR/PA/99/36,
Keywords: Barrier function,
nonlinear programming, Mangasarian- Fromovitz condition, degenerate
problems.
Preliminary version of the article published in Mathematics of
Operations Research, vol. 27, nber 3, pp 585-613, 2002.
BibTeX entry,
Compressed PS,
PDF
|
|
[218]
|
V. Toumazou and E. Traviesas.
A note on homotopic backward error and pseudospectra for the
generalized eigenproblem.
Technical Report TR/PA/99/14,
Keywords: Generalized
eigenproblem, normwise and homotopic perturbations, backward error and
pseudospectra.
BibTeX entry,
Compressed PS
|
|
[219]
|
S. Gratton, V. Frayssé, and V. Toumazou.
Structured backward error and condition number for linear
systems of the type A*A x = b.
Technical Report TR/PA/99/05,
Keywords: structured
perturbations, condition number, backward error, linear systems.
Preliminary version of the article published in BIT, vol. 40, nber
1, pp 74-83.
BibTeX entry,
Compressed PS
|
|
[220]
|
I. S. Duff and H. A. van der Vorst.
Developments and trends in the parallel solution in linear
systems.
Technical Report TR/PA/99/10,
Keywords: linear systems,
dense matrices, sparse matrices, tridiagonal systems, parallelism, direct
methods, iterative methods, Krylov methods, preconditionning.
BibTeX entry,
Compressed PS
|
|
[221]
|
I. S. Duff.
A brief bibliography of recent research and software for the
parallel solution of large sparse linear equations.
Technical Report TR/PA/99/12,
Keywords: Sparse linear
systems, sparse least squares, sparse normal equations, mixed model
equations, BLUP, cattle breeding, iterative methods, direct methods,
preconditioning, block iterative methods.
Preliminary version of proceedings of the Computational Cattle
Breeding '99 Workshop.
BibTeX entry,
Compressed PS
|
|
[222]
|
S. Dallakyan.
A note on the visualization of multiparametric bifurcations.
Technical Report TR/PA/00/07,
Keywords: No keywords
supplied,
Preliminary version of the article published in Computers &
Graphics, vol. 24, nber 2, pp 269-270, 2000.
BibTeX entry,
Compressed PS
|
|
[223]
|
S. K. Dallakyan, N. S. Ananikian, and R. G. Ghulghazaryan.
Thermodynamic chaos and infinitely many critical exponents in
the baxter-wu model.
Technical Report TR/PA/00/06,
Keywords: No keywords
supplied,
Submitted for publication to Physica D, cond-mat/9909289.
BibTeX entry,
Compressed PS
|
|
[224]
|
F. Chaitin-Chatelin, V. Toumazou, and E. Traviesas.
Accuracy assessment for eigencomputations : variety of
backward errors and pseudospectra.
Technical Report TR/PA/99/03,
Keywords: Stability analysis,
eigencomputations, backward error, normwise perturbation, homotopic
perturbation, pseudospectrum.
Preliminary version of the article published in Linear Algebra with
its Applications, vol 309, p. 73-83.
BibTeX entry,
Compressed PS
|
|
[225]
|
F. Chaitin-Chatelin, A. Harrabi, and A. Ilahi.
About Hölder condition numbers and the stratification
diagram for defective eigenvalues.
Technical Report TR/PA/99/19,
Keywords: multiple
defective eigenvalue, index, Hölder condition number, Frechet and
Gateaux derivatives, exact arithmetic, finite precision arithmetic,
stratification associated with the commutator AX-XA.
Preliminary version of the proceedings Mathematics and Computers in
Simulation, vol. 54, pp 397-402.
BibTeX entry,
Compressed PS
|
|
[226]
|
F. Chaitin-Chatelin, S. Dallakyan, and V. Frayssé.
An overview of Carrier Phase Differential GPS.
Contract Report IR/PA/99/50,
Keywords: GPS, integer
ambiguities.
BibTeX entry
|
|
[227]
|
F. Chaitin-Chatelin.
The computing power of Geometry.
Technical Report TR/PA/99/24,
Keywords: Real numbers,
complex numbers, quaternions, octonions, Nature's computation, powers of
hypercomplex numbers.
Preliminary version of the article published in D.F.
Griffiths et al. (eds), Proceedings of Numerical Analysis 1999, pp
83-92, CRC Press LLC, 1999.
BibTeX entry,
Compressed PS
|
|
[228]
|
F. Chaitin-Chatelin.
Le Sens de la Vie.
Technical Report TR/PA/99/20,
Keywords: Calcul,
fiabilite du calcul, mecanisme du calcul, information, complexite, harmonie,
temps, espace, symbole, sens, synthese, calcul qualitatif, exact,
asymptotique, a precision finie, evolution lineaire, evolution cyclique,
horloges biologiques.
BibTeX entry,
Compressed PS,
PDF
|
|
[229]
|
A. R. Conn, N. I. M. Gould, D. Orban, and Ph. L. Toint.
A Primal-Dual Trust-Region Algorithm for Non-Convex Nonlinear
Programming.
Technical Report TR/PA/99/27,
Keywords: Nonlinear
constrained programming,interior point methods, primal-dual methods, trust
regions, logarithmic barrier.
Published in Mathematical Programming Davidon Festschrift Online
First, DOI 10.1007/s101070000144, March 15, 2000.
BibTeX entry,
Compressed PS
|
|
[230]
|
L. M. Carvalho, L. Giraud, and G. Meurant.
Local preconditioners for two-level non-overlapping domain
decomposition methods.
Tech. Rep. TR/PA/99/38,
Keywords: Domain decomposition,
two-level preconditioning, Schur complement, parallel distributed
computing, elliptic partial differential equations, parabolic partial
differential equations.
Preliminary version of the article published in Numerical Linear
Algebra with Applications, vol. 8, nber 4, pp 207-227, 2001.
BibTeX entry,
Compressed PS
|
|
[231]
|
L. M. Carvalho and L. Giraud.
Parallel subdomain-based preconditioner for the Schur
complement.
Technical Report TR/PA/99/04,
Keywords: No keywords
supplied,
Preliminary version of the proceedings EUROPAR'99 Parallel
Processing, 1999.
BibTeX entry,
Compressed PS
|
|
[232]
|
B. Carpentieri, I. S. Duff, and L. Giraud.
Sparse pattern selection strategies for robust
Frobenius-norm minimization preconditioners in electromagnetism.
Technical Report TR/PA/00/05,
Keywords: Preconditioning
techniques, Frobenius-norm minimization method, nonzero pattern selection
strategies, electromagnetic scattering applications.
Also Technical Report RAL-TR-2000-009. Preliminary version of
the article published in Numerical Linear Algebra with Applications,
vol. 7, nber 7-8, pp 667-685.
BibTeX entry,
Compressed PS,
PDF
|
|
[233]
|
B. Carpentieri, I. S. Duff, and L. Giraud.
Experiments with sparse preconditioning of dense problems from
electromagnetic applications.
Technical Report TR/PA/00/04,
Keywords: Krylov subspaces
methods, preconditioning techniques, sparse approximate inverse,
electromagnetic scattering, boundary element method.
BibTeX entry,
Compressed PS
|
|
[234]
|
A. Bouras, F. Chaitin-Chatelin, V. Frayssé, and A. Ilahi.
Nouvelles analyses de la méthode de la puissance.
partie 1 : Etude asymptotique générale.
Technical Report TR/PA/99/35,
Keywords: Eigenvalue,
eigenvector, power method convergence, multiple eigenvalue.
BibTeX entry,
Compressed PS
|
|
[235]
|
P. R. Amestoy, I. S. Duff, J.-Y. L'Excellent, and J. Koster.
A fully asynchronous multifrontal solver using distributed
dynamic scheduling.
Technical Report TR/PA/99/28,
Keywords: MPI, distributed
memory architecture, sparse matrices, multifrontal direct methods.
Preliminary version of the article published in SIMAX, vol. 23,
nber 1, pp 15-41, 2001.
BibTeX entry,
Compressed PS
|
|
[236]
|
The Parallel Algorithms Project.
Scientific Report for 1999 (with images).
Technical Report TR/PA/00/0b,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS,
PDF
|
|
[237]
|
The Parallel Algorithms Project.
Scientific Report for 1999 (without images).
Technical Report TR/PA/00/0a,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS,
PDF
|
|
[238]
|
S. Tissari and J. Rahola.
Error analysis of a new Galerkin method to solve the forward
problem in MEG and EEG using the boundary element method.
Technical Report TR/PA/98/39,
Keywords: MEG, EEG,
BEM, forward problem, collocation method, Galerkin method, constant basis
functions, linear basis functions.
Preliminary version of the article Error analysis of a Galerkin
method to solve the forward problem in MEG using the boundary element method
published in Computer Methods and Programs in Biomedicine, Vol. 72, pages
209-222, 2003.
BibTeX entry,
Compressed PS
|
|
[239]
|
J. Rahola and S. Tissari.
Iterative solution of dense linear systems arising from
boundary element formulations of the biomagnetic inverse problem.
Technical Report TR/PA/98/40,
Keywords: Integral
equations, magnetoencephalography, electroencephalography, boundary element
method, iterative methods, eigenvalues, preconditioners.
Preliminary version of the article Iterative solution of dense
linear systems arising from the electrostatic integral equation in MEG
published in Physics in Medicine and Biology, Vol 47, Issue 6 pages 961 -
975, 2002.
BibTeX entry,
Compressed PS
|
|
[240]
|
J. Rahola.
Experiments on iterative methods and the fast multipole method
in electromagnetic scattering calculations.
Technical Report TR/PA/98/49,
Keywords: Electromagnetic
scattering, iterative methods, integral equations, fast multipole methods.
BibTeX entry,
Compressed PS
|
|
[241]
|
J. Rahola.
On the eigenvalue of the volume integral operator of
electromagnetic scattering.
Technical Report TR/PA/98/19,
Keywords: Electromagnetic
scattering, eigenvalues of matrices, spectrum of linear operators, iterative
methods, integral equations.
BibTeX entry,
Compressed PS
|
|
[242]
|
J. Nocedal, A. Sartenaer, and C. Zhu.
On the accuracy of nonlinear optimization algorithms.
Technical Report TR/PA/98/52,
Keywords: nonlinear
optimization, unconstrained optimization, Newton's method, quasi-Newton
method, limited memory method, steepest descent method.
BibTeX entry,
Compressed PS
|
|
[243]
|
F. Mazzia.
Loss of biorthogonality and linear system solvers.
Technical Report TR/PA/98/10,
Keywords: Linear system of
equations, sparse matrix, Lanczos algorithm, biorthogonalization algorithm,
quasi-minimal residual method.
BibTeX entry,
Compressed PS
|
|
[244]
|
F. Mazzia and R. A. McCoy.
Numerical experiments with a shifted SSOR preconditioner for
symmetric matrices.
Technical Report TR/PA/98/12,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[245]
|
A. Harrabi.
On the approximation of pseudospectra of nonnormal operators
by discretization, part II: the convection-diffusion operator.
Technical Report TR/PA/98/38,
Keywords: pseudospectra,
convection-diffusion operator, Galerkin approximation, collocation
approximation, finite-difference method.
BibTeX entry,
Compressed PS
|
|
[246]
|
A. Harrabi.
On the approximation of pseudospectra of nonnormal operators
by discretization, part I: the first derivative operator.
Technical Report TR/PA/98/37,
Keywords: pseudospectra,
first derivative operator, Galerkin approximation, collocation
approximation, finite-difference method.
BibTeX entry,
Compressed PS
|
|
[247]
|
A. Harrabi.
Défaut de normalité.
Technical Report TR/PA/98/36,
Keywords: défaut de
normalité, conditionnement Hölderien, spectre, pseudospectre,
resolvante.
BibTeX entry,
Compressed PS
|
|
[248]
|
S. Gratton, V. Frayssé, and V. Toumazou.
On a structured backward error analysis for linear systems of
the type A*A x = b.
Technical Report TR/PA/98/01,
Keywords: structured
perturbations, condition number, backward error, linear systems.
Preliminary version of the article published in BIT, vol. 40, nber
1, pp 74-83.
BibTeX entry,
Compressed PS
|
|
[249]
|
V. Frayssé, L. Giraud, and H. Kharraz-Aroussi.
On the influence of the orthogonalization scheme on the
parallel performance of GMRES.
Technical Report TR/PA/98/07,
Keywords: No keywords supplied,
Preliminary version of proceeding of EUROPAR'98 Parallel Processing.
BibTeX entry,
Compressed PS
|
|
[250]
|
V. Frayssé and L. Giraud.
Comparative study of QMR versus block QMR for
J-symmetric matrices in electromagnetism applications.
Technical Report TR/PA/98/11,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[251]
|
V. Frayssé, L. Giraud, and S. Gratton.
A set of Flexible-GMRES routines for real and complex
arithmetics.
Technical Report TR/PA/98/20,
Keywords: Linear systems,
Krylov Methods, GMRES, FGMRES, reverse communication, distributed
memory.
BibTeX entry,
Compressed PS,
PDF
|
|
[252]
|
I. S. Duff and H. A. van der Vorst.
Preconditioning and parallel preconditioning.
Technical Report TR/PA/98/23,
Keywords: preconditioning,
parallel computers,sparse matrices, incomplete factorization, sparse
approximate inverses, block methods, element by element preconditioning.
BibTeX entry,
Compressed PS
|
|
[253]
|
I. S. Duff.
Direct methods.
Technical Report TR/PA/98/28,
Keywords: sparse matrices,
direct methods, indirect addressing, fill-in, cliques, graph theory, frontal
methods, multifrontal methods, parallel computers, software.
BibTeX entry,
Compressed PS
|
|
[254]
|
H. Dai.
Block bidiagonalization methods for solving nonsymmetric
linear systems with multiple right-hand sides.
Technical Report TR/PA/98/35,
Keywords: nonsymmetric
systems, multiple right-hand sides, block iterative methods.
BibTeX entry,
Compressed PS
|
|
[255]
|
H. Dai.
Some developments on parameterized inverse eigenvalue
problems.
Technical Report TR/PA/98/34,
Keywords: eigenvalue
problems, inverse problems, nonlinear equations, iterative methods.
BibTeX entry,
Compressed PS
|
|
[256]
|
H. Dai.
A numerical method for solving inverse eigenvalue problems.
Technical Report TR/PA/98/33,
Keywords: inverse
eigenvalue problems, QR-like decomposition, least squares, Gauss-Newton
method.
Accepted for electronic publication in Mathematical Modelling and
Numerical Analysis.
BibTeX entry,
Compressed PS
|
|
[257]
|
H. Dai.
Two algorithms for symmetric linear systems with multiple
right-hand sides.
Technical Report TR/PA/98/17,
Keywords: symmetric linear
systems, multiple right-hand sides, block Lanczos algorithm, block MINRES
method.
BibTeX entry,
Compressed PS
|
|
[258]
|
F. Chaitin-Chatelin and A. Harrabi.
About definitions of pseudospectra of closed operators in
Banach spaces.
Technical Report TR/PA/98/08,
Keywords: Pseudospectra,
Closed Linear Operator, Banach and Hilbert space.
BibTeX entry,
Compressed PS
|
|
[259]
|
F. Chaitin-Chatelin and S. Gratton.
A note on the convergence of Gauss-Newton algorithm.
Technical Report TR/PA/98/27,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[260]
|
F. Chaitin-Chatelin and S. Gratton.
About the distance to singularity for polynomials in one
variable.
Technical Report TR/PA/98/26,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[261]
|
F. Chaitin-Chatelin and S. Gratton.
On the condition number associated with the polar
factorization of a rectangular matrix.
Technical Report TR/PA/98/25,
Keywords: No keywords
supplied,
Preliminary version of the article published in Numerical Linear
Algebra with Applications, vol. 7, pp 337-354.
BibTeX entry,
Compressed PS
|
|
[262]
|
F. Chaitin-Chatelin, V. Frayssé, and S. Gratton.
Traitement d'ambiguïtés entières :
Rapport intermédiaire.
Contract Report IR/PA/98/54,
Keywords: integer quadratic
problem, GPS, integer ambiguities.
BibTeX entry
|
|
[263]
|
F. Chaitin-Chatelin, V. Frayssé, and S. Gratton.
Fiabilité des calculs en précision finie :
principes et mise en oeuvre.
Contract Report FR/PA/97/55,
Keywords: No keywords supplied.
BibTeX entry
|
|
[264]
|
F. Chaitin-Chatelin, S. Dallakyan, and V. Frayssé.
On the GPS Carrier Phase Ambiguity Resolution. The LAMBDA
method: an analysis of speed, efficiency and numerical robustness.
Contract Report IR/PA/99/23,
Keywords: No keywords supplied.
BibTeX entry
|
|
[265]
|
L. M. Carvalho, L. Giraud, and P. Le Tallec.
Algebraic two-level preconditioners for the Schur complement
method.
Tech. Rep. TR/PA/98/18,
Keywords: Domain decomposition,
two-level preconditioning, Schur complement, parallel distributed
computing, elliptic partial differential equations.
Preliminary version of the paper published in SIAM SISC, vol. 22,
nbr 6, pp 1987-2005, 2001.
BibTeX entry,
Compressed PS
|
|
[266]
|
L. H. Bezerra, C. Tomei, and R. A. McCoy.
Möbius transforms and solvers for large sparse
generalized nonsymmetric eigenvalue problems.
Technical Report TR/PA/98/03,
Keywords: Generalized
eigenvalues, sparse matrices, Mobius transforms.
Submitted to BIT.
BibTeX entry,
Compressed PS
|
|
[267]
|
P. Amodio and F. Mazzia.
A new approach to the backward error analysis in the LU
factorization algorithm.
Technical Report TR/PA/98/09,
Keywords: Gaussian
elimination, stability, backward error analysis, growth factor.
BibTeX entry,
Compressed PS
|
|
[268]
|
P. R. Amestoy, I. S. Duff, and J.-Y. L'Excellent.
Multifrontal Parallel Distributed Symmetric and Unsymmetric
Solvers.
Technical Report TR/PA/98/22,
Keywords: MPI, distributed
memory architecture, sparse matrices, multifrontal direct methods.
Preliminary version of the article published in Comput. Methods in
Appl. Mech. Eng, vol. 184, pp 501-520.
BibTeX entry,
Compressed PS
|
|
[269]
|
P. R. Amestoy, I. S. Duff, and J.-Y. L'Excellent.
MUMPS Multifrontal Massively Parallel Solver version
2.0.
Technical Report TR/PA/98/02,
Keywords: Multifrontal,
sparse solver, distributed memory parallelism, MPI, BLAS, BLACS,
ScaLAPACK, PARASOL.
BibTeX entry,
Compressed PS
|
|
[270]
|
P. R. Amestoy, I. S. Duff, J.-Y. L'Excellent, and P. Plechác.
PARASOL- an integrated programming environment for parallel
sparse matrix solvers.
Technical Report TR/PA/98/13,
Keywords: No keywords supplied,
Preliminary version of proceeding in Manchester HPCI Proceedings,
1998.
BibTeX entry,
Compressed PS
|
|
[271]
|
The Parallel Algorithms Project.
Scientific Report for 1998.
Technical Report TR/PA/99/16,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[272]
|
P. Wiberg.
A study of the HR and extended HR methods for the standard
eigenvalue problem.
Technical Report TR/PA/97/33,
Keywords: Eigenproblem,
direct method.
BibTeX entry,
Compressed PS
|
|
[273]
|
R. A. McCoy and V. Toumazou.
PRECISE User's Guide - Version 1.0.
Technical Report TR/PA/97/38,
Keywords: finite precision,
backward error analysis, stability, pseudospectra.
BibTeX entry,
Compressed PS
|
|
[274]
|
L. K. Lundin.
How to compute the velocity of a rotating flow.
Technical Report TR/PA/97/09,
Keywords: Cauchy-Riemann
equations, overdetermined linear systems of equations, conjugate gradients,
least squares, parallel computers.
BibTeX entry,
Compressed PS
|
|
[275]
|
H. Kharraz-Aroussi.
Parallélisation de GMRES avec PVM. une
application en astrophysique.
Technical Report TR/PA/97/30,
Keywords: Linear systems,
iterative methods, GMRES, parallelism, distributed memory machine, PVM.
BibTeX entry
|
|
[276]
|
A. Harrabi.
Pseudospectre d'une suite d'operateurs bornés.
Technical Report TR/PA/97/48,
Keywords: pseudospectre,
spectre d'une suite d'opérateurs bornés, convergence uniforme,
convergence collectivement compacte.
BibTeX entry,
Compressed PS
|
|
[277]
|
B. Hamma.
Local and global behavior of moving polytope algorithms.
Technical Report TR/PA/97/39,
Keywords: Direct Search
Methods, Numerical Optimization, Parallel Computing, Improvement
of Local Minimum.
submitted to From Local to Global Optimization Edited Book in
Honor of 70th birthday of Professor Hoang TUY.
BibTeX entry,
Compressed PS
|
|
[278]
|
L. Giraud, D. Lugato, and F. Saab.
Parallel distributed fast 3D Poisson.
Technical Report TR/PA/97/58,
Keywords: Parallel
distributed computing, Fast Poisson Solver.
BibTeX entry,
Compressed PS
|
|
[279]
|
V. Frayssé and L. Giraud.
An implementation of block QMR for J-symmetric matrices.
Technical Report FR/PA/97/57,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[280]
|
V. Frayssé, L. Giraud, and S. Gratton.
A set of GMRES routines for real and complex arithmetics.
Technical Report TR/PA/97/49,
Keywords: linear systems,
Krylov methods, GMRES, reverse communication, distributed memory.
BibTeX entry,
Compressed PS,
PDF
|
|
[281]
|
I. S. Duff and J. Koster.
The design and use of algorithms for permuting large entries
to the diagonal of sparse matrices.
Technical Report TR/PA/97/45,
Keywords: Sparse matrices,
maximum transversal, direct methods, iterative methods, preconditioning.
Also appeared as Report RAL-TR-97-059, Rutherford Appleton
Laboratories, Oxfordshire. Preliminary version of the article published in
SIMAX, vol. 20, nber 4, pp 889-901.
BibTeX entry,
Compressed PS
|
|
[282]
|
I. S. Duff, R. G. Grimes, and J. G. Lewis.
The Rutherford-Boeing Sparse Matrix Collection.
Technical Report TR/PA/97/36,
Keywords: sparse matrices,
test matrices, sparse linear equations, sparse eigenvalue problems.
Also Technical Report RAL-TR-97-031 from Rutherford Appleton
Laboratory and Technical Report ISSTECH-97-017 from Boeing Information &
Support Services.
BibTeX entry,
Compressed PS
|
|
[283]
|
I. S. Duff, M. E. Marrone, G. Radicati, and C. Vittoli.
Level 3 Basic Linear Algebra Subprograms for sparse
matrices: a user level interface.
Technical Report TR/PA/97/00,
Keywords: No keywords supplied,
Preliminary version of the article published in ACM TOMS, vol. 23, nber
3, pp 379-401, 1997.
BibTeX entry
|
|
[284]
|
T. A. Davis and I. S. Duff.
A combined unifrontal/multifrontal method for unsymmetric
sparse matrices.
Technical Report TR/PA/97/34,
Keywords: sparse unsymmetric
matrices, linear equations, multifrontal methods, frontal methods.
Also appeared as RAL Report RAL-TR-97-046, and CISE University
of Florida Report TR-97-016. Preliminary version of the article published in
ACM TOMS, vol. 25, nber 1, pp 1-20.
BibTeX entry,
Compressed PS
|
|
[285]
|
F. Chaitin-Chatelin and S. Gratton.
Etude de la non convergence de Gauss-Newton.
Contract Report IR/PA/97/14,
Keywords: Moindres
carrés non linéaires, variable de contrôle réelle
à une dimension, condition géométrique de convergence,
itération chaotique de Gauss-Newton.
BibTeX entry
|
|
[286]
|
L. M. Carvalho and L. Giraud.
Block diagonal preconditioners for the schur complement
method.
Technical Report TR/PA/97/46,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[287]
|
T. Braconnier, R. A. McCoy, and V. Toumazou.
Using the field of values for pseudospectra generation.
Technical Report TR/PA/97/28,
Keywords: Field of values,
pseudospectra, Gershgörin disks.
BibTeX entry,
Compressed PS
|
|
[288]
|
T. Braconnier, V. Frayssé, and J.-C. Rioual.
ARNCHEB users' guide : Solution of large non symmetric or
non hermitian eigenvalue problems by the Arnoldi-Tchebycheff method.
Technical Report TR/PA/97/50,
Keywords: eigenvalues,
sparse matrices, Krylov spaces, Arnoldi method, Tchebycheff
acceleration.
BibTeX entry,
Compressed PS
|
|
[289]
|
T. Braconnier.
Complete iterative method for computing pseudospectra.
Technical Report TR/PA/97/13,
Keywords: Pseudospectra,
Singular Values.
BibTeX entry,
Compressed PS
|
|
[290]
|
S. Baldini, L. Giraud, J. M. Jimenez, L. M. Matey, and J. G. Izaguirre.
High performance computing in multi-body system design.
Technical Report TR/PA/97/27,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[291]
|
S. Baldini, L. Giraud, L. Hamel, J. M. Jimenez, and L. M. Matey.
HIPERCOMBATS : a parallel industrial tool for two-wheeler
suspensions design.
Technical Report TR/PA/97/08,
Keywords: No keywords supplied,
Preliminary version of proceeding in High Performance Computing and
Networking, 1997.
BibTeX entry
|
|
[292]
|
M. Benzi and M. Tuma.
Numerical experiments with two approximate inverse
preconditioners.
Technical Report TR/PA/97/11,
Keywords: Sparse Linear
Systems, Iterative Methods, Parallel Preconditioning, SPAI,
Incomplete Biconjugation.
Preliminary version of the article published in BIT, vol. 38, pp
15-41.
BibTeX entry,
Compressed PS
|
|
[293]
|
M. Benzi and L. Giraud.
Acquisition d'une méthode pour la résolution des
systèmes linéaires issus des problèmes
d'électromagnétisme.
Final Contract Report FR/PA/97/04,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[294]
|
M. Benzi, H. Choi, and D. B. Szyld.
Threshold ordering for preconditioning nonsymmetric problems.
Technical Report TR/PA/97/02,
Keywords: Linear
Systems, Nonsymmetric Matrices, Orderings of Sparse Matrices,
Preconditioning, Krylov Subspace Methods, Incomplete
Factorizations.
Preliminary version of proceeding in Proceedings of the
Workshop on Scientific Computing, Hong Kong '97, 1997.
BibTeX entry,
Compressed PS
|
|
[295]
|
L. H. Bezerra and F. S. V. Bazán.
Eigenvalue locations of generalized companion predictor
matrices.
Technical Report TR/PA/97/01,
Keywords: companion
matrices, eigenvalues, linear prediction, exponential approximation, signal
processing.
Preliminary version of the article published in SIMAX, vol. 19,
nber 4, pp 886-897.
BibTeX entry,
Compressed PS
|
|
[296]
|
The Parallel Algorithms Project.
Activity report of the parallel algorithms project, january
1995 - december 1996.
Technical Report TR/PA/97/03,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[297]
|
G. Alléon, M. Benzi, and L. Giraud.
Sparse approximate inverse preconditioning for dense linear
systems arising in computational electromagnetics.
Technical Report TR/PA/97/05,
Keywords: Dense linear
systems, preconditioning, sparse approximate inverses, complex symmetric
matrices, scattering calculations, Krylov subspace methods, parallel
computing.
Preliminary version of article in Numerical Algorithms,
vol. 16, pp 1-15, 1997.
BibTeX entry,
Compressed PS
|
|
[298]
|
The Parallel Algorithms Project.
Scientific Report for 1997.
Technical Report TR/PA/98/06,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[299]
|
P. B. Vasconcelos and F. D. D'Almeida.
Preconditioning iterative methods in coupled discretization of
fluid flow problems.
Technical Report TR/PA/96/04,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[300]
|
B. Hamma, S. Viitanen, and A. Torn.
Parallel continuous simulated annealing for global
optimization.
Technical Report TR/PA/96/44,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[301]
|
B. Hamma.
Parallel optimization of interplanetary trajectories.
Technical Report TR/PA/96/45,
Keywords: No keywords supplied,
Preliminary version of proceeding in Applied Parallel Computing in
Industrial Problems and Optimization, 1996.
BibTeX entry,
Compressed PS
|
|
[302]
|
S. Gratton.
Conditionnement en Optimisation. Etude bibliographique.
Contract Report FR/PA/96/36,
Keywords: No keywords supplied.
BibTeX entry
|
|
[303]
|
V. Frayssé and V. Toumazou.
A note on the normwise perturbation theory for the regular
generalized eigenproblem Ax=λ Bx.
Technical Report TR/PA/96/18,
Keywords: No keywords
supplied,
Preliminary version of the article published in Numerical Linear
Algebra with Applications, vol. 5, nber 1, pp 1-10.
BibTeX entry,
Compressed PS
|
|
[304]
|
V. Frayssé, S. Gratton, and V. Toumazou.
Note on the conditioning of linear systems of the kind
A*Ax = b.
Technical Report TR/PA/96/17,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[305]
|
V. Frayssé, L. Giraud, and V. Toumazou.
Parallel computation of spectral portraits on the Meiko
CS2.
Technical Report TR/PA/96/02,
Keywords: No keywords supplied,
Preliminary version of proceeding in High-Performance Computing and
Networking, 1996.
BibTeX entry,
Compressed PS
|
|
[306]
|
V. Frayssé, L. Giraud, and S. Gratton.
Solveurs linéaires itératifs pour la
résolution de systèmes complexes non hermitiens creux de grande
taille.
Contract Report FR/PA/96/34,
Keywords: No keywords supplied.
BibTeX entry
|
|
[307]
|
V. Frayssé, M. Gueury, F. Nicoud, and V. Toumazou.
Spectral portraits for matrix pencils.
Technical Report TR/PA/96/19,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[308]
|
I. S. Duff.
Sparse numerical linear algebra: direct methods and
preconditioning.
Technical Report TR/PA/96/22,
Keywords: No keywords
supplied,
Also RAL Report RAL 96-047.
BibTeX entry,
Compressed PS
|
|
[309]
|
M. J. Daydé and I. S. Duff.
Use of computational kernels in full and sparse linear
solvers, efficient code design on high-performance RISC processors.
Technical Report TR/PA/96/47,
Keywords: No keywords supplied,
Presented at meeting VECPAR'96, Porto, Portugal.
BibTeX entry,
Compressed PS
|
|
[310]
|
M. J. Daydé and I. S. Duff.
A blocked implementation of level 3 BLAS for RISC
processors.
Technical Report TR/PA/96/06,
Keywords: No keywords
supplied,
Also ENSEEIHT-IRIT Technical Report RT/APO/96/1 and RAL Technical
Report RAL-TR-96-014.
BibTeX entry,
Compressed PS
|
|
[311]
|
F. Chaitin-Chatelin.
Is nonnormality a serious computational difficulty in
practice ?
Technical Report TR/PA/96/33,
Keywords: No keywords supplied,
Preliminary version of proceeding in The quality of Numerical
Software, 1997.
BibTeX entry,
Compressed PS
|
|
[312]
|
L. M. Carvalho and L. Giraud.
Additive Schwarz for the Schur complement method.
Technical Report TR/PA/96/51,
Keywords: No keywords
supplied,
Preliminary version of proceeding in Domain Decomposition
Methods in Scientific Computing, 1998.
BibTeX entry,
Compressed PS
|
|
[313]
|
J. Cardenal, I. S. Duff, and J. M. Jimenez.
A projection method for the solution of rectangular systems.
Technical Report TR/PA/96/05,
Keywords: No keywords
supplied,
Preliminary version of the article published in IMA J. Numerical
Analysis, vol. 18, nber 2, pp 165-177.
BibTeX entry,
Compressed PS
|
|
[314]
|
T. Braconnier and F. Chaitin-Chatelin.
Chaotic behaviour for eigensolvers applied on highly nonnormal
matrices in finite precision.
Technical Report TR/PA/96/50,
Keywords: No keywords supplied,
Also published as Numerical Analysis Report 303.
BibTeX entry,
Compressed PS
|
|
[315]
|
M. Benzi and M. Tuma.
Approximate inverse preconditioning for the conjugate gradient
method on a vector computer.
Technical Report TR/PA/96/41,
Keywords: No keywords
supplied,
In Proceedings of the Prague Mathematical Conference (PMC96), K.
Segeth (Ed.), 29-34, 1996.
BibTeX entry,
Compressed PS
|
|
[316]
|
M. Benzi and M. Tuma.
A sparse approximate inverse preconditioner for nonsymmetric
linear systems.
Technical Report TR/PA/96/15,
Keywords: No keywords
supplied,
Preliminary version of the article published in SISC, vol. 19,
nber 3, pp 968-994.
BibTeX entry,
Compressed PS
|
|
[317]
|
M. Benzi and D. B. Szyld.
Existence and uniqueness of splittings for stationary
iterative methods with applications to alternating methods.
Technical Report TR/PA/96/16,
Keywords: No keywords
supplied,
Preliminary version of the article published in Numerische
Mathematik, vol. 76, pp 309-321.
BibTeX entry,
Compressed PS
|
|
[318]
|
M. Benzi.
Remarks on the numerical solution of certain linear
complementarity problems.
Technical Report TR/PA/96/42,
Keywords: No keywords
supplied,
Preliminary version of the article published in J. Comp. Appl.
Math., vol. 83, pp 1137-143.
BibTeX entry,
Compressed PS
|
|
[319]
|
R. M. Sydenstricker, A. L. G. A. Coutinho, L. Landau, and O. A. Marques.
Pseudoconsistent load vector and mass matrix for the discrete
Kirchhoff and discrete shear triangle elements.
Technical Report FR/PA/95/44,
Keywords: No keywords supplied.
BibTeX entry
|
|
[320]
|
O. A. Marques and V. Toumazou.
Spectral portrait computation by a Lanczos method (augmented
matrix version).
Technical Report TR/PA/95/05,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[321]
|
O. A. Marques and V. Toumazou.
Spectral portrait computation by a lanczos method (normal
equation version).
Technical Report TR/PA/95/02,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[322]
|
O. A. Marques and Y-H. Sanejouand.
Protein motions through eigenanalyses : A set of study cases.
Technical Report TR/PA/95/32,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[323]
|
O. A. Marques and Y-H. Sanejouand.
Hinge bending motion in citrate synthase arising from normal
modes calculations.
Technical Report TR/PA/95/31,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[324]
|
O. A. Marques.
BLZPACK: Description and user's guide.
Technical Report TR/PA/95/30,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[325]
|
O. A. Marques.
Eigensolvers and applications in finite element analyses.
Technical Report TR/PA/95/29,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[326]
|
S. Gratton.
On the condition number of linear least squares problems in
Frobenius norm.
Technical Report TR/PA/95/27,
Keywords: No keywords supplied,
Preliminary version of the article published in BIT, vol. 36, pp 523-530.
BibTeX entry,
Compressed PS
|
|
[327]
|
S. Gratton.
Moindres carrés pour l'orbitographie - Etude de
stabilité.
Contract Report IR/PA/95/20,
Keywords: No keywords supplied.
BibTeX entry
|
|
[328]
|
L. Giraud, P. Noyret, E. Sevault, and V. Van Kemenade.
IPM - user's guide and reference manual.
Technical Report TR/PA/95/01,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[329]
|
L. Giraud and R. S. Tuminaro.
Time dependent solvers on distributed memory computers.
Technical Report TR/PA/95/03,
Keywords: No keywords
supplied,
Preliminary version of the article published in Calculateurs
parallèles, vol. 7, nber 3, pp 255-269.
BibTeX entry,
Compressed PS
|
|
[330]
|
L. Giraud and S. Gratton.
Solveurs linéaires performants pour la
résolution de systèmes complexes non hermitiens creux de
grande taille.
Technical Report TR/PA/95/24,
Keywords: No keywords supplied.
BibTeX entry
|
|
[331]
|
F. Collino, S. Ghanemi, L. Giraud, S. Gratton, M. Invernizzi, P. Joly, and
A. Piacentini.
Rapport de fin de contrat Thomson: Résolution des
équations de Maxwell tridimensionnelles dans le domaine
fréquentiel sur réseaux hétérogènes de
calculateurs.
Technical Report FR/EL-PA/95/25,
Keywords: No keywords supplied.
BibTeX entry
|
|
[332]
|
V. Frayssé and S. Gratton.
Moindres carrés pour l'orbitographie - Etude de
stabilité - Partie II.
Contract Report FR/PA/95/28,
Keywords: No keywords supplied.
BibTeX entry
|
|
[333]
|
C. Douglas.
A review of numerous parallel multigrid methods.
Technical Report TR/PA/95/36,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[334]
|
C. Douglas.
A sparse matrix approach to abstract multilevel solvers on
serial parallel computers.
Technical Report TR/PA/95/35,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[335]
|
C. Douglas.
Caching with multigrid algorithms : Problems in two
dimensions.
Technical Report TR/PA/95/15,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[336]
|
C. Douglas, A. Ern, and M. Smooke.
High performance computing and numerical simulation of
flames.
Technical Report TR/PA/95/34,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[337]
|
F. Chaitin-Chatelin and S. Gratton.
Convergence in finite precision of successive iteration
methods under high nonnormality.
Technical Report TR/PA/95/43,
Keywords: No keywords supplied,
Preliminary version of the article published in BIT, vol. 36, pp 455-469.
BibTeX entry,
Compressed PS
|
|
[338]
|
F. Chaitin-Chatelin.
Le calcul qualitatif. Comment donner un sens à des
résultats faux ?
Technical Report TR/PA/95/10,
Keywords: No keywords
supplied,
Support de cours pour le DEA intensif Problèmes inverses
en Astrophysique. Concepts mathématiques et méthodes de
résolution, CIRM, Luminy, 20-24 Mars 95.
BibTeX entry,
Compressed PS
|
|
[339]
|
L. M. Carvalho, I. S. Duff, and L. Giraud.
Linear algebra kernels for parallel domain decomposition
methods.
Technical Report TR/PA/95/26,
Keywords: No keywords supplied,
Preliminary version of proceeding in Advanced Computational Methods
in Structural Mechanics, 1996.
BibTeX entry,
Compressed PS
|
|
[340]
|
The Parallel Algorithms Project.
Scientific Report for 1996.
Technical Report TR/PA/97/03,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[341]
|
O. Burdakov.
An MST-type algorithm for the optimal basis problem.
Technical Report TR/PA/95/22,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[342]
|
O. Burdakov.
On properties of Newton's method for smooth and nonsmooth
equations.
Technical Report TR/PA/95/14,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[343]
|
P. R. Amestoy, T. A. Davis, and I. S. Duff.
An approximate minimum degree ordering algorithm.
Technical Report TR/PA/95/09,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[344]
|
J. Perrin.
La collection de matrices creuses Harwell-Boeing.
méthode de résolution frontale en environnement
distribué.
Technical Report TR/PA/94/15,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[345]
|
O. A. Marques.
An interactive complex hermitian-Lanczos eigensolver.
Technical Report TR/PA/94/16,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[346]
|
S. Gratton.
Moindres carrés pour l'orbitographie. Etude de la
stabilité.
Technical Report TR/PA/94/17,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[347]
|
R. Glowinski, A. J. Kearsley, T. W. Pan, and J. Periaux.
Numerical simulation and optimal shape for viscous flow by a
fictitious domain method.
Technical Report TR/PA/94/19,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[348]
|
M. J. Daydé and I. S. Duff.
The CERFACS experience.
Technical Report TR/PA/94/10,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[349]
|
M. J. Daydé and I. S. Duff.
Porting industrial codes and developing sparse linear solvers
on parallel computers.
Technical Report TR/PA/94/01,
Keywords: No keywords supplied,
Also published as RAL Report 94-019. Preliminary version of proceeding of
VECPAR 93 in Computing Systems in Engineering, vol. 6, nber 4/5, pp 295-305.
BibTeX entry,
Compressed PS
|
|
[350]
|
F. Chaitin-Chatelin, V. Frayssé, and T. Braconnier.
The influence of large nonnormality on the quality of
convergence of iterative methods in linear algebra.
Technical Report TR/PA/94/07,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[351]
|
F. Chaitin-Chatelin.
Is nonnormality a serious difficulty?
Technical Report TR/PA/94/18,
Keywords: No keywords
supplied,
Presented at ILAS 94, Rotterdam.
BibTeX entry,
Compressed PS
|
|
[352]
|
F. Chaitin-Chatelin.
Le calcul sur ordinateur à précision finie.
Technical Report TR/PA/94/05,
Keywords: No keywords
supplied,
Rapport réalisé à la demande de l'Institut
d'Expertise de l'Ecole Normale Supérieure pour le compte de la DGA /
DRET.
BibTeX entry,
Compressed PS
|
|
[353]
|
T. Braconnier.
The role of the orthogonalization scheme used for eigensolvers
applied to nonnormal matrices.
Technical Report TR/PA/94/20,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[354]
|
T. Braconnier.
The Arnoldi-Tchebycheff algorithm for solving large
complex nonhermitian generalized eigenproblems.
Technical Report TR/PA/94/08,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[355]
|
A. Bouaricha.
Tensor-Krylov methods for large sparse systems of
nonlinear equations.
Technical Report TR/PA/94/04,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[356]
|
A. Bouaricha.
Tensor methods for large sparse unconstrained optimization.
Technical Report TR/PA/94/02,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[357]
|
M. Bennani and T. Braconnier.
Comparative behaviour of eigensolvers on highly nonnormal
matrices.
Technical Report TR/PA/94/23,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[358]
|
M. Bennani and T. Braconnier.
Stopping criteria for eigensolvers.
Technical Report TR/PA/94/22,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[359]
|
P. R. Amestoy, I. S. Duff, and C. Puglisi.
Multifrontal QR factorisation in a multiprocessor
environment.
Technical Report TR/PA/94/09,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[360]
|
C. Amestoy, M. J. Daydé, and L. Giraud.
Parallelisation conjointe CERFACS-CNES d'un code pilote du
CNES.
Technical Report FR/PA/94/13,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[361]
|
C. Amestoy, M. J. Daydé, and L. Giraud.
Parallélisation conjointe CERFACS-CNES d'un code
pilote du CNES: Bilan de la première phase.
Technical Report IR/PA/94/06,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[362]
|
M. Arioli, A. Drummond, I. S. Duff, and D. Ruiz.
A parallel scheduler for block iterative solvers in
heterogeneous computing environments.
Technical Report TR/PA/94/15,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[363]
|
The Parallel Algorithms Project.
Scientific report for 1994.
Technical Report TR/PA/95/37,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[364]
|
E. Sevault.
A barotropic vorticity equation model on a Virtual Shared
Memory computer.
Technical Report TR/PA/93/22,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[365]
|
O. A. Marques.
A partitioned skyline LDLT factorization.
Technical Report TR/PA/93/53,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[366]
|
O. A. Marques.
Optimization of a symmetric block Lanczos basis generation
process.
Technical Report TR/PA/93/52,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[367]
|
V. I. Kostin.
Linear algebra algorithms with guaranteed accuracy.
Technical Report TR/PA/93/05,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[368]
|
M. Hegland.
Description and use of animal breeding data for large least
squares problems.
Technical Report TR/PA/93/50,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[369]
|
S. Godet-Thobie and V. Kostin.
Some experiments with the unsymmetric eigenvalue problem.
Technical Report TR/PA/93/15,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[370]
|
L. Giraud and R. S. Tuminaro.
Grid transfer operators for highly variable coefficient
problems.
Technical Report TR/PA/93/37,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[371]
|
L. Giraud and R. S. Tuminaro.
A domain decomposition probing variant suitable for
anisotropic problems.
Technical Report TR/PA/93/36,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[372]
|
L. Giraud and G. M. Manzini.
Parallel implementations of a multidomain explicit high-order
accurate Euler solver.
Technical Report TR/CFD-PA/93/49,
Keywords: No keywords
supplied,
Preliminary version of the article published in Journal of
Computational Physics, vol. 123, pp 111-118.
BibTeX entry,
Compressed PS
|
|
[373]
|
A. Edelman.
Large dense numerical linear algebra in 1993; The parallel
computing influence.
Technical Report TR/PA/93/51,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[374]
|
I. S. Duff, T. Drummond, and D. Ruiz.
A parallel distributed implementation of the block conjugate
gradient algorithm.
Technical Report TR/PA/93/02,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[375]
|
F. D. D'Almeida.
Iterative refinement of eigenelements of compact integral
operators using BLAS 3 routines on the Alliant VFX/80 and the Alliant
FX/2800.
Technical Report TR/PA/93/11,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[376]
|
M. J. Daydé, I. S. Duff, J.-Y. L'Excellent, and L. Giraud.
Evaluation d'ordinateurs vectoriels et parallèles sur
un jeu de programmes représentatifs des calculs intensifs à
la division avions de l'Aérospatiale.
Partner Report PR/PA/93/19,
Keywords: No keywords supplied,
Rapport final.
BibTeX entry
|
|
[377]
|
T. A. Davis and I. S. Duff.
An unsymmetric-pattern multifrontal method for sparse LU
factorization.
Technical Report TR/PA/93/21,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[378]
|
A. R. Conn, N. I. M. Gould, and Ph. L. Toint.
A note on using alternative second-order models for the
subproblems arising in barrier function methods for minimization.
Technical Report TR/PA/93/17,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[379]
|
A. R. Conn, N. I. M. Gould, and Ph. L. Toint.
Improving the decomposition of partially separable functions
in the context of large-scale optimization: a first approach.
Technical Report TR/PA/93/16,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[380]
|
T. Braconnier, F. Chatelin, and V. Frayssé.
Qualitative Computing : elements of a theory for finite
precision computation.
Technical Report TR/PA/93/12,
Keywords: No keywords
supplied,
Lecture Notes for the Workshop on Reliability of Computations,
March 30-April 1, Toulouse, France.
BibTeX entry
|
|
[381]
|
A . R. Conn, N. I. M. Gould, A. Sartenaer, and Ph. L. Toint.
Local convergence properties of two augmented lagrangian
algorithms for optimization with a combination of general equality and linear
constraints.
Technical Report TR/PA/93/27,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[382]
|
A. R. Conn, N. I. M. Gould, A. Sartenaer, and Ph. L. Toint.
Global convergence of two augmented lagrangian algorithms for
optimization with a combination of general equality and linear constraints.
Technical Report TR/PA/93/26,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[383]
|
T. Braconnier.
The Arnoldi-Tchebycheff algorithm for solving large non
symmetric eigenproblems.
Technical Report TR/PA/93/25,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[384]
|
A. Bouaricha.
Software package for large sparse unconstraint optimization
using tensor methods.
Technical Report TR/PA/93/35,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[385]
|
A. Bouaricha and R. B. Schnabel.
Tensolve : A software package for solving systems of nonlinear
equations and nonlinear least squares problems using tensor methods.
Technical Report TR/PA/93/23,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[386]
|
A. Bouaricha and R. B. Schnabel.
Parallel tensor methods for nonlinear equations and nonlinear
least squares.
Technical Report TR/PA/93/20,
Keywords: No keywords supplied.
BibTeX entry,
Compressed PS
|
|
[387]
|
E. Bodon.
Numerical experiments with ABS algorithms on upper banded
systems of linear equations.
Technical Report TR/PA/93/14,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[388]
|
E. Bodon.
Numerical experiments with ABS algorithms on banded systems
of linear equations.
Technical Report TR/PA/93/13,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[389]
|
I. Bongartz, A. R. Conn, N. I. M. Gould, and Ph. L. Toint.
CUTE : Constrained and Unconstrained Testing
Environment.
Technical Report TR/PA/93/10,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[390]
|
N. Barth and S. L. Smith.
DC a package for distributed coupling.
Technical Report TR/PA/93/24,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[391]
|
I. d'Ast.
Parallelization of a bidimensional compressible unsteady
Navier-Stokes solver on shared and distributed MIMD computers.
Technical Report TR/PA/93/04,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[392]
|
M. Arioli, T. F. Chan, I. S. Duff, N. I. M. Gould, and J. K. Reid.
Computing a search direction for large-scale
linearly-constrained nonlinear optimization calculations.
Technical Report TR/PA/93/34,
Keywords: No keywords
supplied,
Also RAL Technical Report RAL 93-066.
BibTeX entry
|
|
[393]
|
The Parallel Algorithms Project.
Scientific Report for 1993.
Technical Report TR/PA/93/00,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[394]
|
H. A. van der Vorst.
Lecture notes on iterative methods.
Technical Report TR/PA/92/75,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[395]
|
R. S. Tuminaro and W. Walker.
The solution of the drift-diffusion equations on a large scale
parallel machine.
Technical Report TR/PA/92/80,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[396]
|
S. L. Smith.
Performance analysis of dynamic scheduling techniques for
irregularly structured computation.
Technical Report TR/PA/92/88,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[397]
|
R. B. Simpson.
Anisotropic mesh transformations and optimal error control.
Technical Report TR/PA/92/77,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[398]
|
R. B. Simpson.
A database abstraction for unstructured triangular mesh
algorithms.
Technical Report TR/PA/92/66,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[399]
|
H. Munthe-Kaas.
Super parallel FFT's.
Technical Report TR/PA/92/64,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[400]
|
N. Levenberg and L. Reichel.
A generalized ADI iterative method.
Technical Report TR/PA/92/81,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[401]
|
M. A. Heroux.
A proposal for a sparse BLAS toolkit. sparker working note
2.
Technical Report TR/PA/92/90,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[402]
|
S. W. Hammond.
Parallel block LU and LDLT decomposition of large
dense complex linear systems.
Technical Report TR/PA/92/93,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[403]
|
G. H. Golub and R. S. Tuminaro.
Cyclic reduction / multigrid.
Technical Report TR/PA/92/79,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[404]
|
L. Giraud.
Shared and distributed implementations of block preconditioned
conjugate gradient using domain decomposition on a distributed virtual shared
memory computer.
Technical Report TR/PA/92/91,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[405]
|
I. S. Duff, M. Marrone, and G. Radicati.
A proposal for user level sparse BLAS. sparker working note
1.
Tech. Rep. TR/PA/92/85,
Keywords: No keywords supplied.
BibTeX entry
|
|
[406]
|
I. S. Duff, R. G. Grimes, and J. G. Lewis.
Users' guide for the Harwell-Boeing sparse matrix
collection.
Technical Report TR/PA/92/86,
Keywords: No keywords
supplied,
Also RAL Technical Report RAL 92-086.
BibTeX entry
|
|
[407]
|
J. W. Demmel and A. Edelman.
The dimension of matrices (matrix pencils) with given Jordan
(Kronecker) canonical forms.
Technical Report TR/PA/92/67,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[408]
|
M. J. Daydé, I. S. Duff, J.-Y. L'Excellent, and L. Giraud.
Evaluation d'ordinateurs vectoriels et parallèles sur
un jeu de programmes représentatifs des calculs intensifs à la
division avions de l'Aérospatiale : bilan de l'étape de
portage.
Partner Report PR/PA/92/10,
Keywords: No keywords supplied.
BibTeX entry
|
|
[409]
|
M. J. Daydé, I. S. Duff, and A. Petitet.
A parallel block implementation of level 3 BLAS kernels for
MIMD vector processors.
Technical Report TR/PA/92/74,
Keywords: No keywords
supplied,
Preliminary version of the article published in ACM TOMS, vol.
20, pp 178-193.
BibTeX entry,
Compressed PS
|
|
[410]
|
D. Calvetti and L. Reichel.
Adaptive Richardson iteration based on Leja points.
Technical Report TR/PA/92/82,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[411]
|
N. Barth and S. L. Smith.
Coupling numerical models of the atmosphere and ocean using
the Parallel Virtual Machine (PVM) package.
Technical Report TR/CMGC/PA/92/76,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[412]
|
M. Arioli, B. Codenotti, and C. Fassino.
Error analysis of three methods for computing the matrix
exponential.
Technical Report TR/PA/92/87,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[413]
|
M. Arioli, B. Codenotti, and C. Fassino.
The Pade method for computing the matrix exponential.
Technical Report TR/PA/92/84,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[414]
|
P. R. Amestoy and I. S. Duff.
Memory allocation issues in sparse multifrontal methods on
multiprocessors.
Technical Report TR/PA/92/83,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[415]
|
P. R. Amestoy, M. J. Daydé, I. S. Duff, and P. Morère.
Linear algebra calculations on a virtual shared memory
computer.
Technical Report TR/PA/92/70,
Keywords: No keywords supplied,
Preliminary version of article in Int. J. of High Speed Computing, 1995,
vol. 7(1).
BibTeX entry
|
|
[416]
|
M. Sadkane and B. Vital.
Davidson's method for linear systems of equations:
Implementation of a block algorithm on a multiprocessor.
Technical Report TR/PA/91/60,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[417]
|
Y.-H. De Roeck, P. Le Tallec, and M. Vidrascu.
A domain-decomposed solver for nonlinear elasticity.
Technical Report TR/PA/91/51,
Keywords: No keywords supplied.
BibTeX entry
|
|
[418]
|
F. Chatelin and V. Frayssé.
Analysis of arithmetic algorithms: a statistical study.
Technical Report TR/PA/91/56,
Keywords: No keywords supplied,
Preliminary version of proceeding in 10th Symposium on Computer Arithmetic,
June 1991.
BibTeX entry
|
|
[419]
|
F. Chatelin and V. Frayssé.
Arithmetic reliability of algorithms.
Technical Report TR/PA/91/57,
Keywords: No keywords supplied,
Preliminary version of proceeding in 2nd Symposium on High
Performance Computing.
BibTeX entry
|
|
[420]
|
F. Chatelin and V. Frayssé.
A statistical study of the stability of linear systems.
Technical Report TR/PA/91/43,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[421]
|
Ph. Berger, M. J. Daydé, and P. Morère.
Implementation and use of level 3 BLAS kernels on a
transputer T800 ring network.
Technical Report TR/PA/91/54,
Keywords: No keywords supplied.
BibTeX entry
|
|
[422]
|
M. Arioli, H. Munthe-Kaas, and L. Valdettaro.
Componentwise error analysis for FFT's with applications to
fast Helmholz solvers.
Technical Report TR/IT/PA/91/55,
Keywords: No keywords supplied.
BibTeX entry
|
|
[423]
|
M. Arioli, I. S. Duff, and D. Ruiz.
Stopping criteria for iterative solvers.
Technical Report TR/PA/91/58,
Keywords: No keywords supplied,
Preliminary version of the article published in SIMAX, vol. 13, pp 138-144.
BibTeX entry
|
|
[424]
|
M. Arioli, I. S. Duff, D. Ruiz, and M. Sadkane.
Techniques for accelerating the block Cimmino method.
Technical Report TR/PA/91/63,
Keywords: No keywords
supplied,
Preliminary version of article in SISC, vol. 16 , nber 6 , pp
1478-1511.
BibTeX entry
|
|
[425]
|
The Parallel Algorithms Project.
Scientific Report for 1991.
Technical Report TR/PA/91/00,
Keywords: No keywords
supplied.
BibTeX entry
|
|
[426]
|
P. Le Tallec, Y.-H. De Roeck, and M. Vidrascu.
Domain decomposition methods for the large linearly elliptic
three dimensional problems.
Technical Report TR/PA/90/20,
Keywords: No keywords supplied.
BibTeX entry
|
|
[427]
|
M. Sadkane.
On the solution of large sparse eigenvalue problems.
Technical Report TR/PA/90/47,
Keywords: No keywords supplied.
BibTeX entry
|
|
[428]
|
M. Sadkane.
A block Arnoldi-Chebyshev method for computing the leading
eigenpairs of large sparse unsymmetric matrices.
Technical Report TR/PA/90/46,
Keywords: No keywords supplied.
BibTeX entry
|
|
[429]
|
Y.-H. De Roeck and P. Le Tallec.
Analysis and test of a local domain decomposition
preconditioner.
Technical Report TR/PA/90/28,
Keywords: No keywords supplied.
BibTeX entry
|
|
[430]
|
C. Puglisi.
Modification of the Householder method based on the compact
WY representation.
Technical Report TR/PA/90/29,
Keywords: No keywords supplied,
Preliminary version of the article published in SISC, vol. 13, pp 723-726.
BibTeX entry,
Compressed PS
|
|
[431]
|
A. Edelman.
Note on the probability that a numerical analysis problem is
difficult.
Technical Report TR/PA/90/21,
Keywords: No keywords supplied.
BibTeX entry
|
|
[432]
|
I. S. Duff and C. Puglisi.
Efficient computation of a matrix-matrix kernel.
Technical Report TR/PA/90/12,
Keywords: No keywords
supplied.
BibTeX entry,
Compressed PS
|
|
[433]
|
I. S. Duff.
Parallel algorithm research at CERFACS.
Technical Report TR/PA/90/40,
Keywords: No keywords supplied.
BibTeX entry
|
|
[434]
|
M. J. Daydé and I. S. Duff.
Use of level 3 BLAS in LU factorization in a
multiprocessing environment on three vector multiprocessors, the Alliant
FX/80, the CRAY-2, and the IBM 3090/VF.
Technical Report TR/PA/90/30,
Keywords: No keywords supplied,
Preliminary version of the article published in Int. J. Supercomputer
Applications, vol. 3, nber 2, pp 40-70.
BibTeX entry
|
|
[435]
|
M. Crouzeix, B. Philippe, and M. Sadkane.
The Davidson method.
Technical Report TR/PA/90/45,
Keywords: No keywords supplied.
BibTeX entry
|
|
[436]
|
M. Arioli, I. S. Duff, J. Noailles, and D. Ruiz.
A block projection method for sparse matrices.
Technical Report TR/PA/90/31,
Keywords: No keywords supplied,
Preliminary version of the article published in SISC, vol. 13, pp 47-70.
BibTeX entry
|
|
[437]
|
M. J. Daydé, M. Lescrenier, and Ph. L. Toint.
A comparison between Straeter's parallel variable metric
algorithm and parallel discrete Newton's methods.
Technical Report TR/PA/89/15,
Keywords: No keywords
supplied.
BibTeX entry
|
This file has been generated by
bibtex2html 1.46
|
