We report on a new optical implementation of primary gas thermometry based on laser-absorption spectrometry in the near infrared. The method consists in retrieving the Doppler broadening from highly accurate observations of the line shape of the R(12) nu1+2nu2(0)+nu3 transition in CO2 gas at thermodynamic equilibrium. Doppler width measurements as a function of gas temperature, ranging between the triple point of water and the gallium melting point, allowed for a spectroscopic determination of the Boltzmann constant with a relative accuracy of approximately 1.6 x 10(-4).
In recent years, it has become increasingly clear that the critical issue in gradient methods is the choice of the step length, whereas using gradient as the search direction may lead to very effective algorithms, whose surprising behaviour has only been partially explained, mostly in terms of the spectrum of the Hessian matrix. On the other hand, the convergence of the classical Cauchy steepest descent (SD) method has been analysed extensively and related to the spectral properties of the Hessian matrix, but the connection with the spectrum of the Hessian has not been exploited much to modify the method in order to improve its behaviour. In this work, we show how, for convex quadratic problems, moving from some theoretical properties of the SD method, second-order information provided by the step length can be exploited to dramatically improve the usually poor practical behaviour of this method. This allows us to achieve computational results comparable with those of the Barzilai and Borwein algorithm, with the further advantage of monotonic behaviour.
17 December 2008 in Computational Optimization and Applications
We propose a gradient-based method for quadratic programming problems with a single linear constraint and bounds on the variables. Inspired by the gradient projection conjugate gradient (GPCG) algorithm for bound-constrained convex quadratic programming [J. J. Moré and G. Toraldo, SIAM J. Optim., 1 (1991), pp. 93--113], our approach alternates between two phases until convergence: an identification phase, which performs gradient projection iterations until either a candidate active set is identified or no reasonable progress is made, and an unconstrained minimization phase, which reduces the objective function in a suitable space defined by the identification phase, by applying either the conjugate gradient method or a recently proposed spectral gradient method. However, the algorithm differs from GPCG not only because it deals with a more general class of problems, but mainly for the way it stops the minimization phase. This is based on a comparison between a measure of optimality in the reduced space an...