Inferential statistics of electron backscatter diffraction data from within individual crystalline grains

Size: px
Start display at page:

Download "Inferential statistics of electron backscatter diffraction data from within individual crystalline grains"

Transcription

1 Journal of Applied Crystallography ISSN Editor: Anke R. Kaysser-Pyzalla Inferential statistics of electron backscatter diffraction data from within individual crystalline grains Florian Bachmann, Ralf Hielscher, Peter E. Jupp, Wolfgang Pantleon, Helmut Schaeben and Elias Wegert J. Appl. Cryst. (2). 43, Copyright c International Union of Crystallography Author(s) of this paper may load this reprint on their own web site or institutional repository provided that this cover page is retained. Republication of this article or its storage in electronic databases other than as specified above is not permitted without prior permission in writing from the IUCr. For further information see Many research topics in condensed matter research, materials science and the life sciences make use of crystallographic methods to study crystalline and non-crystalline matter with neutrons, X-rays and electrons. Articles published in the Journal of Applied Crystallography focus on these methods and their use in identifying structural and diffusioncontrolled phase transformations, structure property relationships, structural changes of defects, interfaces and surfaces, etc. Developments of instrumentation and crystallographic apparatus, theory and interpretation, numerical analysis and other related subjects are also covered. The journal is the primary place where crystallographic computer program information is published. Crystallography Journals Online is available from journals.iucr.org J. Appl. Cryst. (2). 43, Florian Bachmann et al. Inferential statistics of EBSD data

2 Journal of Applied Crystallography ISSN Inferential statistics of electron backscatter diffraction data from within individual crystalline grains Received 4 April 2 Accepted 29 July 2 Florian Bachmann, a Ralf Hielscher, b Peter E. Jupp, c Wolfgang Pantleon, d Helmut Schaeben a * and Elias Wegert e a Geoscience Mathematics and Informatics, TU Bergakademie Freiberg, Germany, b Applied Functional Analysis, TU Chemnitz, Germany, c School of Mathematics and Statistics, University of St Andrews, Fife, Scotland, d Center for Fundamental Research, Metal Structures in Four Dimensions, Risø National Laboratory for Sustainable Energy, Materials Research Division, Technical University of Denmark, Roskilde, Denmark, and e Applied Analysis, TU Bergakademie Freiberg, Germany. Correspondence schaeben@geo.tu-freiberg.de # 2 International Union of Crystallography Printed in Singapore all rights reserved Highly concentrated distributed crystallographic orientation measurements within individual crystalline grains are analysed by means of ordinary statistics neglecting their spatial reference. Since crystallographic orientations are modelled as left cosets of a given subgroup of SO(3), the non-spatial statistical analysis adapts ideas borrowed from the Bingham quaternion distribution on S 3. Special emphasis is put on the mathematical definition and the numerical determination of a mean orientation characterizing the crystallographic grain as well as on distinguishing several types of symmetry of the orientation distribution with respect to the mean orientation, like spherical, prolate or oblate symmetry. Applications to simulated as well as to experimental data are presented. All computations have been done with the free and open-source texture toolbox MTEX.. Introduction and motivation The subject of this communication is the non-spatial statistical analysis of highly concentrated crystallographic orientations measured within individual crystallographic grains. Crystallographic orientations are explicitly considered as left cosets of crystallographic symmetry groups, i.e. classes of crystallographically symmetrically equivalent rotations. Our objective is twofold. Primarily, this work is an attempt to clarify a lasting confusion concerning the mean orientation characterizing a grain, i.e. its mathematical definition and its numerical determination (Humbert et al., 996; Morawiec, 998; Barton & Dawson, 2a,b; Glez & Driver, 2; Humphreys et al., 2; Pantleon, 25; Cho et al., 25; He et al., 28; Krog-Pedersen et al., 29; Pantleon et al., 28), and then to proceed to its meaning for inferential statistics. The second objective is to verify these theoretical findings with fabricated and experimental data from within individual grains. Our approach here is diametrically different to the more commonly used approach in electron backscatter diffraction (EBSD) to the misorientation within individual grains, which seeks to explain the orientation gradients in terms of dislocation slip systems using the Nye tensor (El- Dasher et al., 23; Field et al., 25; Nye, 953; Pantleon, 28; Wheeler et al., 29; Wilkinson et al., 26). For all computations we use the versatile features of the free and open-source Matlab (MathWorks, Natick, MA, USA) software toolbox MTEX (Hielscher, 27; Hielscher & Schaeben, 28; Schaeben et al., 27), providing a unifying approach to texture analysis with individual ( EBSD ) or integral ( pole figure ) orientation measurements. For the time being, the functions implemented in MTEX require the assumption that the rotation or orientation measurements are independent even if they are spatially indexed and likely to be spatially dependent. Whenever this artificial assumption is essential, it is made explicit. Readers are referred to van den Boogaart (999, 22) for fundamental spatial statistics of orientations, and to forthcoming publications reporting the additional implementation of functions in MTEX to apply spatial statistics numerically. The next section provides preliminaries concerning quaternions, notions of descriptive spherical statistics, and the relationship of individual orientation measurements and left cosets of some rotational subgroups induced by crystallographic symmetry, i.e. classes of rotations equivalent by crystallographic symmetry, which cannot be distinguished physically but should be distinguished mathematically. The third section applies the Bingham quaternion distribution to highly concentrated individual orientation measurements as sampled, e.g., by EBSD. In particular, it is shown that quaternion multiplication of the measurements by a given reference orientation acts analogously to centring the measurements with respect to this reference orientation. Therefore, replacing the initial orientation measurements by 338 doi:.7/s x J. Appl. Cryst. (2). 43,

3 their corresponding disorientations, i.e. orientation differences with respect to the reference orientation, is obsolete. The orientation tensor derived from the initial measurements contains all ingredients necessary for the characterization of details of the highly concentrated distribution of orientations. The final section completes this communication with practical examples of simulated and experimental EBSD data sets. 2. Preliminaries 2.. Quaternions The group SO(3) may be considered in terms of H, the skew field of real quaternions. In particular, a unit quaternion q 2 S 3 H determines a rotation. For unit quaternions the inverse equals the conjugate, q ¼ q. The unit quaternion q and its negative q describe the same rotation. Thus, it would make sense to identify the pair ðq; qþ with a unique rotation. Working with pairs may be quite cumbersome; for general statistical purposes the proper entity to work with is the ð4 4Þ symmetric matrix q 2 q q 2 q q 3 q q 4 q Q ¼ q 2 q 2 2 q 2 q 3 q 2 q 4 B q q 3 q 2 q 3 q 2 3 q 3 q 4 A : ðþ q q 4 q 2 q 4 q 3 q 4 q 2 4 Thinking of q ¼ðq ; q 2 ; q 3 ; q 4 Þ T as elements of S 3 R 4 we could write Q ¼ qq T. The product of two quaternions is defined as pq ¼ ScðpÞScðqÞ VecðpÞVecðqÞ þ ScðpÞVecðqÞþScðqÞVecðpÞþVecðpÞVecðqÞ; where ScðpÞ and VecðpÞ denote the scalar and vector part of the quaternion p, respectively. The quaternion product can be rewritten as pq ¼ L p q ¼ p p p 2 p 3 p p p 3 p 2 p 2 p 3 p p p 3 p 2 p p C A q; and analogously p p p 2 p 3 p qp ¼ R p q ¼ p p 3 p 2 B p 2 p 3 p p A q; p 3 p 2 p p where the matrices L p and R p, respectively, have the properties ð2þ ð3þ ð4þ L p ¼ L T p; R p ¼ R T p; L p L p ¼ L p p ¼ L ¼ E; R p R p ¼ R pp ¼ R ¼ E; ð5þ i.e. they are orthonormal (cf. Gürlebeck et al., 26, p. 33). The scalar product of two quaternions is defined as p q ¼ Scðpq Þ¼ScðpÞScðqÞþVecðpÞVecðqÞ ¼cos ffðp; qþ: ð6þ The scalar product of the unit quaternions p and q agrees with the inner (scalar) product of p and q when recognized as elements of S 3 R 4, i.e. the scalar product provides the canonical measure for the distance of unit quaternions (cf. Gürlebeck et al., 26, p. 2) Descriptive spherical statistics Even though spherical statistics is not the topic here, the entities considered are borrowed from spherical statistics (Watson, 983; Mardia & Jupp, 2). The following issues have been clarified in the context of texture analysis by Morawiec (998). In spherical statistics a distinction is made between vectors q and pairs ðq; qþ of antipodal vectors, i.e. axes Vectorial data. The key summary statistic of vectorial data is the normalized sample mean vector r ¼ k P n q ¼ q k ; ð7þ ¼ where r provides a measure of location and k P q k provides a measure of dispersion (concentration). The normalized mean vector solves the following minimization problem. Given vectorial data q ;...; q n 2 S 3 R 4 find r 2 S 3 minimizing the mean angular deviation. More precisely, with ¼ffðq ; xþ the entity to be minimized is F R ðx; q ;...; q n Þ¼ ð cos n Þ¼ n ¼ ¼ n ¼ xq ¼ x n ¼ ¼ cos q! ¼ xq: ð8þ Thus, the solution x ¼ r is provided by the normalized mean vector and r ¼ q kqk ; F R ðr; q ;...; q n Þ¼ kqk ð9þ ðþ is a measure for the spherical dispersion of the data. The normalized mean vector is also the solution of the problem of minimizing the sum of squared Euclidean distances as kq n xk 2 ¼ ðq n xþðq xþ ¼ ð2 2 cos n Þ ¼ ¼ ¼ ¼ 2F R ðx; q ;...; q n Þ ðþ (Humbert et al., 996). However, the normalized mean vector does not provide statistical insight into a sample of quaternions used to parametrize rotations (Watson, 983; Mardia & Jupp, 2, x3.2.) Axial data. The key summary statistic of axial data is the orientation tensor T ¼ n ¼ q q T : ð2þ J. Appl. Cryst. (2). 43, Florian Bachmann et al. Inferential statistics of EBSD data 339

