Đến nội dung

Hình ảnh

Computer Algebra


  • Please log in to reply
Chủ đề này có 4 trả lời

#1
mathun

mathun

    Binh nhì

  • Thành viên
  • 16 Bài viết
Chao moi nguoi!
Hien nay toi dang tim hieu ve dai so may tinh. Cu the hon la ung dung cua co so Grobner trong bai toan quy hoach nguyen
Toi thac mac cho nay:

Let standard form (1.1) Minimize c.u subject to A.u =b and $u \in N^n$
In that $A \in Z^{d x n}$, c be a row vector $\in Z^{n}$, b be a column vector $b\in Z^{n}$
$Opt_{A,c} = \{ u \in N^{n}:$ u is the optimal solution of (1.1) for b = Au}

Lemma: The set $Opt_{A,c}$is an order ideal in the partially ordered set $N^{n}$

Xin hoi: thu tu ma duoc dung tren $N^n$ o day la gi?. "coordinatewise" co nghia la gi ha?

Phan nay nam trong: http://arxiv.org/pdf/math/0310194

Bài viết đã được chỉnh sửa nội dung bởi mathun: 27-02-2007 - 18:31


#2
canh_dieu

canh_dieu

    Trung sĩ

  • Founder
  • 150 Bài viết
Nói $u < v$ coordinatewise có nghĩa là các tọa độ của $u$ nhỏ hơn các tọa độ tu+o+ng u+ng cu?a $v$. Vo+'i thu'+ tu.+ na`y thi` $N^n$ la` mo^.t poset.
<span style='color:blue'>Thu đi để lại lá vàng
Anh đi để lại cho nàng thằng ku</span>

#3
toanhoc

toanhoc

    Trung sĩ

  • Thành viên
  • 196 Bài viết
cung co the la lexicographical order. Ban xem co vi du o do ko ? Cung chi co vai cai order thuong dung cho Groebner basis thoi graded lex. or reverse graded lex....

#4
mathun

mathun

    Binh nhì

  • Thành viên
  • 16 Bài viết

cung co the la lexicographical order. Ban xem co vi du o do ko ? Cung chi co vai cai order thuong dung cho Groebner basis thoi graded lex. or reverse graded lex....

Nhung ma voi thu tu nay thi Opt khong la mot order ideal cua poset N
Thu tu "coordinatewise" chi dung voi truong hop $c \in N^n$
Neu co the moi nguoi xem qua phan bai bao http://arxiv.org/pdf/math/0310194 o "Grobner Bases"

#5
canh_dieu

canh_dieu

    Trung sĩ

  • Founder
  • 150 Bài viết
Vo+'i thu+' tu+. "coordinatewise" thi` $c\not\in N^n$ ddau co' a?nh hu+o+?ng dde^'n vie^.c $Opt_{A,c}$ la` order ideal nhi?.

Theo ddinh nghi~a, $u\in Opt_{A,c}$ tu+o+ng ddu+o+ng vo+'i $c.u<c.u*$ vo+'i mo.i $u*\in N^n$ tho?a ma~n $Au=Au*$ va` $u\neq u*.$

Ba^y gio+` gia? su? $u'< u$ va` $u' \not\in Opt_{A,c}. $ Nghi~a la` to^`n ta.i $u"\in N^n$ sao cho $Au'=Au"$ va` $c.u'< c.u"$. DDie^`u na`y da^~n dde^'n

$c.u< c.(u-u'+u")$

ma^u thua^~n vo+'i ti'nh optimal cu?a $u$ do $u-u'+u"\in N^n$ va` $Au=A(u-u'+u").$
<span style='color:blue'>Thu đi để lại lá vàng
Anh đi để lại cho nàng thằng ku</span>




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh