research papers\(\def\hfill{\hskip 5em}\def\hfil{\hskip 3em}\def\eqno#1{\hfil {#1}}\)

Journal logoJOURNAL OF
SYNCHROTRON
RADIATION
ISSN: 1600-5775

Determining the radial pair distribution function from X-ray absorption spectra by use of the Landweber iteration method

CROSSMARK_Color_square_no_text.svg

aForschungszentrum Dresden-Rossendorf, Institute of Radiochemistry, Germany, and bThe Rossendorf Beamline at ESRF, France
*Correspondence e-mail: rossberg@esrf.fr

(Received 29 June 2009; accepted 4 December 2009; online 16 January 2010)

The Landweber iteration approach is used to construct the radial pair distribution function (RPDF) from an X-ray absorption (EXAFS) spectrum. The physical motivation for the presented investigation is the possibility to also reconstruct asymmetric RPDFs from the EXAFS spectra. From the methodical point of view the shell fit analysis in the case of complicated spectra would be much more eased if the RPDF for the first shell(s) are computed precisely and independently. The RPDF, as a solution of the fundamental EXAFS integral equation, is examined for theoretical examples, and a detailed noise analysis is performed. As a real example the EXAFS spectrum of curium(III) hydrate is evaluated in a stable way without supplementary conditions by the proposed iteration, i.e. by a recursive application of the EXAFS kernel.

1. Introduction

The atomic pair distribution function describes the density of interatomic distances in matter. The radial pair distribution function (RPDF), which is independent of orientation, is of special practical importance for the analysis of EXAFS spectra. It is a major descriptor for the atomic structure of amorphous materials and liquids.

A RPDF has by definition the following properties (Babanov et al., 1981[Babanov, Y. A., Vasin, V. V., Ageev, A. L. & Ershov, N. V. (1981). Phys. Status Solidi B, 105, 747-757.]):

[\eqalign{({\rm{i}})&\,\,\,g(r) \ge 0\quad{\rm{for\,\,any}}\,\,\,r,\cr ({\rm{ii}})&\,\,\,g(r) \to 1\quad{\rm{if}}\,\,\,r \to \infty, \cr ({\rm{iii}})&\,\,\,g(r) \to 0\quad{\rm{if}}\,\,r \to r_{\min },\qquad g(r) = 0\,\,\,{\rm{if}}\,\,r\,\, \lt\,\,\, r_{\min},\cr ({\rm{iv}})&\,\,\,(1 / V)\textstyle\int\limits_0^\infty {4\pi r^2 g(r)}\,{\rm{d}}r=1.}\eqno(1)]

The first condition is the positivity constraint, which is valid for each probability distribution. The second condition states that, for large distances where the particles are uncorrelated, g(r) tends to 1.1 Thirdly, for distances smaller than the sum of ionic radii of the two atoms (rmin), where the impenetrability of the particles becomes apparent, g(r) is equal to zero. Fourthly, g(r) is normalized to 1.

The conditions in (1)[link] must be incorporated in the construction procedure of the function g(r), thus ensuring that the sought solution is a normalized RPDF.

The general EXAFS integral equation for a one-component system, i.e. for a system with only one type of backscattering atoms, has the form

[\eqalignno{\chi(k)={}&\int\limits_{R^3}{{F(k,r)}\over{kr^3}}\,\exp\left[-{{2r}\over{\lambda(k)}}\right]\cr&\times\sin\left[2kr+2\delta(k)+\varphi(k,r)\right]g(r)\,{\rm{d}}V,&(2)}]

where the kernel

[\eqalignno{A(k,r)={}&{{F(k,r)}\over{kr^2}}\,\exp\left[-{{2r}\over{\lambda(k)}}\right]\cr&\times\sin\left[2kr+2\delta(k)+\varphi(k,r)\right]&(3)}]

results from the matrix element of the electron scattering according to Fermi's Golden Rule (see Stern, 1974[Stern, E. A. (1974). Phys. Rev. B. 10, 3027-3037.]; Lee & Pendry, 1975[Lee, P. A. & Pendry, J. B. (1975). Phys. Rev. B, 11, 2795-2811.]; Teo, 1986[Teo, B. K. (1986). EXAFS: Basic Principles and Data Analysis. Berlin/Heidelberg/New York/Tokyo: Springer.]). Here χ(k) is the normalized oscillating part of the measured EXAFS spectrum, k is the electron wavevector, and r is the distance from the central to the backscattering atoms. The function's backscattering amplitude F(k,r), the central atom phase shift δ(k), the backscattering atom phase shift φ(k,r) and the mean free path of the photoelectron λ(k) are obtained from the curved wave approximation using the FEFF code (Ankudinov et al., 1998[Ankudinov, A. L., Ravel, B., Rehr, J. J. & Conradson, S. D. (1998). Phys. Rev. B, 58, 7565-7576.]). The reduction factor is set to S02 = 1 in this article.

Equation (2)[link] may be simplified in spherical coordinates due to the fact that the kernel depends only on the radius r. In this case the volume element is dV = 4πr2dr. For EXAFS data analysis it is more demonstrative and more adapted to introduce a radial particle distribution n(r) instead of g(r),

[n(r)=4\pi{r^2}g(r),\eqno(4)]

with

[N=\textstyle\int\limits_{r_1}^{r_2}n(r)\,{\rm{d}}r,\eqno(5)]

so that N is the number of backscattering atoms in the spherical shell between r1 and r2, i.e. the analogue to the coordination number.

The EXAFS equation (2)[link] now takes the form

[\eqalignno{\chi(k)={}&\int\limits_0^\infty {{F(k,r)}\over{kr^2}}\,\exp\left[-{{2r}\over{\lambda(k)}}\right]\cr &\times\sin\left[2kr+2\delta(k)+\varphi(k,r)\right]n(r)\,{\rm{d}}r.&(6)}]

The function n(r), depending on the radius, is unknown and contains all the information about the EXAFS spectrum.

The `shell fitting' procedure is the most frequently applied method to evaluate EXAFS spectra in practice. In this procedure it is usually assumed that the particle density is represented by separated Gaussian peaks where the half width of the Gauss curve is the Debye–Waller factor σ2,

[n(r)=\sum\limits_{m=1}^{\rm{shells}} {{N_m}\over{(2\pi\sigma_m)^{1/2}}} \,\exp\left[{{-(r-r_m)^2}\over{2\sigma_m^2}}\right].\eqno(7)]

Thus, the integral in the EXAFS equation (6)[link] can be resolved analytically and, assuming some well justified approximations, will be reduced to the EXAFS equation for a number of coordination shells,

[\eqalignno{\chi(k)={}&\sum\limits_{m=1}^{\rm{shells}}{{N_m}\over{r_m^2}} {{F_m(k,r_m)}\over k}\exp\left[-{{2r_m}\over{\lambda(k)}}\right]\exp\left(-2\sigma_m^2k^2\right)\cr &\times\sin\left[2kr_m+2\delta(k)+\varphi\left(k,r_m\right)\right].&(8)}]

Here, Nm is the coordination number and [\sigma_m^2] is the Debye–Waller factor of the backscattering atoms in the mth shell.

While the shell fitting procedure approximates n(r) by symmetrical Gaussians, knowledge of the exact RPDF, or equivalent n(r), is of greatest importance, e.g. for the investigation of anharmonic corrections caused by thermal vibrations (Yang & Joo, 1998[Yang, D. S. & Joo, S. K. (1998). Solid State Commun. 105, 595-599.]; Dalba & Fornasini, 1997[Dalba, G. & Fornasini, P. (1997). J. Synchrotron Rad. 4, 243-255.]; Crozier et al., 1988[Crozier, E. D., Rehr, J. J. & Ingalls, R. (1988). X-ray Absorption. New York: John Wiley and Sons.]). This is the main physical reason to determine the complete RPDF independently.

Equation (6)[link] may be rewritten in a condensed form as

[\chi(k)=\textstyle\int\limits_0^\infty A(k,r)\,n(r)\,{\rm{d}}r.\eqno(9)]

This is a Fredholm integral equation of the first type connecting the known spectrum χ(k) with the unknown function n(r). The inversion of equation (9)[link], i.e. the determination of n(r), is a so-called ill-posed problem. From the three conditions for a well posed problem, suggested by Hadamard (1932[Hadamard, J. (1932). Le Problème de Cauchy et les Équations aux Dérivées Partielles Linéaires Hyperboliques. Paris: Hermann.]), i.e. (i) the existence, (ii) the uniqueness and (iii) the stability of the solution depending continuously on the data, condition (iii) is most often violated owing to the uncertainties in the data, i.e. experimental error. The two most important well established methods for the solution of this type of integral equations, like equation (9)[link], are Tikhonov's regularization (Tikhonov & Arsenin, 1981[Tikhonov, A. N. & Arsenin, V. Y. (1981). Solution of Ill-Posed Problems. New York: John Wiley and Sons.]) and Landweber's iteration (Landweber, 1951[Landweber, L. (1951). Am. J. Math. Manag. Technol. 73, 615-624.]) procedures. The principal difference between the methods is the following. The integral equation, like equation (9)[link] or (10)[link], is solved using the Tikhonov regularization by multiplication with the inverse matrix (i.e. the inverse integral operator), whose irregularities are avoided by addition of a regularization matrix. The Landweber iteration (see details below) does not use the inverse matrix and therefore does not contain irregularities. Both methods are independent and different.

In the mathematical literature some comparisons of the two methods exist (Kirsch, 1996[Kirsch, A. (1996). An Introduction to the Mathematical Theory of Inverse Problems. New York: Springer.]; Latham, 1998[Latham, G. A. (1998). Inv. Probl. 14, 1527-1537.]). They stated that for non-noisy model spectra both methods lead to the same result. A general comparison of both methods for the case of realistic noisy data is not possible because of the different character of data errors for each individual case.

It has been confirmed that for the inversion of equation (9)[link], and for data with experimental error, more stable results are supplied by the Landweber iteration (Kirsch, 1996[Kirsch, A. (1996). An Introduction to the Mathematical Theory of Inverse Problems. New York: Springer.]), which on the other hand needs more iteration steps. The latter statement agrees with our initial experiences of the analysis of EXAFS spectra using the Landweber iteration. However, no direct comparison of both methods, applied to real noisy EXAFS spectra, exists. In §3[link] a qualitative noise analysis for the Landweber iteration using model spectra is presented.

Babanov and co-workers (Babanov et al., 1981[Babanov, Y. A., Vasin, V. V., Ageev, A. L. & Ershov, N. V. (1981). Phys. Status Solidi B, 105, 747-757.], 2007[Babanov, Y. A., Kamensky, I. Y., Hazemann, J. L., Calzavara, Y. & Raoux, D. (2007). Nucl. Instrum. Methods Phys. Res. A, 575, 155-158.]; Ershov et al., 1981[Ershov, N. V., Ageev, A. L., Vasin, V. V. & Babanov, Y. A. (1981). Phys. Status Solidi B, 108, 103-111.]; Kunicke et al., 2005[Kunicke, M., Kamensky, I. Y., Babanov, Y. A. & Funke, H. (2005). Phys. Scr. T115, 237-239.]; see also Yang & Bunker, 1996[Yang, D. S. & Bunker, G. (1996). Phys. Rev. B, 54, 3169-3172.]; Khelashvili & Bunker, 1999[Khelashvili, G. & Bunker, G. (1999). J. Synchrotron Rad. 6, 271-273.]; Bunker et al., 2005[Bunker, G., Dimakis, N. & Khelashvili, G. (2005). J. Synchrotron Rad. 12, 53-56.]; Ageev et al., 2007[Ageev, A. L., Korshunov, M. E., Reich, T. Y., Reich, T. & Moll, H. (2007). J. Inv. Ill-Posed Problems, 15, 767-783.]) have applied the Tikhonov regularization to the analysis of EXAFS spectra. Using special assumptions, adequate RPDF of various systems were reconstructed. In this context no systematic noise analysis exists.

Lee & Yang (2006[Lee, J. M. & Yang, D. S. (2006). XAFS 13, pp. 138-140. Stanford, USA.]) presented a new analytical method, the Matched EXAFS RPDF Projection (MEPP), to obtain the RPDF of an EXAFS spectrum via Fourier filtering.

An interesting article by Yamaguchi et al. (1999[Yamaguchi, K., Ito, Y., Mukoyama, T., Takahashi, M. & Emura, S. (1999). J. Phys. B, 32, 1393-1408.]) deals with the application of the Landweber iteration to the inversion of the EXAFS equation. Their work focuses on the application of the wavelet Galerkin method for the reconstruction of the integral kernel A(k,r) in equation (9)[link]. The Landweber iteration method contains two parameters (see below): a convergence parameter α and a stopping number νopt, which indicates the optimal number of iterations. Both parameters were set by Yamaguchi et al. (1999[Yamaguchi, K., Ito, Y., Mukoyama, T., Takahashi, M. & Emura, S. (1999). J. Phys. B, 32, 1393-1408.]) by `trial and error' to 5000.

In the present work we present a methodical introduction and some examples for the analysis of EXAFS spectra using the Landweber iteration method, including the convergence parameter α, which depends on the norm ||A*A||2, and the stopping parameter νopt, which depends on the error in the data. The calculation of the matrix A is performed by the use of the FEFF8.2 program (Ankudinov et al., 1998[Ankudinov, A. L., Ravel, B., Rehr, J. J. & Conradson, S. D. (1998). Phys. Rev. B, 58, 7565-7576.]). We also give a physical interpretation of the iteration steps of the Landweber method for the inversion of the EXAFS equation. In favor of simplicity and clarity, the article does not contain analysis of multi-component spectra and of multiple scattering effects.

2. Landweber's iteration for a one-component backscattering system without multiple scattering effects

2.1. Landweber's iteration and constraints

2.1.1. Definition

The basic EXAFS equation (6)[link], in operator form

[An=\chi,\eqno(10)]

when multiplied by αA*, is identically rewritten as

[n=\left(I-\alpha{A^*}A\right)n+\alpha{A^*}\chi.\eqno(11)]

Based on this equation, with initial condition n0 = 0 and a parameter α > 0, Landweber (1951[Landweber, L. (1951). Am. J. Math. Manag. Technol. 73, 615-624.]) suggested the iteration scheme

[n_{\nu+1}=n_\nu+\alpha{A^*}\left(\chi-An_\nu\right),\eqno(12)]

where ν is the iteration number. For mathematical details, see for example the textbooks by Kirsch (1996[Kirsch, A. (1996). An Introduction to the Mathematical Theory of Inverse Problems. New York: Springer.]) and Louis (1989[Louis, A. K. (1989). Inverse und Schlecht Gestellte Probleme. Stuttgart: Teubner.]). This iteration procedure can be interpreted as the steepest descent algorithm to minimize the functional ||Anχ|| with α as convergence parameter. We remark that the acceleration term (χAnν) is the difference spectrum between the original spectrum χ and the last iteration spectrum Anν.

2.1.2. Convergence parameter

It has been proven, e.g. by Louis (1989[Louis, A. K. (1989). Inverse und Schlecht Gestellte Probleme. Stuttgart: Teubner.]), that for α in the range 0 < α < 2/||A*A||, the Landweber algorithm is equivalent to a linear regularization procedure. This means that the iteration converges to an optimal solution nνopt at an optimal number of iterations νopt. In the following examples, the convergence parameter αEXAFS = 1/||A*A|| will be chosen.

2.1.3. Stopping parameter

While α defines only the `speed' of the iteration, the optimal stopping parameter νopt must be defined for each problem separately. On one hand, iterating too long causes the experimental error in the data to increasingly disturb the solution. On the other hand, too few iterations will lead to a loss of resolution. This convergence behavior is called semi-convergence (see also Fig. 1a[link]).

[Figure 1]
Figure 1
Definition of the stopping parameter for an idealized theoretical spectrum which contains artificial data error. (a) The difference between the iterated (nν) and the theoretical (ntheor) RPDF, demonstrating clearly the semi-convergent behavior of the Landweber iteration. (b) The difference between the iterated and the theoretical spectrum plotted over the iteration parameter ν. τδ is the total error.

Apparently, the stopping parameter νopt depends on the error in the data (δ), e.g. caused by noise, spline errors etc. All other sources of uncertainty, e.g. the choice of α and the model matrix A, are described in the literature (Elfving & Nikazad, 2007[Elfving, T. & Nikazad, T. (2007). Inv. Probl. 23, 1417-1432.]; Kirsch, 1996[Kirsch, A. (1996). An Introduction to the Mathematical Theory of Inverse Problems. New York: Springer.]) by an additional parameter τ. There, it is proved that the iterative method is convergent for 0 < τ < 2. Our initial model calculations (see below) show best results for τ ≃ 1.

If the total data error τδ were known, the stopping rule defining νopt would simply be

[{\rm{if}}\,\,\,\left\|An_\nu-\chi\right\|\le\tau\delta \,\colon\,\,\nu=\nu _{\rm{opt}}.\eqno(13)]

This means that the solution is such that the norm of the residual ||Anχ|| is of the same order as the total data error τδ (Fig. 1b[link]). We have used this condition several times with simulated noise, i.e. with known δ and τ ≃ 1, to validate the following procedure developed for realistic noisy data.

2.1.4. L-curve criterion

In the case of real EXAFS measurements, the total error τδ is not known. To determine the stopping parameter in the Landweber iteration we adapted the concept of the L-curve criterion, derived for the determination of an optimized regularization parameter for the Tikhonov regularization (Hansen, 1992[Hansen, P. C. (1992). SIAM Rev. 34, 561-580.], 2001[Hansen, P. C. (2001). Inverse Problems in Electrocardiology. Southampton: WIT Press.]; Hansen & Oleary, 1993[Hansen, P. C. & Oleary, D. P. (1993). SIAM J. Sci. Comput. 14, 1487-1503.]; Kunicke et al., 2005[Kunicke, M., Kamensky, I. Y., Babanov, Y. A. & Funke, H. (2005). Phys. Scr. T115, 237-239.]). In general, the L-curve is a log–log plot of the norm of a regularized solution versus the norm of the corresponding residual. Both norms depend parametrically on νopt. The resulting curve shows a shape like the capital letter L (Fig. 2[link]). The optimal regularization parameter is chosen as the maximum of the L-curve curvature, corresponding to the corner of the L. As ν increases up to the value νopt, the norm of the residual decreases much faster than the norm of the solution increases. A region of ν values follows where the norm of the solution starts to increase dramatically. This means that the value νopt, corresponding to the corner of the L-curve, gives an optimum in the effort to minimize simultaneously the norm of the residual and the norm of the solution.

[Figure 2]
Figure 2
A typical idealized L-curve. The function nν is the RPDF after the νth iteration, χ is the measured EXAFS spectrum, and A is the EXAFS integral operator. The iteration number ν increases from right to left.

In the ideal case the L-curve is defined by a smooth computable formula. Then the maximum of the curvature of the graph log||nν|| over log||Anνχ|| gives us the value of νopt.

The curvature cν of the L-curve is obtained using equation (14)[link] where x = log||Anνχ|| and y = log||nν||. The prime denotes the derivative with respect to ν if both functions depend parametrically and continuously on the parameter ν,

[c_\nu={{x^{\,\prime}y^{\,\prime\prime}-y^{\,\prime}x^{\,\prime\prime}}\over{\left(x^{\,\prime\,2}+y^{\,\prime\,2}\right)^{3/2}}}.\eqno(14)]

Unfortunately, in the case of realistic data the L-curve does not have the clear form shown in Fig. 2[link], and is limited by the knowledge of only a finite set of points. As a first approximation for the numerical differentiations in equation (14)[link] we used the integral values of the parameter ν as nodes. The corresponding stopping parameter is further denoted by νcurv. The use of νcurv resulted in satisfying curvature maxima for all of our examples.

A complete discussion of the numerical problems in locating the corner of the L-curve, e.g. by use of cubic spline curves, is given by Hansen & Oleary (1993[Hansen, P. C. & Oleary, D. P. (1993). SIAM J. Sci. Comput. 14, 1487-1503.]).

2.1.5. Positivity constraint

Generally, different constraints are used for the construction of solutions of ill-posed problems in order to improve their stability and convergence. A common method is the utilization of positivity constraints (Kirsch, 1996[Kirsch, A. (1996). An Introduction to the Mathematical Theory of Inverse Problems. New York: Springer.]). The positivity constraint [see equation (1)[link]] is included in the Landweber iteration steps because it is an inherent part of the definition of the RPDF. It should be noted that the consideration of the positivity constraint leads to a slight degradation of the smoothness of the L-curve. Instead of the terminus `positivity constraint' the terminus `projected inversion' is equivalently used in the relevant literature (Bunker, 2009[Bunker, G. (2009). Private communication.]).

2.2. Physical interpretation of the transformation of the spectrum by the transposed matrix A*

In the first step of the Landweber iteration (n0 = 0) and with α = 1, equation (12)[link] has the form n1 = A*χ, where χ is the EXAFS spectrum. In each further iteration step the operator A* acts on a difference of two EXAFS spectra (χAnν). We consider the effect of the transposed matrix A* acting on the spectrum χ(k),3

[A^*\chi\equiv A_{ni}\chi_i\equiv \sum\limits_i{A(k_i},r_n)\chi_i,\eqno(15)]

and rewrite (15)[link] according to (6)[link] in its continuous form,

[\eqalignno{\left(A^*\chi\right)(r)={}&\int\limits_0^\infty {{F(k,r)}\over{kr^2}}\,\exp\left[-{{2r}\over{\lambda(k)}}\right]\cr& \times\sin\left[2kr+2\delta(k)+\varphi(k,r)\right]\chi(k)\,{\rm{d}}k,&(16)}]

from which the following interpretation of transformation (16)[link] is obvious. The oscillating part of the integration kernel, sin(2kr), is the imaginary part of the Fourier transform, which results usually in a very precise determination of the distances of the backscattering atoms. The argument of the sine function is phase corrected by the phases of the central and backscattering atoms, and an amplitude window function is formed by the atomic amplitudes and the mean free paths. Therefore the transform (16)[link] may be interpreted as a windowed and phase-corrected Fourier transform, whereas the window and phase functions originate from the underlying model.

2.3. Construction of the matrix A

For the discretization of equation (6)[link] by an equal-spaced step function, n(rm) is approximated by a linear function in each Δr interval.

Consequently, the right-hand side of (8)[link] represents the columns of the matrix Aim, which correspond to the k-dependence of the kernel for each distance rm. If the coordination number in each interval is set to Nm = 1, we obtain the columns of Aim,

[\eqalignno{\chi^{[r_m]}(k)={}&{1\over{r_m^2}}{{F(k,r_m)}\over k}\exp\left[-{{2r_m}\over{\lambda(k)}}\right]\cr &\times\sin\left[2kr_m+2\delta(k)+\varphi\left(k,r_m\right)\right].&(17)}]

Therefore, for the distances rm, the columns of Aim are calculated directly from the FEFF program (the chi.dat files without Debye–Waller factors) in the form of the theoretical [\chi^{[r_m]}(k)] spectra. We used step sizes of Δr = 0.02 Å or Δr = 0.002 Å in our calculations.

Most algorithms use for the description of an RPDF peak the theoretical scattering functions calculated for one radial distance supplied by the FEFF structural model. It is well known that the theoretical scattering functions depend on the radial distance. Therefore the theoretical scattering functions must be calculated for a narrow grid of radial distances in the r-interval of the RPDF. If the theoretical scattering functions are calculated only for one radial distance then, especially for strong disordered systems with a broad RPDF, the calculated RPDF might be incorrect.

2.4. Determination of the energy threshold shift ΔE0

The k-axis, which is the basis for the computation of the matrix A, is defined by

[k=\left[\left(2m/\hbar^2\right)\left(E-E_0+\Delta{E_0}\right)\right]^{1/2},\eqno(18)]

where [\hbar] is Plank's constant, m is the electron mass and E is the photon energy. E0 is the threshold energy, i.e. the minimum energy to free the electron. To define the k-axis of the real experiment, usually a correction term ΔE0 is introduced. ΔE0 is a priori unknown and usually it is determined by a shell fit of the spectrum before an inversion method is applied. If the shell fit model is incorrect then the determined ΔE0 is erroneous and an inverse method would give a wrong RPDF. This leads in turn to the conclusion that the recent inversion procedures are only applicable if the structural model for the investigated system is already known.

In our approach, ΔE0 is defined by the iteration procedure itself, without recourse to fit calculations or models. The only assumption is that for each ν an optimal ΔE0 exists, and that over a broad range around νopt the best values of ΔE0 are similar. By using this assumption for a given ν, the optimal ΔE0 is determined simply by a one-parameter search, using the minimization of the standard deviation SDν, defined as

[{\rm{SD}}_\nu={{\left\|An_\nu-\chi\right\|}\over{i_{\max}^{\,1/2}}}.\eqno(19)]

SDν is the norm of the residual of the EXAFS equation (10)[link], and depends on the iteration number ν, normalized to the maximum number of data points in r-space (imax).

We start with arbitrarily chosen values νstart and ΔE0. With this start energy threshold shift (e.g. ΔE0 = 0) the columns in the matrix Aim are re-calculated on the new k-axis, based on equation (18)[link]. Then the Landweber iteration is performed up to νstart and the new SDν is determined. In the next cycle, ΔE0 is modified so that SDν decreases. If ΔE0 converges to a constant value, the approximation procedure based on νstart is stopped. This first optimal ΔE0 is already near the true value, and we calculate with this ΔE0 the new L-curve and the new νcurv. Then the algorithm to find ΔE0 is repeated by using νcurv as the new νstart. If the actual νstart is equal to the next νcurv, then ΔE0 and SDν have reached their final values.

This procedure will be illustrated below, where ΔE0 is determined for the noise contaminated spectrum of example #6.

3. Application of Landweber's iteration to model spectra

In this section, we examine theoretically how the Landweber iteration method responds to noisy `close-to-reality' spectra. Noise is added in ten steps with a noise generator to a noise-free theoretical spectrum (Table 1[link], example #1). Subsequently, the ten noise-contaminated spectra are analyzed. The change of the structural parameter (N, r, σ2) and the stopping parameter are inspected as a function of the amplitude of the added noise.

Table 1
Summary of the structural parameters N, r, σ2, the theoretical (νtheor) and L-curve defined stopping parameter (νcurv) for the noise-contaminated model spectra

The sign ∞ for example #1 remarks that, for a spectrum without error, an a priori limitation rule for the iteration does not exist, as explained in §2.1.3[link]. Standard deviations of the parameter are given in parentheses.

Example Cnoise × 104 N r (Å) σ2 × 1032) νtheor νcurv
#1 0.00 1 2.5 5
#2 0.50 0.999 (6) 2.5000 (5) 4.99 (7) 84 93
#3 0.75 0.995 (7) 2.4999 (6) 4.93 (8) 75 79
#4 1.00 0.991 (8) 2.4999 (6) 4.88 (9) 70 72
#5 1.50 0.98 (1) 2.4998 (8) 4.8 (1) 62 64
#6 2.00 0.98 (1) 2.500 (1) 4.7 (1) 57 59
#7 2.50 0.97 (1) 2.500 (1) 4.6 (2) 53 56
#8 3.00 0.97 (2) 2.499 (1) 4.5 (2) 50 55
#9 3.50 0.97 (2) 2.499 (2) 4.4 (2) 48 53
#10 4.00 0.96 (2) 2.499 (2) 4.3 (2) 46 51

Additionally, the difference between the theoretical stopping parameter νtheor (equivalent to νopt in Fig. 1a[link]) and the stopping parameter νcurv (equivalent to νopt in Fig. 2[link]), determined from the curvature of the L-curve, will be discussed.

By using equation (7)[link] we calculated for one oxygen shell a Gaussian-shaped model RPDF (ntheor) with N = 1, r = 2.50 Å and σ2 = 0.005 Å2. The terms in equation (8)[link] [F(k,r), λ(k), 2δ(k) and φ(k,r)] are calculated by FEFF8.20 (see §2.3[link]), where the amplitude reduction factor is set to S0 = 1. The FEFF structural model consists of a curium hydrate cluster based on the EXAFS results of Skanthakumar et al. (2007[Skanthakumar, S., Antonio, M. R., Wilson, R. E. & Soderholm, L. (2007). Inorg. Chem. 46, 3485-3491.]). The matrix Aim is then calculated using (17)[link] with an energy shift of ΔE0 = 5 eV [see (18)[link]] and the model spectrum χ is calculated using (10)[link]. For the calculation of the k-axis we used (18)[link]. We added to the unweighted spectrum χ a noise equal to Cnoise·rnd, where the random number generator (rnd) gives values in the range −0.5 < rnd < 0.5 (Table 1[link]). Fig. 3[link] shows for examples #2, #6 and #10 (Table 1[link]) the theoretical RPDF and the noise-contaminated spectra.

[Figure 3]
Figure 3
Theoretical RPDFs (ntheor) and the corresponding spectra with added artificial noise are shown in black. The RPDFs (nνcurv) reconstructed using the Landweber iteration and the corresponding spectra are shown in red. Residuals are blue.

For examples #2–#10 the L-curves are shown in Fig. 4[link] with an inset showing example #10 on a more convenient scale. For the presented theoretical examples, ntheor is known, hence for each example the theoretical optimum number of iterations νtheor can be determined as the minimum in ||nνntheor|| normalized to the maximum number of data points in r-space (mmax). Figs. 5(a) and 5(b)[link] illustrate the determination of νtheor and νcurv for the examples #2–#10.

[Figure 4]
Figure 4
L-curves for the noise-contaminated spectra of examples #2–#10 (Table 1[link]).
[Figure 5]
Figure 5
Definition of the stopping parameters νtheor and νcurv for the noise-contaminated spectra of examples #2–#10 (Table 1[link]). (a) The difference between the theoretical and the iterated RPDF, normalized to the maximum number of data points in r-space. (b) The curvature [see equation (14)[link]] of the L-curves (Fig. 4[link]). For graphs (a) and (b) the symbols correspond to the numbers of the examples.

The inspection of the shape of the L-curves (Fig. 4[link]) leads to the conclusion that for examples with a high noise level the norm of the residual ||Anνχ|| decreases and the norm of the solution ||nν|| increases faster than for the examples with a lower noise level; hence the higher the experimental error in the data the lower is the number of iterations needed for the solution. This trend is in accordance with the shift of the minimum in ||nνntheor|| and c(ν) to smaller νtheor and νcurv, in case the noise level increases [Figs. 5(a) and 5(b)[link]]. These observations are in line with the semi-convergent behavior of the Landweber iteration. The observed good accordance between νcurv and νtheor (Table 1[link]) shows the reliability of the L-curve concept to estimate the number of required iterations for noise-contaminated spectra.

For all L-curves, the position of the maximum curvatures determined by equation (14)[link] shows a very similar norm ||nν|| (open circles connected by line in Fig. 4[link]). This is a first indication that for all calculated RPDFs the coordination number will be very similar as discussed later.

For all examples, the determined nυcurv and the theoretical ntheor are in good accordance, as can be seen for examples #2, #6 and #10 in Fig. 3[link]. Also, the spectra calculated using nυcurv are in good agreement with the noise-contaminated spectra within the noise level (Fig. 3[link]).

The sought structural data (N, r, σ2) in Table 1[link] are derived from a comparison of the RPDFs with a Gaussian-shaped RPDF [see equation (7)[link]]. For all noise levels the structural parameters (N, r) are in good agreement with those of the initial model (Table 1[link], #1). The deviation of σ2 from its true value increases systematically and significantly with the noise level. For example #2, no significant deviation is observed, whereas, for example #10, σ2 is 14% below the true value (Table 1[link]). It is interesting to note that the precision in the determination of the structural parameters follows the order r > N > σ2. This trend is also visible in the deviations between nυcurv and ntheor (Fig. 3[link]). The position of the maxima in nυcurv does not change with the noise level, while the left- and right-hand sides of nυcurv show deviations from ntheor with increasing noise (Fig. 3[link]). It is important to realise that these deviations influence the shape of the RPDF and that therefore σ2 is the parameter which is most affected by noise, i.e. experimental error, of the EXAFS spectrum.

Note that for the preceding comparison of models the energy shift for the noise-free spectrum was fixed at ΔE0 = 5 eV. In the following we demonstrate, using example #6, the procedure for calculating ΔE0 as described in §2.4[link]. For this spectrum, νtheor = 57 and νcurv = 59 (Table 1[link], #6).

The starting values are νstart = 10 and ΔE0 = 0 eV. At νstart = 10 the resulting ΔE0 is 5.08 eV (Table 2[link]), hence already near the value of a noise-free initial spectrum (Table 1[link], #6). The curvature shows for this first value of ΔE0 a maximum at νcurv = 64 (Table 2[link]). By taking this value as the next νstart, a new improved ΔE0 is determined. After four such steps, νstart is equal to νcurv and ΔE0 has reached a final value of 5.14 eV. When starting at νstart = 100, the method leads to the same result (Table 2[link]). During the approximation cycles the value of SDν decreases and the difference between the theoretical (ΔE0 = 5 eV) and the calculated ΔE0 increases slightly. This demonstrates that a part of the noise in the spectrum influences ΔE0 and consequently influences the RPDF, which reflects the normal behavior of error propagation.

Table 2
Determination of ΔE0 for the noisy spectrum of example #6, arbitrarily starting at νstart = 10 and νstart = 100

Step νstart νcurv ΔE0 (eV) SDν × 102−3)
1 10 64 5.08 6.286
2 64 67 5.13 6.284
3 67 68 5.14 6.283
4 68 68 5.14 6.283
 
1 100 66 5.11 6.284
2 66 68 5.14 6.283
3 68 68 5.14 6.283

Table 3[link] shows the structural parameters for example #6, determined either by the Landweber iteration with calculated ΔE0 (`iteration') or by shell fit. Both results are in good agreement. Furthermore, they are in good agreement with the results obtained by keeping ΔE0 constant during the Landweber iteration (Table 1[link], #6).

Table 3
Structural parameters for example #6 determined by the Landweber iteration including the calculation procedure of ΔE0 and the structural parameters determined by shell fitting

Standard deviations of the parameter are given in parentheses. In the case of the shell fit, the standard deviations were calculated by using the software EXAFSPAK (George & Pickering, 1995[George, G. N. & Pickering, I. J. (1995). EXAFSPAK: A Suite of Computer Programs for Analysis of X-ray Absorption Spectra. Stanford Synchrotron Radiation Laboratory, Stanford, CA, USA.]).

Example #6 N r (Å) σ22) ΔE0 (eV)
Iteration 0.98 (1) 2.500 (1) 0.0047 (1) 5.14
Shell fit 0.96 (3) 2.494 (2) 0.0046 (2) 4.9 (3)

4. Application of Landweber's iteration to curium(III) hydrate

The coordination environment of the hydrated Cm3+ ion was recently investigated by Cm L3 EXAFS and high-energy X-ray scattering (Skanthakumar et al., 2007[Skanthakumar, S., Antonio, M. R., Wilson, R. E. & Soderholm, L. (2007). Inorg. Chem. 46, 3485-3491.]). It was found that the Cm3+ ion is surrounded by nine coordinating water molecules at two different Cm—O distances. The EXAFS spectrum was fitted by six oxygen atoms at 2.47 Å and three oxygen atoms at 2.63 Å, while maintaining the coordination numbers fixed to stabilize the shell fit (Skanthakumar et al., 2007[Skanthakumar, S., Antonio, M. R., Wilson, R. E. & Soderholm, L. (2007). Inorg. Chem. 46, 3485-3491.]).

In order to test our full Landweber approach (including the procedure for determining ΔE0) for deriving the RPDF of a real world spectrum, the authors of Skanthakumar et al. (2007[Skanthakumar, S., Antonio, M. R., Wilson, R. E. & Soderholm, L. (2007). Inorg. Chem. 46, 3485-3491.]) kindly provided their experimental Cm3+ hydrate spectrum [Fig. 6(a)[link], #1].

[Figure 6]
Figure 6
(#1) Experimental data of Cm(III) hydrate. (#2) Theoretical example. Data (black), result of the Landweber iteration (red), residual between data and result of Landweber iteration (blue). (a) EXAFS spectra, (b) corresponding Fourier transforms, (c) RPDFs. Decomposition of the RPDFs into two Gaussians and the sum of the two Gaussians (green).

For the calculation of the matrix A an r-interval of 1.3–4.0 Å with a step size of Δr = 0.002 Å is used. To determine ΔE0, the method described in §2.4[link] is applied and yields ΔE0 = 6.42 eV at νcurv ≃ 900 (Table 4[link]). The determined RPDF shows an asymmetry at higher r-distances [Fig. 6(c)[link], #1]. The small features at 3.1–3.8 Å in the RPDF [Fig. 6(c)[link], #1] may arise from reproduction of small multiple-scattering contributions by the Cm—O functions or other sources. The determined asymmetric RPDF is only properly reproduced when two Gaussians are considered in equation (7)[link] [Fig. 6(c)[link], #1]. The resulting structural parameters for the two Cm—O shells are within the standard deviations in full agreement with those gained by a shell fit of the Cm(III) hydrate spectrum (Table 4[link]). The coordination numbers of the two Cm—O shells were assumed to be 6 and 3 and were fixed to stabilize the shell fit. Note that in the case of the Landweber iteration the RPDF is calculated without such constraints and assumptions contrary to the shell fit.

Table 4
Summary of the structural parameters for Cm(III) hydrate and a theoretical example gained by the Landweber iteration and the shell fit, the theoretical (νtheor) and L-curve (νcurv) defined stopping parameters in the case of the Landweber iteration

Example Cnoise × 104 N r (Å) σ2 × 1032) νtheor νcurv ΔE0 (eV)
Cm(III) hydrate 6.0 (6) 2.469 (4) 6.0 (3) 900 6.42
(Landweber iteration)   3.1 (7) 2.61 (2) 10 (2)      
Cm(III) hydrate 6 2.464 (1) 5.8 (2) 6.51 (4)
(Shell fit)   3 2.612 (4) 9.5 (8)      
Theoretical example 5 6.0 (2) 2.464 (1) 5.6 (1) 1709 1922 6.51
(Landweber iteration)   2.9 (2) 2.614 (6) 8.7 (5)      
†Fixed structural parameter. Standard deviations of the parameter are given in parentheses. In the case of the shell fit, the standard deviations were calculated by using the software EXAFSPAK (George & Pickering, 1995[George, G. N. & Pickering, I. J. (1995). EXAFSPAK: A Suite of Computer Programs for Analysis of X-ray Absorption Spectra. Stanford Synchrotron Radiation Laboratory, Stanford, CA, USA.]).

In the following we tested the ability of the Landweber iteration in resolving these two overlapping Cm—O shells by constructing a theoretical model. Both the model RPDF and χ were constructed using the structural parameters gained from the shell fit of the Cm(III) hydrate spectrum (Table 4[link]) and the procedure discussed in §3[link]. To the unweighted spectrum χ, we added noise Cnoise (Table 4[link]) similar to the noise amplitude of the experimental spectrum of Cm(III) hydrate [compare #1 and #2 in Fig. 6(a)[link]]. The optimum number of iterations, νcurv = 1922, is near the theoretical optimum number of iterations of νtheor = 1709 (Table 4[link]). For Cm(III) hydrate, νcurv is much higher than for the theoretical examples discussed in §3[link], which were analyzed in the smaller r-interval of 2–3 Å. The higher νcurv can be explained by the decrease of the convergence parameter α owing to the increasing norm ||A*A|| (see §2.1[link]) in the case of the larger investigated r-interval of 1.3–4.0 Å.

The resulting RPDF [Fig. 6(c)[link], #2] reproduces the noise-contaminated EXAFS spectrum [Fig. 6(a)[link], #2] within the limits of the artificially added noise. Owing to the spatially distinct two oxygen shells, the RPDF shows an asymmetry at higher r-distances which is not visible in the corresponding Fourier transform [compare Figs. 6(b) and 6(c)[link], #2], similar to the experimental data [compare Figs. 6(b) and 6(c)[link], #1]. For the calculation of the structural parameters, the RPDF is reconstructed with two Gaussians according to equation (7)[link]. The resulting structural parameters (Table 4[link], theoretical example) are in good accordance with those taken for the construction of the theoretical RPDF (Table 4[link], shell fit), hence there is strong confidence in the correct calculation of the RPDF by the Landweber iteration in the case of the experimental Cm(III) hydrate spectrum. The structural parameter for Cm(III) hydrate, gained by the Landweber iteration and the shell fit (Table 4[link]), agrees favorably with the results published by Skanthakumar et al. (2007[Skanthakumar, S., Antonio, M. R., Wilson, R. E. & Soderholm, L. (2007). Inorg. Chem. 46, 3485-3491.]) within the bounds of the errors in the determination of EXAFS structural parameters.

5. Conclusions

The analysis of model spectra with artificial noise, as well as of an experimental EXAFS spectrum of Cm(III) hydrate, demonstrates that the Landweber iteration approach is well suited to solving the EXAFS integral equation, even if the spectra contain experimental error. The robustness in relation to the error in the data represents the main advantage of this method.

All variables used in the iteration approach [equation (12)[link]] have a well defined physical meaning. The determined RPDF n(r) is the density of coordination numbers, the key transformation with the matrix A* is a windowed and phase-corrected Fourier transform of the spectrum, and the acceleration term (χAnν) is the difference spectrum between the original spectrum χ and the last iteration spectrum Anν. Convergence and stopping parameters are uniquely defined by the matrix A and the L-curve concept.

In the presented approach, the threshold energy shift ΔE0 is defined by the iteration procedure itself, without recourse to fit-calculations or models.

The forthcoming investigations focus on the expansion of the stable Landweber iteration with the aim of considering more than one type of backscattering atoms and multiple-scattering effects for the inversion of the EXAFS equation.

Footnotes

1This boundary condition is irrelevant for RPDFs, which are derived from EXAFS measurements. The distance of neighboring atoms measured by EXAFS spectra is smaller than the asymptotic value of r, for which g(r) → 1 is valid.

2A* denotes the conjugate transpose. Here and in the following the norm of a matrix is the Frobenius norm.

3For the discretization of the EXAFS equation (6)[link] we use the following. The indices i,j,… run from 1 to the maximum number imax, jmax etc. of points in k-space. The indices m,n,… run from 1 to the maximum number mmax, nmax etc. of points in r-space.

Acknowledgements

We would like to thank the authors S. Skanthakumar, M. R. Antonio, R. E. Wilson and L. Soderholm for supplying the X-ray absorption spectrum of Cm(III) hydrate. We also thank F. Bridges (Department of Physics, University of California Santa Cruz, USA) and M. Kunicke (Forschungszentrum Dresden-Rossendorf, Germany) for fruitful discussions and suggestions. AR was supported through the German Science Foundation (DFG) under Contract RO 2254/3-1.

References

First citationAgeev, A. L., Korshunov, M. E., Reich, T. Y., Reich, T. & Moll, H. (2007). J. Inv. Ill-Posed Problems, 15, 767–783.  CrossRef Google Scholar
First citationAnkudinov, A. L., Ravel, B., Rehr, J. J. & Conradson, S. D. (1998). Phys. Rev. B, 58, 7565–7576.  Web of Science CrossRef CAS Google Scholar
First citationBabanov, Y. A., Kamensky, I. Y., Hazemann, J. L., Calzavara, Y. & Raoux, D. (2007). Nucl. Instrum. Methods Phys. Res. A, 575, 155–158.  Web of Science CrossRef CAS Google Scholar
First citationBabanov, Y. A., Vasin, V. V., Ageev, A. L. & Ershov, N. V. (1981). Phys. Status Solidi B, 105, 747–757.  CrossRef CAS Google Scholar
First citationBunker, G. (2009). Private communication.  Google Scholar
First citationBunker, G., Dimakis, N. & Khelashvili, G. (2005). J. Synchrotron Rad. 12, 53–56.  CrossRef CAS IUCr Journals Google Scholar
First citationCrozier, E. D., Rehr, J. J. & Ingalls, R. (1988). X-ray Absorption. New York: John Wiley and Sons.  Google Scholar
First citationDalba, G. & Fornasini, P. (1997). J. Synchrotron Rad. 4, 243–255.  CrossRef CAS Web of Science IUCr Journals Google Scholar
First citationElfving, T. & Nikazad, T. (2007). Inv. Probl. 23, 1417–1432.  Web of Science CrossRef Google Scholar
First citationErshov, N. V., Ageev, A. L., Vasin, V. V. & Babanov, Y. A. (1981). Phys. Status Solidi B, 108, 103–111.  CrossRef CAS Web of Science Google Scholar
First citationGeorge, G. N. & Pickering, I. J. (1995). EXAFSPAK: A Suite of Computer Programs for Analysis of X-ray Absorption Spectra. Stanford Synchrotron Radiation Laboratory, Stanford, CA, USA.  Google Scholar
First citationHadamard, J. (1932). Le Problème de Cauchy et les Équations aux Dérivées Partielles Linéaires Hyperboliques. Paris: Hermann.  Google Scholar
First citationHansen, P. C. (1992). SIAM Rev. 34, 561–580.  CrossRef Web of Science Google Scholar
First citationHansen, P. C. (2001). Inverse Problems in Electrocardiology. Southampton: WIT Press.  Google Scholar
First citationHansen, P. C. & Oleary, D. P. (1993). SIAM J. Sci. Comput. 14, 1487–1503.  CrossRef Web of Science Google Scholar
First citationKhelashvili, G. & Bunker, G. (1999). J. Synchrotron Rad. 6, 271–273.  CrossRef CAS IUCr Journals Google Scholar
First citationKirsch, A. (1996). An Introduction to the Mathematical Theory of Inverse Problems. New York: Springer.  Google Scholar
First citationKunicke, M., Kamensky, I. Y., Babanov, Y. A. & Funke, H. (2005). Phys. Scr. T115, 237–239.  CrossRef CAS Google Scholar
First citationLandweber, L. (1951). Am. J. Math. Manag. Technol. 73, 615–624.  CrossRef Google Scholar
First citationLatham, G. A. (1998). Inv. Probl. 14, 1527–1537.  Web of Science CrossRef Google Scholar
First citationLee, J. M. & Yang, D. S. (2006). XAFS 13, pp. 138–140. Stanford, USA.  Google Scholar
First citationLee, P. A. & Pendry, J. B. (1975). Phys. Rev. B, 11, 2795–2811.  CrossRef CAS Web of Science Google Scholar
First citationLouis, A. K. (1989). Inverse und Schlecht Gestellte Probleme. Stuttgart: Teubner.  Google Scholar
First citationSkanthakumar, S., Antonio, M. R., Wilson, R. E. & Soderholm, L. (2007). Inorg. Chem. 46, 3485–3491.  Web of Science CSD CrossRef PubMed CAS Google Scholar
First citationStern, E. A. (1974). Phys. Rev. B. 10, 3027–3037.  CrossRef CAS Web of Science Google Scholar
First citationTeo, B. K. (1986). EXAFS: Basic Principles and Data Analysis. Berlin/Heidelberg/New York/Tokyo: Springer.  Google Scholar
First citationTikhonov, A. N. & Arsenin, V. Y. (1981). Solution of Ill-Posed Problems. New York: John Wiley and Sons.  Google Scholar
First citationYamaguchi, K., Ito, Y., Mukoyama, T., Takahashi, M. & Emura, S. (1999). J. Phys. B, 32, 1393–1408.  Web of Science CrossRef CAS Google Scholar
First citationYang, D. S. & Bunker, G. (1996). Phys. Rev. B, 54, 3169–3172.  CrossRef CAS Web of Science Google Scholar
First citationYang, D. S. & Joo, S. K. (1998). Solid State Commun. 105, 595–599.  Web of Science CrossRef CAS Google Scholar

© International Union of Crystallography. Prior permission is not required to reproduce short quotations, tables and figures from this article, provided the original authors and source are cited. For more information, click here.

Journal logoJOURNAL OF
SYNCHROTRON
RADIATION
ISSN: 1600-5775
Follow J. Synchrotron Rad.
Sign up for e-alerts
Follow J. Synchrotron Rad. on Twitter
Follow us on facebook
Sign up for RSS feeds