In this paper, we consider the gene

In this paper, we consider the generalized linear complementarily problem VLCP $(q,A)$ where A is a vertical block Z-matrix. We prove that the Cottle–Dantzig pivoting algorithm can process this problem by showing that this algorithm generates the same sequence of bases that a modified simplex algorithm for minimizing the artificial variable $z_0 $ does. We also show that a modified version of the Cottle–Dantzig algorithm can be used for determining whether a given vertical block Z-matrix is a vertical block $P_0 $-matrix.

ผลลัพธ์ (ไทย) 1:

ในเอกสารนี้ เราพิจารณาที่เมจแบบทั่วไปเส้น VLCP ปัญหา $(q, A) complementarily $ที่เป็นบล็อกแนว Z เมตริกซ์ เราพิสูจน์ว่า อัลกอริทึม pivoting Cottle – Dantzig สามารถประมวลผลปัญหานี้ โดยการแสดงว่า อัลกอริทึมนี้สร้างตามลำดับของฐานที่ทำการแก้ไข simplex โดยอัลกอริทึมเพื่อ$ $z_0 ตัวแปรเทียม เรายังแสดงว่า การปรับเปลี่ยนของอัลกอริทึม Cottle – Dantzig สามารถใช้สำหรับการกำหนดว่าบล็อกแนวตั้งกำหนดเมตริกซ์ Z $-เมทริกซ์แบบบล็อกแนวตั้ง $P_0

ผลลัพธ์ (ไทย) 2:

ในบทความนี้เราจะพิจารณาปัญหา complementarily เชิงเส้นทั่วไป VLCP $ (ด, A) $ ที่เป็นบล็อกแนวตั้ง Z-เมทริกซ์ เราพิสูจน์ว่า Cottle-Dantzig ขั้นตอนวิธีการหมุนสามารถประมวลผลปัญหานี้โดยการแสดงให้เห็นว่าขั้นตอนวิธีนี้สร้างลำดับเดียวกันของฐานว่าอัลกอริทึมเริมการแก้ไขเพื่อลดตัวแปรเทียม z_0 $ $ ไม่ นอกจากนี้เรายังแสดงให้เห็นว่าเป็นรุ่นที่แก้ไขของขั้นตอนวิธี Cottle-Dantzig สามารถนำมาใช้ในการพิจารณาว่าให้บล็อกแนวตั้ง Z-เมทริกซ์เป็นบล็อกแนวตั้ง P_0 $ $ -matrix

ผลลัพธ์ (ไทย) 3:

ในกระดาษนี้เราพิจารณาแบบจำลองเชิงเส้น complementarily ปัญหา vlcp $ ( Q , a ) $ ซึ่งเป็น z-matrix บล็อกแนวตั้ง เราพิสูจน์ว่า ที่ตั้ง แดนท์ซิกอัลกอริทึม pivoting และกระบวนการแก้ปัญหานี้โดยแสดงขั้นตอนวิธีนี้สร้างลำดับเดียวกันของฐานที่ดัดแปลงสำหรับการลดขั้นตอนวิธีซิมเพล็กซ์ตัวแปร $ เทียม z_0 $ แล้ว นอกจากนี้เรายังแสดงให้เห็นว่าเป็นรุ่นที่แก้ไขของที่ตั้ง และ แดนท์ซิกอัลกอริทึมที่สามารถใช้เพื่อกำหนดว่าให้แนวตั้งเป็นแนวตั้ง z-matrix บล็อกบล็อก $ p_0 $ - เมทริกซ์