4 Its spectral decomposition into the set of eigenvectors a ;...; a 4 and the set of corresponding eigenvalues ;...; 4 provides a measure of location and a corresponding measure of dispersion, respectively. Since the orientation tensor T and the tensor of inertia I are related by I ¼ E T; ð3þ where E denotes the unit matrix, the eigenvectors of T provide the principal axes of inertia and the eigenvalues of T provide the principal moments of inertia. From the definition of T as a quadratic form, T is positive definite, implying that all eigenvalues are real and non-negative; moreover, they sum to. The spectral decomposition solves the following minimization problem. Given axial data q ;...; q n 2 S 3 find a 2 S 3 minimizing the mean squared orthogonal distance. With ¼ffðq ; xþ as before, the entity to be minimized is F T ðx; q ;...; q n Þ¼ n ¼ sin 2 ¼ n ¼ cos 2 ¼ X cos 2 n ¼ ðx T q n Þ 2 ¼! ¼ x T q n q T x ¼ ¼ x T Tx: ð4þ Obviously, the solution x ¼ a is provided by the eigenvector a of T corresponding to the largest eigenvalue denoted. Then is a measure of the spherical dispersion of the axial data with respect to the quaternion a. The eigenvalues are related to the shape parameters of the Bingham (quaternion) distribution (Bingham, 964, 974; Kunze & Schaeben, 24, 25) by a system of algebraic equations involving partial derivatives of the hypergeometric function F of a ð4 4Þ matrix argument. In general, a single eigenvector and its eigenvalue are insufficient to provide a reasonable characterization of the data. Therefore, often the ratios of the eigenvalues are analysed and interpreted Normalized mean vector versus first principal axis of inertia. It is emphasized that the mean vector for axial data is always identically zero. Despite this mathematical fact, it may sometimes be tempting to treat axes like vectors. If axes are treated as vectors by some trick, e.g. moving all data to the upper hemisphere, the statistical inference will generally be misleading. A uniform distribution on the upper hemisphere will appear as preferred distribution in terms of vectors, but as uniform distribution in terms of axes. In the special case of a highly preferred unimodal distribution of axes, and after additional provision as sketched above, the normalized mean vector may be a sufficiently good approximation to the eigenvector corresponding to the largest eigenvector. This approximation may be considered sufficiently good as long as cos is considered as a sufficiently good approximation to cos 2, i.e. for (very) small angles. In the case of highly unimodal preferred orientation, the largest eigenvalue is much larger than the other eigenvalues and provides a first measure of the dispersion just by itself. The other eigenvalues and their ratios provide insight into the shape of the distribution, e.g. the extent to which it is symmetrical or not. This special case seems to apply to individual orientation measurements within a crystalline grain, where the EBSD measurements should differ only very little. However, careful attention should be paid to the way of defining individual grains, i.e. to the way of defining grain boundaries. A common practice in defining the boundaries of grains is based on a measurement-by-measurement comparison of orientations, i.e. two measurements q ¼ qðxþ and q ¼ qðx þ xþ located next to one another (separated by a grid step of size x) are compared. If the orientation difference is smaller than a userdefined threshold!, the two positions x; x þ x are assigned to the same grain. Then q ¼ qðx þ xþ and q 2 ¼ qðx þ 2xÞ are compared. If the orientation difference is larger than the threshold, a grain boundary is constructed (e.g. Lloyd et al., 997; Heilbronner, 2). Determined in this way the size and the shape of a crystallographic grain depend rather on the threshold! defined by the user than on the amount of available sampling controlled by the grid step size x. Thus, a grain is referred to as a definition rather than a sampling-limited spatial object (cf. Bonham-Carter, 996, p. 29 3). Then the orientation gradient along the line x; x þ m x, m 2 N, may be large enough to result occasionally in surprisingly large dispersions which may be prohibitive of any reasonable interpretation in terms of grain properties or prevent a simple comparison of grains defined in this way Considering crystallographic symmetry In the case of crystallographic symmetry G Laue \ S 3 ¼ ~G Laue S 3 to be considered in terms of the restriction ~G Laue of the Laue group G Laue to rotations, an additional difficulty has to be mastered, as crystal orientations that are equivalent under crystal symmetries must be considered to determine a mean orientation. In fact, the initial orientation measurements are of the form q g m, q 2 S 3, g m 2 ~G Laue, i.e. they are some elements of the corresponding left cosets q ~G Laue. If q i and q j are very close, q i g and q j g 2, g ; g 2 2 ~G Laue, g 6¼ g 2, may appear to be mathematically different though they are physically close. The practical problem with the computation of the orientation tensor T and its spectral decomposition, respectively, is to transform the initial elements of the sample such that they are not only physically but also mathematically highly concentrated. Thus, explicitly considering crystallographic symmetry, the entity to be minimized [cf. equation (4)] actually is " # F T ðx; q ;...; q n ; ~G Laue Þ¼ x T ðq n ~G Laue Þðq ~G Laue Þ T x ¼ ð5þ 34 Florian Bachmann et al. Inferential statistics of EBSD data J. Appl. Cryst. (2). 43,

