Xreferat.com » Рефераты по математике » Алгоритм компактного хранения и решения СЛАУ высокого порядка

Алгоритм компактного хранения и решения СЛАУ высокого порядка

решения СЛАУ высокого порядка" width="89" height="25" />    (17)

Выбираем произвольно начальные приближения неизвестных и подставляем в первое уравнение системы (17). Полученное первое приближение подставляем во второе уравнение системы и так далее до последнего уравнения. Аналогично строим вторые, третьи и т.д. итерации.

Таким образом, предполагая, что k-е приближения Алгоритм компактного хранения и решения СЛАУ высокого порядкаизвестны, методом Зейделя строим (k+1)-е приближение по следующим формулам:

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Алгоритм компактного хранения и решения СЛАУ высокого порядка

где k=0,1,...,n

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Метод Ланцоша.

Для решения СЛАУ высокого порядка (1), матрица, коэффициентов которой хранится в компактном  нижеописанном виде, наиболее удобным итерационным методом является метод Ланцоша [4], схема которого имеет вид:

Алгоритм компактного хранения и решения СЛАУ высокого порядка      (18)

Алгоритм компактного хранения и решения СЛАУ высокого порядка

где

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Преимуществом данного метода является его высокая скорость сходимости к точному решению. Кроме того, доказано, что он обладает свойством «квадратичного окончания», т.е. для положительно определенной матрицы можно гарантировано получить точное решение при количестве итераций Алгоритм компактного хранения и решения СЛАУ высокого порядка. Размер требуемой памяти на каждой итерации не изменяется, т.к. не требует преобразование матрицы Алгоритм компактного хранения и решения СЛАУ высокого порядка. В качестве критерия остановки данного итерационного процесса обычно используют соотношение

Алгоритм компактного хранения и решения СЛАУ высокого порядка,           (19)

где Алгоритм компактного хранения и решения СЛАУ высокого порядка- заданная точность. В качестве другого критерия сходимости иногда удобнее использовать среднеквадратичную разность между решениями, полученными на соседних итерациях:

Алгоритм компактного хранения и решения СЛАУ высокого порядка            (20)

Среднеквадратичную разность необходимо контролировать при выполнении каждых k наперед заданных итераций.

Отдельно следует рассмотреть проблему выбора начального приближения Алгоритм компактного хранения и решения СЛАУ высокого порядка. Доказывается, что при положительно определенной матрице Алгоритм компактного хранения и решения СЛАУ высокого порядка, итерационный процесс (18) всегда сходится при любом выборе начального приближения. При решении контактных задач, когда для уточнения граничных условий в зоне предполагаемого контакта требуется большое количество решений СЛАУ вида (1), в качестве начального приближения для первого расчета используется правая часть системы (1), а для каждого последующего пересчета - решение, полученное на предыдущем. Такая схема позволяет значительно сократить количество итераций, необходимых для достижения заданной точности (19) или (20) [10,11].

 2 МЕТОДЫ КОМПАКТНОГО ХРАНЕНИЯ МАТРИЦЫ ЖЕСТКОСТИ

Матрица жесткости, получающаяся при применении МКЭ, обладает симметричной структурой, что позволяет в общем случае хранить только верхнюю треугольную часть матрицы. Однако для задач с большим количеством неизвестных это так же приводит к проблеме нехватки памяти. Предлагаемый в данной работе метод, позволяет хранить только ненулевые члены матрицы жесткости. Суть его заключается в следующем.

Первоначально, с целью выявления связей каждого узла с другими, производится анализ структуры дискретизации области на КЭ. Например, для КЭ - сетки, изображенной на рис. 1, соответствующая структура связей будет иметь вид:

№ узла 1 2 3 4 5 6 7
Связи 1, 2, 5, 6, 7 1, 2, 3, 6 2, 3, 4, 6 3, 4, 5, 6, 7 1, 4, 5, 7 1, 2, 3, 4, 6, 7 1, 4, 5, 6, 7

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Тогда, для хранения матрицы жесткости необходимо построчно запоминать информацию о коэффициентах, соответствующих  узлам, с которыми связан данный узел.  На рис. 2 приведены   матрица жесткости и ее компактное представление для сетки изображенной на рис 1 [9].

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Текст подпрограммы, реализующий предложенный алгоритм анализа структуры КЭ-разбиения тела, приведен в Приложении 1.

Данный способ компактного хранения матрицы жесткости позволяет легко его использовать совместно с каким-нибудь численным методом. Наиболее удобным для этой цели представляется использование вышеизложенного итерационного метода Ланцоша, так как на каждой итерации требуется только перемножать матрицу коэффициентов СЛАУ и заданный вектор. Следовательно, для использования предложенного метода компактного хранения СЛАУ необходимо построить прямое и обратное преобразование в первоначальную квадратную матрицу.

