CERFACS CERFACS Scientific Activity Report Jan. 2010 – Dec. 2011

PARALLEL ALGORITHMS PROJECT
[ALG54] S. Gratton and J. Tshimanga, (2011), The exact condition number of the truncated singular value solution of
a linear ill-posed problem, Technical Report TR/PA/11/18, CERFACS, Toulouse, France.
[ALG55] S. Gratton, S. Gurol, and P. L. Toint, (2010), Preconditioning and Globalizing Conjugate Gradients in Dual
Space for Quadratically Penalized Nonlinear-Least Squares Problems, Technical Report TR/PA/10/136, CERFACS,
Toulouse, France.
[ALG56] S. Gratton, P. Jiranek, and D. Titley-Peloquin, (2011), On the accuracy of the Karlson-Waldéns estimate of
the backward error for linear least squares problems, Technical Report TR/PA/11/19, CERFACS, Toulouse, France.
[ALG57] S. Gratton, P. Jiranek, and X. Vasseur, (2010), Minimizing the backward error in the energy norm with
conjugate gradients, Technical Report TR/PA/10/45, CERFACS, Toulouse, France.
[ALG58] S. Gratton, P. L. Toint, and A. Troeltzsch, (2010), An active-set trust-region method for derivative-free
nonlinear bound-constrained optimization, Technical Report TR/PA/10/70, CERFACS, Toulouse, France.
[ALG59] S. Gratton, P. L. Toint, and A. Troeltzsch, (2011), How much gradient noise does a gradient-based linesearch
method tolerate ?, Technical Report TR/PA/11/126, CERFACS, Toulouse, France.
[ALG60] S. Gratton, P. L. Toint, and A. Troeltzsch, (2011), Hybrid Optimization Algorithms, Contract Report
CR/PA/11/127, CERFACS, Toulouse, France.
[ALG61] S. Gratton, P. L. Toint, and J. Tshimanga, (2010), Range-space variants and inexact matrix-vector products
in Krylov solvers for linear systems arising from inverse problems, Technical Report TR/PA/10/141, CERFACS,
Toulouse, France.
[ALG62] X. Guo and I. S. Duff, (2010), Semilocal and global convergence of the Newton-HSS method for systems of
nonlinear equations, Technical Report TR/PA/10/14, CERFACS, Toulouse, France.
[ALG63] K. Kaya and B. Ucar, (2011), Constructing Elimination Trees for Sparse Unsymmetric Matrices, Technical
Report TR/PA/11/13, CERFACS, Toulouse, France.
[ALG64] K. Kaya, J. Langguth, F. Manne, and B. Ucar, (2011), Experiments on Push-Relabel-based Maximum
Cardinality Matching Algorithms for Bipartite Graphs, Technical Report TR/PA/11/33, CERFACS, Toulouse,
France.
[ALG65] A. Mucherino, M. Fuchs, X. Vasseur, and S. Gratton, (2011), Variable neighborhood search for robust
optimization and applications to aerodynamics, Technical Report TR/PA/11/25, CERFACS, Toulouse, France.
9.5 Thesis
[ALG66] X. Pinel, (2010), A perturbed two-level preconditioner for the solution of three-dimensional heterogeneous
Helmholtz problems with applications to geophysics, Ph.D. dissertation, Institut National Polytechnique de Toulouse.
TH/PA/10/55.
[ALG67] A. Tröltzsch, (2011), An active-set trust-region method for bound-constrained nonlinear optimization
without derivatives applied to noisy aerodynamic design problems, Ph.D. dissertation, Institut National
Polytechnique de Toulouse. TH/PA/11/69.
CERFACS ACTIVITY REPORT 43