Optimization Algorithm for Reduction the Size of Dixon Resultant Matrix:A Case Study on Mechanical Application

• 作者: Amir Mosavi Seyedmehdi Karimi Shahaboddin Shamshirband Shang Zhang
• 来源期刊: 计算机、材料和连续体(英文)
• 学科: 数学
• 关键词: DIXON RESULTANT MATRIX SYMBOLIC polynomial system ELIMINATION theory optimization algorithm computational complexity
• 年，卷（期）: 2019,（2）
• 页码范围: 567-583
• 页数: 17页
• 分类号: O17

摘要

In the process of eliminating variables in a symbolic polynomial system,the extraneous factors are referred to the unwanted parameters of resulting polynomial.This paper aims at reducing the number of these factors via optimizing the size of Dixon matrix.An optimal configuration of Dixon matrix would lead to the enhancement of the process of computing the resultant which uses for solving polynomial systems.To do so,an optimization algorithm along with a number of new polynomials is introduced to replace the polynomials and implement a complexity analysis.Moreover,the monomial multipliers are optimally positioned to multiply each of the polynomials.Furthermore,through practical implementation and considering standard and mechanical examples the efficiency of the method is evaluated.