5 given crystallographic orientations q ;...; q n, and the rotational symmetry group ~G Laue, i.e. ( " # ) argmin x2s 3 ;g m 2 ~G Laue x T ðq n g m Þðq g m Þ T x ð6þ with g m 2 ~G Laue ; m ¼ ;...; s; ¼ ;...; n, where s denotes the cardinality of ~G Laue. While the map S 3! S 3 = ~G Laue is continuous, its inverse is not. Thus, assigning to each measured orientation q g m the element of q ~G Laue with the smallest angle of rotation does not lead to a solution of equation (6). Therefore, we apply the following heuristics to resolve the problem of equation (6). To this end, an initial reference orientation is required. Given the data set q ;...; q n,wemay choose q as reference orientation. For every ¼ ;...; n, determine argmax g2 ~G Laue q g q ¼ g ðþ ; 2 ~G Laue and replace q by q ðþ ¼ q g ðþ ;. Then we evaluate F T½x; q ðþ ;...; q ðþ n Š for determining the largest eigenvalue ðþ and its corresponding eigenvector a ðþ. Then we choose a ðþ as the reference orientation, determine for every ¼ ;...; n, argmax g2 ~G Laue q ðþ g aðþ ¼ gðþ ; 2 ~G Laue, and replace q ðþ by q ðþ ¼ q ðþ gðþ ;. Then we evaluate F T ½x; q ðþ ;...; qðþ n Š for determining the largest eigenvalue ðþ and its corresponding eigenvector a ðþ. Now let i ¼ ;...; I enumerate the successive iterations. For every ¼ ;...; n, we replace q ði Þ by q ðiþ. Next we evaluate F T ½x; q ðiþ ;...; q ðiþ n Š, and determine the largest eigenvalue ðiþ and its corresponding eigenvector a ðiþ, which will be the reference orientation in the next step of this iterative approximation. We continue until ðiþ does not increase any longer and its corresponding eigenvector a ðiþ does not change any more. This iterative procedure to determine the proper eigenvector corresponding to the largest eigenvalue is similar to the one suggested by Pantleon (25), Pantleon et al. (28), He et al. (28) and Krog-Pedersen et al. (29) to be applied to the normalized mean vector. It converges only if the measurements are sufficiently well clustered, i.e. if their dispersion is sufficiently small, and if it is appropriately initialized. The modal orientation, i.e. the orientation for which the kernelestimated orientation density function is maximum, may be a more appropriate initial reference orientation than an arbitrary measured orientation. 3. Characterizing sets of highly preferred orientation Neglecting this problem of how to define grains and their boundaries, the confusion about the normalized mean vector and the spectral decomposition can be avoided if it is assumed that (a) the measurements q ;...; q n are highly preferred, i.e. the dispersion within an individual grain is small, and (b) a mean orientation a has been assigned to the grain by means of the eigenvector a corresponding to the largest eigenvector according to equation (4), which has been interpreted itself as a measure of the extent of preferred orientation, i.e. ð ; a Þ are no longer the statistics of primary interest. ¼ Then the focus is on ð ; a Þ; ¼ 2; 3; 4, and their ratios. Therefore the spectral decomposition of the symmetric positive definite matrix T is considered in detail and related to the spectral decomposition suggested earlier (Pantleon, 25; Pantleon et al., 28; He et al., 28; Krog-Pedersen et al., 29). If T is a ð4 4Þ positive definite symmetric matrix, then the decomposition T ¼ VV T ð7þ exists where ¼ C A ð8þ is the ð4 4Þ diagonal matrix of eigenvalues ;...; 4, and where V ¼ða ; a 2 ; a 3 ; a 4 Þ is the ð4 4Þ matrix comprising the corresponding column eigenvectors a ;...; a 4 2 R 4. Equivalently, V T TV ¼ : ð9þ Here, the matrix T is given in terms of a set of unit vectors q ;...; q n 2 S 3 R 4 as T ¼ n ¼ q q T ¼ n Q nq T n; ð2þ where Q n is the ð4 nþ matrix composed of column vectors q ;...; q n. Hence, T is symmetric and positive definite. Let p denote the conjugate of an arbitrary quaternion p. Considering the set q p ;...; q n p 2 S 3, i.e. the set of disorientations with respect to p, and the corresponding T ¼ n ¼ ðq p Þðq p Þ T ¼ n the decomposition is ¼ ðr p q ÞðR p q Þ T ¼ R p TR T p ; ev T T ev ¼ðR p VÞ T ðr p TR T p ÞðR p VÞ ¼VT TV ¼ ð2þ ð22þ with ev ¼ R T pv composed of column eigenvectors ea ¼ a p ; ¼ ;...; 4, with respect to eigenvalues ; ¼ ;...; 4. The analogue is true for the multiplication with p from the left. In particular, if p ¼ a, then ea ¼ð; ; ; Þ T, i.e. multiplication with a from the right acts like centring the measurements at the identity rotation ð; ; ; Þ T. In this case ev is of the form ew ev ¼ ew 2 ew 3 B ew 2 ew 22 ew 32 A ¼ T ð23þ ew ew 3 ew 23 ew 33 with the ð3 3Þ matrix ew composed of the ð3 Þ column vectors ew ¼ a þ a j R 3; ¼ ; 2; 3; ð24þ J. Appl. Cryst. (2). 43, Florian Bachmann et al. Inferential statistics of EBSD data 34

6 where a þ a ¼ ea þ are restricted to R 3 by omitting the zero scalar part of the quaternions ea þ ; ¼ ; 2; 3. Then ev T ¼ T ew T : ð25þ Accordingly, T may be rewritten explicitly as t t2 t3 t4 t t2 t3 t4 T t2 ¼ t22 t23 t24 B t3 t32 t33 t34 A ¼ t B t t4 t42 t43 t44 3 et C A with t 4 ð26þ t et 22 t23 t24 t32 t33 t34 A: ð27þ t42 t43 t44 The ð3 3Þ lower-right submatrix et of T corresponds to the matrix Q [equation (3) of Pantleon, 25]. Eventually ev T T ev ¼ t P t iþ; ew ;i B P iþ;2 ew 2;i P t iþ;3 ew 3;i P P P t ;jþ ew ;j t ;jþ ew 2;j t ;jþ ew 3;j ew T et C ew A ¼ ð28þ or, equivalently, ew T et 2 ew ¼ e 3 A: ð29þ 4 Thus, if a ; ¼ ;...; 4, are the eigenvectors of T with respect to eigenvalues ;...; 4, then ew ¼ a þ a j R 3; ¼ ; 2; 3, equation (24), are the eigenvectors of the ð3 3Þ lower-right submatrix et of T with respect to eigenvalues 2 ; 3 ; Inferential statistics 4.. Inferential statistics with respect to the Bingham quaternion distribution Neglecting the spatial dependence of EBSD data from individual crystalline grains, the Bingham quaternion distribution expðq fðq; AÞ ¼ F ð=2; 2; AÞ T AqÞ ð3þ with a random q 2 S 3, with a symmetric ð4 4Þ matrix A, and with the hypergeometric function F ð=2; 2; Þ of matrix argument seems appropriate (Bingham, 964, 974; Schaeben, 993; Kunze & Schaeben, 24, 25). It is emphasized that the densities f ðq; AÞ and f ðq; A þ tiþ, witht 2 R and the ð4 4Þ identity matrix I, define the same distribution. Furthermore, these densities form a transformation model under the group Oð4Þ. ForU 2 Oð4Þ f ðuq; UAU T Þ¼fðq; AÞ ð3þ implying that F =2; 2; UAU T ¼ F ð=2; 2; AÞ: ð32þ In particular, if A ¼ U T KU ð33þ with U orthonormal and K ¼ diagð ;...; 4 Þ, then F ð=2; 2; AÞ ¼ F ð=2; 2; KÞ ð34þ and, therefore, the estimates of the parameters of the Bingham quaternion distribution based on the sample q ;...; q n are given by bu ¼ V T ; log F ð=2; 2; KÞ ¼ i; i ¼ ;...; 4: ð36þ i ^K It should be noted that equation (36) determines ^ i, i ¼ ;...; 4, only up to an additive constant, because ^ i and ^ i þ t, i ¼ ;...; 4, result in the same i, i ¼ ;...; 4. Uniqueness could be conventionally imposed by setting ^ 4 ¼. Provided that > 2 ; 3 ; 4 calculation shows that q T Aq ¼ q T U T KUq ¼ x T Kx ¼ 2 X 4 x 2 j 2 j¼2 j ; ð37þ where x ¼ðx ; x 2 ; x 3 ; x 4 Þ T ¼ Uq and 2 j ¼½2ð j ÞŠ for j ¼ 2; 3; 4. Thus if q has the Bingham distribution with parameter matrix A and j!for j ¼ 2; 3; 4, then x tends to ð; ; ; Þ T and the distribution of ðx 2 = 2 ; x 3 = 3 ; x 4 = 4 Þ T tends to that of three independent standard normal random variables. Then for j ¼ 2; 3; 4, j Eðx 2 j Þ 2 j, and so j ð2 j Þ : ð38þ Since we expect that j and ^ ^ j ; j ¼ 2;...; 4, are very large, the interesting statistical issue is to test rotational symmetry, i.e. to test the null hypothesis of spherical symmetry that 2 ¼ 3 ¼ 4. If this hypothesis can be rejected we would be interested in distinguishing the prolate case, 2 > 3 ¼ 4, and the oblate case, 2 ¼ 3 > 4. Assuming rotational symmetry, i.e. degeneracy of the Bingham to the Watson distribution, the test statistic where T Bingham s ¼ n P4 ðb Þð Þ 2 5; n!; ð39þ ¼2 ¼ 3 X 4 ¼2 ^ ; ¼ 3 X 4 ¼2 ð4þ (Mardia & Jupp, 2, p. 234). For a given sample of individual orientation measurements q ;...; q n we compute the value t s and the corresponding p ¼ Prob ðt s > t s Þ; ð4þ 342 Florian Bachmann et al. Inferential statistics of EBSD data J. Appl. Cryst. (2). 43,

7 and conclude that the null hypothesis of rotational symmetry may be rejected for any significance level >p. If the hypothesis of spherical symmetry is rejected, we test for prolateness using is required, where a i ; i ¼ ;...; 4, are the eigenvectors of T corresponding to the eigenvalues Analogously to results (Prentice, 984, x6, 986, x5; Mardia & Jupp, 2, x.7.2) the test statistics are, for the spherical case, T Bingham p ¼ n 2 ð ^ 3 ^ 4 Þð 3 4 Þ 2 2; n!; ð42þ or, analogously, for oblateness using T Bingham o ¼ n 2 ð ^ 2 ^ 3 Þð 2 3 Þ 2 2; n!: ð43þ According to equation (38), for we may apply the asymptotics j e j ¼ ð2 j Þ ðj ¼ 2; 3; 4Þ; ð44þ assuming e ¼. Then the test statistics T Bingham simplify to T Bingham s T Bingham p T Bingham o asymp Bingham Ts ¼ n 6 X X i¼2;3;4 j¼2;3;4 i j ; ð45þ asymp Bingham Tp ¼ n 3 þ 4 2 ; ð46þ asymp Bingham To ¼ n 2 þ 3 2 : ð47þ Note that three summands in equation (45) vanish and that the j are arranged in decreasing order. These formulae agree well with the common-sense interpretation of a spherical, prolate and oblate shape, respectively Inferential statistics without parametric assumptions Dropping the assumption that q has a Bingham distribution and applying large-sample approximation the tedious numerics with respect to F can be avoided; only c ij ¼ n ¼ ðq T a i Þ 2 ðq T a j Þ 2 ð48þ Figure Inverse pole figure colour bar. Figure 2 9 simulated spatially indexed individual orientations from the Bingham quaternion distribution with modal orientation q modal ¼ (.7824,.2642,.535,.5473) and dispersion parameters K ¼ diag ð34; ; ; Þ in a 3 3 grid as a colour-coded orientation map according to the ðþ inverse pole figure colour bar (a) and RGB colours (b) and as a three-dimensional axis angle scatter plot centred at the mean orientation (c). J. Appl. Cryst. (2). 43, Florian Bachmann et al. Inferential statistics of EBSD data 343

8 T s ¼ 5n 2 2 þ 2 3 þ 2 4 ð Þ 2 =3 2 2ð 2 þ c Þ 5; n!; ð49þ for the prolate case, 2 3 þ 2 4 ð T p ¼ 8n 2 Þ 2 =2 2½ 2ð þ 2 Þþc þ 2c 2 þ c 22 Š 2 2; n!; and for the oblate case, ð5þ (b) applying RGB colour coding of Euler angles ð ;; 2 Þ according to Bunge s zxz convention, where the Euler angle is associated with red, with green and 2 with blue. For the simulated EBSD data, the units along both axes of the orientation map are just pixels; for the experimental data, the unit is mm for both axes of the orientation map. Thus each pixel of the map corresponds to one experimental orientation. The labels along the axes refer to the origin of the coordinate 2 2 þ 2 3 ð T o ¼ 8n 4 Þ 2 =2 2½ 2ð þ 4 Þþc þ 2c 4 þ c 44 Š 2 2; n!: ð5þ For details concerning inferential statistics the reader is referred to Appendix A. Some details of the computation and asymptotics are given in Appendix B. 5. Practical applications Several samples of individual orientation measurements are analysed. The first sample, referred to as simiom, is a set of simulated measurements; the following three samples are actual measurements on oxygen-free high-conductivity copper, deformed to 25% in tension (Krog-Pedersen et al., 29). The data are displayed as follows: (a) Orientation maps applying the colour coding given by the inverse pole figure colour bar as shown in Fig. to the specimen x direction, and Figure 3 Pole point plots for crystallographic forms fg; fg; fg and f3g of 9 simulated spatially indexed individual orientations from the Bingham quaternion distribution, augmented with the mean orientation marked by a red dot emphasizing a small dispersion. Figure 4 -Sections of orientation density function (a) and pole density functions for crystallographic forms fg; fg; fg and f3g (b) of 9 simulated spatially indexed individual orientations according to the Bingham quaternion distribution, augmented with the mean orientation marked by a red dot. 344 Florian Bachmann et al. Inferential statistics of EBSD data J. Appl. Cryst. (2). 43,

9 system attached to the specimen comprising not just the analysed grain. (c) A three-dimensional scatter plot with respect to axis angle parametrization, i.e.! n ¼! ðn x ; n y ; n z Þ T with! 2 ½; 8Š and n 2 S 2 are displayed in a Cartesian ðx; y; zþcoordinate system. No provision whatsoever is made for the spherical metric of the axis angle parametrization. (d) Pole points q ~G Laue h ~G Laue q ; ¼ ;...; n, for some crystallographic forms h 2 S 2, i.e. crystallographic directions and their symmetrical equivalents ~G Laue h ~G Laue, and (e) plots of the orientation density and ( f) pole density function. Here, orientation maps are used for a rough indication of spatial dependence only. The orientation density function is computed by nonparametric kernel density estimation with the de la Vallée Poussin kernel, and corresponding pole density functions are determined as superpositions of the totally geodesic Radon transform of the de la Vallée Poussin kernel. In all cases the orientation tensor T and its eigenvalues and eigenvectors are computed, and the shape parameters are derived such that the smallest estimated shape parameter eventually equals whatever formula was used for its computation. Since the Bingham test statistics involve differences of estimated shape parameters they are independent of the way the shape parameters are determined as the differently estimated shape parameters differ by additive terms only. Then the spherical, oblate and prolate cases are tested, if reasonable. All computations have been done with our free and opensource Matlab toolbox MTEX 3., which can be downloaded from Simulated EBSD data The first data set was fabricated by simulation of 9 (pseudo-)independent spatially indexed individual orientation measurements from a given Bingham quaternion distribution with modal orientation q modal ¼ (.7824,.2642,.535,.5473) [(65,35,5 ) in Euler angles according to Bunge s zxz convention] and dispersion parameters K ¼ diagð34; ; ; Þ in a 3 3 grid. Assuming cubic crystal symmetry the 9 simulated orientation data are displayed as orientation maps of 3 3 pixels and as a three-dimensional scatter plot with respect to axis angle parametrization in Fig. 2, as pole point plots of crystallographic forms ~G Laue h (), (), () and (3) in Fig. 3, and as pole and orientation densities in Fig. 4. Figure 5 Grain 4 with 368 spatially indexed individual orientations as a colourcoded orientation map according to the ðþ inverse pole figure colour bar (a) and RGB colours (b) and as a three-dimensional axis angle scatter plot centred at the mean orientation (c). Figure 6 Pole point plots of grain 4 for crystallographic forms fg; fg; fg and f3g, augmented with the mean orientation marked by a red dot emphasizing a small dispersion. J. Appl. Cryst. (2). 43, Florian Bachmann et al. Inferential statistics of EBSD data 345

10 For these simulated data the estimated texture index I ¼ 6:297 and entropy E ¼ 3:649. The eigenvalues are for i ¼ ;...; 4; i ¼ :9954; :6; :5; :4, respectively, and their ratios are 2 = 3 ¼ :43; 3 = 4 ¼ : Experimental EBSD data Experimental orientation data were collected on a deformed oxygen-free high-conductivity copper with a purity of 99.99%. The starting material was recrystallized to a grain size (mean linear intercept length excluding twin boundaries obtained by EBSD) of about 3 mm. A cylindrical dog-bone ASTM standard tensile specimen with a gauge area of ø4 2 mm was prepared by spark-cutting and loaded in tension on an INSTRON testing machine with a cross-head speed of.5 mm min till failure. The ultimate tensile strength was reached at 25% strain. Part of the gauge section of the deformed specimen was cut out and half the sample was ground away so that the longitudinal midsection was exposed. After further polishing, the sample was finally electro-polished in preparation for the EBSD investigation. Using a scanning electron microscope (Zeiss SUPRA 35) equipped with a field emission gun and a Nordlys2 detector, lattice orientations on a central section of the specimen (comprising the tensile direction) were recorded with the Channel5 software from HKL Technology (Hobro, Denmark). The investigated regions are well outside the neck and only the homogeneously deformed part is analysed (Krog-Pedersen et al., 29). Orientations were determined on the longitudinal midsection in a square grid of 8 points with a distance of mm between measuring points. The disorientations between Figure 7 -Sections of orientation density function (a) and pole density functions for crystallographic forms fg; fg; fg and f3g (b) of spatially indexed individual orientations of grain 4, augmented with the mean orientation marked by a red dot. Figure 8 Grain 47 with 4324 spatially indexed individual orientations as a colourcoded orientation map according to the ðþ inverse pole figure colour bar (a) and RGB colours (b) and as a three-dimensional axis angle scatter plot centred at the mean orientation (c). 346 Florian Bachmann et al. Inferential statistics of EBSD data J. Appl. Cryst. (2). 43,

11 all neighbouring points were calculated taking into account the cubic symmetry of the face-centred cubic crystalline lattice of copper. Grains are identified as contiguous areas fully surrounded by boundaries with disorientation angles larger than 7 separating them from neighbouring grains. Three large grains were selected to represent different shapes of orientation distributions; their orientation maps are presented in Figs. 5, 8 and, with the tensile axis displayed vertically. Owing to the medium stacking-fault energy of copper, many twins are present which can be recognized in the orientation maps as twin lamellae (e.g. the horizontal white cut in the grain shown in Fig. 8). Next we shall analyse the distribution of crystallographic orientations of three individual grains, labelled grain 4, grain 47 and grain 9. The data of grain 4 are depicted as colour-coded orientation maps and as a three-dimensional axis angle scatter plot centred at the identity in Fig. 5, as pole point plots in Fig. 6, and as pole density and orientation densities in Fig. 7. In the same way, the data of grain 47 are depicted in Figs. 8, 9 and. Figs., 2 and 3 display the data of grain 9. The analyses of the orientation data, in particular the spectral analyses of the orientation matrices T, are summarized numerically in Tables and 2. The orientation maps of grain 4 (Fig. 5) exhibit only gentle colour variations, corresponding to a unimodal orientation density function (Fig. 7). Its pole point plots (Fig. 6) reveal best that the distribution is not spherically symmetric with respect to its mean. Only the pole point mode in the centre of the ðþ pole point plot is almost spherical, indicating that this is the direction of the axis of internal rotation or bending within the grain, which is confirmed by the vector components of the eigenvector Vecða 2 Þ¼ð:499455; :545993; :8363Þ T corresponding to the second largest eigenvalue. The orientation maps of grain 47 (Fig. 8) are almost uniformly colour coded; all plots seem to indicate spherical symmetry with respect to the unique mode of the orientation density function. The orientation maps of grain 9 (Fig. ) indicate that it comprises two parts with distinct orientations, clearly visible as Figure 9 Pole point plots of grain 47 for crystallographic forms fg; fg; fg and f3g, augmented with the mean orientation marked by a red dot emphasizing a small dispersion. Figure -Sections of orientation density function (a) and pole density functions for crystallographic forms fg; fg; fg and f3g (b) of spatially indexed individual orientations of grain 47, augmented with the mean orientation marked by a red dot. J. Appl. Cryst. (2). 43, Florian Bachmann et al. Inferential statistics of EBSD data 347

12 bimodality in the pole point, pole and orientation density plots (Fig. 3). The centred scatter plots agree roughly with the analyses of the ratios of eigenvalues and the statistical tests. These differences in the symmetry of the orientation density function originate from the peculiarities of plastic deformation. Crystal plasticity is achieved by glide on crystallographic glide systems: fg hi glide systems in the case of copper. Depending on the number of activated glide systems, intragrain disorientations develop with different degrees of freedom for the main rotation axis. For instance, a prolate distribution with a single dominating rotation axis indicates a single degree of freedom in selecting slip systems, whereas spherical symmetric distributions require three degrees of freedom in selecting slip systems (Krog-Pedersen et al., 29). 6. Conclusions Conclusions are restricted to rather methodological aspects. The proper statistic of individual orientation measurements is the orientation tensor T, if independence is assumed. For Table Summary of the spectral analysis of the orientation tensor T for grain 4, grain 47 and grain 9. Data comprise texture index, entropy, largest eigenvalue corresponding to principal axes a of smallest inertia, remaining eigenvalues i and their ratios, and estimated shape parameters i of the Bingham quaternion distribution, involving either equation (36) or the large-concentration approximation, equation (44). simiom Grain 4 Grain 47 Grain 9 Sample size Texture index Entropy = = Visual inspection Spherical Prolate Spherical Oblate Computation involving F, equation (36) Computation applying large-concentration approximation, equation (44) Figure Grain 9 with 2253 spatially indexed individual orientations as a colourcoded orientation map according to the ðþ inverse pole figure colour bar (a) and RGB colours (b) and as a three-dimensional axis angle scatter plot centred at the mean orientation (c). Figure 2 Pole point plots of grain 9 for crystallographic forms fg; fg; fg and f3g, augmented with the mean orientation marked by a red dot emphasizing a small dispersion. 348 Florian Bachmann et al. Inferential statistics of EBSD data J. Appl. Cryst. (2). 43,

13 Table 2 Summary of the spectral analysis of the orientation tensor T for grain 4, grain 47 and grain 9. Data comprise tests for the spherical, oblate and prolate Bingham case applying shape parameters estimated with either equation (36) or the largeconcentration approximation, equations (45), (47), (46), respectively, and large-sample approximation tests for spherical, oblate and prolate symmetry, respectively, without parametric assumptions, equations (49), (5), (5). a indicates that the test does not apply, no rejection indicates that rejection at any reasonable level of significance is not possible. simiom Grain 4 Grain 47 Grain 9 Sample size Bingham quaternion distribution on S 3 or using large-sample approximations avoiding any parametric assumptions. Then significance tests prove the absence of symmetry if they lead to the rejection of the null hypothesis with respect to a given significance. Comparing the ðx; yþ plots of the fabricated and the experimental data suggests that one should proceed to methods of spatial statistics as introduced by van den Boogaart & Schaeben (22a,b), e.g. to capture the spatially induced correlation. Bingham statistics involving F, equations (39), (42), (43) p spherical.3895 Spherical No rejection Reject Reject Reject p oblate.99 Oblate Reject Reject Reject for >p p prolate.22 Prolate Reject for >p Reject Reject Bingham statistics involving large-concentration approximation, equations (45), (46), (47) p spherical.3895 Spherical No rejection Reject Reject Reject p oblate. Oblate Reject Reject Reject for >p p prolate.22 Prolate Reject for >p Reject Reject Large-sample approximation statistics without parametric assumptions, equations (49), (5), (5) p spherical.43 Spherical No rejection Reject Reject Reject p oblate.43 Oblate Reject Reject Reject for >p p prolate.48 Prolate Reject for >p Reject Reject sufficiently concentrated distributions the first principal axis of inertia (corresponding to the largest eigenvalue of T, i.e. the smallest principal moment of inertia) is fairly well approximated by the normalized mean quaternion (and its negative), if special provisions are taken, or by the modal quaternion (and its negative) of some kernel-estimated orientation density. However, neither the normalized mean quaternion nor the modal quaternion leads to inferential statistics. The ratios of the three remaining small eigenvalues may indicate the geometric shape of the sample of individual orientations. Special cases are oblateness, prolateness or a spherical shape. They may reveal details of the texturegenerating processes, as different deformation regimes or differently activated sets of slip systems. While a prolate shape of the distribution may be identified by means of pole point, pole or orientation density plots, oblate and spherical shapes can hardly be distinguished. Three-dimensional scatter plots may give a first hint, but are usually distorted and therefore hard to read. The ratios of the three small eigenvalues of the orientation tensor T may be interpreted as describing a tendency towards one of the three symmetric cases, if we exclude some special cases by visual inspection of all available plots. From descriptive statistics one proceeds to inferential statistics either applying parametric assumptions with reference to the Figure 3 -Sections of orientation density function (a) and pole density functions for crystallographic forms fg; fg; fg and f3g (b) of spatially indexed individual orientations of grain 9, augmented with the mean orientation marked by a red dot. J. Appl. Cryst. (2). 43, Florian Bachmann et al. Inferential statistics of EBSD data 349

14 APPENDIX A Tests of rotational symmetry of axial distributions A. A useful proposition Proposition. IfX ¼ðX ;...; X p Þ T is a random vector with then Proof. First note that X Nð;I p T Þ Pp ðx i XÞ 2 2 p : i¼ varðx XÞ ¼ðI p p T ÞðI p T ÞðI p p T Þ ¼ ði p p T Þ: Take V independent of X with V Nð;=pÞ. Then and so Xp i¼ X X þ V Nð;I p Þ; ðx i X þ VÞ 2 Xp ¼ i¼ ðx i XÞ 2 þ p pv2 2 p; from which the result follows by Cochran s theorem. A2. Testing O(p 2) symmetry of Bingham distributions ð52þ ð53þ ð54þ ð55þ ð56þ Consider the Bingham distributions on RP p with densities f ðx; AÞ ¼ F ð=2; p=2; AÞ expðx T AxÞ; ð57þ where x ¼ðx ;...; x p Þ T is a random unit vector and A is a symmetric p p matrix. We shall use the spectral decomposition A ¼ Pp i¼ i i T i ð58þ of A, where ;...; p are orthonormal vectors and p. We are interested in the hypothesis H prolate : 3 ¼¼ p ð59þ of Oðp 2Þ symmetry of the distribution about the plane spanned by and 2, and in the hypothesis H oblate : 2 ¼¼ p ð6þ of Oðp 2Þ symmetry of the distribution about the plane spanned by and p. Observations x ;...; x n on RP p can be summarized by the scatter matrix T about the origin, defined (see x9.2. of Mardia & Jupp, 2) by T ¼ n i¼ x i x T i : ð6þ Let t ;...; t p (with t t p ) denote the eigenvalues of T. From x.3.37 of Mardia & Jupp (2), the maximum likelihood estimates ^ ;...; ^ p of ;...; p under the full Bingham model are given log F ð=2; p=2; i ¼ t i ; i ¼ ;...; p; ð62þ K¼ ^K where ^K ¼ diagð ^ ;...; ^ p Þ. (Recall that ^ ;...; ^ p can be determined only up to addition of a constant, since, for any real constant c, the matrices A and A þ ci p give the same distribution.) The maximum likelihood estimates ~ ; ~ 2 ; ~;...; ~ of ;...; p under H prolate are given (up to addition of a constant) log F ð=2; p=2; ¼ t i ; i ¼ ; 2; ð63þ i K¼ log F ð=2 semip=2; ¼ ~t; ð64þ 3 K¼ ~K where ~K ¼ diagð ~ ; ~ 2 ; ~;...; ~Þ and ~t ¼ X p t p 2 i : ð65þ i¼3 Similarly, the maximum likelihood estimates ; ;...; ; p of ;...; p under H oblate are given (up to addition of a constant) log F ð=2; p=2; KÞ K¼ ¼ t i; i ¼ ; p; ð66þ log F ð=2; p=2; KÞ K¼ ¼ t; ð67þ 2 where K ¼ diagð ; ;...; ; p Þ and t ¼ X p t p 2 i : ð68þ i¼2 It follows from standard results on regular exponential models that the likelihood ratio statistics w prolate and w oblate of H prolate and H oblate satisfy the large-sample approximations w prolate ~w prolate ¼ n Pp ð ^ i ~Þðt i ~tþ; i¼3 w oblate w oblate ¼ n Pp ð ^ i Þðt i tþ: i¼2 ð69þ ð7þ In the case p ¼ 4, equations (69) and (7) can be rewritten as w prolate ~w prolate ¼ n 2 ð ^ 3 ^ 4 Þðt 3 t 4 Þ; w oblate w oblate ¼ n 2 ð ^ 2 ^ 3 Þðt 2 t 3 Þ: ð7þ ð72þ The parameter matrix A of a Bingham distribution in H prolate is specified by the pair of orthogonal p vectors and 2 2, 35 Florian Bachmann et al. Inferential statistics of EBSD data J. Appl. Cryst. (2). 43,

15 and so the dimension of H prolate is p þðp Þ. Similarly, the parameter matrix A of a Bingham distribution in H oblate is specified by the pair of orthogonal p vectors and p p, and so the dimension of H oblate is p þðp Þ. The parameter space of the Bingham distributions has dimension pðp þ Þ=2. Thus the codimension of both H prolate and H oblate is pðp 3Þ ½ pðp þ Þ=2 Š ½pþðp ÞŠ ¼ : ð73þ 2 It follows from standard results on likelihood ratio statistics that the (large-sample) asymptotic distributions of ~w prolate and w oblate (and w prolate and w oblate ) under the null hypotheses H prolate and H oblate are ~w prolate : 2 pðp 3Þ=2; ð74þ w oblate : 2 pðp 3Þ=2; ð75þ where : means is asymptotically distributed as (provided that > 2 > 3 in the prolate case and > 2 and p > p in the oblate case). A3. A large-sample test of SO(p r) symmetry In this section we drop the assumption that x has a Bingham distribution. We are interested in the hypothesis of Oðp rþ symmetry of the distribution about the r-dimensional subspace spanned by r orthonormal vectors ;...; r. Without loss of generality, we can take the unit eigenvectors of Eðxx T Þ to be ;...; p with i ¼ð; fflfflfflffl{zfflfflfflffl}...; ; ; ;...; Þ for i ¼ ;...; p. Put i c ij ¼ Eðx 2 i x 2 j Þ; i; j p: ð76þ Under Oðp rþ symmetry, the matrices ½Eðx i x j ÞŠ and ðc ij Þ have the form ½Eðx i x j ÞŠ ¼ diagð ;...; r Þ ð77þ I p r and ðc ij Þ¼ c... c r c ;rþ T c 2... c 2r c 2;rþ T c r... c rr c r;rþ T c ;rþ... c r;rþ ðc rþ;rþ c rþ;rþ2 ÞI p r þ c rþ;rþ2 T C A ð78þ P r i¼ i þðp rþ ¼ : ð8þ Multiplying equation (79) by x 2 j and taking the expectation gives P r i¼ c ji þðp rþc j;rþ ¼ j ; j ¼ ;...; r: ð8þ Similarly, multiplying equation (79) by x 2 rþ and taking the expectation gives P r j¼ c rþ;j þ c rþ;rþ þðp r Þc rþ;rþ2 ¼ : Further, ðcos Þxr þðsin Þx rþ 4 ¼ðcos Þ 4 x 4 r þ 4ðcos Þ 3 ðsin Þx 3 rx rþ and so þ 6ðcos Þ 2 ðsin Þ 2 x 2 rx 2 rþ þ 4ðcos Þðsin Þ 3 x r x 3 rþ þðsin Þ 4 x 4 rþ; c rr ¼ðcos Þ 4 c rr þ þ 6ðcos Þ 2 ðsin Þ 2 c r;rþ þ þðsin Þ 4 c rr ð82þ ð83þ ¼ðcos 2 þ sin 2 Þ 2 c rr þ 2 cos 2 sin 2 ð3c r;rþ c rr Þ; 8; ð84þ leading to c rr ¼ 3c r;rþ : ð85þ Substituting equations (8), (8) and (85) into (82) yields! X r p r j Xr c ij þðp rþ2þc r;rþ ¼ P r i¼ i ; p r j¼ i¼ ð86þ and so c r;rþ ¼ 2 P r i¼ i þ P r P r i¼ j¼ c ij : ð87þ ðp rþðp r þ 2Þ Simple calculations show that ðt rþ;rþ ;...; t pp ; t rþ;rþ2 ;..., t p ;p Þ T has variance matrix " # ðc rþ;rþ c rþ;rþ2 ÞI p r þðc rþ;rþ2 2 Þ T : c rþ;rþ2 I ðp rþðp r Þ=2 ð88þ It follows from equation (85) that this is equal to 2I c p r þð 2 =c rþ;rþ2 Þ T rþ;rþ2 : ð89þ I ðp rþðp r Þ=2 where ¼ð;...; Þ T. From the definition of S p, P p i¼ x 2 i ¼ : Taking the expectation of equation (79) gives ð79þ Partition T ¼ðt ij Þ (according to the subspaces spanned by ;...; r and rþ ;...; p, respectively) as T ¼ T T 2 ; ð9þ T 2 T 22 where J. Appl. Cryst. (2). 43, Florian Bachmann et al. Inferential statistics of EBSD data 35

16 t... t r B T ¼..... A ð9þ t r... t rr and t rþ;rþ... t rþ;p B T 22 C A: ð92þ t p;rþ... t p;p Since the unit eigenvectors of T are Oðn =2 Þ close to ;...; p, we have T 22 trðt 22Þ p r I p r 2¼ Xp ðt i t Þ 2 þ 2 X t 2 ij þ Oðn =2 Þ; i¼rþ rþi < jp ð93þ where t ;...; t p denote the eigenvalues of T and t ¼ trðt 22 Þ=ðp rþ. It follows from equation (89) and the Proposition at the beginning of this appendix that T 2c 22 trðt 2 22Þ rþ;rþ2 p r I p r : 2 ðp r Þðp rþ2þ=2; n!: ð94þ From equation (87), a suitable estimate of c rþ;rþ2 is ^c rþ;rþ2 ¼ 2 P r i¼ i þ P r P r i¼ j¼ ^c ij ; ðp rþðp r þ 2Þ ð95þ where ^ i ¼ t i ; i ¼ ;...; r; P ^c i j ¼ n ðx T kt i Þ 2 ðx T kt j Þ 2 ; i; j ¼ ;...; r; ð96þ k¼ with t ;...; t p being the unit eigenvectors of T. A3.. The case r =. This gives Bingham s (974) test of uniformity (see p. 232 of Mardia & Jupp, 2). Uniformity is rejected for large values of pðp þ 2Þ nkt p I 2 p k 2 ¼! pðp þ 2Þ n Xp t 2 i ; ð97þ 2 p i¼ where t ;...; t p denote the eigenvalues of T. Under uniformity,! pðp þ 2Þ n Xp t 2 i : 2 2 p ðpþ2þðp Þ=2; n!: ð98þ i¼ A3.2. The case r =. This gives Prentice s (984) test of symmetry about an axis (see p. 235 of Mardia & Jupp, 2). Symmetry about the major axis is rejected for large values of T 2^c 22 trðt 2 22Þ 23 p I p ¼ nðp 2 Þ½ P p i¼2 t 2 i ð t Þ 2 =ðp ÞŠ ; ð99þ 2ð 2t þ ^c Þ where t ;...; t p (with t t p ) denote the eigenvalues of T corresponding to eigenvectors t ;...; t p and ^c ¼ n i¼ 4: x T i t ðþ Under symmetry, nðp 2 Þ½ P p i¼2 t 2 i ð t Þ 2 =ðp ÞŠ : 2 2ð 2t þ ^c Þ ðpþþðp 2Þ=2; n!: ðþ Similarly, symmetry about the minor axis p is rejected for large values of T 2^c 22 trðt 2 22Þ 23 p I p ¼ nðp 2 Þ½ P p i¼ t 2 i ð t p Þ 2 =ðp ÞŠ ; ð2þ 2ð 2t p þ ^c pp Þ where ^c pp ¼ n i¼ ðx T i t p Þ 4 : ð3þ Under symmetry, nðp 2 Þ½ P p i¼ t 2 i ð t p Þ 2 =ðp ÞŠ : 2 2ð 2t p þ ^c pp Þ ðpþþðp 2Þ=2; n!: ð4þ A3.3. The case r =2. We consider the prolate and oblate cases in turn. (a) Prolate case Oðp 2Þ symmetry of the distribution about the plane spanned by and 2 is rejected for large values of T 2^c 22 trðt 2 22Þ 34 p 2 I p 2 ¼ npðp 2Þ½ P p i¼3 t 2 i ð t t 2 Þ 2 =ðp 2ÞŠ ; ð5þ 2½ 2ðt þ t 2 Þþ^c þ 2^c 2 þ ^c 22 Š where t ;...; t p (with t t p ) denote the eigenvalues of T corresponding to eigenvectors t ;...; t p and ^c ij ¼ n k¼ x Tkt i 2 x T kt j 2: ð6þ Under symmetry, npðp 2Þ½ P p i¼3 t 2 i ð t t 2 Þ 2 =ðp 2ÞŠ : 2 2½ 2ðt þ t 2 Þþ^c þ 2^c 2 þ ^c 22 Š pðp 3Þ=2; n!; ð7þ and this statistic is asymptotically equal to w prolate of equation (69). (b) Oblate case Similarly, Oðp 2Þ symmetry of the distribution about the plane spanned by and p is rejected for large values of 352 Florian Bachmann et al. Inferential statistics of EBSD data J. Appl. Cryst. (2). 43,

Features of the free and open source toolbox MTEX for texture analysis

Features of the free and open source toolbox MTEX for texture analysis Features of the free and open source toolbox MTEX for texture analysis Ralf Hielscher 1 Florian Bachmann 2 Helmut Schaeben 3 David Mainprice 4 1 Applied Functional Analysis, Technische Universität Chemnitz,

More information

Copyright(c)JCPDS-International Centre for Diffraction Data 2000,Advances in X-ray Analysis,Vol ISSN

Copyright(c)JCPDS-International Centre for Diffraction Data 2000,Advances in X-ray Analysis,Vol ISSN Copyright(c)JCPDS-International Centre for Diffraction Data 2000,Advances in X-ray Analysis,Vol.43 129 MATHEMATICAL OF DIFFRACTION PROPERTIES POLE FIGURES ABSTRACT Helmut Schaeben Mathematics and Computer

More information

Approximation of the structure factor for nonspherical hard bodies using polydisperse spheres

Approximation of the structure factor for nonspherical hard bodies using polydisperse spheres Journal of Applied Crystallography ISSN 21-8898 Approximation of the structure factor for nonspherical hard bodies using polydisperse spheres Steen Hansen J. Appl. Cryst. (213). 46, 18 116 Copyright c

More information

Algebra I Fall 2007

Algebra I Fall 2007 MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary

More information

Upon successful completion of MATH 220, the student will be able to:

Upon successful completion of MATH 220, the student will be able to: MATH 220 Matrices Upon successful completion of MATH 220, the student will be able to: 1. Identify a system of linear equations (or linear system) and describe its solution set 2. Write down the coefficient

More information

Development of New Solid Angle Quadrature Sets to Satisfy Even- and Odd-Moment Conditions

Development of New Solid Angle Quadrature Sets to Satisfy Even- and Odd-Moment Conditions Journal of Nuclear Science and Technology ISSN: 22-11 (Print) 1881-1248 (Online) Journal homepage: http://www.tandfonline.com/loi/tnst2 Development of New Solid Angle Quadrature Sets to Satisfy Even- and

More information

Lecture 2: Linear Algebra Review

Lecture 2: Linear Algebra Review EE 227A: Convex Optimization and Applications January 19 Lecture 2: Linear Algebra Review Lecturer: Mert Pilanci Reading assignment: Appendix C of BV. Sections 2-6 of the web textbook 1 2.1 Vectors 2.1.1

More information

Principal Component Analysis

Principal Component Analysis Machine Learning Michaelmas 2017 James Worrell Principal Component Analysis 1 Introduction 1.1 Goals of PCA Principal components analysis (PCA) is a dimensionality reduction technique that can be used

More information

Euclidean Spaces. Euclidean Spaces. Chapter 10 -S&B

Euclidean Spaces. Euclidean Spaces. Chapter 10 -S&B Chapter 10 -S&B The Real Line: every real number is represented by exactly one point on the line. The plane (i.e., consumption bundles): Pairs of numbers have a geometric representation Cartesian plane

More information

CS168: The Modern Algorithmic Toolbox Lecture #8: How PCA Works

CS168: The Modern Algorithmic Toolbox Lecture #8: How PCA Works CS68: The Modern Algorithmic Toolbox Lecture #8: How PCA Works Tim Roughgarden & Gregory Valiant April 20, 206 Introduction Last lecture introduced the idea of principal components analysis (PCA). The

More information

Chapter Two Elements of Linear Algebra

Chapter Two Elements of Linear Algebra Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to

More information

,, rectilinear,, spherical,, cylindrical. (6.1)

,, rectilinear,, spherical,, cylindrical. (6.1) Lecture 6 Review of Vectors Physics in more than one dimension (See Chapter 3 in Boas, but we try to take a more general approach and in a slightly different order) Recall that in the previous two lectures

More information

Directional Statistics

Directional Statistics Directional Statistics Kanti V. Mardia University of Leeds, UK Peter E. Jupp University of St Andrews, UK I JOHN WILEY & SONS, LTD Chichester New York Weinheim Brisbane Singapore Toronto Contents Preface

More information

Computational non-linear structural dynamics and energy-momentum integration schemes

Computational non-linear structural dynamics and energy-momentum integration schemes icccbe 2010 Nottingham University Press Proceedings of the International Conference on Computing in Civil and Building Engineering W Tizani (Editor) Computational non-linear structural dynamics and energy-momentum

More information

Linear Algebra and Eigenproblems

Linear Algebra and Eigenproblems Appendix A A Linear Algebra and Eigenproblems A working knowledge of linear algebra is key to understanding many of the issues raised in this work. In particular, many of the discussions of the details

More information

MTH 2032 SemesterII

MTH 2032 SemesterII MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents

More information

Possible numbers of ones in 0 1 matrices with a given rank

Possible numbers of ones in 0 1 matrices with a given rank Linear and Multilinear Algebra, Vol, No, 00, Possible numbers of ones in 0 1 matrices with a given rank QI HU, YAQIN LI and XINGZHI ZHAN* Department of Mathematics, East China Normal University, Shanghai

More information

IOP Conference Series: Materials Science and Engineering. Related content PAPER OPEN ACCESS

IOP Conference Series: Materials Science and Engineering. Related content PAPER OPEN ACCESS IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Distributions of energy storage rate and microstructural evolution in the area of plastic strain localization during uniaxial

More information

Spherical Wavelets with an Application in Preferred Crystallographic Orientation

Spherical Wavelets with an Application in Preferred Crystallographic Orientation Spherical Wavelets with an Application in Preferred Crystallographic Orientation Helmut Schaeben ( ), Daniel Potts ( ), and Jürgen Prestin ( ) ( ) Mathematics and Computer Sciences in Geology Freiberg

More information

Matrices and Vectors. Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A =

Matrices and Vectors. Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A = 30 MATHEMATICS REVIEW G A.1.1 Matrices and Vectors Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A = a 11 a 12... a 1N a 21 a 22... a 2N...... a M1 a M2... a MN A matrix can

More information

22 : Hilbert Space Embeddings of Distributions

22 : Hilbert Space Embeddings of Distributions 10-708: Probabilistic Graphical Models 10-708, Spring 2014 22 : Hilbert Space Embeddings of Distributions Lecturer: Eric P. Xing Scribes: Sujay Kumar Jauhar and Zhiguang Huo 1 Introduction and Motivation

More information

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one

More information

Chapter 2 Linear Systems

Chapter 2 Linear Systems Chapter 2 Linear Systems This chapter deals with linear systems of ordinary differential equations (ODEs, both homogeneous and nonhomogeneous equations Linear systems are etremely useful for analyzing

More information

3D Stress Tensors. 3D Stress Tensors, Eigenvalues and Rotations

3D Stress Tensors. 3D Stress Tensors, Eigenvalues and Rotations 3D Stress Tensors 3D Stress Tensors, Eigenvalues and Rotations Recall that we can think of an n x n matrix Mij as a transformation matrix that transforms a vector xi to give a new vector yj (first index

More information

Three-Dimensional Electron Microscopy of Macromolecular Assemblies

Three-Dimensional Electron Microscopy of Macromolecular Assemblies Three-Dimensional Electron Microscopy of Macromolecular Assemblies Joachim Frank Wadsworth Center for Laboratories and Research State of New York Department of Health The Governor Nelson A. Rockefeller

More information

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

Unsupervised Learning Techniques Class 07, 1 March 2006 Andrea Caponnetto

Unsupervised Learning Techniques Class 07, 1 March 2006 Andrea Caponnetto Unsupervised Learning Techniques 9.520 Class 07, 1 March 2006 Andrea Caponnetto About this class Goal To introduce some methods for unsupervised learning: Gaussian Mixtures, K-Means, ISOMAP, HLLE, Laplacian

More information

Discriminant Analysis with High Dimensional. von Mises-Fisher distribution and

Discriminant Analysis with High Dimensional. von Mises-Fisher distribution and Athens Journal of Sciences December 2014 Discriminant Analysis with High Dimensional von Mises - Fisher Distributions By Mario Romanazzi This paper extends previous work in discriminant analysis with von

More information

Chapter 1. Preliminaries

Chapter 1. Preliminaries Chapter 1 Preliminaries 1.1 The Vector Concept Revisited The concept of a vector has been one of the most fruitful ideas in all of mathematics, and it is not surprising that we receive repeated exposure

More information

Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space

Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................

More information

1 Differentiable manifolds and smooth maps. (Solutions)

1 Differentiable manifolds and smooth maps. (Solutions) 1 Differentiable manifolds and smooth maps Solutions Last updated: March 17 2011 Problem 1 The state of the planar pendulum is entirely defined by the position of its moving end in the plane R 2 Since

More information

A geometric proof of the spectral theorem for real symmetric matrices

A geometric proof of the spectral theorem for real symmetric matrices 0 0 0 A geometric proof of the spectral theorem for real symmetric matrices Robert Sachs Department of Mathematical Sciences George Mason University Fairfax, Virginia 22030 rsachs@gmu.edu January 6, 2011

More information

CE-570 Advanced Structural Mechanics - Arun Prakash

CE-570 Advanced Structural Mechanics - Arun Prakash Ch1-Intro Page 1 CE-570 Advanced Structural Mechanics - Arun Prakash The BIG Picture What is Mechanics? Mechanics is study of how things work: how anything works, how the world works! People ask: "Do you

More information

SAMPLE SIZE AND OPTIMAL DESIGNS IN STRATIFIED COMPARATIVE TRIALS TO ESTABLISH THE EQUIVALENCE OF TREATMENT EFFECTS AMONG TWO ETHNIC GROUPS

SAMPLE SIZE AND OPTIMAL DESIGNS IN STRATIFIED COMPARATIVE TRIALS TO ESTABLISH THE EQUIVALENCE OF TREATMENT EFFECTS AMONG TWO ETHNIC GROUPS MARCEL DEKKER, INC. 70 MADISON AVENUE NEW YORK, NY 006 JOURNAL OF BIOPHARMACEUTICAL STATISTICS Vol., No. 4, pp. 553 566, 00 SAMPLE SIZE AND OPTIMAL DESIGNS IN STRATIFIED COMPARATIVE TRIALS TO ESTABLISH

More information

Linear Algebra. Preliminary Lecture Notes

Linear Algebra. Preliminary Lecture Notes Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date April 29, 23 2 Contents Motivation for the course 5 2 Euclidean n dimensional Space 7 2. Definition of n Dimensional Euclidean Space...........

More information

Spectral Theorem for Self-adjoint Linear Operators

Spectral Theorem for Self-adjoint Linear Operators Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;

More information

Linear Algebra: Matrix Eigenvalue Problems

Linear Algebra: Matrix Eigenvalue Problems CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given

More information

Bare minimum on matrix algebra. Psychology 588: Covariance structure and factor models

Bare minimum on matrix algebra. Psychology 588: Covariance structure and factor models Bare minimum on matrix algebra Psychology 588: Covariance structure and factor models Matrix multiplication 2 Consider three notations for linear combinations y11 y1 m x11 x 1p b11 b 1m y y x x b b n1

More information

Virtual distortions applied to structural modelling and sensitivity analysis. Damage identification testing example

Virtual distortions applied to structural modelling and sensitivity analysis. Damage identification testing example AMAS Workshop on Smart Materials and Structures SMART 03 (pp.313 324) Jadwisin, September 2-5, 2003 Virtual distortions applied to structural modelling and sensitivity analysis. Damage identification testing

More information

1 Differentiable manifolds and smooth maps. (Solutions)

1 Differentiable manifolds and smooth maps. (Solutions) 1 Differentiable manifolds and smooth maps Solutions Last updated: February 16 2012 Problem 1 a The projection maps a point P x y S 1 to the point P u 0 R 2 the intersection of the line NP with the x-axis

More information

GROUP THEORY IN PHYSICS

GROUP THEORY IN PHYSICS GROUP THEORY IN PHYSICS Wu-Ki Tung World Scientific Philadelphia Singapore CONTENTS CHAPTER 1 CHAPTER 2 CHAPTER 3 CHAPTER 4 PREFACE INTRODUCTION 1.1 Particle on a One-Dimensional Lattice 1.2 Representations

More information

IDENTIFICATION AND ANALYSIS OF TIME-VARYING MODAL PARAMETERS

IDENTIFICATION AND ANALYSIS OF TIME-VARYING MODAL PARAMETERS IDENTIFICATION AND ANALYSIS OF TIME-VARYING MODAL PARAMETERS By STEPHEN L. SORLEY A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE

More information

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1) EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily

More information

The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.

The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N. Math 410 Homework Problems In the following pages you will find all of the homework problems for the semester. Homework should be written out neatly and stapled and turned in at the beginning of class

More information

Group theory applied to crystallography

Group theory applied to crystallography International Union of Crystallography Commission on Mathematical and Theoretical Crystallography Summer School on Mathematical and Theoretical Crystallography 7 April - May 8, Gargnano, Italy Group theory

More information

Vectors and Matrices Statistics with Vectors and Matrices

Vectors and Matrices Statistics with Vectors and Matrices Vectors and Matrices Statistics with Vectors and Matrices Lecture 3 September 7, 005 Analysis Lecture #3-9/7/005 Slide 1 of 55 Today s Lecture Vectors and Matrices (Supplement A - augmented with SAS proc

More information

LINEAR ALGEBRA W W L CHEN

LINEAR ALGEBRA W W L CHEN LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,

More information

Preface. Figures Figures appearing in the text were prepared using MATLAB R. For product information, please contact:

Preface. Figures Figures appearing in the text were prepared using MATLAB R. For product information, please contact: Linear algebra forms the basis for much of modern mathematics theoretical, applied, and computational. The purpose of this book is to provide a broad and solid foundation for the study of advanced mathematics.

More information

Chapter 3 Transformations

Chapter 3 Transformations Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases

More information

The Singular Value Decomposition (SVD) and Principal Component Analysis (PCA)

The Singular Value Decomposition (SVD) and Principal Component Analysis (PCA) Chapter 5 The Singular Value Decomposition (SVD) and Principal Component Analysis (PCA) 5.1 Basics of SVD 5.1.1 Review of Key Concepts We review some key definitions and results about matrices that will

More information

Reduction to the associated homogeneous system via a particular solution

Reduction to the associated homogeneous system via a particular solution June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one

More information

Linear Algebra I. Ronald van Luijk, 2015

Linear Algebra I. Ronald van Luijk, 2015 Linear Algebra I Ronald van Luijk, 2015 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents Dependencies among sections 3 Chapter 1. Euclidean space: lines and hyperplanes 5 1.1. Definition

More information

Math 302 Outcome Statements Winter 2013

Math 302 Outcome Statements Winter 2013 Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a

More information

Introduction to Real Analysis Alternative Chapter 1

Introduction to Real Analysis Alternative Chapter 1 Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces

More information

Algebra II. Paulius Drungilas and Jonas Jankauskas

Algebra II. Paulius Drungilas and Jonas Jankauskas Algebra II Paulius Drungilas and Jonas Jankauskas Contents 1. Quadratic forms 3 What is quadratic form? 3 Change of variables. 3 Equivalence of quadratic forms. 4 Canonical form. 4 Normal form. 7 Positive

More information

Foundations of Matrix Analysis

Foundations of Matrix Analysis 1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the

More information

Review and problem list for Applied Math I

Review and problem list for Applied Math I Review and problem list for Applied Math I (This is a first version of a serious review sheet; it may contain errors and it certainly omits a number of topic which were covered in the course. Let me know

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 1982 NOTES ON MATRIX METHODS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 1982 NOTES ON MATRIX METHODS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 198 NOTES ON MATRIX METHODS 1. Matrix Algebra Margenau and Murphy, The Mathematics of Physics and Chemistry, Chapter 10, give almost

More information

Exercise: concepts from chapter 8

Exercise: concepts from chapter 8 Reading: Fundamentals of Structural Geology, Ch 8 1) The following exercises explore elementary concepts associated with a linear elastic material that is isotropic and homogeneous with respect to elastic

More information

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces. Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,

More information

We wish to solve a system of N simultaneous linear algebraic equations for the N unknowns x 1, x 2,...,x N, that are expressed in the general form

We wish to solve a system of N simultaneous linear algebraic equations for the N unknowns x 1, x 2,...,x N, that are expressed in the general form Linear algebra This chapter discusses the solution of sets of linear algebraic equations and defines basic vector/matrix operations The focus is upon elimination methods such as Gaussian elimination, and

More information

Linear Algebra: Characteristic Value Problem

Linear Algebra: Characteristic Value Problem Linear Algebra: Characteristic Value Problem . The Characteristic Value Problem Let < be the set of real numbers and { be the set of complex numbers. Given an n n real matrix A; does there exist a number

More information

e 2 e 1 (a) (b) (d) (c)

e 2 e 1 (a) (b) (d) (c) 2.13 Rotated principal component analysis [Book, Sect. 2.2] Fig.: PCA applied to a dataset composed of (a) 1 cluster, (b) 2 clusters, (c) and (d) 4 clusters. In (c), an orthonormal rotation and (d) an

More information

Directional Field. Xiao-Ming Fu

Directional Field. Xiao-Ming Fu Directional Field Xiao-Ming Fu Outlines Introduction Discretization Representation Objectives and Constraints Outlines Introduction Discretization Representation Objectives and Constraints Definition Spatially-varying

More information

Chapter 5. Effects of Photonic Crystal Band Gap on Rotation and Deformation of Hollow Te Rods in Triangular Lattice

Chapter 5. Effects of Photonic Crystal Band Gap on Rotation and Deformation of Hollow Te Rods in Triangular Lattice Chapter 5 Effects of Photonic Crystal Band Gap on Rotation and Deformation of Hollow Te Rods in Triangular Lattice In chapter 3 and 4, we have demonstrated that the deformed rods, rotational rods and perturbation

More information

This pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication.

This pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication. This pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication. Copyright Pearson Canada Inc. All rights reserved. Copyright Pearson

More information

Notes on the Matrix-Tree theorem and Cayley s tree enumerator

Notes on the Matrix-Tree theorem and Cayley s tree enumerator Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will

More information

Introduction to Continuous Systems. Continuous Systems. Strings, Torsional Rods and Beams.

Introduction to Continuous Systems. Continuous Systems. Strings, Torsional Rods and Beams. Outline of Continuous Systems. Introduction to Continuous Systems. Continuous Systems. Strings, Torsional Rods and Beams. Vibrations of Flexible Strings. Torsional Vibration of Rods. Bernoulli-Euler Beams.

More information

Eigenvalues, Eigenvectors. Eigenvalues and eigenvector will be fundamentally related to the nature of the solutions of state space systems.

Eigenvalues, Eigenvectors. Eigenvalues and eigenvector will be fundamentally related to the nature of the solutions of state space systems. Chapter 3 Linear Algebra In this Chapter we provide a review of some basic concepts from Linear Algebra which will be required in order to compute solutions of LTI systems in state space form, discuss

More information

Kinematics. Chapter Multi-Body Systems

Kinematics. Chapter Multi-Body Systems Chapter 2 Kinematics This chapter first introduces multi-body systems in conceptual terms. It then describes the concept of a Euclidean frame in the material world, following the concept of a Euclidean

More information

Repeated Eigenvalues and Symmetric Matrices

Repeated Eigenvalues and Symmetric Matrices Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one

More information

Lecture 1: Systems of linear equations and their solutions

Lecture 1: Systems of linear equations and their solutions Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications

More information

DELFT UNIVERSITY OF TECHNOLOGY

DELFT UNIVERSITY OF TECHNOLOGY DELFT UNIVERSITY OF TECHNOLOGY REPORT -09 Computational and Sensitivity Aspects of Eigenvalue-Based Methods for the Large-Scale Trust-Region Subproblem Marielba Rojas, Bjørn H. Fotland, and Trond Steihaug

More information

Root systems and optimal block designs

Root systems and optimal block designs Root systems and optimal block designs Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, UK p.j.cameron@qmul.ac.uk Abstract Motivated by a question

More information

Contents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124

Contents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124 Matrices Math 220 Copyright 2016 Pinaki Das This document is freely redistributable under the terms of the GNU Free Documentation License For more information, visit http://wwwgnuorg/copyleft/fdlhtml Contents

More information

Chapter 2: Matrix Algebra

Chapter 2: Matrix Algebra Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry

More information

Linear Algebra. Min Yan

Linear Algebra. Min Yan Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................

More information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors

More information

A PRIMER ON SESQUILINEAR FORMS

A PRIMER ON SESQUILINEAR FORMS A PRIMER ON SESQUILINEAR FORMS BRIAN OSSERMAN This is an alternative presentation of most of the material from 8., 8.2, 8.3, 8.4, 8.5 and 8.8 of Artin s book. Any terminology (such as sesquilinear form

More information

Matrix Algebra: Vectors

Matrix Algebra: Vectors A Matrix Algebra: Vectors A Appendix A: MATRIX ALGEBRA: VECTORS A 2 A MOTIVATION Matrix notation was invented primarily to express linear algebra relations in compact form Compactness enhances visualization

More information

Cambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information

Cambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,

More information

Fast principal component analysis using fixed-point algorithm

Fast principal component analysis using fixed-point algorithm Pattern Recognition Letters 28 (27) 1151 1155 www.elsevier.com/locate/patrec Fast principal component analysis using fixed-point algorithm Alok Sharma *, Kuldip K. Paliwal Signal Processing Lab, Griffith

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors /88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix

More information

Differentiation matrices in polynomial bases

Differentiation matrices in polynomial bases Math Sci () 5 DOI /s9---x ORIGINAL RESEARCH Differentiation matrices in polynomial bases A Amiraslani Received January 5 / Accepted April / Published online April The Author(s) This article is published

More information

Convergence of a linear recursive sequence

Convergence of a linear recursive sequence int. j. math. educ. sci. technol., 2004 vol. 35, no. 1, 51 63 Convergence of a linear recursive sequence E. G. TAY*, T. L. TOH, F. M. DONG and T. Y. LEE Mathematics and Mathematics Education, National

More information

Here each term has degree 2 (the sum of exponents is 2 for all summands). A quadratic form of three variables looks as

Here each term has degree 2 (the sum of exponents is 2 for all summands). A quadratic form of three variables looks as Reading [SB], Ch. 16.1-16.3, p. 375-393 1 Quadratic Forms A quadratic function f : R R has the form f(x) = a x. Generalization of this notion to two variables is the quadratic form Q(x 1, x ) = a 11 x

More information

Numerical Analysis of Differential Equations Numerical Solution of Elliptic Boundary Value

Numerical Analysis of Differential Equations Numerical Solution of Elliptic Boundary Value Numerical Analysis of Differential Equations 188 5 Numerical Solution of Elliptic Boundary Value Problems 5 Numerical Solution of Elliptic Boundary Value Problems TU Bergakademie Freiberg, SS 2012 Numerical

More information

Math 307 Learning Goals. March 23, 2010

Math 307 Learning Goals. March 23, 2010 Math 307 Learning Goals March 23, 2010 Course Description The course presents core concepts of linear algebra by focusing on applications in Science and Engineering. Examples of applications from recent

More information

c 2005 Society for Industrial and Applied Mathematics

c 2005 Society for Industrial and Applied Mathematics SIAM J. MATRIX ANAL. APPL. Vol. XX, No. X, pp. XX XX c 005 Society for Industrial and Applied Mathematics DISTRIBUTIONS OF THE EXTREME EIGENVALUES OF THE COMPLEX JACOBI RANDOM MATRIX ENSEMBLE PLAMEN KOEV

More information

ABSTRACT ALGEBRA WITH APPLICATIONS

ABSTRACT ALGEBRA WITH APPLICATIONS ABSTRACT ALGEBRA WITH APPLICATIONS IN TWO VOLUMES VOLUME I VECTOR SPACES AND GROUPS KARLHEINZ SPINDLER Darmstadt, Germany Marcel Dekker, Inc. New York Basel Hong Kong Contents f Volume I Preface v VECTOR

More information

Geometry of the Special Unitary Group

Geometry of the Special Unitary Group Geometry of the Special Unitary Group The elements of SU 2 are the unitary 2 2 matrices with determinant 1. It is not hard to see that they have the form a 1) ) b, b ā with āa+bb = 1. This is the transpose

More information

Lecture Notes 1: Vector spaces

Lecture Notes 1: Vector spaces Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector

More information

Exercise Set 7.2. Skills

Exercise Set 7.2. Skills Orthogonally diagonalizable matrix Spectral decomposition (or eigenvalue decomposition) Schur decomposition Subdiagonal Upper Hessenburg form Upper Hessenburg decomposition Skills Be able to recognize

More information

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................

More information

MAT Linear Algebra Collection of sample exams

MAT Linear Algebra Collection of sample exams MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system

More information

A New Elliptic Mean. Peter Kahlig. (Vorgelegt in der Sitzung der math.-nat. Klasse am 21. März 2002 durch das w. M. Ludwig Reich)

A New Elliptic Mean. Peter Kahlig. (Vorgelegt in der Sitzung der math.-nat. Klasse am 21. März 2002 durch das w. M. Ludwig Reich) Sitzungsber. Abt. II (00) 11: 137 14 A New Elliptic Mean By Peter Kahlig (Vorgelegt in der Sitzung der math.-nat. Klasse am 1. März 00 durch das w. M. Ludwig Reich) Dedicated to Professor Janusz Matkowski

More information

. D CR Nomenclature D 1

. D CR Nomenclature D 1 . D CR Nomenclature D 1 Appendix D: CR NOMENCLATURE D 2 The notation used by different investigators working in CR formulations has not coalesced, since the topic is in flux. This Appendix identifies the

More information

Lecture 13. Principal Component Analysis. Brett Bernstein. April 25, CDS at NYU. Brett Bernstein (CDS at NYU) Lecture 13 April 25, / 26

Lecture 13. Principal Component Analysis. Brett Bernstein. April 25, CDS at NYU. Brett Bernstein (CDS at NYU) Lecture 13 April 25, / 26 Principal Component Analysis Brett Bernstein CDS at NYU April 25, 2017 Brett Bernstein (CDS at NYU) Lecture 13 April 25, 2017 1 / 26 Initial Question Intro Question Question Let S R n n be symmetric. 1

More information

! EN! EU! NE! EE.! ij! NN! NU! UE! UN! UU

! EN! EU! NE! EE.! ij! NN! NU! UE! UN! UU A-1 Appendix A. Equations for Translating Between Stress Matrices, Fault Parameters, and P-T Axes Coordinate Systems and Rotations We use the same right-handed coordinate system as Andy Michael s program,

More information

Vectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces

Vectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces Graphics 2008/2009, period 1 Lecture 2 Vectors, curves, and surfaces Computer graphics example: Pixar (source: http://www.pixar.com) Computer graphics example: Pixar (source: http://www.pixar.com) Computer

More information