Пусть Алгоритм компактного хранения и решения СЛАУ высокого порядка– элемент первоначальной квадратной матрицы размерностью Алгоритм компактного хранения и решения СЛАУ высокого порядка, а Алгоритм компактного хранения и решения СЛАУ высокого порядка - ее компактное представление. Тогда для обратного преобразования будут справедливы следующие соотношения:

Алгоритм компактного хранения и решения СЛАУ высокого порядка,                                                                       (*)

где m – количество степеней свободы (m=1,2,3).

Для прямого преобразования будут справедливы соотношения, обратные к соотношениям (*).

 3 ЧИСЛЕННЫЕ ЭКСПЕРИМЕНТЫ

Для проверки предлагаемого метода компактного хранения матрицы жесткости была решена задача о контактном взаимодействии оболочечной конструкции и ложемента [12] (рис. 4).

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Данная задача часто возникает на практике при транспортировке или хранении с горизонтальным расположением оси оболочечные конструкции устанавливаются на круговые опоры - ложементы. Взаимодействие подкрепленных оболочечных конструкций и ложементов осуществляется через опорные шпангоуты, протяженность которых вдоль оси оболочки соизмерима с шириной ложементов и много меньше радиуса оболочки и величины зоны контакта.

Данная задача решалась методом конечных элементов при помощи системы FORL [5]. Дискретная модель ложемента (в трехмерной постановке) представлена на Рис. 5.

Алгоритм компактного хранения и решения СЛАУ высокого порядка

При построении данной КЭ-модели было использовано 880 узлов и 2016 КЭ в форме тетраэдра. Полный размер матрицы жесткости для такой задачи составляет Алгоритм компактного хранения и решения СЛАУ высокого порядка байт, что приблизительно равно 2,7 Мбайт оперативной памяти. Размер упакованного представления составил около 315 Кбайт.

Данная задача решалась на ЭВМ с процессором Pentium 166  и 32 МБ ОЗУ двумя способами – методом Гаусса и методом Ланцоша. Сопоставление результатов решения приведено в Таблице 1.

   Таблица 1.

Время решения (сек)

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Алгоритм компактного хранения и решения СЛАУ высокого порядка

Метод

Гаусса

280 2.2101 -2.4608 1.3756 -5.2501 1.7406 -2.3489
Метод Ланцоша 150 2.2137 -2.4669 1.3904 -5.2572 1.7433 -2.3883

Из Таблицы 1 легко видеть, что результаты решения СЛАУ методом Гаусса и методом Ланцоша хорошо согласуются между собой, при этом время решения вторым способом почти в два раза меньше, чем в случае использования метода Гаусса.

ВЫВОДЫ.

В данной работе были рассмотрены способы компактного хранения матрицы коэффициентов системы линейных алгебраических уравнений (СЛАУ) и методы ее решения. Разработан алгоритм компактного хранения матрицы жесткости, позволяющий в несколько раз (иногда более чем в десятки раз) сократить объем требуемой памяти для хранения такой матрицы жесткости.

Классические методы хранения, учитывающие симметричную и ленточную структуру матриц жесткости, возникающих при применении метода конечных элементов (МКЭ), как правило, не применимы при решении контактных задач, так как при их решении матрицы жесткости нескольких тел объединяются в одну общую матрицу, ширина ленты которой может стремиться к порядку системы.

Предложенная в работе методика компактного хранения матриц коэффициентов СЛАУ и использования метода Ланцоша позволили на примере решения контактных задач добиться существенной экономии процессорного времени и затрат оперативной памяти.

ПРИЛОЖЕНИЕ 1

Исходный текст программы, реализующий анализ структуры КЭ-разбиения объекта.

#include

#include

#include

#include

#include

#include "matrix.h"

#define BASE3D_4  4

#define BASE3D_8  8

#define BASE3D_10 10

const double Eps = 1.0E-10;

DWORD CurrentType = BASE3D_10;

void PrintHeader(void)

{

  printf("Command format: AConvert - [/Options]n");

  printf("Switch: -t10 - Tetraedr(10)n");

  printf("        -c8  - Cube(8)n");

  printf("        -s4  - Shell(4)n");

  printf("        -s8  - Shell(8)nn");

  printf("Optins: /8 - convert Tetraedr(10)->8*Tetraedr(4)n");

  printf("        /6 - convert Cube(8)->6*Tetraedr(4)n");

}

bool Output(char* fname,Vector& x,Vector& y,Vector& z, Matrix& tr, DWORD n,

            DWORD NumNewPoints,DWORD ntr,Matrix& Bounds,DWORD CountBn)

