Методы решения систем с разреженными матрицами. Теория графов. Глушакова Т.Н - 25 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

25
§12. Метод параллельных сечений (МПС)
Применение этого метода связано с тем, что основная сфера приложения
теории разреженных матриц - это метод конечных разностей и метод конечных
элементов.
12.1. Идея метода
Проиллюстрируем идею метода на рис.1, где прямоугольниками
представлены множества узлов 2-мерной конечно-элементной сетки.
1
1
91011741983145201221813151676
*
**
***
**
**
**
****
****
****
**
**
**
***
*****
******
***
***
****
*****
***
11
9
10
1
17
4
19
8
3
14
5
20
12
2
18
13
15
16
7
6
                                   25


           6 7 16 15 13 18 2 12 20 5 14 3 8 19 4 17 1 10 9 11
        6 *                    * *                           
                                                             
        7 *                    * *                  *      *
       16      *                    *               *      *
                                                             
       15         * *               *                        
                                                             
       13         * *               *                        
       18              * *                    * *     *    *
                                                             
        2              * *                       *    * * 
       12                   *                 * *            
                                                             
       20                      * *                           
        5                      * *                           
                                                             
       14                           *                      *
        3                              * *  *            *   
                                                             
        8                              * * *             * 
                                                             
       19                              * * *          *      
        4                                     * *            
                                                             
       17                                     * *            
        1                                           *      *
                                                             
       10                                             * * *
        9                                             * * 
                                                             
       11                                                 *


                §12. Метод параллельных сечений (МПС)

   Применение этого метода связано с тем, что основная сфера приложения
теории разреженных матриц - это метод конечных разностей и метод конечных
элементов.


                            12.1. Идея метода

  Проиллюстрируем идею метода на рис.1, где прямоугольниками
представлены множества узлов 2-мерной конечно-элементной сетки.

Страницы