7.18. Derivar las expresiones para upwinding dadas en (7.105) y (7.

106)

7.19. Deriva las expresiones para upwinding dadas en (7.109) y (7.110).

7.20 Deriva las expresiones para upwinding dadas en (7.113) y (7.114)

7.21Mostrar analíticamente que las ecuaciones (7.105),(7.109) y (7.113) dadas soluciones

idénticas.

7.22 Demostrar que las soluciones de (7.115) es dado por (7.116) y (7.117).

7.23Probar que los valores de  en la 7.5 son correctos y muestran que el valor de  dadas

para la ley de potencia esta cerca del valor del esquema exponencial.

7.24 Deriva el gobernado por elementos finitos de la ecuación por la solución de (7.94) para 20

nodos en conjunto de los elementos de dos nodos mostrados.

(a) Usa el Petrov-Galerkin

(b)Utilizar el viento hacia arriba.

Velocidad constante v

Área de sección transversal =1.0

7.25 Considere el elmento tridimensional de tres nodos que se muestra para la solución

(7.94).Muestre que la función de burbuja ℎ3 introduce , en esencia , hacia arriba en el elemento

[Hint :Apply the Galerkin procedimiento del elemento y evaluar el valor de  el cuando

comparamos la ecuación se ha estblecido con (7.115).].

 1

7.26 considere los tres nodos para la solución de (7.94). Demuestre que este sombrero funciona

h3 introduce, en esencia, hacia arriba en el elemento (see Exercise 7.25).

7.27 Considere la cavidad llena de agua sobre la que actúa la gravedad como se muestra.

Utilice un programa de computadora para calcular (con una malla muy gruesa) las velocidades

(que se calcularán como cero, por supuesto) y la distribución de la presión en el agua.

Velocidades en el dominio).

g=10
 =1.0
 =0 at z=0
7.28. Use un programa de computadora para analizar el flujo completamente desarrollado entre

dos cilindros concéntricos que giran a velocidades 𝑤1 y 𝑤2 como se muestra. verificar que se

haya obtenido una solución precisa.

7.29 Use un programa de computadora para analizar el flujo de convección forzada en estado

estable entre dos placas paralelas como se muestra. Verifique que se haya obtenido una solución

precisa.

7.30Use un programa de computadora para analizar la convección forzada de transferencia de

calor conjugada en estado estable en una tubería. El problema de análisis se describe en la

figura. Verifique que se hayan obtenido resultados precisos (ver J.H Lienhard [A]).

𝑞𝑤 =entrada de flujo de calor en la superficie externa de la tubería

p
 4
z
SOLUCIÓN DE ECUACIONES DE
EQUILIBRIO EN ANÁLISIS ESTÁTICO

8.1 INTRODUCCION

Hasta ahora hemos considerado la desrivación y los cálculos de las ecuaciones de equilibrio de

un sistema de elementos finitos. Esto incluyó la selección y el cálculo de elementos eficientes y

el ensamblaje eficiente de las matrices de elementos en las matrices del sistema global de

elementos finitos. Sin embargo, la efectividad general de un el análisis depende en gran medida

de los procedimientos numéricos utilizados para las soluciones de las ecuaciones de equilibrio

del sistema. Como se discutió anteriormente, la precisión del análisis en general puede

mejorarse si se usa una malla de elementos finitos más refinada. Por lo tanto, en la práctica, un

analista tiende a empollar sistemas de elementos finitos grandes y grandes para aproximar la

estructura real. Sin embargo, esto significa que el costo de un análisis y, de hecho, su viabilidad

práctica dependen en gran medida de los algoritmos disponibles para las soluciones de los

sistemas de ecuaciones resultantes. Debido al requisito de que se resuelvan sistemas grandes,

mucho esfuerzo de investigación se ha dedicado a optimizar los algoritmos de solución de

ecuaciones. Durante el uso valioso de las ecuaciones del método elemnet finito del orden 10, en

muchos casos se consideraron de gran orden. Actualmente, las ecuaciones del orden 100,000 se

resuelven sin mucha dificultad.

Dependiendo del tipo y el número de elementos elementales utilizados en el ensamblaje y de la

topología de la malla de elementos finitos en un análisis estático lineal, el tiempo requerido para

las soluciones de las ecuaciones de equilibrio puede ser un porcentaje considerable de las

soluciones totales del tiempo total de soluciones, Mientras que en el análisis dinámico o en el
análisis no lineal, este porcentaje puede ser aún más alto, por lo tanto, si se utilizan técnicas

inapropiadas para las soluciones de las ecuaciones de equilibrio, el costo total del análisis se ve

afectado en gran medida, y de hecho el costo puede ser muchas veces, decir 100 veces, grande

de lo necesario.

Además de considerar el esfuerzo real de la computadora que se gasta en las soluciones de las

ecuaciones de equilibrio, es importante realizar que un análisis puede, de hecho, no ser posible

si se utilizan procedimientos numéricos inapropiados. Este puede ser el caso porque el análisis

es simplemente demasiado costoso usar los métodos de soluciones lentas. Pero, más seriamente,

el análisis puede no ser posible porque los procedimientos de las soluciones son inestables.

Observaremos que la estabilidad de los procedimientos de las soluciones es particularmente

importante en el análisis dinámico.

En este capítulo nos ocupamos de las soluciones de las ecuaciones simultáneas que surgen en el

análisis estático de estructuras y sólidos, y discutimos primero en detalle (ver secciones 8.2 a

8.3) las soluciones de las ecuaciones que surgen en el análisis lineal.

kA = 0
Donde K es la matriz de rigidez, aU es el vector de desplazamiento y R es el vector de carga de

la t finita, también podemos considerar que (8.1) se han descuidado las fuerzas de

amortiguamiento dependientes de la velocidad. Debe tenerse en cuenta que dado que las

velocidades y las aceleraciones sí no ingrese (8.1), podemos evaluar los desplazados en

cualquier momento t independientemente del historial de desplazamiento, lo cual no es el caso

en el análisis dinámico (ver capítulo 9). Sin embargo, estas ideas sugieren que los algoritmos

utilizados en el análisis dinámico. de hecho el caso; veremos en los siguientes capítulos que los

procedimientos discutidos aquí serán la base de los algoritmos empleados para las soluciones

