View source for Direct stiffness method

{{short description|Structural analysis technique; implementation of the finite element method}}

In [[structural engineering]], the '''direct stiffness method''', also known as the '''matrix stiffness method''', is a [[structural analysis]] technique particularly suited for computer-automated analysis of complex structures including the [[statically indeterminate]] type. It is a [[Matrix (mathematics)|matrix]] method that makes use of the members' [[stiffness]] relations for computing member forces and displacements in structures. The direct stiffness method is the most common implementation of the [[finite element method]] (FEM).  In applying the method, the system must be modeled as a set of simpler, idealized elements interconnected at the nodes.  The material stiffness properties of these elements are then, through [[linear algebra]], compiled into a single matrix equation which governs the behaviour of the entire idealized structure.  The structure’s unknown displacements and forces can then be determined by solving this equation.  The direct stiffness method forms the basis for most commercial and free source finite element software.

The direct stiffness method originated in the field of [[aerospace]].  Researchers looked at various approaches for analysis of complex airplane frames.  These included [[elasticity theory]], [[energy principles in structural mechanics]], [[flexibility method]] and [[matrix stiffness method]].  It was through analysis of these methods that the direct stiffness method emerged as an efficient method ideally suited for computer implementation.

==History==
Between 1934 and 1938 [[Arthur Roderick Collar|A. R. Collar]] and [[W. J. Duncan]] published the first papers with the representation and terminology for matrix systems that are used today. Aeroelastic research continued through [[World War II]] but publication restrictions from 1938 to 1947 make this work difficult to trace. The second major breakthrough in matrix structural analysis occurred through 1954 and 1955 when professor [[John H. Argyris]] systemized the concept of assembling elemental components of a structure into a system of equations. Finally, on Nov. 6 1959, [[M. J. Turner]], head of [[Boeing]]’s Structural Dynamics Unit, published a paper outlining the direct stiffness method as an efficient model for computer implementation {{harv|Felippa|2001}}.

==Member stiffness relations==

A typical member stiffness relation has the following general form:

{{NumBlk|:|<math>\mathbf{Q}^m = \mathbf{k}^m \mathbf{q}^m + \mathbf{Q}^{om} </math>|{{EquationRef|1}}}}
where
:''m'' = member number ''m''.
:<math>\mathbf{Q}^m </math> = vector of member's characteristic forces, which are unknown internal forces.
:<math>\mathbf{k}^m </math> = member stiffness matrix which characterizes the member's resistance against deformations.
:<math>\mathbf{q}^m </math> = vector of member's characteristic displacements or deformations.
:<math>\mathbf{Q}^{om} </math> = vector of member's characteristic forces caused by external effects (such as known forces and temperature changes) applied to the member while <math>\mathbf{q}^m = 0 </math>.

If <math>\mathbf{q}^m </math> are member deformations rather than absolute displacements, then <math>\mathbf{Q}^m </math> are independent member forces, and in such case (1) can be inverted to yield the so-called ''member flexibility matrix'', which is used in the [[flexibility method]].

==System stiffness relation==
{{See also|Stiffness matrix}}

For a system with many members interconnected at points called nodes, the members' stiffness relations such as Eq.(1) can be integrated by making use of the following observations:
* The member deformations <math>\mathbf{q}^m </math> can be expressed in terms of system nodal displacements '''r''' in order to ensure compatibility between members. This implies that '''r''' will be the primary unknowns.
* The member forces <math>\mathbf{Q}^m </math> help to the keep the nodes in equilibrium under the nodal forces '''R'''. This implies that the right-hand-side of (1) will be integrated into the right-hand-side of the following nodal equilibrium equations for the entire system:

