{VERSION 6 0 "Windows XP" "6.0" } {USTYLETAB {PSTYLE "Heading 4" -1 20 1 {CSTYLE "" -1 -1 "Times" 1 10 0 0 0 1 1 1 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Or dered List 5" -1 200 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 144 2 0 2 2 -1 1 }{PSTYLE "Ordered List 1" -1 201 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 0 2 0 2 2 -1 1 }{PSTYLE "Text Output" -1 2 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 255 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Bullet Item" -1 15 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 0 2 0 2 2 -1 1 }{PSTYLE "Le ft Justified Maple Output" -1 12 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Help" -1 10 1 {CSTYLE "" -1 -1 "Courier" 1 9 0 0 255 1 2 2 2 2 2 1 1 0 0 1 } 1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Author" -1 19 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }3 1 0 0 8 8 2 0 2 0 2 2 -1 1 }{PSTYLE "Diagnostic" -1 9 1 {CSTYLE "" -1 -1 "Courier" 1 10 64 128 64 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "H eading 2" -1 4 1 {CSTYLE "" -1 -1 "Times" 1 14 0 0 0 1 2 1 2 2 2 2 1 0 0 1 }1 1 0 0 8 2 2 0 2 0 2 2 -1 1 }{PSTYLE "_pstyle1" -1 202 1 {CSTYLE "" -1 -1 "Courier" 1 12 255 0 0 1 2 1 2 2 1 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Ordered List 3" -1 203 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 72 2 0 2 2 -1 1 }{PSTYLE "Maple Plot" -1 13 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }3 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Normal " -1 0 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Annotation Title" -1 204 1 {CSTYLE "" -1 -1 "Times" 1 18 0 0 0 1 2 1 2 2 2 2 1 0 0 1 }3 1 0 0 12 12 2 0 2 0 2 2 -1 1 }{PSTYLE "Dash Item" -1 16 1 {CSTYLE "" -1 -1 "Tim es" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 0 2 0 2 2 -1 1 } {PSTYLE "Heading 3" -1 5 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 1 1 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Ordered List 4" -1 205 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 108 2 0 2 2 -1 1 }{PSTYLE "Maple Output" -1 11 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }3 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "List Item" -1 14 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 0 2 0 2 2 -1 1 }{PSTYLE "Lin e Printed Output" -1 6 1 {CSTYLE "" -1 -1 "Courier" 1 12 0 0 255 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Fixed Width" -1 17 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }3 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Warning" -1 7 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 255 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Error" -1 8 1 {CSTYLE "" -1 -1 "Courier" 1 10 255 0 255 1 2 2 2 2 2 1 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Head ing 1" -1 3 1 {CSTYLE "" -1 -1 "Times" 1 18 0 0 0 1 2 1 2 2 2 2 1 0 0 1 }1 1 0 0 8 4 2 0 2 0 2 2 -1 1 }{PSTYLE "Title" -1 18 1 {CSTYLE "" -1 -1 "Times" 1 18 0 0 0 1 2 1 1 2 2 2 1 0 0 1 }3 1 0 0 12 12 2 0 2 0 2 2 -1 1 }{PSTYLE "_pstyle4" -1 206 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "Ordere d List 2" -1 207 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 3 3 2 36 2 0 2 2 -1 1 }{CSTYLE "Help Variable" -1 25 " Courier" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Text" -1 200 "Time s" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Bold" -1 39 "Times" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Page Number" -1 33 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "2D Math Italic Small" -1 201 "Times" 1 1 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Nonterminal " -1 24 "Courier" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Default" -1 38 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "_cstyle4" -1 202 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Maple Comment" -1 21 "Courier" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Maple Input " -1 0 "Courier" 1 12 255 0 0 1 2 1 2 2 1 2 0 0 0 1 }{CSTYLE "2D Math \+ Small" -1 7 "Times" 1 1 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "2D Inert Output" -1 203 "Times" 1 12 144 144 144 1 2 2 2 2 1 2 0 0 0 1 } {CSTYLE "Help Fixed" -1 23 "Courier" 1 10 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Popup" -1 31 "Times" 1 12 0 128 128 1 1 2 1 2 2 2 0 0 0 1 } {CSTYLE "Plot Title" -1 27 "Times" 1 10 0 0 0 1 2 1 2 2 2 2 0 0 0 1 } {CSTYLE "2D Input" -1 19 "Times" 1 12 255 0 0 1 2 2 2 2 1 2 0 0 0 1 } {CSTYLE "Copyright" -1 34 "Times" 1 10 0 0 0 1 2 2 2 2 2 2 0 0 0 1 } {CSTYLE "Maple Input Placeholder" -1 204 "Courier" 1 12 200 0 200 1 2 1 2 2 1 2 0 0 0 1 }{CSTYLE "2D Math Bold Small" -1 10 "Times" 1 1 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "2D Math" -1 2 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Annotation Text" -1 205 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Notes" -1 37 "Times" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Help Underlined Bold" -1 41 "Times" 1 12 0 0 0 1 1 1 2 2 2 2 0 0 0 1 }{CSTYLE "Hyperlink" -1 17 "Times" 1 12 0 128 128 1 2 2 1 2 2 2 0 0 0 1 }{CSTYLE "2D Math Symbol 2" -1 16 " Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Equation Label" -1 206 "Courier" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Plot Text" -1 28 "Times" 1 8 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "2D Math Italic S mall201" -1 207 "Times" 1 1 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE "_cst yle1" -1 208 "Courier" 1 12 255 0 0 1 2 1 2 2 1 2 0 0 0 1 }{CSTYLE "He lp Italic" -1 42 "Times" 1 12 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE "He lp Heading" -1 26 "Times" 1 14 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "O utput Labels" -1 29 "Times" 1 8 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE " Help Normal" -1 30 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE " 2D Comment" -1 18 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "H elp Maple Name" -1 35 "Times" 1 12 104 64 92 1 2 1 2 2 2 2 0 0 0 1 } {CSTYLE "2D Output" -1 20 "Times" 1 12 0 0 255 1 2 2 2 2 2 1 0 0 0 1 } {CSTYLE "Dictionary Hyperlink" -1 45 "Times" 1 12 147 0 15 1 2 2 1 2 2 2 0 0 0 1 }{CSTYLE "Help Emphasized" -1 22 "Times" 1 12 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Italic Bold" -1 40 "Times" 1 12 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }{CSTYLE "LaTeX" -1 32 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Help Menus" -1 36 "Times" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Prompt" -1 1 "Courier" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "Help Underlined" -1 44 "Times" 1 12 0 0 0 1 2 2 1 2 2 2 0 0 0 1 }{CSTYLE "Help Underlined Italic" -1 43 "Times" 1 12 0 0 0 1 1 2 1 2 2 2 0 0 0 1 }{CSTYLE "2D Math Bold" -1 5 "Times" 1 12 0 0 0 1 2 1 2 2 2 2 0 0 0 1 }{CSTYLE "2D Math Italic" -1 3 "Times" 1 12 0 0 0 1 1 2 2 2 2 2 0 0 0 1 }} {SECT 0 {EXCHG {PARA 202 "> " 0 "" {MPLTEXT 1 208 66 "# Worksheet to \+ execute the examples in Kaltofen, May, Yang, & Zhi:" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 3 " # '" }{MPLTEXT 1 208 63 "Approximate Factorization of Multivariate Pol ynomials Using SVD" }{MPLTEXT 1 208 1 "'" }{MPLTEXT 1 208 0 "" } {MPLTEXT 1 208 1 "\n" }}}{EXCHG {PARA 202 "> " 0 "" {MPLTEXT 1 208 8 " restart;" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 25 "# Factorization routines:" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 32 "read(\"../Src/multifac _1.6.mpl\"):" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 " " }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 35 "# Set path to example subdirectory:" } {MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 19 "path:= \"examples\\/\":" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" } {MPLTEXT 1 208 55 "# rand_path:=\"debug_exs\\/\": # debugging the spre adsheet" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 43 "rand_path:=path: # random examples in paper" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 37 "# Fa ctorization improvement routines:" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 46 "read(\"../Src/improve_factorization-3va r.mpl\"):" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 20 "infolevel[imfac]:=1;" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 30 "Digits:=floor(evalhf(D igits));" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%*infolevelG6#%&imfacG\"\"\"" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%'DigitsG\"#9" }}}{EXCHG {PARA 202 "> " 0 "" {MPLTEXT 1 208 44 "# A note about backward_error(F, G, [vars]):" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 99 "# We compute c so \+ that ||F-c*G||_2 is as small as possible. The output is ||F - c*G||_2 / ||F||_2." }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }}}{EXCHG {PARA 202 "> " 0 "" {MPLTEXT 1 208 14 "# Example 15a:" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 33 "read(cat(rand_path ,\"exF15aK2K\")):" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" } {MPLTEXT 1 208 46 "F15a := expand(evalf(cleanF15a + noiseF15a));:" } {MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 48 "norm(ev alf(noiseF15a),2) / norm(expand(F15a),2);" }{MPLTEXT 1 208 0 "" } {MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 15 "ceil(log10(%));" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }}{PARA 12 "" 1 "" {XPPMATH 20 "6#>% %F15aG,6*&$\"#\")\"\"!\"\"\")%\"xG\"\"%F*F**&$\"#;F)F*)%\"yGF-F*F**&$ \"/++++.!['!#6F*)%\"zGF-F*!\"\"*($\"#sF)F*)F,\"\"#F*)F2F>F*F**&$\"$['F )F*F=F*F9*&$\"$)GF)F*F?F*F9$\"%'H\"F)F**($\"/++++++?!#;F*F=F*)F8F>F*F* *($\"/++++++5FKF*F?F*FLF*F**&$\"/++++++qFKF*FLF*F9" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"/EWpi#*3\\!#>" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#! \"&" }}}{EXCHG {PARA 202 "> " 0 "" {MPLTEXT 1 208 36 "# First Round (S VD) of factorization" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" } {MPLTEXT 1 208 39 "#read(cat(rand_path,\"exF15a-factors\"));" } {MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 1 "\n" } {MPLTEXT 1 208 13 "t15a:=time():" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 30 "facF15a:=appfac(F15a,[x,y,z]);" } {MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 41 "print(' number_of_factors'=nops(facF15a));" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 18 "t15a:=time()-t15a;" }{MPLTEXT 1 208 0 " " }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 66 "c,berror15a:=backward_err or(F15a, convert(facF15a, `*`), [x,y,z]);" }{MPLTEXT 1 208 0 "" } {MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 23 "ceil( log10(berror15a));" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }} {PARA 6 "" 1 "" {TEXT 209 117 "` the biggest gap, the last r-th singul ar values and the number of factors `, 1525179675122.9, .1717394920769 4e-13, 2" }}{PARA 6 "" 1 "" {TEXT 209 58 "` The time for computing the number of factors*****`, .436" }}{PARA 6 "" 1 "" {TEXT 209 52 "`The t ime for the entire factorization******`, 2.732" }}{PARA 12 "" 1 "" {XPPMATH 20 "6#>%(facF15aG7$,6*&$\"3'4r4H_*z$[(!#=\"\"\")%\"zG\"\"#F+F +*($\"37(Hz>JGgv(!#MF+%\"yGF+F-F+F+*&$\"3Kd+*\\pof<\"F*F+)F3F.F+!\"\"* ($\"33x4m>4Uw')!#LF+%\"xGF+F-F+F+*($\"3=#Hu>L/l!QF#)QG %F2F+F3F+F+*&$\"3#fCEZgvqP$!#NF+F=F+F8$\"3yOSeq1Pe5!#[Aob$Ffk#F*F+FDF+F8*&$\"3hVb$[KD.U\"FHF+F-F+F8*&$\"3'z%3uA)oQG%F2F+F3F +F8*&$\"3vu;vmt*4$HF2F+F=F+F8$\"3wb?q@&o$e5FRF+" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#/%2number_of_factorsG\"\"#" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%%t15aG$\"%ZF!\"$" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#> 6$%\"cG%*berror15aG6$$\"/DGE=*p:\"!#5$\"/IOS%R4)*)!#E" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#!#7" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 18 "e valf(facF15a,10);" }}{PARA 12 "" 1 "" {XPPMATH 20 "6#7$,6*&$\"+B&*z$[( !#5\"\"\")%\"zG\"\"#F)F)*($\"+7$Ggv(!#EF)%\"yGF)F+F)F)*&$\"+&pof<\"F(F ))F1F,F)!\"\"*($\"+?4Uw')!#DF)%\"xGF)F+F)F)*($\"+KV]1QF:F)F;F)F1F)F)*& $\"+?\"Gfk#F(F))F;F,F)F6*&$\"+f(H.U\"!#CF)F+F)F)*&$\"+&>#)QG%F0F)F1F)F )*&$\"+0c2xL!#FF)F;F)F6$\"+r1Pe5!\"*F),6*&$\"+$\\TQ[(F(F)F*F)F6*($\"+, T+cxF0F)F1F)F+F)F6*&$\"+TP'f<\"F(F)F5F)F6*($\"+Vw#yP)F:F)F;F)F+F)F6*($ \"+#[Aob$F:F)F;F)F1F)F6*&$\"+h)>fk#F(F)FBF)F6*&$\"+D`K?9FFF)F+F)F6*&$ \"+B)oQG%F0F)F1F)F6*&$\"+nt*4$HF0F)F;F)F6$\"+A&o$e5FPF)" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 208 30 "Digits:=floor(evalhf(Digits));" } {MPLTEXT 1 0 0 "" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%'DigitsG\"#9" }} }{EXCHG {PARA 202 "> " 0 "" {MPLTEXT 1 208 51 "# Improvement Round (Ga uss-Newton) of Factorization" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 " \n" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 14 "t15an:=time():" } {MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 1 "\n" } {MPLTEXT 1 208 54 "facF15a:=improve_factorization(F15a,facF15a,[x,y,z] );:" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }{MPLTEXT 1 208 27 "t 15an:=time()-t15an + t15a;" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n " }{MPLTEXT 1 208 66 "c,berror15a:=backward_error(F15a, convert(facF15 a, `*`), [x,y,z]);" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" } {MPLTEXT 1 208 23 "ceil(log10(berror15a));" }{MPLTEXT 1 208 0 "" } {MPLTEXT 1 208 1 "\n" }}{PARA 6 "" 1 "" {TEXT 209 22 "improve_factoriz ation:" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#/%*org_errorG$\"/-D4a\"3\"*) !#E" }}{PARA 6 "" 1 "" {TEXT 209 22 "improve_factorization:" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#/%&itersG\"\"#" }}{PARA 6 "" 1 "" {TEXT 209 22 "improve_factorization:" }}{PARA 11 "" 1 "" {XPPMATH 20 "6$/%*new_e rrorG$\"/R\\(oIoT)!#F/%,improvementG$\"/$R.6!pe5!#7" }}{PARA 12 "" 1 " " {XPPMATH 20 "6#>%(facF15aG7$,6$\"/!oYl.+g$!#7\"\"\"*&$\",DvZw!G!#RF* %\"zGF*F**&$\"-L!QqD7\"!#SF*%\"yGF*!\"\"*&$\"-/$=@Ez\"F3F*%\"xGF*F**&$ \"/U&o;$eXDF)F*)F/\"\"#F*F**($\"-Fk?0[XF3F*F4F*F/F*F5*&$\"/NfD%3++%!#8 F*)F4F>F*F5*($\",@U;*3XF.F*F9F*F/F*F**($\"-\"ocd/'>F.F*F9F*F4F*F**&$\" /t7ZS,+!*FEF*)F9F>F*F5,6$\"/eLXj***f$F)F**&$\",*[d17:F.F*F/F*F**&$\"-W 3K_H9F3F*F4F*F**&$\".DB#*fl&H!#TF*F9F*F**&$\"/$3GW(fXDF)F*F=F*F5*($\"- &Gjjk@$F3F*F4F*F/F*F**&$\"/+Uu:****RFEF*FFF*F5*($\",dE*RaaF.F*F9F*F/F* F5*($\",6dqEv)F.F*F9F*F4F*F5*&$\"/>*G&f)****)FEF*FPF*F5" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%&t15anG$\"%rG!\"$" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>6$%\"cG%*berror15aG6$$\"/**************!#9$\"/h5Kw\"))f$!#F" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#!#8" }}}{EXCHG {PARA 202 "> " 0 "" {MPLTEXT 1 208 0 "" }}}{EXCHG {PARA 202 "> " 0 "" {MPLTEXT 1 208 67 "s ave facF15a, t15an, berror15a, cat(rand_path,\"exF15a-factors-im\");" }{MPLTEXT 1 208 0 "" }{MPLTEXT 1 208 1 "\n" }}}{EXCHG {PARA 202 "> " 0 "" {MPLTEXT 1 208 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{PARA 206 "" 0 "" {TEXT 202 0 "" }}{PARA 206 "" 0 "" {TEXT 210 0 "" }}} {MARK "0 0 0" 0 }{VIEWOPTS 1 1 0 1 1 1803 1 1 1 1 }{PAGENUMBERS 0 1 2 33 1 1 }