propias y las integraciones directas paso a paso. Además, como ya se señaló en el capítulo 6 y

discutido en las selecciones 8.4, las soluciones de ( 8.1) también representa un paso básico muy
importante de soluciones en un análisis no lineal. Por lo tanto, un estudio detallado de los

procedimientos utilizados para resolver (8.1) es muy importante.

Aunque consideramos explícitamente en este capítulo las soluciones de las ecuaciones de

equilibrio que surgen en el análisis de sólidos y estructuras, las tecthniques son generales y se

aplican total y directamente a todos aquellos análisis que conducen a matrices simétricas

(coeficientes definitivos). un 7). El único conjunto de ecuaciones presentadas anteriormente

cuyas soluciones no consideramos en detalle son las que surgen en el análisis, se obtiene una

matriz de coeficientes no simétrica, pero para ese caso la mayoría de los conceptos y

procedimientos básicos que se dan a continuación siguen siendo aplicables y pueden ser

directamente extendido (ver Ejercicio 8.11).

Esencialmente, hay dos clases diferentes de métodos para la solución de las ecuaciones en (8.1):

técnicas de solución directa y métodos de solución iterativa. En una solución directa, las

ecuaciones en (8.1) se resuelven usando una serie de pasos y operaciones predeterminadas de

manera exacta, mientras que las interacciones se usan cuando se utiliza un método de soluciones

iterativas. Cualquiera de los esquemas de solución tendrá ciertas ventajas, y discutimos ambos

enfoques en este capítulo. Actualmente, las técnicas directas se emplean en la mayoría de los

casos, pero para grandes Los métodos iterativos de los sistemas pueden ser mucho más

efectivos.

8.2 SOLUCIONES DIRECTAS ALGORITMOS INSISTENTES BASADOS EN LA

ELIMINACIÓN DE GAUSS

Las técnicas de solución directa más efectivas actualmente utilizadas son básicamente
aplicaciones de eliminación de Gauss, que C.F.Gauss hace más de un siglo (ver C.F.Gauss [A]).

Sin embargo, aunque el esquema básico de soluciones de Gauss se puede aplicar a casi
cualquier conjunto de ecuaciones lineales simulataneis (ver n, por ejemplo, J, H. Wilkinsin [A],
B.Noble [A] y R.
S.Martin G. Peteres y J.H.Wilkinson [A]), la efectividad en el análisis de elementos finitos
depende de las propiedades específicas de la matriz de rigidez de elementos finitos: simetría,
definición positiva y anillamiento.

A continuación, consideramos primero el procedimiento de eliminación de Gauss, ya que se

usa en la solución de sistemas positivos definidos, simétricos y en bandas. Consideramos
brevemente las soluciones de los sistemas simétricos indefinidos en la sección 8.2.5.

8.21 INTRODUCCIÓN A LA ELIMINACIÓN DE GAUSS

Proponemos introducir el procedimiento de solución de Gauss estudiando la solución de las
ecuaciones KU=R derivadas en el ejemplo 3.27 con los parámetros L = 5, EI = 1; es decir

 5 4 1 0  U1  0 
 4 6 4 1  U  1 
  2    (8.2)
 1 4 6 5 U 3  0
    
 0 1 4 4  U 4  0 
En este caso, la matriz de rigidez K corresponde a una viga simplemente soportada con cuatro
grados de libertad de traslación, como se muestra en la figura 8.1 (Debemos recordar que las
ecuaciones de equilibrio se han derivado de diferencias finitas; pero, en este caso, tienen el
mismas propiedades que el análisis de elementos finitos de análisis.)

LAS OPERACIONES MATEMÁTICAS

Consideremos primero las operaciones matemáticas básicas de las eliminaciones de

Gauss. Procedemos en los siguientes pasos sistemáticos:
Step 1: reste un múltiplo de la primera ecuación en (8.2) de la segunda y tercera
ecuaciones para obtener elementos cero en la primera columna de K. Esto significa
que -5/4 veces la primera fila se resta de la segunda fila, y 1/5 veces la primera fila se
resta de la tercera fila. Las ecuaciones resultantes son

5 5 1 0
 14 16  U1  0 
0 1    
 5 5  U 2   1 
 16 29  U  0 
0 4   3   
 5 5  U 4  0 
0 1 4 5 
Step. 2: Considerando a continuación las ecuaciones en (8.3), reste -16/14 veces la
segunda ecuación de la tercera ecuación y 5/14 veces la segunda ecuación de la cuarta
ecuación. Las ecuaciones resultantes son

5 4 1 0 
 14  0 
1   1  1 
0 16 U

 5 5  U 
8 
 20     
2
15
0 0  U3 7 
 7 7   
65   4    
 U 5
20
0 0  
 14 
 7 14 

(a)
 5 4 1 0  U1  0 
 4 6 4 1  U  1 
  2   
 1 4 6 4  U 3  0 
    
 0 1 4 5  U 4  0 

 14 16 
 5  1
5
  U1  1 
(b)   4  U 2   0 
16 29
 5 5 
  U  0 
 1 4 5  3  
 
  
 
 15 20 
 
 7  
7 U 3   8 
  
65  U 4   7 
(c)
  20  
 7 14   5 
 14 

5 7
(d)  6  U 4    6 

FIGURA 8.1 Las matrices de rigidez y los factores de carga considerados en la solución de eliminación
de Gauss de la viga simplemente soportada (d) son las entradas debajo de las líneas discontinuas en
(8.3), (8.4) y (8.5)

Step 3 : Restar -20/15 veces el tercer ecuación desde el cuarta ecuación en (8.4) nos da :

5 4 1 0 
 14  0 
1  U1  1 
0 16

 5 5  U 
8
 20      
2
15
0 0   U3 7
 7 7    
5   4   
 U 7
0 0 0  6
 6 
Utilizando (8.5) podemos simplemente resolver las incógnitas𝑈4 , 𝑈3 , 𝑈2 𝑦 𝑈1 :

7 8 20
 ( )U 4
7 12
U 4  6  ;U 3  7 7 
5 5 15 5
6 7
16
1  ( )U 3  (1)U 4
5 13
U2  
14 5
5
13 12 7
0  (4)  (1)  (0)
U1  5 5 5 8
5 5