{

  char*    Label = "NTRout";

  int      type = CurrentType,

           type1 = (type==BASE3D_4 || type==BASE3D_10) ? 3 : 4;

  DWORD    NewSize,

           i,

           j;

  ofstream Out;

  if (type==BASE3D_4) type1 = 3;

  else if (type==BASE3D_8) type1 = 4;

  else if (type==BASE3D_10) type1 = 6;

  Out.open(fname,ios::out | ios:: binary);

  if (Out.bad()) return true;

  Out.write((const char*)Label,6 * sizeof(char));

  if (Out.fail()) return true;

  Out.write((const char*)&type,sizeof(int));

  if (Out.fail()) return true;

  Out.write((const char*)&CountBn,sizeof(DWORD));

  if (Out.fail())

   {

     Out.close();

     return true;

   }

  Out.write((const char*)&(NewSize = n + NumNewPoints),sizeof(DWORD));

  if (Out.fail()) return true;

  Out.write((const char*)&(NumNewPoints),sizeof(DWORD));

  if (Out.fail())

   {

     Out.close();

     return true;

   }

  for (DWORD i = 0; i < n; i++)

   {

     Out.write((const char*)&x[i],sizeof(double));

     Out.write((const char*)&y[i],sizeof(double));

     Out.write((const char*)&z[i],sizeof(double));

     if (Out.fail())

      {

        Out.close();

        return true;

      }

    }

  for (i = 0; i < NumNewPoints; i++)

    {

      Out.write((const char*)&x[n + i],sizeof(double));

      Out.write((const char*)&y[n + i],sizeof(double));

      if (Out.fail())

        {

          Out.close();

          return true;

        }

    }

  Out.write((const char*)&(ntr),sizeof(DWORD));

  if (Out.fail())

   {

     Out.close();

     return true;

   }

  for (i = 0; i < ntr; i++)

   for (j = 0; j < (DWORD)type; j++)

    {

      DWORD out = tr[i][j];

      Out.write((const char*)&out,sizeof(DWORD));

      if (Out.fail())

        {

          Out.close();

          return true;

        }

    }

  for (i = 0; i < CountBn; i++)

   for (j = 0; j < (DWORD)type1; j++)

    {

      DWORD out = Bounds[i][j];

      Out.write((const char*)&out,sizeof(DWORD));

      if (Out.fail())

        {

          Out.close();

          return true;

        }

    }

{

  //*********************

  // Create Links

  printf("Create links...r");

  Vector Link(n),

                Size(n);

  Matrix Links(n,n);

  DWORD         Count;

  int           type = CurrentType;

  for (DWORD i = 0; i < n; i++)

   {

     for (DWORD j = 0; j < ntr; j++)

      for (DWORD k = 0; k < (DWORD)type; k++)

       if (tr[j][k] == i)

        for (DWORD m = 0; m < (DWORD)type; m++) Link[tr[j][m]] = 1;

      Count = 0;

      for (DWORD m = 0; m < n; m++)

       if (Link[m]) Count++;

      Size[i] = Count;

      Count = 0;

      for (DWORD m = 0; m < n; m++)

       if (Link[m])

        Links[i][Count++] = m;

      //Set zero

      Link.ReSize(n);

   }

  // Output

  //*********************

  for (DWORD i = 0; i < n; i++)

   {

     DWORD Sz = Size[i];

     Out.write((const char*)&Sz,sizeof(DWORD));

     for (DWORD j = 0; j < Sz; j++)

      Out.write((const char*)&(Links[i][j]),sizeof(DWORD));

   }

  //*********************

}

  printf("                            r");

  printf("Points: %ldn",n);

  printf("FE:     %ldn",ntr);

  Out.close();

  return false;

}

bool Test(DWORD* a,DWORD* b)

{

  bool  result;

  int   NumPoints = 3;

  if (CurrentType == BASE3D_8) NumPoints = 4;

  else if (CurrentType == BASE3D_10) NumPoints = 6;

  for (int i = 0; i < NumPoints; i++)

   {

      result = false;

      for (int j = 0; j < NumPoints; j++)

       if (b[j] == a[i])

        {

          result = true;

          break;

        }

      if (result == false) return false;

   }

  return true;

}

void Convert(Vector& X,Vector& Y,Vector& Z, Matrix& FE,DWORD NumTr,Matrix& Bounds,DWORD& BnCount)

{

 int           cData8[6][5] = {{0,4,5,1,7},

                               {6,2,3,7,0},

                               {4,6,7,5,0},

                               {2,0,1,3,5},

                               {1,5,7,3,4},

                               {6,4,0,2,1}},

               cData4[4][4] = {{0,1,2,3},

                               {1,3,2,0},

                               {3,0,2,1},

                               {0,3,1,2}},

               cData10[4][7] = {{0,1,2,4,5,6,3},

                                {0,1,3,4,8,7,2},

                                {1,3,2,8,9,5,0},

                                {0,2,3,6,9,7,1}},

               cData[6][7],

               Data[6],

               l,

               Num1,

              

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: