combinatorial dual 中文意思是什麼

combinatorial dual 解釋
組合對偶
  • combinatorial : 組合的
  • dual : adj. 二的;二重的;二體的;二元的。 dual personality 雙重人格。n. 【語法】雙數;【數學】對偶。 the D- Monarchy 雙重君主國〈指第一次世界大戰前的奧匈帝國〉。
  1. Problem c and problem d are also dual. they have a dual property that there are at least three " critical points " corresponding to an optimal straight - line in problem c and there are at least three " critical straight - lines " corre - sponding to an optimal point in problem d. from these properties, these four non - linear prob - lems could be transformed into combinatorial problems and could be solved by algorithms with polynomial - time iterations

    問題c和問題d也是對偶問題。問題c和問題d也有很好的對偶性質:在問題c中,對應於一條最優直線,至少存在三個「臨界點」 ;在問題d中,對應於一個最優點,至少存在三條「臨界直線」 。基於這種性質,這四個非線性優化問題便轉化為組合問題,從而得到迭代次數為多項式的演算法。
分享友人