SystemVector.h 14.6 KB
Newer Older
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
// ============================================================================
// ==                                                                        ==
// == AMDiS - Adaptive multidimensional simulations                          ==
// ==                                                                        ==
// ============================================================================
// ==                                                                        ==
// ==  crystal growth group                                                  ==
// ==                                                                        ==
// ==  Stiftung caesar                                                       ==
// ==  Ludwig-Erhard-Allee 2                                                 ==
// ==  53175 Bonn                                                            ==
// ==  germany                                                               ==
// ==                                                                        ==
// ============================================================================
// ==                                                                        ==
// ==  http://www.caesar.de/cg/AMDiS                                         ==
// ==                                                                        ==
// ============================================================================

/** \file SystemVector.h */

#ifndef AMDIS_SYSTEMVECTOR_H
#define AMDIS_SYSTEMVECTOR_H

#include "MemoryManager.h"
#include "MatrixVector.h"
#include "DOFVector.h"
#include "CreatorInterface.h"
#include "Serializable.h"
#include "OpenMP.h"

namespace AMDiS {

  // ============================================================================
  // ===== class SystemVector ===================================================
  // ============================================================================

  /** \brief
   * A system vector is a vector of dof vectors used for vector valued
   * problems.
   */
  class SystemVector : public Serializable
  {
  public:
    MEMORY_MANAGED(SystemVector);

    /** \brief
     * Creator. 
     */
    class Creator 
      : public CreatorInterface<SystemVector> {
    public:
      MEMORY_MANAGED(Creator);

      /** \brief
       * Creators constructor.
       */
58
59
      Creator(const std::string &name_,
	      std::vector<FiniteElemSpace*> feSpace_, 
60
	      int size_) 
61
62
63
	: name(name_), 
	  feSpace(feSpace_), 
	  size(size_) 
64
      {}
65
66
67
68

      /** \brief
       * Destructor
       */
69
      virtual ~Creator() {}
70
71
72
73
74
75

      /** \brief
       * Implementation of CreatorInterface::create().
       */
      SystemVector *create() { 
	char number[10];
76
	std::string numberedName;
77
	SystemVector *result = NEW SystemVector(name, feSpace, size);
78
	for (int i = 0; i < size; i++) {
79
	  sprintf(number, "[%d]", i);
80
	  numberedName = name + std::string(number);
81
82
83
	  result->setDOFVector(i, NEW DOFVector<double>(feSpace[i], numberedName));
	}
	return result; 
84
      }
85
86
87
88
89
90
91
92
93
94

      /** \brief
       * Implementation of CreatorInterface::free().
       */ 
      void free(SystemVector *vec) { 
	for (int i = 0; i < size; i++) {
	  DELETE vec->getDOFVector(i);
	  vec->setDOFVector(i, NULL);
	}
	DELETE vec;
95
      }
96
97
98
99
100

    private:
      /** \brief
       * Name of the system vector
       */
101
      std::string name;
102
103
104
105

      /** \brief
       * Finite element space used for creation.
       */
106
      std::vector<FiniteElemSpace*> feSpace;
107
108
109
110
111
112
113
114
115
116
117

      /** \brief
       * Number of component vectors to be created
       */
      int size;
    };

  public:
    /** \brief
     * Constructor.
     */
118
119
    SystemVector(const std::string& name_,
		 std::vector<FiniteElemSpace*> feSpace_, 
120
121
122
123
124
125
126
		 int size)
      : name(name_),
	feSpace(feSpace_),
	vectors(size)
      
    {
      vectors.set(NULL);
127
    }
128
129
130
131
132
133
134
135
136
137

    /** \brief
     * Copy Constructor.
     */
    SystemVector(const SystemVector& rhs)
      : name(rhs.name),
	feSpace(rhs.feSpace),
	vectors(rhs.vectors.getSize())
      
    {
138
      for (int i = 0; i < vectors.getSize(); i++) {
139
	vectors[i] = NEW DOFVector<double>(*rhs.vectors[i]);
140
      }
141
142
143
144
    }

    virtual ~SystemVector() 
    {}
145

146
147
148
149
150
151
    void createNewDOFVectors(std::string name)
    {     
      for (int i = 0; i < vectors.getSize(); i++) {
	vectors[i] = NEW DOFVector<double>(feSpace[i], "tmp");
      }
    }
152
153
154
155
156

    /** \brief
     * Sets \ref vectors[index] = vec.
     */ 
    inline void setDOFVector(int index, DOFVector<double> *vec) {
157
      TEST_EXIT_DBG(index < vectors.getSize())("invalid index\n");
158
      vectors[index] = vec;
159
    }
160
161
162
163

