JP2005235121A - 実区間多項式の零点の位置判定方法及び位置判定プログラム及び位置判定プログラムを格納した記憶媒体 - Google Patents
実区間多項式の零点の位置判定方法及び位置判定プログラム及び位置判定プログラムを格納した記憶媒体 Download PDFInfo
- Publication number
- JP2005235121A JP2005235121A JP2004046894A JP2004046894A JP2005235121A JP 2005235121 A JP2005235121 A JP 2005235121A JP 2004046894 A JP2004046894 A JP 2004046894A JP 2004046894 A JP2004046894 A JP 2004046894A JP 2005235121 A JP2005235121 A JP 2005235121A
- Authority
- JP
- Japan
- Prior art keywords
- polynomial
- zero
- determining
- real
- closed curve
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Complex Calculations (AREA)
Abstract
【解決手段】 本発明は、判定問題を場合分けし、単純閉曲線C上または、C内部に零点を有する区間多項式が存在するか、Cの区分Ckの端点に零点を有する多項式が存在するか、また、Cの区分Ck上に零点を有し、高々1個の係数を除く他の係数が区間の端点である多項式が存在するかの判定を行う。
【選択図】 図1
Description
P(x)=(x−1)(x−2)…(x−20)=x20−210x19+…+20!=0
をとり、
Q(x)=P(x)−2−23x19
と置く。P(x)とQ(x)の違いは、x19の係数が前者は-210、後者は-210.00000011…
である点だけである。P(x)とQ(x)をすべて書き下ろしたものを、以下に示す。
高木貞治、代数学講義(改訂新版)、第3章、共立出版、1965 吉田洋一、函数論(第2版)、VII章、留数、§48、1965 A. C. Bartlett, L.Huang and C. V. Hollot, Root location of an entire polytope of polynomials: it suffices to check the edges, Mathematics of Controls, Signals and Systems, Vol.1, pp.61-71, 1988
入力手段から、区間の端点が有理数である一変数実区間多項式と、有限個に区分され各区分が一変数有理式で表される複素平面上の単純閉曲線とを入力し、該一変数実区間多項式と該単純閉曲線とを記憶手段に記憶する入力ステップ(ステップ1)と、
多項式抽出手段において、記憶手段から一変数実区間多項式Fに属する一つの多項式f0を読み出す多項式抽出ステップ(ステップ2)と、
多項式判定手段において、読み出された多項式f0について、記憶手段から単純閉曲線を読み出して、該単純閉曲線C上または、該C内部にf0が零点を有するかを判定する多項式判定ステップ(ステップ3)と、
区分境界点判定手段において、単純閉曲線Cの区分Ckの端点に零点を有する多項式g∈Fが存在するかを判定する区分境界点判定ステップ(ステップ4)と、
区分内点判定手段において、単純閉曲線Cの区分Ck上に零点を有し、高々1個の係数を除く他の係数が区間の端点である多項式g∈Fが存在するかを判定する区分内点判定ステップ(ステップ5)と、からなる。
抽出された多項式f0が単純閉曲線C上に零点を有するか判定し、有していないと判定された場合には、該多項式f0がCの内部に零点を有するかを判定する。
ある端点αを取り、区間多項式Fを
(uj−mj)αjの実部が0、かつ、虚部が負となるjが存在するか判定し、存在する場合には、{(uj−mj)tj+mj}αjを{(uj−mj)(1−tj)+mj}αjと書き換え、
最終的なΣ…を0に等しいとおいた上で、
エッジ多項式を取得し、エッジに対応するただ一つ残っているパラメータをtとし、
エッジ多項式に対し、まだ調べていない単純閉曲線Cの区分Ckを取得し、
Ckの有理係数有理式の表記φ(s)+iψ(s)(s∈S)をエッジ多項式に代入し、実部をu(s,t)、虚部をv(s,t)とし、u=v=0をtについて解き、u=0から解いたものをt=h1(s),v=0から解いたものをt=h2(s)とし、
h1(s)−h2(s)の分母を払った多項式をP(s)とし、
h1(s)、h2(s)のどちらかを選びH(s)とし、
H(s)−mの分母を払った多項式とP(s)の最大公約多項式Gm(s)及び、H(s)−uの分母を払った多項式とP(s)の最大公約多項式Gu(s)を計算し、
Gm(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、C上あるいは内部に零点を有すると判定し、
ない場合には、Gu(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、C上あるいは内部に零点を有すると判定し、
ない場合には、P(s)/(Gm(s)Gu(s))=0の実根βで、β∈Sかつm<H(β)<uを満たすものがあるかを判定し、ある場合には、C上あるいはC内部に零点を有すると判定する。
コンピュータに、
入力手段から入力された、区間の端点が有理数である一変数実区間多項式と、有限個に区分され各区分が一変数有理式で表される複素平面上の単純閉曲線とを記憶手段に格納する入力ステップと、
記憶手段から一変数実区間多項式Fに属する一つの多項式f0を読み出す多項式抽出ステップと、
読み出された多項式f0について、記憶手段から単純閉曲線を読み出して、該単純閉曲線C上または、該C内部にf0が零点を有するかを判定する多項式判定ステップと、
単純閉曲線Cの区分Ckの端点に零点を有する多項式g∈Fが存在するかを判定する区分境界点判定ステップと、
単純閉曲線Cの区分Ck上に零点を有し、高々1個の係数を除く他の係数が区間の端点である多項式g∈Fが存在するかを判定する区分内点判定ステップと、を実行させる。
抽出された多項式f0が単純閉曲線C上に零点を有するか判定し、有していないと判定された場合には、該多項式f0がCの内部に零点を有するかを判定するステップを実行させる。
ある端点αが設定されると、多項式Fを
(uj−mj)αjの実部が負となるjが存在するかを判定し、存在する場合には、{(uj−mj)tj+mj}αjを{(uj−mj)(1−tj)+mj}αjと書き換えるステップと、
(uj−mj)αjの実部が0、かつ、虚部が負となるjが存在するか判定し、存在する場合には、{(uj−mj)tj+mj}αjを{(uj−mj)(1−tj)+mj}αjと書き換えるステップと、
最終的なΣ…を0に等しいとおいた上で、
エッジ多項式を取得し、エッジに対応するただ一つ残っているパラメータをtとするステップと、
エッジ多項式に対し、まだ調べていない単純閉曲線Cの区分Ckを取得するステップと、
Ckの有理係数有理式の表記φ(s)+iψ(s)(s∈S)をエッジ多項式に代入し、実部をu(s,t)、虚部をv(s,t)とし、u=v=0をtについて解き、u=0から解いたものをt=h1(s),v=0から解いたものをt=h2(s)とするステップと、
h1(s)−h2(s)の分母を払った多項式をP(s)とするステップと、
h1(s)、h2(s)のどちらかを選びH(s)とするステップと、
H(s)−mの分母を払った多項式とP(s)の最大公約多項式Gm(s)及び、H(s)−uの分母を払った多項式とP(s)の最大公約多項式Gu(s)を計算するステップと、
Gm(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、C上あるいはC内部に零点を有すると判定するステップと、
ない場合には、Gu(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、C上あるいはC内部に零点を有すると判定するステップと、
ない場合には、P(s)/(Gm(s)Gu(s))=0の実根βで、β∈Sかつm<H(β)<uを満たすものがあるかを判定し、ある場合には、C上あるいはC内部に零点を有すると判定するステップと、を実行させる。
コンピュータに、
入力手段から入力された、区間の端点が有理数である一変数実区間多項式と、有限個に区分され各区分が一変数有理式で表される複素平面上の単純閉曲線とを記憶手段に格納する入力ステップと、
記憶手段から一変数実区間多項式Fに属する一つの多項式f0を読み出す多項式抽出ステップと、
読み出された多項式f0について、記憶手段から単純閉曲線を読み出して、該単純閉曲線Cまたは、該C内部にf0が零点を有するかを判定する多項式判定ステップと、
単純閉曲線Cの区分Ckの端点に零点を有する多項式g∈Fが存在するかを判定する区分境界点判定ステップと、
単純閉曲線Cの区分Ck上に零点を有し、高々1個の係数を除く他の係数が区間の端点である多項式g∈Fが存在するかを判定する区分内点判定ステップと、を実行させるプログラムを格納した記憶媒体である。
抽出された多項式f0が単純閉曲線C上に零点を有するか判定し、有していないと判定された場合には、該多項式f0がCの内部に零点を有するかを判定するステップを実行させるプログラムを格納した記憶媒体である。
ある端点αが設定されると、多項式Fを
(uj−mj)αjの実部が負となるjが存在するかを判定し、存在する場合には、{(uj−mj)tj+mj}αjを{(uj−mj)(1−tj)+mj}αjと書き換えるステップと、
(uj−mj)αjの実部が0、かつ、虚部が負となるjが存在するか判定し、存在する場合には、{(uj−mj)tj+mj}αjを{(uj−mj)(1−tj)+mj}αjと書き換えるステップと、
最終的なΣ…を0に等しいとおいた上で、
エッジ多項式を取得し、残りのパラメータとするステップと、
エッジ多項式に対し、まだ調べていない単純閉曲線Cの区分Ckを取得するステップと、
Ckの有理係数有理式の表記φ(s)+iψ(s)(s∈S)をエッジ多項式に代入し、実部をu(s,t)、虚部をv(s,t)とし、u=v=0をtについて解き、u=0から解いたものをt=h1(s),v=0から解いたものをt=h2(s)とするステップと、
h1(s)−h2(s)の分母を払った多項式をP(s)とするステップと、
h1(s)、h2(s)のどちらかを選びH(s)とするステップと、
H(s)−mの分母を払った多項式とP(s)の最大公約多項式Gm(s)及び、H(s)−uの分母を払った多項式とP(s)の最大公約多項式Gu(s)を計算するステップと、
Gm(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、C上あるいはC内部に零点を有すると判定するステップと、
ない場合には、Gu(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、C上あるいはC内部に零点を有すると判定するステップと、
ない場合には、P(s)/(Gm(s)Gu(s))=0の実根βで、β∈Sかつm<H(β)<uを満たすものがあるかを判定し、ある場合には、C上に零点を有すると判定するステップと、を実行させるプログラムを格納した記憶媒体である。
(1)行列式が0になるか、
(2)行列式が0とならず、t1あるいはt2が区間の端点に達するか、
(3)行列式が0とならず、sがパラメータの動く範囲の端点に達するか、
のいずれかが起こる。
(a)高々一個の係数を除き係数が区間の端点となっている多項式(エッジ多項式)g∈Fであって、その零点がCk上にあるものが存在する、
(b)高々二個の係数を除き係数が区間の端点となっている多項式g∈Fであって、Ckの端点の根とするものが存在する、
としたとき、(a)あるいは(b)が成り立つことと、高々二個の係数を除き係数が区間の端点となっている多項式g∈Fであって、その零点がCk上にあるものが存在することは同値である。
図7は、本発明の第1の実施例の動作のフローチャートである。
[0.9995,1.0005]x2+[-0.6185,-0.6175]x+[0.995,1.0005]
とし、単純閉曲線Cとして、中心がc=0.3096+i・0.9526、半径がr=0.0004の円周をとり、C及びその内部をDとしたとき、Dに少なくとも一つの根を持つようなFに属する多項式が存在するか否かを判定することを考える。
と書けることから、
(0.9995+0.001t2)x2-(0.6185+0.001t1)x+(0.9995+0.001t0)=0
を解くことになる。これに、x=c−rを代入し、整理したものが以下のようになる。
v1=0.00081184212-i・0.00058908784,
v2=0.001,
v3=0.0003092+i・0.0009526
となる。よって、凸包の頂点リスト及びその座標は、以下のようになる。
t(9995/10000≦t≦10005/10000)
に対して
f1(x)=tx2-(6185/10000)x+9995/10000=0
の根はDの外であることがわかる。
本実施例では、区間多項式Fは、上記の第1の実施例と同じものとする。
R1=0.3092+i・0.95
R2=0.31+i・0.95
R3=0.31+i・0.953
R4=0.3092+i・0.953
である長方形をとる。図11にその長方形Cを示す。なお、同図において、点線で示してある円周は、前述の第1の実施例のものである。なお、Cの有理関数による表示は、以下の通り与えられているものとする。
(0.9995+0.001t2)x2-(0.6185+0.001t1)x+(0.9995+0.001t0)=0
のxに、R1,R2,R3,R4の座標を入れて整理し(ステップ303)、必要ならtjを1−tjで置き換えて、凸包を作って調べることになる(ステップ304)。R1,R2,R3,R4それぞれに対応する凸包及びその頂点を、図14、図15、図16、図17に示す、いずれにしてもCの区分の端点を零点とする多項式f∈Fは存在しないことがわかる(ステップ306)。
である。
を代入して整理すると(ステップ402)、その実部、虚部は、以下のようになる。
を代入して整理すると(ステップ405)、その実部、虚部は、以下のようになる。
tx2-0.6185x+0.9995=0(t=6185/6184)が、0.3092+si(s=0.950649…)
というD内(より詳しくは、長方形の左の辺C4上)に根を持つことがわかる(ステップ304)。この状況を図19に示す。
20 代表多項式抽出部
30 代表多項式判定部
40 区分境界点判定部
50 区分内点判定部
60 出力部
Claims (12)
- 実区間多項式の零点の位置を判定する方法において、
入力手段から、区間の端点が有理数である一変数実区間多項式と、有限個に区分され各区分が一変数有理式で表される複素平面上の単純閉曲線とを入力し、該一変数実区間多項式と該単純閉曲線とを記憶手段に記憶する入力ステップと、
多項式抽出手段において、前記記憶手段から前記一変数実区間多項式Fに属する一つの多項式f0を読み出す多項式抽出ステップと、
多項式判定手段において、読み出された前記多項式f0について、前記記憶手段から前記単純閉曲線Cを読み出して、該単純閉曲線C上または、該C内部にf0が零点を有するかを判定する多項式判定ステップと、
区分境界点判定手段において、前記単純閉曲線Cの区分Ckの端点に零点を有する多項式g∈Fが存在するかを判定する区分境界点判定ステップと、
区分内点判定手段において、前記単純閉曲線Cの区分Ck上に零点を有し、高々1個の係数を除く他の係数が区間の端点である多項式g∈Fが存在するかを判定する区分内点判定ステップと、からなることを特徴とする実区間多項式の零点の位置判定方法。 - 前記多項式判定ステップにおいて、
抽出された前記多項式f0が前記単純閉曲線C上に零点を有するか判定し、有していないと判定された場合には、該多項式f0が前記Cの内部に零点を有するかを判定する請求項1記載の実区間多項式の零点の位置判定方法。 - 前記区分境界点判定ステップにおいて、
ある端点αを取り、前記区間多項式Fを
(uj−mj)αjの実部が0、かつ、虚部が負となるjが存在するか判定し、存在する場合には、{(uj−mj)tj+mj}αjを{(uj−mj)(1−tj)+mj}αjと書き換え、
最終的なΣ…を0に等しいとおいた上で、
前記bが前記凸包に属していれば、前記区間多項式は前記C上あるいは該C内部に零点を有すると判定する請求項1記載の実区間多項式の零点の位置判定方法。 - 前記区分内点判定ステップにおいて、
エッジ多項式を取得し、エッジに対応する、ただ一つ残っているパラメータをtとし、
前記エッジ多項式に対し、まだ調べていない前記単純閉曲線Cの区分Ckを取得し、
前記Ckの有理係数有理式の表記φ(s)+iψ(s)(s∈S)を前記エッジ多項式に代入し、実部をu(s,t)、虚部をv(s,t)とし、u=v=0をtについて解き、u=0から解いたものをt=h1(s),v=0から解いたものをt=h2(s)とし、
h1(s)−h2(s)の分母を払った多項式をP(s)とし、
h1(s)、h2(s)のどちらかを選びH(s)とし、
H(s)−mの分母を払った多項式とP(s)の最大公約多項式Gm(s)及び、H(s)−uの分母を払った多項式とP(s)の最大公約多項式Gu(s)を計算し、
Gm(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、前記C上あるいはC内部に零点を有すると判定し、
ない場合には、Gu(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、前記C上あるいは該C内部に零点を有すると判定し、
ない場合には、P(s)/(Gm(s)Gu(s))=0の実根βで、β∈Sかつm<H(β)<uを満たすものがあるかを判定し、ある場合には、前記C上あるいは該C内部に零点を有すると判定する請求項1記載の実区間多項式の零点の位置判定方法。 - 実区間多項式の零点の位置を判定させるためのプログラムであって、
コンピュータに、
入力手段から入力された、区間の端点が有理数である一変数実区間多項式と、有限個に区分され各区分が一変数有理式で表される複素平面上の単純閉曲線とを記憶手段に格納する入力ステップと、
前記記憶手段から前記一変数実区間多項式Fに属する一つの多項式f0を読み出す多項式抽出ステップと、
読み出された前記多項式f0について、前記記憶手段から前記単純閉曲線を読み出して、該単純閉曲線C上または、該C内部にf0が零点を有するかを判定する多項式判定ステップと、
前記単純閉曲線Cの区分Ckの端点に零点を有する多項式g∈Fが存在するかを判定する区分境界点判定ステップと、
前記単純閉曲線Cの区分Ck上に零点を有し、高々1個の係数を除く他の係数が区間の端点である多項式g∈Fが存在するかを判定する区分内点判定ステップと、を実行させることを特徴とする実区間多項式の零点の位置判定プログラム。 - 前記多項式判定ステップにおいて、
抽出された前記多項式f0が前記単純閉曲線C上に零点を有するか判定し、有していないと判定された場合には、該多項式f0が該Cの内部に零点を有するかを判定するステップを実行させる請求項5記載の実区間多項式の零点の位置判定プログラム。 - 前記区分境界点判定ステップにおいて、
ある端点αが設定されると、前記区間多項式Fを
(uj−mj)αjの実部が負となるjが存在するかを判定し、存在する場合には、{(uj−mj)tj+mj}αjを{(uj−mj)(1−tj)+mj}αjと書き換えるステップと、
(uj−mj)αjの実部が0、かつ、虚部が負となるjが存在するか判定し、存在する場合には、{(uj−mj)tj+mj}αjを{(uj−mj)(1−tj)+mj}αjと書き換えるステップと、
最終的なΣ…を0に等しいとおいた上で、
前記bが前記凸包に属していれば、前記区間多項式は前記C上あるいは該C内部に零点を有すると判定するステップと、を実行させる請求項5記載の実区間多項式の零点の位置判定プログラム。 - 前記区分内点判定ステップにおいて、
エッジ多項式を取得し、エッジに対応するただ一つ残っているパラメータをtとするステップと、
前記エッジ多項式に対し、まだ調べていない前記単純閉曲線Cの区分Ckを取得するステップと、
前記Ckの有理係数有理式の表記φ(s)+iψ(s)(s∈S)を前記エッジ多項式に代入し、実部をu(s,t)、虚部をv(s,t)とし、u=v=0をtについて解き、u=0から解いたものをt=h1(s),v=0から解いたものをt=h2(s)とするステップと、
h1(s)−h2(s)の分母を払った多項式をP(s)とするステップと、
h1(s)、h2(s)のどちらかを選びH(s)とするステップと、
H(s)−mの分母を払った多項式とP(s)の最大公約多項式Gm(s)及び、H(s)−uの分母を払った多項式とP(s)の最大公約多項式Gu(s)を計算するステップと、
Gm(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、前記C上あるいは該Cの内部に零点を有すると判定するステップと、
ない場合には、Gu(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、前記C上あるいは該Cの内部に零点を有すると判定するステップと、
ない場合には、P(s)/(Gm(s)Gu(s))=0の実根βで、β∈Sかつm<H(β)<uを満たすものがあるかを判定し、ある場合には、前記C上あるいは該Cの内部に零点を有すると判定するステップと、を実行させる請求項5記載の実区間多項式の零点の位置判定プログラム。 - 実区間多項式の零点の位置を判定するプログラムを格納した記憶媒体であって、
コンピュータに、
入力手段から入力された、区間の端点が有理数である一変数実区間多項式と、有限個に区分され各区分が一変数有理式で表される複素平面上の単純閉曲線とを記憶手段に格納する入力ステップと、
前記記憶手段から前記一変数実区間多項式Fに属する一つの多項式f0を読み出す多項式抽出ステップと、
読み出された前記多項式f0について、前記記憶手段から前記単純閉曲線を読み出して、該単純閉曲線C上または、該C内部にf0が零点を有するかを判定する多項式判定ステップと、
前記単純閉曲線Cの区分Ckの端点に零点を有する多項式g∈Fが存在するかを判定する区分境界点判定ステップと、
前記単純閉曲線Cの区分Ck上に零点を有し、高々1個の係数を除く他の係数が区間の端点である多項式g∈Fが存在するかを判定する区分内点判定ステップと、を実行させるプログラムを格納したことを特徴とする実区間多項式の零点の位置判定プログラムを格納した記憶媒体。 - 前記多項式判定ステップにおいて、
抽出された前記多項式f0が前記単純閉曲線C上に零点を有するか判定し、有していないと判定された場合には、該多項式f0が該Cの内部に零点を有するかを判定するステップを実行させる請求項9記載の実区間多項式の零点の位置判定プログラムを格納した記憶媒体。 - 前記区分境界点判定ステップにおいて、
ある端点αが設定されると、前記区間多項式Fを
(uj−mj)αjの実部が負となるjが存在するかを判定し、存在する場合には、{(uj−mj)tj+mj}αjを{(uj−mj)(1−tj)+mj}αjと書き換えるステップと、
(uj−mj)αjの実部が0、かつ、虚部が負となるjが存在するか判定し、存在する場合には、{(uj−mj)tj+mj}αjを{(uj−mj)(1−tj)+mj}αjと書き換えるステップと、
最終的なΣ…を0に等しいとおいた上で、
前記bが前記凸包に属していれば、前記区間多項式は前記C上あるいは該C内部に零点を有すると判定するステップと、を実行させる請求項9記載の実区間多項式の零点の位置判定プログラムを格納した記憶媒体。 - 前記区分内点判定ステップにおいて、
エッジ多項式を取得し、エッジに対応するただ一つ残っているパラメータをtとするステップと、
前記エッジ多項式に対し、まだ調べていない前記単純閉曲線Cの区分Ckを取得するステップと、
前記Ckの有理係数有理式の表記φ(s)+iψ(s)(s∈S)を前記エッジ多項式に代入し、実部をu(s,t)、虚部をv(s,t)とし、u=v=0をtについて解き、u=0から解いたものをt=h1(s),v=0から解いたものをt=h2(s)とするステップと、
h1(s)−h2(s)の分母を払った多項式をP(s)とするステップと、
h1(s)、h2(s)のどちらかを選びH(s)とするステップと、
H(s)−mの分母を払った多項式とP(s)の最大公約多項式Gm(s)及び、H(s)−uの分母を払った多項式とP(s)の最大公約多項式Gu(s)を計算するステップと、
Gm(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、前記C上あるいは、該Cの内部に零点を有すると判定するステップと、
ない場合には、Gu(s)=0の実根βで、β∈Sを満たすものがあるかを判定し、ある場合には、前記C上あるいは該Cの内部に零点を有すると判定するステップと、
ない場合には、P(s)/(Gm(s)Gu(s))=0の実根βで、β∈Sかつm<H(β)<uを満たすものがあるかを判定し、ある場合には、前記C上あるいは該Cの内部に零点を有すると判定するステップと、を実行させる請求項9記載の実区間多項式の零点の位置判定プログラムを格納した記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004046894A JP4321301B2 (ja) | 2004-02-23 | 2004-02-23 | 実区間多項式の零点の位置判定方法及び位置判定プログラム及び位置判定プログラムを格納した記憶媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004046894A JP4321301B2 (ja) | 2004-02-23 | 2004-02-23 | 実区間多項式の零点の位置判定方法及び位置判定プログラム及び位置判定プログラムを格納した記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005235121A true JP2005235121A (ja) | 2005-09-02 |
JP4321301B2 JP4321301B2 (ja) | 2009-08-26 |
Family
ID=35017993
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004046894A Expired - Fee Related JP4321301B2 (ja) | 2004-02-23 | 2004-02-23 | 実区間多項式の零点の位置判定方法及び位置判定プログラム及び位置判定プログラムを格納した記憶媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4321301B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009020619A (ja) * | 2007-07-10 | 2009-01-29 | Nippon Telegr & Teleph Corp <Ntt> | 多項式間距離算出装置、方法、プログラムおよび記録媒体、一変数最近実多項式算出装置、方法、プログラムおよび記録媒体 |
-
2004
- 2004-02-23 JP JP2004046894A patent/JP4321301B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009020619A (ja) * | 2007-07-10 | 2009-01-29 | Nippon Telegr & Teleph Corp <Ntt> | 多項式間距離算出装置、方法、プログラムおよび記録媒体、一変数最近実多項式算出装置、方法、プログラムおよび記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP4321301B2 (ja) | 2009-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Johansson et al. | A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary | |
Shu | High order numerical methods for time dependent Hamilton-Jacobi equations | |
Lu et al. | Parallel mesh adaptation for high-order finite element methods with curved element geometry | |
Hasan et al. | No-bend orthogonal drawings and no-bend orthogonally convex drawings of planar graphs | |
Leroy | Convergence under Subdivision and Complexity of Polynomial Minimization in the Simplicial Bernstein Basis. | |
JP6777574B2 (ja) | 区分線形近似関数生成装置および方法 | |
US20120191423A1 (en) | Method for local refinement of geometric or physical representation | |
Fu et al. | A polygons Boolean operations-based adaptive slicing with sliced data for additive manufacturing | |
JP4321301B2 (ja) | 実区間多項式の零点の位置判定方法及び位置判定プログラム及び位置判定プログラムを格納した記憶媒体 | |
Moscato et al. | Affine arithmetic and applications to real-number proving | |
Manni et al. | Standard and non-standard CAGD tools for isogeometric analysis: a tutorial | |
US11798655B2 (en) | Feature vector feasibility estimation | |
Li et al. | Superconvergence of C 0-Q k finite element method for elliptic equations with approximated coefficients | |
Haunert et al. | Partitioning polygons via graph augmentation | |
Lu et al. | A new lattice-based plane-probing algorithm | |
Ye et al. | De-path: A differential-evolution-based method for computing energy-minimizing paths on surfaces | |
Ahn et al. | A time-space trade-off for triangulations of points in the plane | |
Giovannangeli et al. | FORBID: Fast Overlap Removal By stochastic gradIent Descent for Graph Drawing | |
Lin et al. | Towards a tropical Hodge bundle | |
Hayotov et al. | Optimal quadrature formulas and interpolation splines minimizing the semi-norm in the Hilbert space | |
JP3692460B2 (ja) | 混合格子型解適合格子法を用いた数値解析装置 | |
Li et al. | An adaptive numerical integration algorithm for polygons | |
JP6026949B2 (ja) | 曲面描画装置および曲面描画用プログラム | |
JP2007299264A (ja) | 一変数実区間多項式の実重複擬零点の位置判定装置、位置判定方法、位置判定プログラムおよび記録媒体 | |
Duan | Padé-parametric FEM approximation for fractional powers of elliptic operators on manifolds |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060414 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080131 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080624 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080807 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090127 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090205 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090512 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090525 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120612 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130612 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140612 Year of fee payment: 5 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |