Return to rims2000.tex CVS log

Up to [local] / OpenXM / doc / Papers

Annotation of OpenXM/doc/Papers/rims2000.tex, Revision 1.1

1.1     ! ohara       1: % $OpenXM$
        !             2: \documentclass{jarticle}
        !             3: \usepackage{jssac}
        !             4:
        !             5: \title{OpenXM 1.1.3 の概要}
        !             6: \author{小 原 　 功 任\affil{金沢大学理学部}
        !             7:                \mail{ohara@kappa.s.kanazawa-u.ac.jp}
        !             8:   \and 高 山 　 信 毅\affil{神戸大学理学部}
        !             9:                \mail{takayama@math.sci.kobe-u.ac.jp}
        !            10:   \and 田 村 　 恭 士\affil{神戸大学大学院自然科学研究科}
        !            11:                \mail{tamura@math.sci.kobe-u.ac.jp}
        !            12:   \and 野 呂 　 正 行\affil{神戸大学理学部}
        !            13:                \mail{noro@math.sci.kobe-u.ac.jp}
        !            14:   \and 前 川 　 将 秀\affil{神戸大学大学院自然科学研究科}
        !            15:                \mail{maekawa@math.sci.kobe-u.ac.jp}
        !            16: }
        !            17:
        !            18: \begin{document}
        !            19: \maketitle
        !            20:
        !            21: \section{OpenXMとは}
        !            22:
        !            23: OpenXM は, おなじタイプまたは異なるタイプの数学プロセス間でメッセージを
        !            24: 交換するための規約である.  数学プロセス間でメッセージをやりとりすること
        !            25: により, ある数学プロセスから他の数学プロセスを呼び出して計算を行なったり,
        !            26: 他のマシンで計算を行なわせたりすることが目的である.  開発の動機は, 手作
        !            27: り(または研究的な)数学ソフトウェアの相互乗り入れの実現および分散計算の実
        !            28: 装が第一であったが, もちろん数学ソフトウェア間だけでなく, ワープロソフト
        !            29: ウェアや, インタラクティブな数学本, さらには数学デジタル博物館用のソフト
        !            30: ウェアがこの規約に従い, 数学ソフトウェアを呼び出すことなどにも利用できる.
        !            31: 当面の目標は OpenXM 数学ソフトパッケージを作ることである.  これはさまざ
        !            32: まな数学ソフトウェアを一つのパッケージとして簡単に好きな言語より使えるよ
        !            33: うにするプロジェクトである.  現在 OpenXM.tar.gz には, asir, sm1, phc,
        !            34: gnuplot, tigers が入っている.  OpenXM プロジェクトでは数ヵ月おきに安定版
        !            35: のソフトウェアをリリースしていて, 2001年1月現在のバージョンは 1.1.3 であ
        !            36: る.
        !            37:
        !            38: この論文では, 特に TCP/IP を用いた実装に準拠してOpenXM の説明を行う.
        !            39:
        !            40: \section{OpenXM の計算のモデル}
        !            41:
        !            42: ここでは OX-RFC-100 \cite{OpenXM:RFC-100} で規定された計算の仕組みについ
        !            43: て説明する.
        !            44:
        !            45: まず, OpenXM のソフトウェアはクライアント・サーバモデルをとっている.
        !            46: さらにサーバはコントローラとエンジンの二つのプロセスに分かれている.
        !            47: クライアントとエンジンは同一のマシン上になくてもよいが, コントローラとエ
        !            48: ンジンは同一のマシン上になければならない.
        !            49:
        !            50: これらのクライアントとサーバの間でメッセージを交換することで計算を進行さ
        !            51: せるのが, OpenXM の考え方である.
        !            52: クライアントはエンジンに対してメッセージを送り, 計算を行わせる.
        !            53: 計算が終わったら, 計算結果を送り返させるように指示するメッセージをエンジ
        !            54: ンに送ると, エンジンはメッセージをクライアントに送り, 結果を返す.
        !            55: メッセージの構造や通信路の構成など, 規約の詳細については, ここでは解説し
        !            56: ないが, それらについては \cite{OpenXM:RFC-100} をご覧になられたい.
        !            57:
        !            58: \setlength{\unitlength}{0.5cm}
        !            59: \begin{picture}(20,7)(0,0)
        !            60: \thicklines
        !            61: \put(5,1.7){\line(1,0){7}}
        !            62: \put(5,4.7){\line(3,-1){7}}
        !            63: \put(12,1){\framebox(5,2.5){client}}
        !            64: \put(1,4){\framebox(4,1.5){controller}}
        !            65: \put(1,1){\framebox(4,1.5){engine}}
        !            66: \thinlines
        !            67: \put(0,0.3){\framebox(6,6){}}
        !            68: \put(1.5,-0.7){server}
        !            69: \end{picture}
        !            70:
        !            71: \bigskip
        !            72:
        !            73: さらに, サーバが新たにクライアントになることも許される.
        !            74: したがって, OX-RFC-100~\cite{OpenXM:RFC-100} では, 各数学プロセスが次の
        !            75: ような木構造をなす, 分散・並列計算モデルを定義したことになる.
        !            76:
        !            77: \bigskip
        !            78:
        !            79: \begin{picture}(20,14)(0,0)
        !            80: \put(7,12){\framebox(4,1.5){client}}
        !            81: \put(2,6){\framebox(4,1.5){server}}
        !            82: \put(7,6){\framebox(4,1.5){server}}
        !            83: \put(12,6){\framebox(4,1.5){server}}
        !            84: \put(0,0){\framebox(4,1.5){server}}
        !            85: \put(5,0){\framebox(4,1.5){server}}
        !            86: \put(13.5,0){\framebox(4,1.5){server}}
        !            87:
        !            88: \put(9,12){\vector(-1,-1){4.3}}
        !            89: \put(9,12){\vector(0,-1){4.3}}
        !            90: \put(9,12){\vector(1,-1){4.3}}
        !            91: \put(4,6){\vector(-1,-2){2.2}}
        !            92: \put(4,6){\vector(1,-2){2.2}}
        !            93: \put(14,6){\vector(1,-3){1.4}}
        !            94: \end{picture}
        !            95:
        !            96: \section{OX サーバと提供される数学関数}
        !            97:
        !            98: OpenXM の各サーバおよびその数学的機能のうち幾つかを例を
        !            99: あげて説明しよう.
        !           100:
        !           101: \subsection{{\tt ox\_asir}}
        !           102: Risa/Asir は Free で配布されている汎用数式処理ソフトウェアである.
        !           103: たとえば次のような機能を持つ.
        !           104: \begin{enumerate}
        !           105: \item ${\bf Q}$ 係数の $n$ 変数多項式の因数分解 (関数 {\tt fctr}). \\
        !           106: 例:
        !           107: \begin{verbatim}
        !           108:   fctr(y^5-4*y^4+(-x^2+2*x+3)*y^3-x^2*y^2+4*x^2*y+x^4-2*x^3-3*x^2);
        !           109:   [[1,1],[y^3-x^2,1],[y-x-1,1],[y+x-3,1]
        !           110: \end{verbatim}
        !           111: \item ${\bf Q}$ の代数拡大体における 1 変数多項式の因数分解.
        !           112: (関数 {\tt af})\\
        !           113: 次の例は多項式 $x^6-1$ を ${\bf Q}$ に $x^2+x+1=0$ の根を添加した
        !           114: 体で因数分解する例である.
        !           115: \begin{verbatim}
        !           116: [374] load("gr")$ load("sp")$
        !           117: [375] A1=newalg(x^2+x+1);
        !           118: (#0)
        !           119: [476] af(x^6-1,[A1]);
        !           120: [[1,1],[x+(#0+1),1],[x+(#0),1],[x-1,1],[x+(-#0),1],[x+1,1],[x+(-#0-1),1]]
        !           121: \end{verbatim}
        !           122: $x^2+x+1=0$ の根を $\omega$ としよう.
        !           123: ($\omega^3=1$, $\omega+1 = -\omega^2$  である.)
        !           124: 上の結果は, $\omega$ を用いると,
        !           125: $$ x^6-1 = (x+\omega+1)(x+\omega)(x-1)(x-\omega)(x+1)(x-\omega-1)$$
        !           126: と因数分解されることを示している.
        !           127: \item 多項式環および微分作用素環 (ワイル代数) におけるグレブナ基底計算
        !           128: (関数 {\tt gr} および {\tt dp\_gr\_weyl\_main}).
        !           129: 応用として準素イデアル分解の機能ももつ (関数 {\tt primadec}).
        !           130: \\
        !           131: 例として変数の消去をグレブナ基底の計算でおこなってみよう.
        !           132: $I$ を $n$ 変数多項式環 ${\bf Q}[x_1, \ldots, x_n]$ のイデアルとするとき
        !           133: $I \cap {\bf Q}[x_1]$ の生成元は, $I$ のグレブナ基底を 辞書式順序
        !           134: (lexicographic order) $x_n > \cdots > x_2 > x_1$ で計算して,
        !           135: グレブナ基底の中から, $x_1$ のみの多項式を取り出してくれば求まる.
        !           136: たとえば, $I$ として, $x_1^2+x_2^2-4$, $x_1 x_2 -1$ で生成される
        !           137: イデアルを考える.
        !           138: %$
        !           139: \begin{verbatim}
        !           140: [375] load("gr")$
        !           141: [461] gr([x1^2+x2^2-4,x1*x2-1],[x2,x1],2);
        !           142: [-x1^4+4*x1^2-1,x2+x1^3-4*x1]
        !           143: \end{verbatim}
        !           144: $-x_1^4+4*x_1^2-1$ が, $I \cap {\bf Q}[x_1]$ の生成元である.
        !           145: 消去法とグレブナ基底との関連については, たとえば
        !           146: Cox, Little, O'Shea の教科書 \cite{OpenXM:CLO} の 2 章, 3 章に
        !           147: 入門的な説明がある.
        !           148: \end{enumerate}
        !           149:
        !           150: Asir が用いている数学アルゴリズムについては,
        !           151: 野呂による解説 \cite{OpenXM:noro-book} を参照.
        !           152:
        !           153: \subsection{ {\tt ox\_sm1} }
        !           154: {\tt Kan/sm1} および {\tt Kan/k0} は微分作用素環(ワイル代数) $D$ における
        !           155: グレブナ基底計算をもとにして, $D$ 加群の種々の構成や, 代数多様体の
        !           156: コホモロジの計算をおこなう.
        !           157: 現在, 因数分解, 準素イデアル分解, $b$-関数の $D$ での計算などは,
        !           158: OpenXM プロトコル (OX-RFC 100, 101) を利用して, {\tt ox\_asir} が
        !           159: 担当しており, {\tt ox\_sm1} はサーバであるのみならず,
        !           160: asir の OpenXM サーバ機能をフルに利用しているクライアントでもある.
        !           161: Kan はたとえば次のような機能をもつ.
        !           162: \begin{enumerate}
        !           163: \item $D$ でのグレブナ基底計算 (関数 {\tt gb}). \\
        !           164: グレブナ基底計算の応用として, あたえられた連立線形偏微分方程式系の
        !           165: 解空間の次元の計算 (holonomic rank) がある.  これを例として挙げて
        !           166: おこう.
        !           167: \begin{verbatim}
        !           168: sm1>(cohom.sm1) run ;
        !           169: sm1> [ [( x*Dx + y*Dy -3 ) ( Dx-Dy )] (x,y)] rank ::
        !           170:    1
        !           171: \end{verbatim}
        !           172: この出力は微分方程式系
        !           173: \[
        !           174:  \left[
        !           175:      x\frac{\partial}{\partial x}+y\frac{\partial}{\partial y}-3 \right]f
        !           176:  = \left[ \frac{\partial}{\partial x}-\frac{\partial}{\partial y}\right]f = 0
        !           177: \]
        !           178: の解空間の次元は $1$ であることを意味する.
        !           179: この場合は実際に解を書き出すことができて, $f=(x+y)^3$ が解である.
        !           180: \item 代数多様体, たとえば ${\bf C}^n \setminus V(f)$ のコホモロジ群の
        !           181: 計算 ( 関数 {\tt deRham} ). \\
        !           182: たとえば {\tt Kan/k0} での計算は次のようになる.
        !           183: \begin{verbatim}
        !           184: % cd OpenXM/src/k097/lib/restriction
        !           185: % k0
        !           186: This is kan/k0 Version 1998,12/15
        !           187: sm1 version = 3.001203
        !           188: Default ring is Z[x,h].
        !           189: In(2)= load("demo.k");
        !           190: In(3)= DeRham2WithAsir( x^3-y^2 ):
        !           191: Step1: Annhilating ideal (II)[    -3*x^2*Dy-2*y*Dx , -2*x*Dx-3*y*Dy-6 ]
        !           192: Step2: (-1,1)-minimal resolution (Res0)  [
        !           193:   [
        !           194:     [    2*x*Dx+3*y*Dy-h^2 ]
        !           195:     [    -3*y*Dx^2+2*x*Dy*h ]
        !           196:   ]
        !           197:   [
        !           198:     [    3*y*Dx^2-2*x*Dy*h , 2*x*Dx+3*y*Dy ]
        !           199:   ]
        !           200:  ]
        !           201: Step3: computing the cohomology of the truncated complex.
        !           202: Roots and b-function are [    [    1 ]  , [    9*s^3-18*s^2+11*s-2 ]  ]
        !           203:
        !           204:
        !           205: [    [    0 , 1 , 1 ]  ,
        !           206: [    [    0 , [   ]  ]  , [    1 , [   ]  ]  , [    1 , [   ]  ]  ]  ]
        !           207: \end{verbatim}
        !           208: Step1の $1/(x^3-y^2)$ の満たす最大の微分方程式の計算,
        !           209: Step3の一般化された $b$-関数とその根の計算では {\tt ox\_asir} を呼び出して
        !           210: 計算している.
        !           211: \item $D^m/I$ の $(u,v)$-minimal free resolution
        !           212: (関数 {\tt Sminimal}).
        !           213: \end{enumerate}
        !           214: $D$ 加群のアルゴリズムのアルゴリズムについては,
        !           215: 本 \cite{OpenXM:SST} が入門的話題から最先端の話題までを扱っている.
        !           216:
        !           217: \subsection{PHC}
        !           218:
        !           219: PHC pack は Jan Verschelde により開発された,
        !           220: 多面体ホモトピー法により代数方程式系の数値解を求めるシステムである.
        !           221: ホモトピー法というのは, たとえば
        !           222: 代数方程式
        !           223: $ x^n - x^3+x^2-5 = 0$
        !           224: を解くために, まずスタートシステム
        !           225: $ x^n - 5 = 0$ を解き, その解を連続的に
        !           226: もとの方程式の解に延長する方法である.
        !           227: 連立代数方程式系の場合には, よい性質をもつスタートシステムを作る
        !           228: 必要があり, そのために多面体の分割をもちいる. これが
        !           229: 多面体ホモトピー法である.
        !           230: 本 \cite{OpenXM:CLO2} の 7.5 節にこの方法の基礎となる
        !           231: 多面体の幾何と根の数の勘定に関する説明がある.
        !           232: 多面体ホモトピー法については, Verschelde による解説の他,
        !           233: 論文 \cite{OpenXM:HS} などが読みやすい.
        !           234:
        !           235: \subsection{gnuplot, M2, tigers, pari, mathematica, OMproxy}
        !           236:
        !           237: 長さの関係もあり詳しくは紹介できないので,
        !           238: 表題のソフトウェアを簡単に紹介しよう.
        !           239: \begin{enumerate}
        !           240: \item gnuplot はグラフを作成するソフトウェア.
        !           241: \item M2 (Macaulay 2) は D.Grayson と M.Stillman により開発されている,
        !           242: 計算代数幾何用のソフトウェア.
        !           243: \item tigers は B.Hubert により開発された, affine toric variety の全ての
        !           244: グレブナ基底を求めるソフトウェア.
        !           245: \item pari は A. Cohen らにより開発されている, 整数論用のソフトウェア.
        !           246: \item Mathematica は有名なので説明の必要はないであろう.
        !           247: \item OMproxy は Java でかかれた, OpenXM のクラスライブラリおよび
        !           248: OpenMath とのデータの相互変換のためのソフトウェアである.
        !           249: \end{enumerate}
        !           250:
        !           251: \subsection{ 1077 functions are available on our servers and libraries}
        !           252:
        !           253: OX server の提供する関数にどのようなものがあるか,
        !           254: リストと簡単なデモを掲載しておこう.
        !           255: これらの関数のなかの一部については, 前節までで簡単に説明した.
        !           256: より詳しくは各コンポーネントシステムのマニュアルや参照されている
        !           257: 論文, 本を見る必要がある.
        !           258:
        !           259: \noindent
        !           260: \fbox{\large {Operations on Integers}}
        !           261:
        !           262: \noindent
        !           263: {idiv},{irem} (division with remainder),
        !           264: {ishift} (bit shifting),
        !           265: {iand},{ior},{ixor} (logical operations),
        !           266: {igcd},(GCD by various methods such as Euclid's algorithm and
        !           267: the accelerated GCD algorithm),
        !           268: {fac} (factorial),
        !           269: {inv} (inverse modulo an integer),
        !           270: {random} (random number generator by the Mersenne twister algorithm).
        !           271:
        !           272: \medbreak
        !           273: \noindent
        !           274: \fbox{\large {Ground Fields}}
        !           275:
        !           276: \noindent
        !           277: Arithmetics on various fields: the rationals,
        !           278: ${\bf Q}(\alpha_1,\alpha_2,\ldots,\alpha_n)$
        !           279: ($\alpha_i$ is algebraic over ${\bf Q}(\alpha_1,\ldots,\alpha_{i-1})$),
        !           280: $GF(p)$ ($p$ is a prime of arbitrary size), $GF(2^n)$.
        !           281:
        !           282: \medbreak
        !           283: \noindent
        !           284: \fbox{\large {Operations on Polynomials}}
        !           285:
        !           286: \noindent
        !           287: {sdiv }, {srem } (division with remainder),
        !           288: {ptozp } (removal of the integer content),
        !           289: {diff } (differentiation),
        !           290: {gcd } (GCD over the rationals),
        !           291: {res } (resultant),
        !           292: {subst } (substitution),
        !           293: {umul} (fast multiplication of dense univariate polynomials
        !           294: by a hybrid method with Karatsuba and FFT+Chinese remainder),
        !           295: {urembymul\_precomp} (fast dense univariate polynomial
        !           296: division with remainder by the fast multiplication and
        !           297: the precomputed inverse of a divisor),
        !           298:
        !           299: \noindent
        !           300: \fbox{\large {Polynomial Factorization}}
        !           301: {fctr } (factorization over the rationals),
        !           302: {fctr\_ff } (univariate factorization over finite fields),
        !           303: {af } (univariate factorization over algebraic number fields),
        !           304: {sp} (splitting field computation).
        !           305:
        !           306: \medbreak
        !           307: \noindent
        !           308: \fbox{\large {Groebner basis}}
        !           309:
        !           310: \noindent
        !           311: {dp\_gr\_main } (Groebner basis computation of a polynomial ideal
        !           312: over the rationals by the trace lifting),
        !           313: {dp\_gr\_mod\_main } (Groebner basis over small finite fields),
        !           314: {tolex } (Modular change of ordering for a zero-dimensional ideal),
        !           315: {tolex\_gsl } (Modular rational univariate representation
        !           316: for a zero-dimensional ideal),
        !           317: {dp\_f4\_main } ($F_4$ over the rationals),
        !           318: {dp\_f4\_mod\_main } ($F_4$ over small finite fields).
        !           319:
        !           320: \medbreak
        !           321: \noindent
        !           322: \fbox{\large {Ideal Decomposition}}
        !           323:
        !           324: \noindent
        !           325: {primedec} (Prime decomposition of the radical),
        !           326: {primadec} (Primary decomposition of ideals by Shimoyama/Yokoyama algorithm).
        !           327:
        !           328: \medbreak
        !           329: \noindent
        !           330: \fbox{\large {Quantifier Elimination}}
        !           331:
        !           332: \noindent
        !           333: {qe} (real quantifier elimination in a linear and
        !           334: quadratic first-order formula),
        !           335: {simpl} (heuristic simplification of a first-order formula).
        !           336:
        !           337: %%$
        !           338: {\scriptsize
        !           339: \begin{verbatim}
        !           340: [0] MTP2 = ex([x11,x12,x13,x21,x22,x23,x31,x32,x33],
        !           341: x11+x12+x13 @== a1 @&& x21+x22+x23 @== a2 @&& x31+x32+x33 @== a3
        !           342: @&& x11+x21+x31 @== b1 @&& x12+x22+x32 @== b2 @&& x13+x23+x33 @== b3
        !           343: @&& 0 @<= x11 @&& 0 @<= x12 @&& 0 @<= x13 @&& 0 @<= x21
        !           344: @&& 0 @<= x22 @&& 0 @<= x23 @&& 0 @<= x31 @&& 0 @<= x32 @&& 0 @<= x33)$
        !           345: [1] TSOL= a1+a2+a3@=b1+b2+b3 @&& a1@>=0 @&& a2@>=0 @&& a3@>=0
        !           346: @&& b1@>=0 @&& b2@>=0 @&& b3@>=0$
        !           347: [2] QE_MTP2 = qe(MTP2)$
        !           348: [3] qe(all([a1,a2,a3,b1,b2,b3],QE_MTP2 @equiv TSOL));
        !           349: @true
        !           350: \end{verbatim}}
        !           351:
        !           352: \medbreak
        !           353: \noindent
        !           354: \fbox{\large {Visualization of curves}}
        !           355:
        !           356: \noindent
        !           357: {plot} (plotting of a univariate function),
        !           358: {ifplot} (plotting zeros of a bivariate polynomial),
        !           359: {conplot} (contour plotting of a bivariate polynomial function).
        !           360:
        !           361: \medbreak
        !           362: \noindent
        !           363: \fbox{\large {Miscellaneous functions}}
        !           364:
        !           365: \noindent
        !           366: {det} (determinant),
        !           367: {qsort} (sorting of an array by the quick sort algorithm),
        !           368: {eval} (evaluation of a formula containing transcendental functions
        !           369: such as
        !           370: {sin}, {cos}, {tan}, {exp},
        !           371: {log})
        !           372: {roots} (finding all roots of a univariate polynomial),
        !           373: {lll} (computation of an LLL-reduced basis of a lattice).
        !           374:
        !           375: \medbreak
        !           376: \noindent
        !           377: \fbox{\large {$D$-modules}} ($D$ is the Weyl algebra)
        !           378:
        !           379: \noindent
        !           380: {gb } (Gr\"obner basis),
        !           381: {syz} (syzygy),
        !           382: {annfs} (Annhilating ideal of $f^s$),
        !           383: {bfunction},
        !           384: {schreyer} (free resolution by the Schreyer method),
        !           385: {vMinRes} (V-minimal free resolution),
        !           386: {characteristic} (Characteristic variety),
        !           387: {restriction} in the derived category of $D$-modules,
        !           388: {integration} in the derived category,
        !           389: {tensor}  in the derived category,
        !           390: {dual} (Dual as a D-module),
        !           391: {slope}.
        !           392:
        !           393: \medbreak
        !           394: \noindent
        !           395: \fbox{\large {Cohomology groups}}
        !           396:
        !           397: \noindent
        !           398: {deRham} (The de Rham cohomology groups of
        !           399: ${\bf C}^n \setminus V(f)$,
        !           400: {ext} (Ext modules for a holonomic $D$-module $M$
        !           401: and the ring of formal power series).
        !           402:
        !           403: \medbreak
        !           404: \noindent
        !           405: \fbox{\large {Differential equations}}
        !           406:
        !           407: \noindent
        !           408: Helping to derive and prove {combinatorial} and
        !           409: {special function identities},
        !           410: {gkz} (GKZ hypergeometric differential equations),
        !           411: {appell} (Appell's hypergeometric differential equations),
        !           412: {indicial} (indicial equations),
        !           413: {rank} (Holonomic rank),
        !           414: {rrank} (Holonomic rank of regular holonomic systems),
        !           415: {dsolv} (series solutions of holonomic systems).
        !           416:
        !           417: \medbreak
        !           418: \noindent
        !           419: \fbox{\large {OpenMATH support}}
        !           420:
        !           421: \noindent
        !           422: {om\_xml} (CMO to OpenMATH XML),
        !           423: {om\_xml\_to\_cmo} (OpenMATH XML to CMO).
        !           424:
        !           425: \medbreak
        !           426: \noindent
        !           427: \fbox{\large {Homotopy Method}}
        !           428:
        !           429: \noindent
        !           430: {phc} (Solving systems of algebraic equations by
        !           431: numerical and polyhedral homotopy methods).
        !           432:
        !           433: \medbreak
        !           434: \noindent
        !           435: \fbox{\large {Toric ideal}}
        !           436:
        !           437: \noindent
        !           438: {tigers} (Enumerate all Gr\"obner basis of a toric ideal.
        !           439: Finding test sets for integer program),
        !           440: {arithDeg} (Arithmetic degree of a monomial ideal),
        !           441: {stdPair} (Standard pair decomposition of a monomial ideal).
        !           442:
        !           443: \medbreak
        !           444: \noindent
        !           445: \fbox{\large {Communications}}
        !           446:
        !           447: \noindent
        !           448: {ox\_launch} (starting a server),
        !           449: {ox\_launch\_nox},
        !           450: {ox\_shutdown},
        !           451: {ox\_launch\_generic},
        !           452: {generate\_port},
        !           453: {try\_bind\_listen},
        !           454: {try\_connect},
        !           455: {try\_accept},
        !           456: {register\_server},
        !           457: {ox\_rpc},
        !           458: {ox\_cmo\_rpc},
        !           459: {ox\_execute\_string},
        !           460: {ox\_reset} (reset the server),
        !           461: {ox\_intr},
        !           462: {register\_handler},
        !           463: {ox\_push\_cmo},
        !           464: {ox\_push\_local},
        !           465: {ox\_pop\_cmo},
        !           466: {ox\_pop\_local},
        !           467: {ox\_push\_cmd},
        !           468: {ox\_sync},
        !           469: {ox\_get},
        !           470: {ox\_pops},
        !           471: {ox\_select},
        !           472: {ox\_flush},
        !           473: {ox\_get\_serverinfo}
        !           474:
        !           475: \medbreak
        !           476: \noindent
        !           477: In addition to these functions, {Mathematica functions}
        !           478: can be called as server functions.
        !           479:
        !           480: \medbreak
        !           481: \noindent
        !           482: \fbox{\large {Examples}}
        !           483: {\footnotesize
        !           484: \begin{verbatim}
        !           485: [345] sm1_deRham([x^3-y^2*z^2,[x,y,z]]);
        !           486: [1,1,0,0]
        !           487: /* dim H^i = 1 (i=0,1), =0 (i=2,3) */
        !           488: \end{verbatim}}
        !           489:
        !           490: \noindent
        !           491: {\footnotesize \begin{verbatim}
        !           492: [287] phc(katsura(7)); B=map(first,Phc)$
        !           493: [291] gnuplot_plotDots(B,0)$
        !           494: \end{verbatim} }
        !           495:
        !           496: % \epsfxsize=3cm
        !           497: % \begin{center}
        !           498: % %\epsffile{../calc2000/katsura7.ps}
        !           499: % \epsffile{katsura7.ps}
        !           500: % \end{center}
        !           501: %%The first components of the solutions to the system of algebraic equations Katsura 7.
        !           502:
        !           503: \medbreak
        !           504: \noindent
        !           505: \fbox{ {Authors}}
        !           506: Castro-Jim\'enez, Dolzmann, Hubert, Murao, Noro, Oaku, Okutani,
        !           507: Shimoyama, Sturm, Takayama, Tamura, Verschelde, Yokoyama.
        !           508:
        !           509:
        !           510: \section{OX サーバを組み合わせて利用した例}
        !           511:
        !           512: 具体的な数学的問題をもとに数学ソフトウェアの開発をするというのは
        !           513: 一つの健全な開発手法であろう.
        !           514:
        !           515: OX サーバの開発でも, そのような開発手法をとりたいと思っており,
        !           516: いろいろな数学的問題をさがしている.
        !           517:
        !           518: その中の一つの問題は, 多変数超幾何関数に関して何でも答えられるシステムの
        !           519: 開発である.
        !           520: ここでは, 多変数超幾何関数として, いわゆる GKZ hypergeometric system
        !           521: の解を考えている.
        !           522: GKZ hypergeometric system は $n$ 次元空間の点集合に付随してきまる
        !           523: 連立線形偏微分方程式系である.
        !           524: $n$ 次元空間の点集合を考えるため, 多面体の幾何を扱う必要があるし,
        !           525: 連立線形偏微分方程式系を考えるため, $D$ 加群を扱う必要もある.
        !           526: GKZ system は affine toric ideal を含むため, affine toric ideal の
        !           527: システムも必要である.
        !           528: 関数の数値計算のためには, 数値積分的な手法も重要であるが, これはまだ
        !           529: 全く手をつけていない.
        !           530: GKZ hypergeometric system については, 本 \cite{OpenXM:SST} を参照.
        !           531:
        !           532: 現在の {\tt OpenXM/src/asir-contrib} のパッケージは,
        !           533: GKZ hypergeometric system に関して何でもこたえられるシステムを目標に,
        !           534: asir をクライアントとして, ox servers をいろいろくっつけたシステムである.
        !           535:
        !           536: 例を一つあげよう.
        !           537: {\tt dsolv\_starting\_term} は正則ホロノミック系を cone 上で収束する
        !           538: 多変数の級数で解くための
        !           539: 関数の一つであり, 級数展開の主部をもとめる.
        !           540: \begin{enumerate}
        !           541: \item 行列(点配置) $\pmatrix{ 1&1&1&1&1 \cr
        !           542:                               1&1&0&-1&0 \cr
        !           543:                               0&1&1&-1&0 \cr}$ に付随する
        !           544: GKZ hypergeometric system を関数 {\tt sm1\_gkz} で求める.
        !           545: \begin{verbatim}
        !           546: [1076]   F = sm1_gkz( [ [[1,1,1,1,1],[1,1,0,-1,0],[0,1,1,-1,0]], [1,0,0]]);
        !           547: [[x5*dx5+x4*dx4+x3*dx3+x2*dx2+x1*dx1-1,-x4*dx4+x2*dx2+x1*dx1,
        !           548:   -x4*dx4+x3*dx3+x2*dx2,
        !           549:   -dx2*dx5+dx1*dx3,dx5^2-dx2*dx4],[x1,x2,x3,x4,x5]]
        !           550: \end{verbatim}
        !           551: \item このシステム {\tt F} の 方向 $(1,1,1,1,0)$ における
        !           552: 級数解の主部を求める.
        !           553: \begin{verbatim}
        !           554: [1077]  A= dsolv_starting_term(F[0],F[1],[1,1,1,1,0])$
        !           555: Computing the initial ideal.
        !           556: Done.
        !           557: Computing a primary ideal decomposition.
        !           558: Primary ideal decomposition of the initial Frobenius ideal
        !           559: to the direction [1,1,1,1,0] is
        !           560: [[[x5+2*x4+x3-1,x5+3*x4-x2-1,x5+2*x4+x1-1,3*x5^2+(8*x4-6)*x5-8*x4+3,
        !           561:    x5^2-2*x5-8*x4^2+1,x5^3-3*x5^2+3*x5-1],
        !           562:  [x5-1,x4,x3,x2,x1]]]
        !           563:
        !           564: ----------- root is [ 0 0 0 0 1 ]
        !           565: ----------- dual system is
        !           566: [x5^2+(-3/4*x4-1/2*x3-1/4*x2-1/2*x1)*x5+1/8*x4^2
        !           567:  +(1/4*x3+1/4*x1)*x4+1/4*x2*x3-1/8*x2^2+1/4*x1*x2,
        !           568:  x4-2*x3+3*x2-2*x1,x5-x3+x2-x1,1]
        !           569: \end{verbatim}
        !           570: \item 展開の主部 4 通りあり, それぞれを因数分解すると,
        !           571: 次のようになる.
        !           572: たとえば, 3 番目の
        !           573: {\tt [[1,1],[x5,1],[-log(x1)+log(x2)-log(x3)+log(x5),1]], }
        !           574: は,
        !           575: \[
        !           576: x_5 (-\log x_1 + \log x_2 - \log x_3 + \log x_5) =
        !           577:    x+5 \log \frac{x_2 x_5}{x_1 x_3}
        !           578: \]
        !           579: から始まる級数解が存在することを意味する.
        !           580: \begin{verbatim}
        !           581: [1078] A[0];
        !           582: [[ 0 0 0 0 1 ]]
        !           583: [1079] map(fctr,A[1][0]);
        !           584: [[[1/8,1],[x5,1],[log(x2)+log(x4)-2*log(x5),1],
        !           585:           [2*log(x1)-log(x2)+2*log(x3)+log(x4)-4*log(x5),1]],
        !           586:  [[1,1],[x5,1],[-2*log(x1)+3*log(x2)-2*log(x3)+log(x4),1]],
        !           587:  [[1,1],[x5,1],[-log(x1)+log(x2)-log(x3)+log(x5),1]],
        !           588:  [[1,1],[x5,1]]]
        !           589: \end{verbatim}
        !           590: \end{enumerate}
        !           591: {\tt dsolv\_starting\_term} では, kan/sm1 が D-加群の計算,
        !           592: asir が準素イデアル分解の計算, 解の計算を担当している.
        !           593: 解の展開の方向が何通り存在するかを調べるには,
        !           594: tigers を援用するとよい.
        !           595:
        !           596: \section{新しい数学ソフトウェアを OpenXM に追加するには?}
        !           597:
        !           598: 研究上, 必要な計算の一部を実行するのに, OpenXM 非対応の数式処理システム
        !           599: が必要な場合がありうる.  また, 普段使いなれているシステムでプログラムを
        !           600: 書きたいということもある.  そのような場合に, その数式処理システムを
        !           601: OpenXM 規約に対応させる方法を説明しよう.  ある数式処理システムを新たに
        !           602: OpenXM サーバにするには, みっつのやり方が考えられる.
        !           603:
        !           604: ひとつは, そのシステム自体に直接に変更を加えることである.  これはもちろ
        !           605: ん, そのシステムのソースがなければ不可能である.  この例としては,
        !           606: gnuplot, PHC, TiGERS がある.
        !           607:
        !           608: ふたつめは, そのシステムを呼び出すような wrapper を用意することである.
        !           609: クライアントと wrapper との間は, OpenXM プロトコルで通信し, wrapper は
        !           610: OpenXM サーバとしてふるまう.  数式処理システムと wrapper との間はそのシ
        !           611: ステムの固有の通信プロトコルを用いる.  この方法をとっているのは,
        !           612: Mathematica である.  Mathematica の場合は, wrapper と Mathematica kernel
        !           613: との間は, MathLink を用いて通信している.
        !           614:
        !           615: 最後は, その数式処理システムが内蔵する言語で, OpenXM サーバを書くことで
        !           616: ある.  Macaulay 2 は, この方法を用いている.  ただし, 任意のファイルディ
        !           617: スクリプタを読み書きする機能はなかったので, M2 起動時に, 標準入出力はファ
        !           618: イルディスクリプタ 3,4 に dup されている.  (3,4 は OpenXM 規約で決められ
        !           619: た特別なディスクリプタである)
        !           620:
        !           621: \section{OpenXM の入手方法}
        !           622:
        !           623: OpenXM の入手手順は公式ウェブページ {\tt http://www.openxm.org/} に指示
        !           624: されているが, ここで少し補足しておく.
        !           625:
        !           626: まず, OpenXM には安定版と開発版がある.
        !           627: 安定版にはリリース番号がつけられ, 原則的に匿名 ftp または Web で入手可能
        !           628: である.
        !           629: 公式の匿名 ftp サイトは \\
        !           630: {\tt ftp://ftp.math.sci.kobe-u.ac.jp/pub/OpenXM/}である.
        !           631:
        !           632: OpenXM の開発版はいま, 開発途上のソースそのものである.  したがって, 稀で
        !           633: はあるが, 思わぬバグが入り込んでいたりコンパイルができない場合も有り得る
        !           634: ので要注意である.  ただし, 新しい機能は開発版にしか存在しないこともある.
        !           635:
        !           636: 開発版は CVS あるいは CVSup によって入手可能である.
        !           637:
        !           638: \subsection{匿名 CVS による入手}
        !           639:
        !           640: OpenXM プロジェクトではソフトウェアの開発, 保守に CVS を利用している.
        !           641: ユーザは, committer でなくとも, 匿名 CVS によって, ソースを入手できる.
        !           642:
        !           643: まず, オペレーティングシステムに CVS がインストールされている必要がある.
        !           644: 現在の多くのシステムでは最初から CVS がインストールされているか, あるい
        !           645: は, バイナリパッケージで用意されている.  もし, CVS がインストールされて
        !           646: いなければ, {\tt http://www.cvshome.org/} から入手してほしい.
        !           647:
        !           648: さて, 以下の手順で, 匿名 CVS を利用できる.
        !           649: まず, 最初の一回は, パスワードを登録する手続きが必要である.
        !           650:
        !           651: \begin{verbatim}
        !           652: % setenv CVSROOT :pserver:anoncvs@kerberos.math.kobe-u.ac.jp:/home/cvs
        !           653: % cvs login
        !           654: \end{verbatim}
        !           655:
        !           656: ここで, パスワードを聞かれるので, anoncvs と入力する.  これで,
        !           657: {\tt \$HOME/.cvspass} にパスワードが記入されたはずである.
        !           658:
        !           659: 準備が終わったら, 実際に checkout を行おう.
        !           660: \begin{verbatim}
        !           661: % setenv CVSROOT :pserver:anoncvs@kerberos.math.kobe-u.ac.jp:/home/cvs
        !           662: % cvs checkout OpenXM OpenXM_contrib OpenXM_contrib2
        !           663: \end{verbatim}
        !           664:
        !           665: カレントディレクトリに
        !           666: {\tt OpenXM},
        !           667: {\tt OpenXM\_contrib},
        !           668: {\tt OpenXM\_contrib2} の3つのディレクトリができているはずである.
        !           669: OpenXM のソースはこれらのディレクトリに含まれている.
        !           670:
        !           671: \subsection{CVSup による入手}
        !           672: CVSup はフリーソフトウェアであり,
        !           673: {\tt http://www.polstra.com/projects/freeware/CVSup/}
        !           674: からソースまたはバイナリが入手できる.
        !           675:
        !           676: CVSup では開発版の最新のソースのみを入手できる.  CVS でのように, 特定の
        !           677: バージョンを指定してダウンロードすることはできない.
        !           678:
        !           679: さて, CVSup をインストールしたら, OpenXM のソースを展開するディレクトリと,
        !           680: CVSup の作業ディレクトリを決める.
        !           681: ここではそれぞれ,
        !           682: /home/ohara/openxm および /home/ohara/tmp としよう.  これらのディレクトリはあら
        !           683: かじめ用意しておく. さて, 次の内容で openxm-supfile を作成する.
        !           684: \begin{verbatim}
        !           685: *default host=cvsup.math.sci.kobe-u.ac.jp
        !           686: *default base=/home/ohara/tmp
        !           687: *default prefix=/home/ohara/openxm
        !           688: *default release=cvs tag=.
        !           689: *default delete use-rel-suffix
        !           690: *default compress
        !           691: openxm
        !           692: openxm-contrib
        !           693: openxm-contrib2
        !           694: \end{verbatim}
        !           695: あとはコマンドラインから次のように打ち込む.
        !           696: \begin{verbatim}
        !           697: % cvsup -g openxm-supfile
        !           698: \end{verbatim}
        !           699: 開発版の全てのソースが /home/ohara/openxm/ 以下にダウンロードされるはず
        !           700: である.
        !           701:
        !           702: \begin{thebibliography}{99}
        !           703: \bibitem{OpenXM:CLO}
        !           704: Cox, D., Little, J., O'Shea, D.,
        !           705: {\it Ideals, Varieties, and Algorithms}, 2nd edition,
        !           706: Springer-Verlag, 1996.
        !           707:
        !           708: \bibitem{OpenXM:CLO2}
        !           709: Cox, D., Little, J., O'Shea, D.,
        !           710: {\it Using Algebraic Geometry},
        !           711: Springer-Verlag, 1998.
        !           712:
        !           713: \bibitem{OpenXM:HS}
        !           714: Huber, B., Sturmfels, B.,
        !           715: A Polyhedral Method for Solving Sparse Polynomial Systems,
        !           716: Mathematics of Computation,
        !           717: {\bf 64} (1995), 1541--1555.
        !           718:
        !           719: \bibitem{OpenXM:SST}
        !           720: Saito, M., Sturmfels, B., Takayama, N.,
        !           721: {\it Gr\"obner deformations of hypergeometric differential
        !           722: equations}.  Algorithms and Computation in Mathematics, 6.
        !           723: Springer-Verlag, Berlin, 2000.
        !           724:
        !           725: \bibitem{OpenXM:noro-book}
        !           726: 野呂正行:  計算代数入門, Rokko Lectures in Mathematics, 9, 2000. \\
        !           727: ISBN 4-907719-09-4. \\
        !           728: {\tt ftp://ftp.math.kobe-u.ac.jp/pub/OpenXM/Head/openxm-head.tar.gz}
        !           729: のディレクトリ {\tt OpenXM/doc/compalg} にこの本の \TeX ソースがある.
        !           730:
        !           731: \bibitem{OpenXM:RFC-100}
        !           732: 高山信毅, 野呂正行: OpenXM の設計と実装 (OX-RFC-100), 2000/11/17.\\
        !           733: {\tt http://www.math.sci.kobe-u.ac.jp/OpenXM/1.1.3/html/OpenXM-ja/OpenXM/}
        !           734:
        !           735: \bibitem{OpenXM:RFC-101}
        !           736: 小原功任:
        !           737: エンジン起動プロトコル (OX-RFC-101 Draft). \\
        !           738: {\tt http://www.math.sci.kobe-u.ac.jp/OpenXM/1.1.3/html/OX-RFC-101-ja/OX-RFC-101/}
        !           739:
        !           740:
        !           741: \end{thebibliography}
        !           742:
        !           743: \end{document}