{{NumBlk|:|<math>\mathbf{R} = \mathbf{Kr} + \mathbf{R}^o </math>|{{EquationRef|2}}}}
where
:<math>\mathbf{R} </math> = vector of nodal forces, representing external forces applied to the system's nodes.
:<math>\mathbf{K} </math> = system stiffness matrix, which is established by ''assembling'' the members' stiffness matrices <math>\mathbf{k}^m </math>.
:<math>\mathbf{r} </math> = vector of system's nodal displacements that can define all possible deformed configurations of the system subject to arbitrary nodal forces '''R'''.
:<math>\mathbf{R}^o </math> = vector of equivalent nodal forces, representing all external effects other than the nodal forces which are already included in the preceding nodal force vector '''R'''. This vector is established by assembling the members' <math>\mathbf{Q}^{om} </math>.

==Solution==

The system stiffness matrix '''K''' is square since the vectors '''R''' and '''r''' have the same size. In addition, it is symmetric because <math>\mathbf{k}^m </math> is symmetric. Once the supports' constraints are accounted for in (2), the nodal displacements are found by solving the [[system of linear equations]] (2), symbolically:
:<math>\mathbf{r} = \mathbf{K}^{-1} (\mathbf{R}-\mathbf{R}^o ) \qquad \qquad \qquad \mathrm{(3)}</math>

Subsequently, the members' characteristic forces may be found from Eq.(1) where <math>\mathbf{q}^m </math> can be found from '''r''' by compatibility consideration.

==The direct stiffness method==
It is common to have Eq.(1) in a form where <math>\mathbf{q}^m </math> and <math>\mathbf{Q}^{om} </math> are, respectively, the member-end displacements and forces matching in direction with '''r''' and '''R'''. In such case, <math>\mathbf{K} </math> and <math>\mathbf{R}^o </math> can be obtained by direct summation of the members' matrices <math>\mathbf{k}^m </math> and <math>\mathbf{Q}^{om} </math>. The method is then known as the direct stiffness method.

The advantages and disadvantages of the matrix stiffness method are compared and discussed in the [[flexibility method]] article.

==Example==

===Breakdown===
The first step when using the direct stiffness method is to identify the individual elements which make up the structure.

[[Image:DSMImage1.png]]

Once the elements are identified, the structure is disconnected at the nodes, the points which connect the different elements together.

[[Image:DSMImage2.png]]

Each element is then analyzed individually to develop member stiffness equations.  The forces and displacements are related through the element stiffness matrix which depends on the geometry and properties of the element.

A truss element can only transmit forces in compression or tension.  This means that in two dimensions, each node has two [[Degrees of freedom (mechanics)|degrees of freedom]] (DOF): horizontal and vertical displacement.  The resulting equation contains a four by four stiffness matrix.

<math>
\begin{bmatrix}
f_{x1} \\
f_{y1} \\
f_{x2} \\
f_{y2} \\
\end{bmatrix}
=
\begin{bmatrix}
k_{11} & k_{12} & k_{13} & k_{14} \\
k_{21} & k_{22} & k_{23} & k_{24} \\
k_{31} & k_{32} & k_{33} & k_{34} \\
k_{41} & k_{42} & k_{43} & k_{44} \\
\end{bmatrix}
\begin{bmatrix}
u_{x1} \\
u_{y1} \\
u_{x2} \\
u_{y2} \\
\end{bmatrix}
</math>

A frame element is able to withstand bending moments in addition to compression and tension.  This results in three degrees of freedom: horizontal displacement, vertical displacement and in-plane rotation.  The stiffness matrix in this case is six by six.

<math>
\begin{bmatrix}
f_{x1} \\
f_{y1} \\
m_{z1} \\
f_{x2} \\
f_{y2} \\
m_{z2} \\
\end{bmatrix}
=
\begin{bmatrix}
k_{11} & k_{12} & k_{13} & k_{14} & k_{15} & k_{16} \\
k_{21} & k_{22} & k_{23} & k_{24} & k_{25} & k_{26} \\
k_{31} & k_{32} & k_{33} & k_{34} & k_{35} & k_{36} \\
k_{41} & k_{42} & k_{43} & k_{44} & k_{45} & k_{46} \\
k_{51} & k_{52} & k_{53} & k_{54} & k_{55} & k_{56} \\
k_{61} & k_{62} & k_{63} & k_{64} & k_{65} & k_{66} \\
\end{bmatrix}
\begin{bmatrix}
u_{x1} \\
u_{y1} \\
\theta_{z1} \\
u_{x2} \\
u_{y2} \\
\theta_{z2} \\
\end{bmatrix}
</math>

Other elements such as plates and shells can also be incorporated into the direct stiffness method and similar equations must be developed.

===Assembly===
Once the individual element stiffness relations have been developed they must be assembled into the original structure.  The first step in this process is to convert the stiffness relations for the individual elements into a global system for the entire structure.  In the case of a truss element, the global form of the stiffness method depends on the angle of the element with respect to the global coordinate system (This system is usually the traditional [[Cartesian coordinate system]]).

<math>
\begin{bmatrix}
f_{x1} \\
f_{y1} \\
f_{x2} \\
f_{y2} \\
\end{bmatrix}
=
\frac{EA}{L}
\begin{bmatrix}
c^2 & sc & -c^2 & -sc \\
sc & s^2 & -sc & -s^2 \\
-c^2 & -sc & c^2 & sc \\
-sc & -s^2 & sc & s^2 \\
\end{bmatrix}
\begin{bmatrix}
u_{x1} \\
u_{y1} \\
u_{x2} \\
u_{y2} \\
\end{bmatrix}

\begin{array}{ r }
s = \sin\beta \\
c = \cos\beta \\
\end{array}
</math>
'' (for a truss element at angle β)''
Equivalently,
<math>
\begin{bmatrix}
 f_{x1} \\
 f_{y1} \\ 
\hline
 f_{x2} \\
 f_{y2}
\end{bmatrix}
=\frac{EA}{L}
\left[
\begin{array}{c c|c c}
 c_x c_x & c_x c_y & -c_x c_x & -c_x c_y\\
 c_y c_x & c_y c_y & -c_y c_x & -c_y c_y\\
\hline
 -c_x c_x & -c_x c_y & c_x c_x & c_x c_y \\
 -c_y c_x & -c_y c_y & c_y c_x & c_y c_y\\
\end{array}
\right]
\begin{bmatrix}
 u_{x1} \\
 u_{y1} \\ 
\hline
 u_{x2} \\
 u_{y2}
\end{bmatrix}
</math>

where <math>c_x</math> and <math>c_y</math> are the direction cosines of the truss element (i.e., they are components of a unit vector aligned with the member). This form reveals how to generalize the element stiffness to 3-D space trusses by simply extending the pattern that is evident in this formulation.

After developing the element stiffness matrix in the global coordinate system, they must be merged into a single “master” or “global” stiffness matrix.  When merging these matrices together there are two rules that must be followed: compatibility of displacements and force equilibrium at each node.  These rules are upheld by relating the element nodal displacements to the global nodal displacements.

[[Image:DSMImage3.png]]

The global displacement and force vectors each contain one entry for each degree of freedom in the structure.  The element stiffness matrices are merged by augmenting or expanding each matrix in conformation to the global displacement and load vectors.

<math>
k^{(1)}
=
\frac{EA}{L}
\begin{bmatrix}
1 & 0 & -1 & 0 \\
0 & 0 & 0 & 0 \\
-1 & 0 & 1 & 0 \\
0 & 0 & 0 & 0 \\
\end{bmatrix}
\rightarrow
K^{(1)}
=
\frac{EA}{L}
\begin{bmatrix}
1 & 0 & -1 & 0 & 0 & 0\\
0 & 0 & 0 & 0 & 0 & 0 \\
-1 & 0 & 1 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 & 0 & 0 \\
\end{bmatrix}
</math>
''(for element (1) of the above structure)''

Finally, the global stiffness matrix is constructed by adding the individual expanded element matrices together.

===Solution===
Once the global stiffness matrix, displacement vector, and force vector have been constructed, the system can be expressed as a single matrix equation.

[[Image:DSMImage4.png]]

For each degree of freedom in the structure, either the displacement or the force is known.

[[Image:DSMImage5.png]]

After inserting the known value for each degree of freedom, the master stiffness equation is complete and ready to be evaluated.  There are several different methods available for evaluating a matrix equation including but not limited to [[Cholesky decomposition]] and the brute force evaluation of systems of equations.  If a structure isn’t properly restrained, the application of a force will cause it to move rigidly and additional support conditions must be added.

The method described in this section is meant as an overview of the direct stiffness method.  Additional sources should be consulted for more details on the process as well as the assumptions about material properties inherent in the process.

==Applications==
The direct '''stiffness method''' was developed specifically to effectively and easily implement into computer software to evaluate complicated structures that contain a large number of elements.  Today, nearly every finite element solver available is based on the direct stiffness method.  While each program utilizes the same process, many have been streamlined to reduce computation time and reduce the required memory.  In order to achieve this, shortcuts have been developed.

One of the largest areas to utilize the direct stiffness method is the field of structural analysis where this method has been incorporated into modeling software.  The software allows users to model a structure and, after the user defines the material properties of the elements, the program automatically generates element and global stiffness relationships.  When various loading conditions are applied the software evaluates the structure and generates the deflections for the user.

==See also==
*[[Finite element method]]
*[[Finite element method in structural mechanics]]
*[[Structural analysis]]
*[[Flexibility method]]
*[[List of finite element software packages]]

==External links==
* [http://faculty.washington.edu/eberhard/CEE%20379/1D_Spring_Systems.pdf Application of direct stiffness method to a 1-D Spring System]
* [http://www.duke.edu/~hpgavin/cee421/ Matrix Structural Analysis]
* [https://web.archive.org/web/20070821072021/http://www.nenastran.com/newnoran/animations Animations of Stiffness Analysis Simulations]

==References==
* {{Citation | last1=Felippa | first1=Carlos A. | author1-link=Carlos A. Felippa | title=A historical outline of matrix structural analysis: a play in three acts | url=http://www.colorado.edu/engineering/CAS/Felippa.d/FelippaHome.d/Publications.d/Report.CU-CAS-00-13.pdf | doi=10.1016/S0045-7949(01)00025-6 | year=2001 | journal=Computers & Structures | issn=0045-7949 | volume=79 | issue=14 | pages=1313–1324 | access-date=2005-10-05 | archive-url=https://web.archive.org/web/20070629213233/http://www.colorado.edu/engineering/CAS/Felippa.d/FelippaHome.d/Publications.d/Report.CU-CAS-00-13.pdf | archive-date=2007-06-29 | url-status=dead }}
* [[Felippa, Carlos A.]] Introduction to Finite Element Method. Fall 2001. University of Colorado. 18 Sept. 2005
* Robinson, John. Structural Matrix Analysis for the Engineer.  New York: John Wiley & Sons, 1966
* Rubinstein, Moshe F. Matrix Computer Analysis of Structures.  New Jersey: Prentice-Hall, 1966
* McGuire, W., Gallagher, R. H., and Ziemian, R. D. Matrix Structural Analysis, 2nd Ed. New York: John Wiley & Sons, 2000.

{{Structural engineering topics}}
[[Category:Structural analysis]]
[[Category:Numerical differential equations]]