Algorithms by Dasgupta
的第7.6.2章描述了用于解决LP的单纯形算法。它表示如果我们位于非原点u,则可以通过以下方式将u转换为原点:
”将坐标系从通常的(x1,...,xn)移至 来自您的“本地视图”。这些局部坐标由(适当地 距离y1,。 。 。 ,等于n个超平面(不等式) 定义并包围u:具体来说,如果其中之一 不等式为ai·x≤bi,则从点x到点x的距离 特定的“墙”是yi = bi-ai·x。”
如果可以的话,我将更好地解释为什么yi = bi-ai·x是从点到超平面的距离。我可以说服yi =(1 / aj)(bi-ai·x),其中j是维之一,但我看不到他们的主张。除非“适当缩放”是用手挥动(1 / aj)离开。
谢谢。