The analysis of an ill-posed problem using multi-scale resolution and second-order adjoint techniques

Abstract A wavelet regularization approach is presented for dealing with an ill-posed problem of adjoint parameter estimation applied to estimating inflow parameters from down-flow data in an inverse convection case applied to the two-dimensional parabolized Navier–Stokes equations. The wavelet method provides a decomposition into two subspaces, by identifying both a well-posed as well as an ill-posed subspace, the scale of which is determined by finding the minimal eigenvalues of the Hessian of a cost functional measuring the lack of fit between model prediction and observed parameters. The control space is transformed into a wavelet space. The Hessian of the cost is obtained either by a discrete differentiation of the gradients of the cost derived from the first-order adjoint or by using the full second-order adjoint. The minimum eigenvalues of the Hessian are obtained either by employing a shifted iteration method [X. Zou, I.M. Navon, F.X. Le Dimet., Tellus 44A (4) (1992) 273] or by using the Rayleigh quotient. The numerical results obtained show the usefulness and applicability of this algorithm if the Hessian minimal eigenvalue is greater or equal to the square of the data error dispersion, in which case the problem can be considered as well-posed (i.e., regularized). If the regularization fails, i.e., the minimal Hessian eigenvalue is less than the square of the data error dispersion of the problem, the following wavelet scale should be neglected, followed by another algorithm iteration. The use of wavelets also allowed computational efficiency due to reduction of the control dimension obtained by neglecting the small-scale wavelet coefficients.

[1]  Jun Liu,et al.  A sensitivity decomposition for the regularized solution of inverse heat conduction problems by wavelets , 1995 .

[2]  Zhi Wang,et al.  The second order adjoint analysis: Theory and applications , 1992 .

[3]  J. Hadamard,et al.  Lectures on Cauchy's Problem in Linear Partial Differential Equations , 1924 .

[4]  A. N. Tikhonov,et al.  The regularization of ill-posed problems , 1963 .

[5]  O. Alifanov,et al.  Extreme Methods for Solving Ill-Posed Problems with Applications to Inverse Heat Transfer Problems , 1995 .

[6]  F. L. Dimet,et al.  Variational algorithms for analysis and assimilation of meteorological observations: theoretical aspects , 1986 .

[7]  David L. Phillips,et al.  A Technique for the Numerical Solution of Certain Integral Equations of the First Kind , 1962, JACM.

[8]  C. W. Groetsch,et al.  Regularization of Ill-Posed Problems. , 1978 .

[9]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[10]  G. W. Stewart,et al.  On the Early History of the Singular Value Decomposition , 1993, SIAM Rev..

[11]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[13]  R. Hanson A Numerical Method for Solving Fredholm Integral Equations of the First Kind Using Singular Values , 1971 .

[14]  Jun Liu A sensitivity analysis for least-squares ill-posed problems using the Haar basis , 1994 .

[15]  M. Y. Hussaini,et al.  Wavelets: theory and applications , 1996 .

[16]  Zhi Wang,et al.  A truncated Newton optimization algorithm in meteorology applications with analytic Hessian/vector products , 1995, Comput. Optim. Appl..

[17]  Ionel M. Navon,et al.  Incomplete observations and control of gravity waves in variational data assimilation , 1992 .