Por lo tanto, el procedimiento en la solución es restar en el paso número i en sucesión múltiples

ecuaciones od i + 1, i + 2, ......, n, donde i = 1,2, ...... n- 1)

De esta manera, la matriz mixta K de las ecuaciones se reduce a la forma triandular superior, última
ecuación, es posible resolver todos los elementos diagonales son cero. Comenzando con la última
ecuación, es posible resolver todas las incógnitas en el ONU, ONU-1, ......, U1.

Es importante tener en cuenta que al final del paso i la submatriz inferior derecha del orden nk [indicado
por las líneas discontinuas en (8.3) a (8.5)] es simétrica. Por lo tanto, los elementos anteriores amd
incluyendo la diagonal pueden dar todos los elementos de la matriz de coeficientes en todo momento
de la solución. Veremos en la sección (8.2.3) que en la implementación de la computadora trabajamos
solo con la parte triangular superior de la matriz.

Otra observación importante es que esta solución asume en el paso i a elemento diagonal distinto de
cero en la matriz de coeficientes actual. Es el valor distinto de cero del elemento diagonal i-ésimo en la
matriz de coeficientes lo que hace posible reducir que los elementos de la matriz de coeficientes sean
positivos en todos los tiempos de las soluciones, que es otra propiedad, no se conserva necesariamente
cuando las matrices de rigidez se derivan utilizando una formulación mixta o por diferencias finitas; ver
secciones 3.3.4 y 4.4.2). En la sección 8.2.5 se demostrará que la diagonal los elementos deben
permanecer mayores que cero, pero esta propiedad también se observa al considerar el proceso físico
de eliminación de Gauss

EL PROCESO FISICO

Para identificar el proceso físico correspondiente a las operaciones matemáticas en la eliminación de

Gauss, observamos primero que las operaciones en la matriz de coeficiente K son independientes de los
elementos es el vector de carga R. Por lo tanto, consideremos ahora solo las operaciones en el
coeficiente Matriz K y para facilitar la explicación nuevamente, use el ejemplo anterior y la figura 8.1.
Consideramos que no se aplican cargas y, por lo tanto, no se han aplicado.
 5 4 1 0  U1  0 
 4 6 4 1  U  0 
  2   
 1 4 6 4  U 3  0 
    
 0 1 4 5  U 4  0 

Usando la condición dada por la primera ecuación, es decir,

5U1  4U 2  U 3  0
4 1
U1  U 2  U 3
5 5
Podemos escribir

y eliminar U1 de las tres ecuaciones restantes en (8.7). De este modo obtenemos

4 1
4( U 2  U 3 )  6U 2  4U 3  U 4  0
5 5
4 1
( U 2  U 3 )  4U 2  6U 3  4U 4  0
5 5
U 2  4U 3  5U 4  0

O en forma de matriz

 14 16 
 5  1
5
  U 2  0 
  16 4  U 3   0 
29
 5 5 
  U  0 
 1 4 5  4  
 

