-
An efficient algorithm for the minimal least squares solution of linear system with indefinite symmetric matrices
Authors:
Ibai Coria,
Gorka Urkullu,
Haritz Uriarte,
Igor Fernández de Bustos
Abstract:
In this work, a new algorithm for solving symmetric indefinite systems of linear equations is presented. It factorizes the matrix into the form LDLt using Jacobi rotations in order to increase the pivot's absolute value. Furthermore, Rook's pivoting strategy is also adapted and implemented. In determinate compatible systems, the computational cost of the algorithm was similar to the cost of the Bu…
▽ More
In this work, a new algorithm for solving symmetric indefinite systems of linear equations is presented. It factorizes the matrix into the form LDLt using Jacobi rotations in order to increase the pivot's absolute value. Furthermore, Rook's pivoting strategy is also adapted and implemented. In determinate compatible systems, the computational cost of the algorithm was similar to the cost of the Bunch-Kaufman method, but the error was approximately 50 % smaller for intermediate and large matrices, regardless of the condition number of the coefficient matrix. Furthermore, unlike Bunch-Kaufman, the new algorithm calculates with little additional cost the fundamental basis of the null space, and obtains the minimal least squares and minimum norm solutions. In minimal least squares with minimum norm problems, the new algorithm was compared with the LAPACK Complete Orthogonal Decomposition algorithm, among others. The obtained error with both algorithms was similar but the computational cost was at least 20 % smaller with the new algorithm, even though the Complete Orthogonal Decomposition is implemented in a blocked form.
△ Less
Submitted 29 January, 2025;
originally announced January 2025.
-
A non-damped stabilization algorithm for multibody dynamics
Authors:
Igor Fernandez de Bustos,
Haritz Uriarte,
Gorka Urkullu,
Vanessa Garcia-Marina
Abstract:
The stability of integrators dealing with high order Differential Algebraic Equations (DAEs) is a major issue. The usual procedures give rise to instabilities that are not predicted by the usual linear analysis, rendering the common checks (developed for ODEs) unusable. The appearance of these difficult-toexplain and unexpected problems leads to methods that arise heavy numerical damping for avoid…
▽ More
The stability of integrators dealing with high order Differential Algebraic Equations (DAEs) is a major issue. The usual procedures give rise to instabilities that are not predicted by the usual linear analysis, rendering the common checks (developed for ODEs) unusable. The appearance of these difficult-toexplain and unexpected problems leads to methods that arise heavy numerical damping for avoiding them. This has the undesired consequences of lack of convergence of the methods, along with a need of smaller stepsizes. In this paper a new approach is presented. The algorithm presented here allows us to avoid the interference of the constraints in the integration, thus allowing the linear criteria to be applied. In order to do so, the integrator is applied to a set of instantaneous minimal coordinates that are obtained through the application of the null space. The new approach can be utilized along with any integration method. Some experiments using the Newmark method have been carried out, which validate the methodology and also show that the method behaves in a predictable way if one considers linear stability criteria.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Optimum dimensional synthesis of planar mechanisms with geometric constraints
Authors:
V. Garcia-Marina,
I. Fernandez de Bustos,
G. Urkullu,
R. Ansola
Abstract:
The deformed energy method has shown to be a good option for dimensional synthesis of mechanisms. In this paper the introduction of some new features to such approach is proposed. First, constraints fixing dimensions of certain links are introduced in the error function of the synthesis problem. Second, requirements on distances between determinate nodes are included in the error function for the…
▽ More
The deformed energy method has shown to be a good option for dimensional synthesis of mechanisms. In this paper the introduction of some new features to such approach is proposed. First, constraints fixing dimensions of certain links are introduced in the error function of the synthesis problem. Second, requirements on distances between determinate nodes are included in the error function for the analysis of the deformed position problem. Both the overall synthesis error function and the inner analysis error function are optimized using a Sequential Quadratic Problem (SQP) approach. This also reduces the probability of branch or circuit defects. In the case of the inner function analytical derivatives are used, while in the synthesis optimization approximate derivatives have been introduced. Furthermore, constraints are analyzed under two formulations, the Euclidean distance and an alternative approach that uses the previous raised to the power of two. The latter approach is often used in kinematics, and simplifies the computation of derivatives. Some examples are provided to show the convergence order of the error function and the fulfilment of the constraints in both formulations studied under different topological situations or achieved energy levels.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Using nodal coordinates as variables for the dimensional synthesis of mechanisms
Authors:
V. Garcia-Marina,
I. Fernandez de Bustos,
G. Urkullu,
M. Abasolo
Abstract:
The method of the lower deformation energy has been successfully used for the synthesis of mechanisms for quite a while. It has shown to be a versatile, yet powerful method for assisting in the design of mechanisms. Until now, most of the implementations of this method used the dimensions of the mechanism as the synthesis variables, which has some advantages and some drawbacks. For example, the as…
▽ More
The method of the lower deformation energy has been successfully used for the synthesis of mechanisms for quite a while. It has shown to be a versatile, yet powerful method for assisting in the design of mechanisms. Until now, most of the implementations of this method used the dimensions of the mechanism as the synthesis variables, which has some advantages and some drawbacks. For example, the assembly configuration is not taken into account in the optimization process, and this means that the same initial configuration is used when computing the deformed positions in each synthesis point. This translates into a reduction of the total search space. A possible solution to this problem is the use of a set of initial coordinates as variables for the synthesis, which has been successfully applied to other methods. This also has some additional advantages, such as the fact that any generated mechanism can be assembled. Another advantage is that the fixed joint locations are also included in the optimization at no additional cost. But the change from dimensions to initial coordinates means a reformulation of the optimization problem when using derivatives if one wants them to be analytically derived. This paper tackles this reformulation, along with a proper comparison of the use of both alternatives using sequential quadratic programming methods. In order to do so, some examples are developed and studied.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
