Changeset 2d3c9b in git for Singular/LIB/primdec.lib
- Timestamp:
- Jul 28, 1999, 12:21:30 PM (25 years ago)
- Branches:
- (u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')
- Children:
- c73fc6ebe7e6475ab239af57cc95d64e6e835d0e
- Parents:
- 4a9fee955d9f12ad8abf329f28930bcd8ca619bc
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
Singular/LIB/primdec.lib
r4a9fee r2d3c9b 1 // $Id: primdec.lib,v 1.4 0 1999-07-26 13:37:49Singular Exp $1 // $Id: primdec.lib,v 1.41 1999-07-28 10:21:30 Singular Exp $ 2 2 //////////////////////////////////////////////////////////////////////////////// 3 3 // primdec.lib // … … 11 11 //////////////////////////////////////////////////////////////////////////////// 12 12 13 version="$Id: primdec.lib,v 1.4 0 1999-07-26 13:37:49Singular Exp $";13 version="$Id: primdec.lib,v 1.41 1999-07-28 10:21:30 Singular Exp $"; 14 14 info=" 15 15 LIBRARY: primdec.lib PROCEDURES FOR PRIMARY DECOMPOSITION … … 20 20 PROCEDURES: 21 21 primdecGTZ(I); complete primary decomposition via Gianni,Trager,Zacharias 22 primdecSY(I );complete primary decomposition via Shimoyama-Yokoyama22 primdecSY(I...); complete primary decomposition via Shimoyama-Yokoyama 23 23 minAssGTZ(I); the minimal associated primes via Gianni,Trager,Zacharias 24 minAssChar(I );the minimal associated primes using characteristic sets24 minAssChar(I...); the minimal associated primes using characteristic sets 25 25 testPrimary(L,k); tests the result of the primary decomposition 26 26 radical(I); computes the radical of the ideal I … … 2833 2833 if(il==1) 2834 2834 { 2835 2836 return(radI1); 2835 return(radI1); 2837 2836 } 2838 2839 2837 I2=sat(I,radI1)[1]; 2840 2838 … … 4024 4022 /////////////////////////////////////////////////////////////////////////////// 4025 4023 4026 proc primdecSY(ideal i) 4027 "USAGE: primdecSY(i); i ideal 4024 proc primdecSY(ideal i, list #) 4025 "USAGE: primdecSY(i[,c]); i ideal 4026 if c=0, the given ordering of the variables is used. 4027 if c=1, minAssChar tries to use an optimal ordering, 4028 if c=2, minAssGTZ is used 4029 if c=3, minAssGTZ and facstd is used 4028 4030 RETURN: a list, say pr, of primary ideals and their associated primes 4029 4031 pr[i][1], resp. pr[i][2] is the i-th primary resp. prime component … … 4034 4036 " 4035 4037 { 4036 return(prim_dec(i,1)); 4038 if (size(#)==1) 4039 { return(prim_dec(i,1)); } 4040 else 4041 { return(prim_dec(i,#[1])); } 4037 4042 } 4038 4043 example … … 4068 4073 4069 4074 /////////////////////////////////////////////////////////////////////////////// 4070 proc minAssChar(ideal i) 4071 "USAGE: minAssChar(i); i ideal 4075 proc minAssChar(ideal i, list #) 4076 "USAGE: minAssChar(i[,c]); i ideal, 4077 if c=0, the given ordering of the variables is used. 4078 Otherwise, the system tries to find an optimal ordering, 4079 which in some cases may considerably speed up the algorithm 4072 4080 RETURN: list = the minimal associated prime ideals of i 4073 4081 NOTE: implemented for characteristic 0, works also in char k > 0, … … 4076 4084 " 4077 4085 { 4078 return(min_ass_prim_charsets(i,1)); 4086 if (size(#)==1) 4087 { return(min_ass_prim_charsets(i,#[1])); } 4088 else 4089 { return(min_ass_prim_charsets(i,1)); } 4079 4090 } 4080 4091 example
Note: See TracChangeset
for help on using the changeset viewer.