    /** \brief
     * Returns \ref vectors[index].
     */
164
165
    inline DOFVector<double> *getDOFVector(int index) {      
      TEST_EXIT_DBG(index < vectors.getSize())("invalid index\n");
166
      return vectors[index];
167
    }
168
169
170
171
172

    /** \brief
     * Returns \ref vectors[index].
     */
    inline const DOFVector<double> *getDOFVector(int index) const {
173
      TEST_EXIT_DBG(index < vectors.getSize())("invalid index\n");
174
      return vectors[index];
175
    }
176
177
178
179
180

    /** \brief
     * Returns sum of used vector sizes.
     */
    inline int getUsedSize() const {
181
182
      int totalSize = 0;
      int size = vectors.getSize();
183
      for (int i = 0; i < size; i++) {
184
185
186
	totalSize += vectors[i]->getUsedSize();
      }
      return totalSize;
187
    }
188
189
190
191
192
193

    /** \brief
     * Returns number of contained vectors.
     */
    inline int getNumVectors() const { 
      return vectors.getSize(); 
194
    }
195
196
197

    inline int getSize() const {
      return vectors.getSize();
198
    }
199
200
201
202

    /** \brief
     * Returns \ref feSpace.
     */
203
204
    inline FiniteElemSpace *getFESpace(int i) const { 
      return feSpace[i]; 
205
    }
206

207
208
209
210
    inline std::vector<FiniteElemSpace*> getFESpaces() const {
      return feSpace;
    }

211
212
213
214
215
216
217
218
219
220
    /** \brief
     * Here the system vector is interpreted as one large vector. The given
     * is used as a global index which indicates a local vector number and
     * a local index on this vector. The operator returns this local vector
     * at the local index.
     */
    inline double& operator[](int index) {
      int localIndex = index;
      int vectorIndex = 0;

221
      while (localIndex >= vectors[vectorIndex]->getUsedSize()) {
222
223
224
225
	localIndex -= vectors[vectorIndex++]->getUsedSize();
      }

      return (*(vectors[vectorIndex]))[localIndex];
226
    }
227
228
229
230
231
232
233
234

    /** \brief
     * For const access.
     */
    inline double operator[](int index) const {
      int localIndex = index;
      int vectorIndex = 0;

235
      while (localIndex >= vectors[vectorIndex]->getUsedSize()) {
236
237
238
239
	localIndex -= vectors[vectorIndex++]->getUsedSize();
      }

      return (*(vectors[vectorIndex]))[localIndex];
240
    }
241
242
243
244
245
246
247
248
249

    /** \brief
     * Sets all entries in all vectors to value.
     */
    inline void set(double value) {
      int size = vectors.getSize();
      for (int i = 0; i < size; i++) {
	vectors[i]->set(value);
      }
250
    }
251

252
253
254
255
256
257
258
    inline void setCoarsenOperation(CoarsenOperation op) { 
      for (int i = 0; i < static_cast<int>(vectors.getSize()); i++) {
	vectors[i]->setCoarsenOperation(op); 
      }
    }


259
260
261
262
263
264
265
266
267
    /** \brief
     * Sets all entries in all vectors to value.
     */
    inline SystemVector& operator=(double value) {
      int size = vectors.getSize();
      for (int i = 0; i < size; i++) {
	(*(vectors[i])) = value;
      }
      return *this;
268
    }
269
270
271
272
273

    /** \brief
     * Assignement operator.
     */
    inline SystemVector& operator=(const SystemVector& rhs) {
274
      TEST_EXIT_DBG(rhs.vectors.getSize() == vectors.getSize())("invalied sizes\n");
275
276
      int size = vectors.getSize();
      for (int i = 0; i < size; i++) {
277
278
279
	(*(vectors[i])) = (*(rhs.getDOFVector(i)));
      }
      return *this;
280
    }
281

282
    void serialize(std::ostream &out) {
283
      int size = vectors.getSize();
284
      out.write(reinterpret_cast<const char*>(&size), sizeof(int));
285
      for (int i = 0; i < size; i++) {
286
287
	vectors[i]->serialize(out);
      }
288
    }
289

290
    void deserialize(std::istream &in) {
291
      int size, oldSize = vectors.getSize();
292
293
      in.read(reinterpret_cast<char*>(&size), sizeof(int));
      vectors.resize(size);
294
      for (int i = oldSize; i < size; i++) {
295
296
	vectors[i] = NEW DOFVector<double>(feSpace[i], "");
      }
297
      for (int i = 0; i < size; i++) {
298
299
	vectors[i]->deserialize(in);
      }  
300
    }
301
302

