pivot position_矩阵里的pivot是什么?

最新推荐文章于 2021-03-16 11:52:08 发布

在人间贩卖黄昏

最新推荐文章于 2021-03-16 11:52:08 发布

阅读量3.9k

点赞数

文章标签： pivot position

本文链接：https://blog.csdn.net/weixin_36411280/article/details/112997265

版权

主元在矩阵算法中扮演重要角色，特别是在线性规划的单纯形法中。它是矩阵行阶梯形式中第一个非零元素，对于算法的正确运行至关重要。选择主元的策略可能包括选取绝对值最大的元素或随机元素。主元所在的行被称为主元行，其所在列为主元列。在快速排序中，主元用于划分元素，递归地排序其左侧和右侧元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

共回答了17个问题采纳率：94.1%

一般翻译为“主元”,在对矩阵做某种算法时,首先进行的部分元素.在线性规划的单纯形法中常见.

wiki的解释如下：

Pivot element

(the first element distinct from zero in a matrix in echelon form)

The pivot or pivot element is the element of a matrix,which is selected first by an algorithm (e.g.Gaussian elimination,Quicksort,Simplex algorithm),to do certain calculations with the matrix.

The above mentioned matrix algorithms require an entry distinct from zero in pivot position to work properly or at all respectively.Depending on the algorithm either one (random) element distinct from zero or the element with the greatest absolute value in a row or column is chosen.This is called pivotization.The row containing the pivot element is called pivot row,the pivot element's column is called pivot column.

Pivot element in Quicksort means the element that is selected as boundary for partitioning.Quicksort sorts all elements „left“ and „right“ of the pivot element recursively.

1年前