1 /**************************************************************************
2 * Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
4 * Author: The ALICE Off-line Project. *
5 * Contributors are mentioned in the code where appropriate. *
7 * Permission to use, copy, modify and distribute this software and its *
8 * documentation strictly for non-commercial purposes is hereby granted *
9 * without fee, provided that the above copyright notice appears in all *
10 * copies and that both the copyright notice and this permission notice *
11 * appear in the supporting documentation. The authors make no claims *
12 * about the suitability of this software for any purpose. It is *
13 * provided "as is" without express or implied warranty. *
14 **************************************************************************/
18 //-----------------------------------------------------------------
19 // Implementation of the derived class for track residuals
20 // based on linear chi2 minimization (in approximation of
21 // small alignment angles and translations)
23 //-----------------------------------------------------------------
26 #include <TGeoMatrix.h>
29 #include "AliAlignObj.h"
30 #include "AliTrackPointArray.h"
31 #include "AliTrackResidualsFast.h"
33 #include <TMatrixDSym.h>
34 #include <TMatrixDSymEigen.h>
36 ClassImp(AliTrackResidualsFast)
38 //______________________________________________________________________________
39 AliTrackResidualsFast::AliTrackResidualsFast():
43 // Default constructor
44 for (Int_t i = 0; i < 27; i++) fSum[i] = 0;
47 //______________________________________________________________________________
48 AliTrackResidualsFast::AliTrackResidualsFast(Int_t ntracks):
49 AliTrackResiduals(ntracks),
53 for (Int_t i = 0; i < 27; i++) fSum[i] = 0;
56 //______________________________________________________________________________
57 AliTrackResidualsFast::AliTrackResidualsFast(const AliTrackResidualsFast &res):
58 AliTrackResiduals(res),
62 for (Int_t i = 0; i < 27; i++) fSum[i] = res.fSum[i];
65 //______________________________________________________________________________
66 AliTrackResidualsFast &AliTrackResidualsFast::operator= (const AliTrackResidualsFast& res)
68 // Assignment operator
69 ((AliTrackResiduals *)this)->operator=(res);
70 for (Int_t i = 0; i < 27; i++) fSum[i] = res.fSum[i];
76 //______________________________________________________________________________
77 Bool_t AliTrackResidualsFast::Minimize()
79 // Implementation of fast linear Chi2
80 // based minimization of track residuals sum
82 // if(fBFixed[0]||fBFixed[1]||fBFixed[2]||fBFixed[3]||fBFixed[4]||fBFixed[5])
83 // AliError("Cannot yet fix parameters in this minimizer");
86 for (Int_t i = 0; i < 27; i++) fSum[i] = 0;
91 for (Int_t itrack = 0; itrack < fLast; itrack++) {
92 if (!fVolArray[itrack] || !fTrackArray[itrack]) continue;
93 for (Int_t ipoint = 0; ipoint < fVolArray[itrack]->GetNPoints(); ipoint++) {
94 fVolArray[itrack]->GetPoint(p1,ipoint);
95 fTrackArray[itrack]->GetPoint(p2,ipoint);
104 // for (Int_t itrack = 0; itrack < fLast; itrack++) {
105 // if (!fVolArray[itrack] || !fTrackArray[itrack]) continue;
106 // for (Int_t ipoint = 0; ipoint < fVolArray[itrack]->GetNPoints(); ipoint++) {
107 // fVolArray[itrack]->GetPoint(p1,ipoint);
108 // fAlignObj->Transform(p1);
109 // fTrackArray[itrack]->GetPoint(p2,ipoint);
110 // Float_t residual = p2.GetResidual(p1,kFALSE);
114 // printf("Final chi2 = %f\n",chi2);
117 //______________________________________________________________________________
118 void AliTrackResidualsFast::AddPoints(AliTrackPoint &p, AliTrackPoint &pprime)
120 // Update the sums used for
121 // the linear chi2 minimization
122 Float_t xyz[3],xyzp[3];
123 Float_t cov[6],covp[6];
124 p.GetXYZ(xyz,cov); pprime.GetXYZ(xyzp,covp);
126 mcov(0,0) = cov[0]; mcov(0,1) = cov[1]; mcov(0,2) = cov[2];
127 mcov(1,0) = cov[1]; mcov(1,1) = cov[3]; mcov(1,2) = cov[4];
128 mcov(2,0) = cov[2]; mcov(2,1) = cov[4]; mcov(2,2) = cov[5];
129 TMatrixDSym mcovp(3);
130 mcovp(0,0) = covp[0]; mcovp(0,1) = covp[1]; mcovp(0,2) = covp[2];
131 mcovp(1,0) = covp[1]; mcovp(1,1) = covp[3]; mcovp(1,2) = covp[4];
132 mcovp(2,0) = covp[2]; mcovp(2,1) = covp[4]; mcovp(2,2) = covp[5];
133 TMatrixDSym msum = mcov + mcovp;
139 if (!msum.IsValid()) return;
142 sums(0,0) = (xyzp[0]-xyz[0]);
143 sums(1,0) = (xyzp[1]-xyz[1]);
144 sums(2,0) = (xyzp[2]-xyz[2]);
145 TMatrixD sumst = sums.T(); sums.T();
148 mf(0,0) = 1; mf(1,0) = 0; mf(2,0) = 0;
149 mf(0,1) = 0; mf(1,1) = 1; mf(2,1) = 0;
150 mf(0,2) = 0; mf(1,2) = 0; mf(2,2) = 1;
151 mf(0,3) = 0; mf(1,3) = -xyz[2]; mf(2,3) = xyz[1];
152 mf(0,4) = xyz[2]; mf(1,4) = 0; mf(2,4) =-xyz[0];
153 mf(0,5) =-xyz[1]; mf(1,5) = xyz[0]; mf(2,5) = 0;
155 for(Int_t j=0;j<6;j++){
156 if(fBFixed[j]==kTRUE){
157 mf(0,j)=0.;mf(1,j)=0.;mf(2,j)=0.;
161 TMatrixD mft = mf.T(); mf.T();
162 TMatrixD sums2 = mft * msum * sums;
164 TMatrixD smatrix = mft * msum * mf;
166 fSum[0] += smatrix(0,0);
167 fSum[1] += smatrix(0,1);
168 fSum[2] += smatrix(0,2);
169 fSum[3] += smatrix(0,3);
170 fSum[4] += smatrix(0,4);
171 fSum[5] += smatrix(0,5);
172 fSum[6] += smatrix(1,1);
173 fSum[7] += smatrix(1,2);
174 fSum[8] += smatrix(1,3);
175 fSum[9] += smatrix(1,4);
176 fSum[10]+= smatrix(1,5);
177 fSum[11]+= smatrix(2,2);
178 fSum[12]+= smatrix(2,3);
179 fSum[13]+= smatrix(2,4);
180 fSum[14]+= smatrix(2,5);
181 fSum[15]+= smatrix(3,3);
182 fSum[16]+= smatrix(3,4);
183 fSum[17]+= smatrix(3,5);
184 fSum[18]+= smatrix(4,4);
185 fSum[19]+= smatrix(4,5);
186 fSum[20]+= smatrix(5,5);
187 fSum[21] += sums2(0,0);
188 fSum[22] += sums2(1,0);
189 fSum[23] += sums2(2,0);
190 fSum[24] += sums2(3,0);
191 fSum[25] += sums2(4,0);
192 fSum[26] += sums2(5,0);
194 TMatrixD tmp = sumst * msum * sums;
200 //______________________________________________________________________________
201 Bool_t AliTrackResidualsFast::Update()
203 // Find the alignment parameters
204 // by using the already accumulated
206 TMatrixDSym smatrix(6);
209 smatrix(0,0) = fSum[0];
210 smatrix(0,1) = smatrix(1,0) = fSum[1];
211 smatrix(0,2) = smatrix(2,0) = fSum[2];
212 smatrix(0,3) = smatrix(3,0) = fSum[3];
213 smatrix(0,4) = smatrix(4,0) = fSum[4];
214 smatrix(0,5) = smatrix(5,0) = fSum[5];
215 smatrix(1,1) = fSum[6];
216 smatrix(1,2) = smatrix(2,1) = fSum[7];
217 smatrix(1,3) = smatrix(3,1) = fSum[8];
218 smatrix(1,4) = smatrix(4,1) = fSum[9];
219 smatrix(1,5) = smatrix(5,1) = fSum[10];
220 smatrix(2,2) = fSum[11];
221 smatrix(2,3) = smatrix(3,2) = fSum[12];
222 smatrix(2,4) = smatrix(4,2) = fSum[13];
223 smatrix(2,5) = smatrix(5,2) = fSum[14];
224 smatrix(3,3) = fSum[15];
225 smatrix(3,4) = smatrix(4,3) = fSum[16];
226 smatrix(3,5) = smatrix(5,3) = fSum[17];
227 smatrix(4,4) = fSum[18];
228 smatrix(4,5) = smatrix(5,4) = fSum[19];
229 smatrix(5,5) = fSum[20];
231 sums(0,0) = fSum[21]; sums(0,1) = fSum[22]; sums(0,2) = fSum[23];
232 sums(0,3) = fSum[24]; sums(0,4) = fSum[25]; sums(0,5) = fSum[26];
235 Int_t fixedparamat[6]={0,0,0,0,0,0};
236 const Int_t unfixedparam=GetNFreeParam();
237 Int_t position[6],last=0;//position is of size 6 but only unfiexedparam indeces will be used
239 if(fBFixed[0]==kTRUE){
247 for(Int_t j=1;j<6;j++){
248 if(fBFixed[j]==kTRUE){
249 fixedparamat[j]=fixedparamat[j-1]+1;
252 fixedparamat[j]=fixedparamat[j-1];
258 TMatrixDSym smatrixRedu(unfixedparam);
259 for(Int_t i=0;i<unfixedparam;i++){
260 for(Int_t j=0;j<unfixedparam;j++){
261 smatrixRedu(i,j)=smatrix(position[i],position[j]);
265 // smatrixRedu.Print();
266 smatrixRedu.Invert();
268 if (!smatrixRedu.IsValid()) {
269 printf("Minimization Failed! \n");
273 TMatrixDSym smatrixUp(6);
274 for(Int_t i=0;i<6;i++){
275 for(Int_t j=0;j<6;j++){
276 if(fBFixed[i]==kTRUE||fBFixed[j]==kTRUE)smatrixUp(i,j)=0.;
277 else smatrixUp(i,j)=smatrixRedu(i-fixedparamat[i],j-fixedparamat[j]);
281 Double_t covmatrarray[21];
283 for(Int_t i=0;i<6;i++){
284 for(Int_t j=0;j<=i;j++){
285 if(fBFixed[i]==kFALSE&&fBFixed[j]==kFALSE){
286 if(TMath::Abs(smatrixUp(i,j)/TMath::Sqrt(TMath::Abs(smatrixUp(i,i)*smatrixUp(j,j))))>1.01)printf("Too large Correlation number!\n");
288 covmatrarray[i*(i+1)/2+j]=smatrixUp(i,j);
292 TMatrixD res = sums*smatrixUp;
293 fAlignObj->SetPars(res(0,0),res(0,1),res(0,2),
294 TMath::RadToDeg()*res(0,3),
295 TMath::RadToDeg()*res(0,4),
296 TMath::RadToDeg()*res(0,5));
298 fAlignObj->SetCorrMatrix(covmatrarray);
299 TMatrixD tmp = res*sums.T();
300 fChi2 = fSumR - tmp(0,0);
301 fNdf -= unfixedparam;