    void copy(const SystemVector& rhs) {
303
      int size = vectors.getSize();
304
      TEST_EXIT_DBG(size == rhs.getNumVectors())("invalid sizes\n");
305
      for (int i = 0; i < size; i++) {
306
307
	vectors[i]->copy(*(const_cast<SystemVector&>(rhs).getDOFVector(i)));
      }
308
    }
309

310
    void interpol(std::vector<AbstractFunction<double, WorldVector<double> >*> *f) {
311
312
      int size = vectors.getSize();
      for (int i = 0; i < size; i++) {
313
314
	vectors[i]->interpol((*f)[i]);
      }
315
316
317
318
319
320
321
    }

    void interpol(SystemVector *v, double factor) {
      for (int i = 0; i < v->getSize(); i++) {
	vectors[i]->interpol(v->getDOFVector(i), factor);
      }
    }
322
323

    void print() {
324
325
      int size = vectors.getSize();
      for (int i = 0; i < size; i++) {
326
327
	vectors[i]->print();
      }
328
    }
329

330
331
332
333
334
335
336
337
338
    int calcMemoryUsage() {
      int result = 0;

      for (int i = 0; i < static_cast<int>(vectors.getSize()); i++) {
	result += vectors[i]->calcMemoryUsage();
      }

      return result;
    }
339

340
      
341
342
343
344
345

  protected:
    /** \brief
     * Name of the system vector
     */
346
    std::string name;
347
348
349
350

    /** \brief
     * Finite element space.
     */
351
    std::vector<FiniteElemSpace*> feSpace;
352
353
354
355
356
357
358

    /** \brief
     * Local dof vectors.
     */
    Vector<DOFVector<double>*> vectors;
  };

359

360
361
362
363
  /** \brief
   * multiplication with scalar
   */
  inline const SystemVector& operator*=(SystemVector& x, double d) {
364
365
    int size = x.getNumVectors();
    for (int i = 0; i < size; i++) {
366
367
368
      *(x.getDOFVector(i)) *= d;
    }
    return x;
369
  }
370
371
372
373
374

  /** \brief
   * scalar product
   */
  inline double operator*(SystemVector& x, SystemVector& y) {
375
376
    TEST_EXIT_DBG(x.getNumVectors() == y.getNumVectors())
          ("invalid size\n");
377
    double result = 0.0;
378
379
    int size = x.getNumVectors();
    for (int i = 0; i < size; i++) {
380
      result += (*x.getDOFVector(i)) * (*y.getDOFVector(i));
381
    }
382
    return result;
383
  }
384
385
386
387
388
389
390

  /** \brief
   * addition of two system vectors
   */
  inline const SystemVector& operator+=(SystemVector& x, 
					const SystemVector& y) 
  {
391
392
    TEST_EXIT_DBG(x.getNumVectors() == y.getNumVectors())
          ("invalid size\n");
393
394
    int size = x.getNumVectors();
    for (int i = 0; i < size; i++) {
395
396
397
      (*(x.getDOFVector(i))) += (*(y.getDOFVector(i)));
    }
    return x;
398
  }
399
400
401
402
403
404
405

  /**
   * subtraction of two system vectors.
   */
  inline const SystemVector& operator-=(SystemVector& x, 
					SystemVector& y) 
  {
406
407
    TEST_EXIT_DBG(x.getNumVectors() == y.getNumVectors())
          ("invalid size\n");
408
409
    int size = x.getNumVectors();
    for (int i = 0; i < size; i++) {
410
411
412
      (*(x.getDOFVector(i))) -= (*(y.getDOFVector(i)));
    }
    return x;
413
  }
414
415
416
417
418
419

  /** \brief
   * multiplication with a scalar
   */
  inline SystemVector operator*(SystemVector& x, double d) {
    SystemVector result = x;
420
421
    int size = x.getNumVectors();
    for (int i = 0; i < size; i++) {
422
423
424
      (*(result.getDOFVector(i))) *= d;
    }
    return result;
425
  }
426
427
428
429
430
431

  /** \brief
   * multiplication with a scalar
   */
  inline SystemVector operator*(double d, SystemVector& x) {
    SystemVector result = x;
432
433
    int size = x.getNumVectors();
    for (int i = 0; i < size; i++) {
434
435
436
      (*(result.getDOFVector(i))) *= d;
    }
    return result;
437
  }
438
439
440
441
442
443
444

  /** \brief
   * addition of two system vectors
   */
  inline SystemVector operator+(const SystemVector& x,
				const SystemVector& y)
  {
445
    TEST_EXIT_DBG(x.getNumVectors() == y.getNumVectors())
446
447
      ("invalid size\n");
    SystemVector result = x;
448
449
    int size = x.getNumVectors();
    for (int i = 0; i < size; i++) {
450
451
452
      (*(result.getDOFVector(i))) += (*(y.getDOFVector(i)));
    }
    return result;
453
  }
454
455
456
457
458
459

  /** \brief
   * Calls SystemVector::set(). Used for solving.
   */
  inline void set(SystemVector& x, double value) {
    x.set(value);
460
  } 
461
462
463
464
465
466

  /** \brief
   * Calls SystemVector::set(). Used for solving.
   */
  inline void setValue(SystemVector& x, double value) {
    x.set(value);
467
  }
468
469
470
471
472
473

  /** \brief
   * Norm of system vector.
   */
  inline double norm(SystemVector* x) {
    double result = 0.0;
474
475
    int size = x->getNumVectors();
    for (int i = 0; i < size; i++) {
476
477
478
      result += x->getDOFVector(i)->squareNrm2();
    }
    return sqrt(result);
479
  }
480
481
482
483
484
485

  /** \brief
   * L2 norm of system vector.
   */
  inline double L2Norm(SystemVector* x) {
    double result = 0.0;
486
487
    int size = x->getNumVectors();
    for (int i = 0; i < size; i++) {
488
489
490
      result += x->getDOFVector(i)->L2NormSquare();
    }
    return sqrt(result);
491
  }
492
493
494
495
496
497

  /** \brief
   * H1 norm of system vector.
   */
  inline double H1Norm(SystemVector* x) {
    double result = 0.0;
498
499
    int size = x->getNumVectors();
    for (int i = 0; i < size; i++) {
500
501
502
      result += x->getDOFVector(i)->H1NormSquare();
    }
    return sqrt(result);
503
  }
504
505
506
507
508
509
510

  inline void mv(Matrix<DOFMatrix*> &matrix,
		 const SystemVector &x,
		 SystemVector       &result,
		 bool               add = false)
  {
    int size = x.getNumVectors();
511
    int i;
512

513
514
515
    TEST_EXIT_DBG(size == result.getNumVectors())("incompatible sizes\n");
    TEST_EXIT_DBG(size == matrix.getNumRows())("incompatible sizes\n");
    TEST_EXIT_DBG(size == matrix.getNumCols())("incompatible sizes\n");
516

Thomas Witkowski's avatar
Thomas Witkowski committed
517
#ifdef _OPENMP
518
#pragma omp parallel for schedule(static, 1) num_threads(min(size, omp_get_max_threads()))
Thomas Witkowski's avatar
Thomas Witkowski committed
519
#endif
520
    for (i = 0; i < size; i++) {
Thomas Witkowski's avatar
Thomas Witkowski committed
521
522
523
524
      if (!add) 
	result.getDOFVector(i)->set(0.0);

      for (int j = 0; j < size; j++) {
525
526
527
528
529
530
531
532
533
	if (matrix[i][j]) {
	  mv<double>(NoTranspose, 
		     *(matrix[i][j]), 
		     *(x.getDOFVector(j)), 
		     *(result.getDOFVector(i)),
		     true);
	}
      }
    }
534
  }
535
536
537
538
539
540

  /** \brief
   * y = a*x + y;
   */
  inline void axpy(double a, SystemVector& x, SystemVector& y)
  {
541
542
    TEST_EXIT_DBG(x.getNumVectors() == y.getNumVectors())
          ("invalid size\n");
543

Thomas Witkowski's avatar
Thomas Witkowski committed
544
    int size = x.getNumVectors();
545
    int i;
Thomas Witkowski's avatar
Thomas Witkowski committed
546

Thomas Witkowski's avatar
Thomas Witkowski committed
547
#ifdef _OPENMP
548
#pragma omp parallel for schedule(static, 1) num_threads(min(size, omp_get_max_threads()))
Thomas Witkowski's avatar
Thomas Witkowski committed
549
#endif
550
    for (i = 0; i < size; i++) {
551
552
      axpy(a, *(x.getDOFVector(i)), *(y.getDOFVector(i)));
    }
553
  }
554
555
556
557
558
559

  /** \brief
   * y = x + a*y
   */
  inline void xpay(double a, SystemVector& x, SystemVector& y)
  {
560
561
    TEST_EXIT_DBG(x.getNumVectors() == y.getNumVectors())
          ("invalid size\n");
Thomas Witkowski's avatar
Thomas Witkowski committed
562
    int size = x.getNumVectors();
563

Thomas Witkowski's avatar
Thomas Witkowski committed
564
    for (int i = 0; i < size; i++) {
565
566
567
568
569
570
571
572
573
      xpay(a, *(x.getDOFVector(i)), *(y.getDOFVector(i)));
    }
  }

  /** \brief
   * Returns SystemVector::getUsedSize().
   */
  inline int size(SystemVector* vec) {
    return vec->getUsedSize();
574
  }
575
576
577

  inline void print(SystemVector* vec) {
    vec->print();
578
  }
579
580
581
582

}

#endif // AMDIS_SYSTEMVECTOR_H