Al comparar (8.9) con (8.3), observamos que la matriz de coeficientes en (8.9) es en realidad la sub
matriz inferior derecha 3x3 de la matriz de coeficientes en (8.3). Sin embargo, obtuvimos la matriz de
coeficientes de (8.9) usando (8.7) y la condición (8.8), que expresa que no se aplica ninguna fuerza en el
grado de libertad 1 de la viga. De ello se deduce que la matriz de coeficientes en (8.99 es, de hecho, la
matriz rígida de la viga que corresponde a los grados de libertad 2,3 y 4 cuando no se aplica fuerza en el
grado de libertad 1, es decir, cuando el grado de libertad 1 ha sido 'liberado' (al que también nos
referiremos como 'condensado estáticamente'). mismo razonamiento, hemos sido liberados; y en (8.5),
el elemento (4,4) de la matriz de coeficientes representa la matriz de rigidez de la viga correspondiente
al grado de libertad 4 cuando los grados de libertad 1, 2 y 3 tienen todos publicado. Estas matrices de
rigidez se dan en las figuras 8.1 (b) a (d).
 Permítanos obtener más información sobre el proceso de eliminación de Gauss al considerar un
experimento de laboratorio (hipotético), es decir, un periment Gedankenex. Supongamos que en el
laboratorio construimos un haz físico correspondiente al modelo que se muestra en la figura 8.1. los
grados de libertad se miden en la figura 8.2. Ahora imponemos los desplazamientos que se muestran en
las figuras 8.3 (a) a (d) a la viga y medimos las fuerzas requeridas. Estas fuerzas corresponden a las
columnas de la matriz de rigidez en (8.2). (Por supuesto, dependiendo de la adecuación de nuestro
modelo matemático, la precisión de nuestra representación numérica,

Figura 8.2configuración experimental para mediciones en haz

Figura 8.3Los resultados experimentales de las fuerzas (dadas a un dígito) en las abrazaderas se
deben a desplazamientos de unidades (tenga en cuenta que la fuerza cero en los resultados
superior e inferior no es realista con la curvatura del haz dada, pero el valor de la fuerza es tan
pequeño que lo descuidamos).
y la precisión de las mediciones de laboratorio, las fuerzas medidas serán ligeramente diferentes, pero
en nuestro experimento Gedanke descuidamos esa diferencia)

Ahora retiramos la abrazadera 1 y repetimos el experimento en el laboratorio con el mismo haz físico.
Los resultados se muestran en la Figura .8.4. Las fuerzas medidas ahora corresponden a las columnas en
la matriz de rigidez (8.9) [que se muestra también en la Figura 8.1 ( b)]. A continuación, también
retiramos la abrazadera 2 y continuamos el experimento para obtener las medidas de fuerza que se
muestran en la Figura 8.5.

Estos resultados corresponden a la matriz de rigidez en la figura 8.1 (c). Finalmente, también retiramos
la abrazadera 3, y la medición de la fuerza da el resultado que se muestra en la figura 8.6, que
corresponde a las rigideces dadas en la figura 8.1 (d)

El punto importante de nuestro experimento Gedanke es que las operaciones matemáticas de

eliminación de Gauss corresponden a liberar grados de libertad, un grado de libertad en un tomo, hasta
que solo quede un grado de libertad (en nuestro ejemplo U4). El proceso de liberar un grado de libertad
corresponde físicamente a quitar la abrazadera correspondiente. Por lo tanto, en cada etapa de la
eliminación de Gauss se establece una nueva matriz de rigidez de la misma estructura física, pero esta
matriz corresponde a menos grados de libertad que los utilizados anteriormente.

Por supuesto, en un laboratorio experimental somos libres de estabilizar las matrices de rigidez de la
estructura considerada correspondiente a cualquier conjunto arbitrario de grados de libertad
seleccionados. De hecho, al considerar el haz en la Figura 8.2, podríamos establecer primero la rigidez
en la Figura 8.1 ( d), luego la matriz de rigidez en la figura 8.1 (c), luego la matriz de rigidez en la figura
8.1 (b), y finalmente la matriz de rigidez en la figura 8.1 (a) utiliza cualquier otro orden de medidas.
Además, podríamos movernos las abrazaderas a cualquier otra ubicación e introduzca más abrazaderas,

Figure 8.4 Resultados experimentales de fuerzas en las pinzas debido a desplazamientos de unidades
con pinza 1no presente
Figure 8.5 Resultados experimentales de fuerzas en las pinzas debido a desplazamientos de unidades
con pinza 1 y 2 no presente

Figure 8.6 Resultados experimentales de fuerzas en las pinzas debido a desplazamientos de unidades
con pinza 1 ,2 y 3 no presente.

y establecer matrices de rigidez para los correspondientes grados de libertad de desplazamiento. Sin
embargo, en el análisis de elementos finitos necesitamos cierto número de grados de libertad para
describir con precisión el comportamiento de la estructura (ver sección 4.3), que da como resultado un
modelo específico de elementos finitos con Certani grados de libertad liberados. La eliminación de
Gauss es el proceso de liberación de grados de libertad.
EJEMPLO 8.1

Suponga que conoce a un técnico de laboratorio que no sabe nada sobre elemnets y ecuaciones finitas.
Ella / él tiene un rendimiento utilizando abrazaderas que miden la fuerza en una estructura de viga en el
laboratorio; vea la Figura E8.1. Al mover las abrazaderas a las posiciones 'unid' y 'zero', se han medido
las siguientes fuerzas.

Figure E8.1 Viga con pinzas

El resultado de los primeros experimentos es

U1  U 2  U 3  U 4
 F1   7 4 1 0 
  
 F2   4 6 4 1 
 F3   1 4 5 2 
   
 F4   0 1 2 1 

En un segundo experimento, el técnico retiró la abrazadera para U2 y repitió la medición para

obtener las siguientes fuerzas El resultado del segundo experimento es

U1  U 3  U 4
 13 5 2 
 3 4 3 
 F1   
   5 10 5
 F3    3 3 
4
F  
 4 2 4 5 
 
 3 3 6 
Sospecha si midió las fuerzas correctamente en este segundo experimento. Suponga que el primer
experimento se realizó correctamente. Compruebe si el segundo experimento también se realizó
correctamente.

La matriz de rigidez (b) es correcta si se obtiene de la forma (a) después de liberar el grado de libertad
U2. Realizando la eliminación de Gauss en U2, trabajamos desde la matriz en (a).

 13 5 2 
 3 3 3 
 

k 
5 7

4
 3 3 3
 
 2 4 5 
 3 3 6 

Por lo tanto, vemos que la medición no se realizó correctamente para la fuerza en la

abrazadera 3 cuando 𝑈3 = 1 y 𝑈1 = 𝑈4 = 0

Hasta ahora hemos asumido que no se aplican cargas a la estructura ya que las operaciones en
la matriz de rigidez son independientes de las operaciones en el vector de carga. Cuando el
vector de carga no es un vector nulo, la eliminación de los grados de libertad continúa como se
describe anteriormente, pero en este caso la ecuación utilizada para eliminar una variable de
desplazamiento de las ecuaciones restantes utilizadas para eliminar el efecto de esta carga se
traslada a los grados de libertad restantes. En resumen, el proceso físico del procedimiento de
eliminación de Glauss es que n matrices rígidas de orden n, n-1, ......., 1, correspondientes a los
últimos grados de libertad. i = 0,1,2 ...., se establecen n-1 respectivamente del mismo sistema
físico. Además, los vectores de carga apropiados corresponden a los desplazamientos en los
grados de libertad inéditos. Luego, los desplazamientos desconocidos se obtienen
considerando sucesivamente los sistemas con solo uno, dos, ....... grados de libertad (estos
corresponden a los últimos dos últimos ... del número original de grados de libertad)

Ahora podemos explicar por qué, debido a razones físicas, todos los elementos diagonales en
el procedimiento de eliminación de Gauss deben permanecer positivos. Esto se debe a que el
elemento diagonal final es la rigidez en el grado de libertad cuando los primeros grados i-1 de
libertad del sistema han sido liberados, y esta rigidez debería ser positiva. Si se produce un
elemento diagonal cero (o negativo) en las eliminaciones de Gauss, la estructura no es estable.
Un ejemplo de este caso se muestra en la Figura 8.7, donde después de la liberación de grados
de libertad U1, U2 y U3, el último elemento diagonal es ceros

.
hasta ahora hemos considerado que la eliminación de Gauss procede sucesivamente desde el
primer hasta el (n-1) primer grado de libertad. Sin embargo, de la misma manera podemos
realizar la eliminación hacia atrás (es decir, desde el último hasta el segundo grado del
libertad), o podemos elegir cualquier orden deseable, como ya indicamos en la discusión del
experimento de laboratorio físico que se muestra en la Figura 8.2

EJEMPLO 8.2

Obtenga la solución a las ecuaciones de equilibrio de la viga en la figura 8.1 eliminando las
variables de desplazamiento en el orden U3, U2, U4.

Podemos reducir las ecuaciones individuales durante el proceso de eliminación o realizar

directamente la eliminación de Gauss en el orden prescrito. En el último caso, obtenga,

eliminando U3,

 29 10 2
 6 0
3 3  U  0
  1
  10 10 5     
0 U2 1
 3 3 3     
  U  0
 1 4 6 4   3   
7  4  
 2 U 0
5
 0 
 3 3 3
Next , we eliminate U2 and obtain

 3 
 2 0 0 0
1 
  U1   
  10 10 0 5  U  1 
 3 3 3     0 
2

 1  

 3  
U
 4 6 4  U   1 
 3   4   2 
 1 0 0 
 2
Y finalmente eliminamos U4

U4

 5 
 6 0 0 0  4
  U1   3 
  10 10 0  5  U  1 
 
 3 3 3     
2

  U  0
 1 4 6 4   3   
3   4   
 U 1
 1 0 0  2
 2 
La solución para los desplazamientos ahora se obtiene de la siguiente manera:

8
U1 
5
1 8 5 8
 (1)  ( )
U4  2 5 3 57
3 5
2
10 8 5 7
1  ( )  ( )
U2  3 5 3 5  13
10 5
3
8 7 13
0  (1)  (4)  (4)
U3  5 5 5  12
6 5

¿Cuál es la solución obtenida anteriormente?

LA 𝐿𝐷𝐿𝑡 SOLUTION

Hemos visto en la sección anterior que el procedimiento básico de la solución de eliminación

de Gauss es tp reducir las ecuaciones para que correspondan a una matriz de coeficiente
triangular superior a partir de la cual los desplazamientos desconocidos U pueden calcularse
mediante una sustitución de bak. Ahora queremos formalizar el El procedimiento de solución
consiste en introducir una notación que se pueda utilizar en las siguientes presentaciones. La
implementación real de la computadora se proporciona en la siguiente sección.

Considerando las operaciones realizadas en la solución de eliminación de Gauss presentada en

la sección anterior, se puede escribir la reducción de la matriz de rigidez K a la forma triangular
superior

𝐿−1 −1 −1
𝑛−1 ………………….𝐿2 𝐿1 𝐾 = 𝑆

Donde S es la matriz triangular superior final y

 1 
 . 
 
 . 
 
 . 
 1 
 
1  li 1,i .  ki(i )j ,i
LI   ; l 
 i  j ,i k (i ) .......(8.11)
li  2,i .
  ii

 . . 
 . . 
 
 . . 
 
 . . 
 lni 1

Los elementos 𝑙𝑖+𝑗,𝑖 son los factores multiplicadores de Gauss, y el superíndice correcto (i)
indica que se utiliza un elemento de la matriz 𝐿−1 −1 −1
𝑖−1 ……………..𝐿2 𝐿1 𝑘 .

Ahora notamos que L, se obtiene simplemente invirtiendo los signos de los elementos fuera de
diagonal en. Por lo tanto, obtenemos.

𝐾 = 𝐿1 𝐿2 … … … … … … … … … … . 𝐿𝑛−1 𝑆

Donde: 1 
 . 
 
 . 
 
 . 
 . 
 
 1 
Li   
li 1,i .
 
 li  2,i . 
 . . 
 
 . . 
 
 . . 
 lni 1

Por lo tanto, podemos escribir

𝐾 = 𝐿𝑆
 Donde 𝐿 = 𝐿1 𝐿2 … … … … … . 𝐿𝑛−1 ; i.e L es una matriz triangular de unidad inferior,

1 
l 
 21 1 
l31 l32 1 
 
l41 l42 1 
. 
 
. 
L 
.
 
. 
 . 
 
 . 
 
 1 
ln1 . . . . . ln ,n 1 1 

Como S es una matriz triangular superior y los elementos diagonales son los pivotes en la
eliminación de Gauss, podemos escribir S = DS, donde D es una diagonal que almacena los
elementos diagonales de S; es decir, Sustituyendo S por (8.14) y observando que K es simétrico
y la descomposición es única, obtenemos S = L ^ t, y por lo tanto,

𝑘 = 𝐿𝐷𝐿𝑇

Es esta descomposición LDL de K la que se puede usar de manera efectiva para obtener la
solución de las ecuaciones en (8.1) en los siguientes dos pasos:

𝐿𝑉 = 𝑅
𝐷𝐿𝑇 𝑈 = 𝑉

Donde en (8.17) el vector de carga R se reduce para obtener V,

𝑉 = 𝐿−1 −1 −1
𝑛−1 … … … … … … … … … … 𝐿2 𝐿1 𝑅

y en (8.18) la solución U se obtiene por sustitución inversa,

𝐿𝑇 𝑈 = 𝐷 −1 𝑉

En la implementación, el vector V se calcula con frecuencia al mismo tiempo que se establecen

las matrices. Esto se hizo en la solución de ejemplo del haz simplemente soportado en la
sección 8.2.1.
Debe tenerse en cuenta que en la práctica las multiplicaciones matriciales para obtener L en
(8.15) y V en (8.19) K y RT. Esto se trata más adelante en la siguiente sección, en la que se
presenta la implicación informática del procedimiento de solución. antes de continuar,
considere el ejemplo en la sección 8.2.1 para la derivación de las matrices definidas
anteriormente.

EJEMPLO

Establezca las matrices 𝐿−1

𝐼 , 𝑖 = 1,2,3, L y D y el vector V correspondiente a la matriz de rigidez
y la carga de la viga simplemente apoyada tratada en la sección 8.2.1

Usando la información dada en la sección 8.2.1 podemos directamente blanquear las matrices
5 
 14 
 
 5 
requeridas: D   15 
 
 7 
 5
 
 6

 1  1 
 4  0 1 
 1   
1 
L1  
3  1  8 
1  ; L2  0 1 
 0 1   7 
 5  0  5 0 1
 0 0 0 1  14 
5 4 1 0 
1   14 16 
0 1    1 
   5 5 
1
L3  0 0 1 ;S   15 20 
    
0 0 4
1  7 7 
 3   5 
 
 6 
Cuando la matriz 𝐿−1 𝑖 se almacena en la columna i-ésima, los multiplicadores que estaban en
la eliminación de la ecuación i-ésima y la matriz S es la matriz triangular superior obtenida en
(8.5). La matriz D es una matriz diagonal con los elementos de pivote en diagonal. En este caso.

5 
 14 
 
 5 
D 15 
 
 7 
 5
 
 6
Para obtener L usamos (8.15); por lo tanto

 1 
 4 
 1 
 5 
L 1 8 
  1 
 5 7 
 5 4 
 0  1
 14 3 
y podemos comprobar eso 𝑆 = 𝐷𝐿𝑇 .

El vector V se obtuvo en (8.5):

0 
1 
 
V   8 
7
7
 6 

8.2.3 IMPLEMENTACIÓN DE LA COMPUTADORA DE LA ELIMINACIÓN DE GAUSS

LA SOLUCIÓN DE COLUMNA ACTIVA

El objetivo en la implementación por computadora del procedimiento de soluciones de Gauss

es utilizar un tiempo de solución pequeño. Además, los requisitos de alta velocidad deben ser
pequeños, evitar el uso de almacenamiento de respaldo. Sin embargo, para sistemas grandes
será necesario el algoritmo de solución .

Una ventaja del análisis de elementos finos es que la matriz de rigidez del conjunto de
elementos no solo es simétrica y positiva definida sino también donde max es la mitad de la
banda del sistema (Figura 2.1). El hecho que el hecho en el análisis de tobillo finito es monzero
los elementos se agrupan alrededor de la diagonal de las matrices del sistema con gratitud. Sin
embargo, esta propiedad depende de la numeración de puntos nodales en la malla de
elementos finitos, y el analista debe tener cuidado para obtener una numeración de puntos
noda efectiva (ver Capítulo 12).

Suponga que para un conjunto de elementos finitos dado se ha determinado una numeración
específica de puntos nodales y se han calculado las alturas de columna correspondientes y la
matriz de rigidez K (consulte la sección 12.2.3 para más detalles). La descomposición de LDL de
K se puede obtener de manera efectiva al considerar cada columna por turnos, es decir,
aunque la eliminación de Gauss se lleva a cabo por filas, los elementos finales
8mi j  km j
i 1
D y L se calculan por columnas. El algoritmo para
8u  ku  l
r  mm
ri 8rj  i  m j  1........., j  1

el cálculo de la columna de elementos es para

J=2,……,n.

8mi j  km j
i 1
8u  ku  l
r  mm
ri 8rj  i  m j  1........., j  1

Donde mj es el número de fila del primer elemento distinto de cero en la columna j y mm =

máx. Las variables mi, i = 1, .........., n, definen el horizonte de la matriz; también, el valor de i-
m, son las alturas de las columnas y la altura máxima de la columna es el medio ancho de
banda mk. Los elementos gij en (8.21) se definen solo como cantidades intermedias, y el
cálculo se completa usando

Cabe señalar que las sumas en (8.21) y (8.23) no implican multiplicaciones con cero elementos
fuera del horizonte de la matriz y que las lij son elementos de la matriz L ^ T en lugar de L. En
referencia al algoritmo de solución dado en (8.21) a (8.23) como la solución de columna activa
o el método de reducción del horizonte.

Teniendo en cuenta las disposiciones de los arreglos de almacenamiento en la reducción, el

elemento 𝑙𝑖𝑗 cuando se calcula para su uso en (8.23) inmediatamente reemplaza a gij y dij
reemplaza a 𝑘𝑖𝑗 . Almacenado en las ubicaciones 𝑘𝑟𝑗 j> r.

Para familiarizarse con el algoritmo de solución, consideramos los siguientes ejemplos.

EJEMPLO 8.4

Use el algoritmo de solución dado en (8.21) a (8.23) para calcular el factor triangular D y L ^ T
de la matriz de rigidez de la viga considerada en el ejemplo 8.3.Los elementos iniciales
considerados son, cuando se escriben en sus ubicaciones de matriz respectivas.

5 4 1 
 6 4 1 

 6 4 
 
 5

Con 𝑚1 = 1 𝑚2 = 1 𝑚3 = 1, y 𝑚4 = 2 . Utilizando (8.21) a(8.23) obtenemos para j=2

d11  k11  5
g12  k12  4
g12 4
l12  
d11 5
4 14
d 22  k22  l12 g12  6  (4)( ) 
3 5
y, por lo tanto, los elementos de matriz resultantes ahora están usando una línea de puntos
para separar las columnas reducidas de las no reducidas,

 4 
5  5 . 1 
 
 14
. 4 1 
 5 
 
 . 6 4 
 . 5 

A continuación, obtenemos, para j = 3.

g13  k13  1
16
g 23  k23  l12 g13  4  (4 / 5)(1)  
5
g13 1
l13  
d11 5
16

g 23 8
l23   5 
d 22 14 7
5
15
d33  k33  l13 g13  l23 g 23  6  (1/ 5)(1)  (8 / 7)(16 / 7) 
7

y los elementos de matriz resultantes son

 4 1 
5  5 5
. 
 
 14

8
. 1
 5 7 
 
 15
. 4 
 7 
 . 5 


Finalmente, tenemos, para j = 4,

g 24  k21  1
20
g34  k4  l23 g 24  4  (8 / 7)(1)  
7
g 24 1 5
l24   
d 22 14 14
5
20
g34 4
l34   7 
d33 15 3
7
5
d 44  k44  l24 g 24  l34 g34  5  (5 /14)(1)  (4 / 3)(20 / 7) 
6

y los elementos finales almacenados son

 4 1 
5  5 5 
 
 14 8 5 
 5 7 14 
 
 15 4
 
 7 3
 5 
 
 6 
Debemos tener en cuenta que los elementos de D se almacenan en diagonal y los elementos iv
han reemplazado a los elementos kij, j> i.

Si bien los detalles del procedimiento de solución ya se han demostrado en el Ejemplo 8.4, la
importancia de utilizar el método de reducción de columna no se pudo demostrar ya que el
horizonte coincide con la banda. La eficacia del esquema de reducción del horizonte es una
factorización más a parente de la siguiente matriz.

EJEMPLO 8.5 Utilice el algoritmo de solución dado en (8.21) a (8.23) para evaluar los factores
triangulares D y L ^ T de la matriz de rigidez K, aquí

 2 2 1
 3 2 0 

K  5 3 0 
 
 simetria 10 4 
 10 

Para esta matriz tenemos 𝑚1 = 1, 𝑚2 = 1, 𝑚3 = 2, 𝑚4 = 3 y 𝑚5 = 1

El algoritmo da, en este caso con 𝑑11 = 2 , 𝑓𝑜𝑟 𝑗 = 2

g12  k12  2
g12 2
l12    1
d11 2
d 22  k22  l12 g12  3  (1)(2)  1

y por lo tanto los elementos de matriz resultantes son

 2 1 . 1
 1 . 2 0 

 . 5 3 0 
 
 . 10 4 
 . 10 

Para j=3

g 23  k23  2
g 23 2
l23    2
d 22 1
d33  k33  l23 g 23  5  (2)(2)  1
 y la matriz de coeficientes es ahora

 2 1 1
 1 2 0 

 1 3 0
 
 1 4
 10 
finalizando. para, j  5
g15  k15  1
g 25  k25  l23 g 23  0  (1)(1)  1
g35  k35  l23 g 25  0  (2)(1)  2
g 45  k45  l34 g35  4  (3)(2)  2
g15 1 1
l15   
d11 2 2
g 25 1
l25    1
d 22 1
g35 2
l35    2
d33 1
d55  k55  l15 g15  l25 g 25  l5 g 35  l45 g 45
1
 10  (1/ 2)(1)  (1)(1)  (2)(2)  (2)(2) 
2

y los elementos finales de la matriz son

 1
 2 1  
2
 
 1 2 1 
 1 3 2 
 
 1 2 
 1 
 
 2 

Como en el ejemplo 8.4 tenemos los elementos de D y L ^ T que reemplazan los elementos K y
j> i de la matriz original K, respectivamente
 En la discusión anterior consideramos solo la descomposición de la matriz K de
rigidez, que constituye la parte principal de las soluciones de ecuaciones. Una vez que se han
obtenido los factores L, D de K, la solución para U se calcula usando (8.19) y (8.20) , donde
puede observarse que la reducción de R en (8.19) puede ser un rendimiento al mismo tiempo
que la matriz de rigidez K se descompone o puede llevarse a cabo por separado después. Las
ecuaciones a utilizar son similares a (8.23). tenemos V1 = R1 y calculamos para i = 3,., ........ n.
𝑖−1

𝑉𝑖 = 𝑅𝑖 − ∑ 𝑙𝑟𝑖 𝑉𝑖
𝑟=𝑚𝑖

donde R y Vi son los elementos i-é de R y V. Considerando los arreglos de almacenamiento, el

elemento Vi reemplaza a R. La sustitución de negro en (8.20) es el rendimiento evaluando
sucesivamente Un. Esto se logra calculando primero V donde .el uso, tenemos y calculamos
para i = n, ........, 2.

Vr(i 1)  Vr(i )  lriU i ;           r  mi ,....., i  1

U i 1  Vi (i11)

Donde el superíndice (i-1) indica que el elemento se calcula en la evaluación de Ui-1.

Debe tenerse en cuenta que V para todo j se almacena en la ubicación de almacenamiento de
Vk, es decir, la ubicación de almacenamiento original de Rk.

EJEMPLO 8.6.Utilice el algoritmo dado en (8.24) y (8.25) para calcular la solución al

problema KU = R, donde K es la matriz de rigidez considerada en el ejemplo 8.5 y

0 
1 
 
R  0 
 
0 
0 

En la solución empleamos los factores D, L ^ T de K calculados en el ejemplo 8.5. Usando (8.24)

para la reducción hacia adelante, obtenemos.

V1  R1  0
V2  R2  l12V1  1  0  1
V3  R3  l23V2  0  (2)(1)  2
V4  R4  l34V3  0  (3)(2)  6
V5  R5  l15V1  l25V2  l35V3  l45V4
 0  0  (1)(1)  (2)(2)  (2)(6)  17
 Inmediatamente después del cálculo de Vi, el elemento reemplaza a Ri. Así, ahora
tenemos en el vector que inicialmente almacenó las cargas

0 
1 
 
V  2 
 
6 
17 

El primero en la sustitución de negro es evaluar V, donde V = D ^ -1V. Aquí obtenemos

V14  V15  l15U 5  0  (1/ 2)(34)  17
V24  V25  l25U 5  1  (1)(34)  35
V34  V35  l35U 5  2  (2)(34)  70
V44  V455  l45U 5  6  (1)(34)  74
U 4  V4(5)  74
para, i  4
V3(3)  V3(4)  l34U 4  70  (3)(74)  292
y
U 3  V3(3)  292
Para, i  3
V2(2)  V1(2)  l23U 3  35  (2)(292)  619
y
U 2  V2(2)  619
Para, i  2
V1(1)  V1(2)  l12U 20  17  (1)(619)  636
y
U1  V1(1)  636

0 
1 
 
V  2 
 
6 
34 
U 5  V5  34

Y asi
 0 
1 
 
V  2 
 
6 
34 
Ahora usamos (8.25) con V ^ 5 = V de. De aquí obtenemos, para i = 5 U 5  V5  34

V14  V15  l15U 5  0  (1/ 2)(34)  17

V24  V25  l25U 5  1  (1)(34)  35
V34  V35  l35U 5  2  (2)(34)  70
V44  V455  l45U 5  6  (1)(34)  74
U 4  V4(5)  74
para, i  4
V3(3)  V3(4)  l34U 4  70  (3)(74)  292
y
U 3  V3(3)  292
Para, i  3
V2(2)  V1(2)  l23U 3  35  (2)(292)  619
y
U 2  V2(2)  619
Para, i  2
V1(1)  V1(2)  l12U 20  17  (1)(619)  636
y
U1  V1(1)  636

Los elementos almacenados en el vector que almacenó inicialmente son después del
paso i = 5,4,3,2 respectivamente
 17  17  17 
35  35   619 
     
70  ;  292  ;  292 
     
74  74  74 
34  34  34 
636 
619 
 
 292 
 
74 
34 

Donde el último vector da la solución U

Considerando la efectividad del algoritmo de solución de columna activa, debe notarse

que para una matriz específica K el algoritmo frecuentemente da una solución eficiente porque
no se realizan operaciones en elementos cero fuera del horizonte, que también implica que
sólo los elementos por debajo del horizonte necesitan ser almacenados. Sin embargo, el
número total de operaciones realizadas no es un mínimo absoluto porque, además, todas esas

multiplicaciones podrían omitirse en (8.21) a (8.25) para los que

lri o g rj es cero.

Esta omisión, por supuesto, requiere una lógica adicional, pero es eficaz si hay muchos
casos de este tipo, que es la premisa principal en la que se basan los solucionadores escasos.
Estos solucionadores, que pueden ser muy eficaces en grandes soluciones tridimensionales,
evitan el almacenamiento de elementos que permanecen en cero y omiten las operaciones
relevantes, véase, por ejemplo, A. George, J. R. Gilbert, y J. W. H. Liu (eds.) [A].

Para evaluar la eficiencia de la solución de columna activa, consideremos un sistema

con alturas de columna constantes, i.e. un medio-ancho de banda

mk tal que mk  i  mi para

todo i,
im k y perfuman un recuento de operación basado en (8.16) a (8.25). Definimos una

operación para consistir en una multiplicación (o división), que es casi siempre seguido por una
T
adición. En este caso, el número de operaciones necesarias para LDL descomposición de K
1
n  mk   mk  1  ....  1  nmk2
son aproximadamente 2 y para la reducción y la sustitución

posterior de un vector de carga, un número adicional de aproximadamente

2nm
k operaciones

son necesarias. En la práctica, los sistemas con alturas de columna exactamente constantes se
encuentran muy raramente y por lo tanto estos recuentos de operación deben ser refinados
1
  i  mi  2  i  mi 
2

para 2 i y i respectivamente. Sin embargo, con frecuencia todavía

utilizamos fórmulas constantes de medio ancho de banda con un medio ancho de banda
efectivo simplemente para obtener una indicación del esfuerzo de solución requerido.
 Dado que el número de operaciones se rige por el patrón de los elementos distintos de
cero en la matriz, se han desarrollado algoritmos que reordenan las ecuaciones para aumentar
la eficacia de la solución de ecuaciones. Cuando se utiliza el esquema de solución de columna
activa, el reordenamiento consiste en reducir las alturas de columna para una solución efectiva
(ver E. Cuthill y J. Mckee [A] y N. E. Gibbs, W. G. Poole, Jr., y P. K. Stockmeyer [A]), mientras
que cuando se utiliza un solucionador escaso, el reordenamiento consiste en reducir el número
total de operaciones teniendo debidamente en cuenta que no funcionan con elementos que
permanecen en cero en toda la solución.

Este requisito de un solucionador escaso significa que el número de elementos fijos

(elementos que originalmente son cero pero que se convierten en no cero) debe ser pequeño
(véase A. George, J. R. Gilbert, y J. W. H. Liu (eds.) [A]). El uso de tales procedimientos de
reordenamiento, aunque generalmente no dar el orden óptimo real de las ecuaciones, es muy
importante porque en la práctica el orden inicial de las ecuaciones se genera generalmente sin
tener en cuenta la eficiencia de la solución de ecuaciones, sino simplemente con respecto a la
eficacia de la definición del modelo.

El algoritmo de solución en (8.21) a (8.25) se ha presentado en notación de matriz

k rj
bidimensional; por ejemplo, el elemento (r,j) de K ha sido denotado por .

Además, para demostrar el funcionamiento del algoritmo, en los ejemplos 8.4 y 8.5 los
elementos considerados en la reducción se han mostrado en sus correspondientes ubicaciones
matriciales. Sin embargo, en la solución informática real, las columnas activas de la matriz K se
almacenan efectivamente en una matriz unidimensional. Supongamos que se utiliza el
esquema de almacenamiento mencionado en el capítulo 12; es decir, los elementos
pertinentes de K se almacenan en la matriz unidimensional A de longitud NWK y las
direcciones de los elementos diagonales de K se almacenan en MAXA. Una subrutina efectiva
que utiliza el algoritmo presentado anteriormente [es decir, las relaciones en (8.21) a (8.25)]
pero que opera en la matriz de rigidez utilizando este esquema de almacenamiento se da a
continuación.

Subrutina COLSOL. El programa COLSOL es un solucionador de columnas activo para

T
LDL factorización de una matriz de rigidez o reducir y sustituir el vector de carga. El proceso
completo da la solución de las ecuaciones de equilibrio de elementos finitos. Las variables de
argumento y el uso de la subrutina se definen por meaos de comentarios en el programa.
 8.2.4 ESTADÍSTICA DE FACTORIZACIÓN COLESKY, CONDENSACIÓN, SUBSTRUCTURA Y
SOLUCIÓN FRONTAL

Además de la descomposición de LDL descrita en las secciones anteriores, se utilizan

varios otros esquemas que están estrechamente relacionados. Todos los métodos son
aplicaciones del procedimiento básico de eliminación de Gauss.

En la factorización cholesky, la matriz de rigidez se descompone de la siguiente

manera:

𝐾 = 𝐿𝐿𝑇
Dónde

𝐿 = 𝐿𝐷1/2

Por lo tanto, los factores cholesky podrían calcularse a partir de los factores D y L,
pero, en términos más generales, los elementos de L se calculan directamente. Se requerirá
aritmética. Por otro lado, la descomposición de LDL también se puede usar eddectively en
indefinido (ver sección 8.2.5) de un problema propio generado al estándar de (ver sección
10.5.5)

EJEMPLO. Calcule el factor cholesky L de la matriz de rigidez K de la viga simplemente

apoyada tratada en la sección 8.2.1 y en los Ejemplos 8.2 a 8.4.

Los factores L y D de la matriz de rigidez se han dado en el ejemplo 8.3redondeando a

decimales significativos Tenemos

 1.000  5.000 
 0.800 1.000 0   2.800 
L ;D   
 0.200 1.143 1.000   2.143 
   
 0.000 0.357 1.333 1.000   0.833
por , lo, tan to
 1.000   2.236 
 0.800 1.000  1.673 
L  
 0.200 1.143 1.000  1.464 
  
 0.000 0.357 1.333 1  0.913
O
 2.236 
 1.789 1.673 
L 
 0.447 1.912 1.464 
 
 0 0.597 1.952 0.913
  1.000  5.000 
 0.800 1.000 0   2.800 
L   ;D   
 0.200 1.143 1.000   2.143 
   
 0.000 0.357 1.333 1.000   0.833
por , lo, tan to
 1.000   2.236 
 0.800 1.000  1.673 
L    
 0.200 1.143 1.000  1.464 
  
 0.000 0.357 1.333 1  0.913
O
 2.236 
 1.789 1.673 
L  
 0.447 1.912 1.464 
 
 0 0.597 1.952 0.913