2017年11月24日金曜日

Re: thomas algorithm for tridiagonal matrices Posted: Aug 21, 1999 5:03 AM

Re: thomas algorithm for tridiagonal matrices
Posted: Aug 21, 1999 5:03 AM

In article <7plmlu$f51$1@mark.ucdavis.edu>,
Pete <psalzman@landau.ucdavis.edu> wrote:
:the thomas algorithm is for solving "diagonally dominant" tridiagonal
:matrices. why is being diagonally dominant an issue here? i've seen how
:the algorithm is developed, and i can't see where that assumption is
:used.
:
:can someone explain why we need diagonal dominance?
:
:thanks!
:pete

There is no "need" in the sense that the algorithm would fail without
strict diagonal dominance.
The algorithm may run successfully without it.

But it is convenient as a sufficient condition of successful completion of
the process.

Another sufficient condition (which partially overlaps with the previous
one) is symmetry with positive definiteness.

What is really needed is this: Recall that the decomposition of a matrix
without pivoting involves at least one division per row. And we do not
want to divide by zero, or "near-zero", do we?

The exact (necessary and sufficient) condition for absence of division by
zero during triangular decomposition without pivoting is:

All leading determinants made from first k rows and k columns, where k
runs from 1 to (n-1) for an n-by-n matrix must be different from 0.

And these determinants will be non-zero if (just a sufficient condition)
any of the sufficient conditions are satisfied; also, the whole matrix
will be non-singular.

Also, tridiagonality has nothing to do with this implication; it is still
of importance in connection with the speed of calculation.

The fact, namely that strict diagonal dominance implies non-singularity of
the matrix and all its principal (along the diagonal) submatrices, is
reported to go back to Charles Hermite, and its refinements can be found
in a book "Matrix Iterative Analysis" by Richard S. Varga.

(There are many proofs; my favorite uses contractive mappings - just
because they have further uses later in the course.)

Hope it helps, ZVK(Slavek).http://mathforum.org/kb/message.jspa?messageID=194916

とても興味深く読みました：


再生核研究所声明353（2017.2.2）　ゼロ除算　記念日
                                                                                        
2014.2.2　に 一般の方から100/0　の意味を問われていた頃、偶然に執筆中の論文原稿にそれがゼロとなっているのを発見した。直ぐに結果に驚いて友人にメールしたり、同僚に話した。それ以来、ちょうど３年、相当詳しい記録と経過が記録されている。重要なものは再生核研究所声明として英文と和文で公表されている。最初のものは

再生核研究所声明　148（2014.2.12）:　100/0=0,  0/0=0　－　割り算の考えを自然に拡張すると　―　神の意志

で、最新のは

Announcement 352 (2017.2.2):  On the third birthday of the division by zero z/0=0　

である。
アリストテレス、ブラーマグプタ、ニュートン、オイラー、アインシュタインなどが深く関与する　ゼロ除算の神秘的な永い歴史上の発見であるから、その日をゼロ除算記念日として定めて、世界史を進化させる決意の日としたい。ゼロ除算は、ユークリッド幾何学の変更といわゆるリーマン球面の無限遠点の考え方の変更を求めている。―　実際、ゼロ除算の歴史は人類の闘争の歴史と共に　人類の愚かさの象徴であるとしている。
心すべき要点を纏めて置きたい。

１）     ゼロの明確な発見と算術の確立者Brahmagupta (598 - 668 ?)　は　既にそこで、0/0=0　と定義していたにも関わらず、言わば創業者の深い考察を理解できず、それは間違いであるとして、１３００年以上も間違いを繰り返してきた。
２）     予断と偏見、慣習、習慣、思い込み、権威に盲従する人間の精神の弱さ、愚かさを自戒したい。我々は何時もそのように囚われていて、虚像を見ていると　真智を愛する心を大事にして行きたい。絶えず、それは真かと　問うていかなければならない。
３）     ピタゴラス派では　無理数の発見をしていたが、なんと、無理数の存在は自分たちの世界観に合わないからという理由で、―　その発見は都合が悪いので　―　、弟子を処刑にしてしまったという。真智への愛より、面子、権力争い、勢力争い、利害が大事という人間の浅ましさの典型的な例である。
４）     この辺は、２０００年以上も前に、既に世の聖人、賢人が諭されてきたのに　いまだ人間は生物の本能レベルを越えておらず、愚かな世界史を続けている。人間が人間として生きる意義は　真智への愛にある　と言える。
５）     いわば創業者の偉大な精神が正確に、上手く伝えられず、ピタゴラス派のような対応をとっているのは、本末転倒で、そのようなことが世に溢れていると警戒していきたい。本来あるべきものが逆になっていて、社会をおかしくしている。
６）     ゼロ除算の発見記念日に　繰り返し、人類の愚かさを反省して、明るい世界史を切り拓いて行きたい。
以　上

追記：

The division by zero is uniquely and reasonably determined as 1/0=0/0=z/0=0 in the natural extensions of fractions. We have to change our basic ideas for our space and world:

Division by Zero z/0 = 0 in Euclidean Spaces
Hiroshi Michiwaki, Hiroshi Okumura and Saburou Saitoh
International Journal of Mathematics and Computation Vol. 28(2017); Issue  1, 2017), 1-16.　
http://www.scirp.org/journal/alamt　 　http://dx.doi.org/10.4236/alamt.2016.62007
http://www.ijapm.org/show-63-504-1.html
http://www.diogenes.bg/ijam/contents/2014-27-2/9/9.pdf


再生核研究所声明371（2017.6.27）ゼロ除算の講演―　国際会議　https://sites.google.com/site/sandrapinelas/icddea-2017　報告

http://ameblo.jp/syoshinoris/theme-10006253398.html

1/0=0、0/0=0、z/0=0
http://ameblo.jp/syoshinoris/entry-12276045402.html

1/0=0、0/0=0、z/0=0
http://ameblo.jp/syoshinoris/entry-12263708422.html
1/0=0、0/0=0、z/0=0

ソクラテス・プラトン・アリストテレス　その他



再生核研究所声明 395(2017.11.5): 　ゼロ除算物語　－　記録、回想

ゼロで割る問題は、ゼロ除算は　２０１４．２．２　友人二人に100/0=0を認識したとメールしてから、面白いいろいろな経過があって発展している。　再生核研究所声明や解説などで経過を述べてきたが、印象深い事実をできるだけ事実として記録して置きたい。文献は整理して保管するように整理して置きたい。事実を記録するため、以下詳しい記録は特別な仲間以外は　この世を去って3年間は未公開としたい。絶えずできるだけ更新、記録を随時追加していきたい。

２０１７．１１．０５．０５：４０　晴天

再生核研究所声明 394(2017.11.4): 　ゼロで割れるか　―　ゼロで割ったらユークリッド以来の新世界が現れた

ゼロで割る問題は、ゼロ除算は　Brahmagupta (598 -668 ?)以来で、彼は Brhmasphuasiddhnta（６２８）で　0/0=0 と定義していた。ゼロ除算は古くから物理、哲学の問題とも絡み、アリストテレスはゼロ除算の不可能性を述べていたという。現在に至っても、アインシュタイン自身の深い関心とともに相対性理論との関連で相当研究がなされていて、他方、ゼロ除算の計算機障害の実害から、論理や計算機上のアルゴリズムの観点からも相当な研究が続けられている。さらに、数学界の定説、ゼロ除算の不可能性（不定性）に挑戦しようとする相当な素人の関心を集めている。現在に至ってもいろいろな説が存在し、また間違った意見が出回り世間では混乱している。しかるに、　我々は、ゼロ除算は自明であり、ゼロ除算算法とその応用が大事であると述べている。
まずゼロで割れるか否かの問題を論じるとき、その定義をしっかりすることが大事である。　定義をきちんとしないために空回りの議論をしている文献が大部分である。何十年も超えて空回りをしている者が多い。割れるとはどのような意味かと問題にしなければならない。　数学界の常識、割り算は掛け算の逆であり、az =b　の解をb割るaと定義し、分数b/a　を定義すると考えれば、直ちにa=0の場合には、一般に考えられないと結論される。それで、ゼロ除算は神でもできないとか神秘的な議論が世に氾濫している。しかしながら、この基本的な方程式の解が何時でも一意に存在するように定義するいろいろな考え方が存在する。有名で相当な歴史を有する考え方が、Moore-Penrose一般逆である。その解はa=0　のとき、ただ一つの解z=0　を定める。よって、この意味で方程式の解を定義すれば、ゼロ除算 b/0,　b割るゼロはゼロであると言える。そこで、このような発想、定義は自然であるから、発見の動機、経緯は違うが、ゼロ除算は可能で、b/0=0 であると言明した。Moore-Penrose一般逆の自然性を認識して、ゼロ除算は自明であり、b/0=0 であるとした。
それゆえに、神秘的な歴史を持つ、ゼロ除算は　実は当たり前であったが、現在でもそうは認識されず混乱が続いている。その理由は、関数 W = 1/z　の原点での値をゼロとする考えに発展、適用するとユークリッド以来、アリストテレス以来の世界観の変更に繋がるからである。1/0は無限大、無限と発想しているからである。実際、原点の近くは限りなく原点から遠ざかり、限りなく遠くの点、無限の彼方に写っている歴然とした現象か存在する。しかるに　原点が原点に写るというのであるから、これらの世界観は　ユークリッド空間、アリストテレスの世界観に反することになる。それゆえに　Moore-Penrose一般逆は一元一次方程式の場合、意味がないものとして思考が封じられてきたと考えられる。
そこで、この新しい数学、世界観が、我々の数学や世界に合っているか否かを広範囲に調べてみることにした。その結果、ユークリッドやアリストテレスの世界観は違っていて、広範な修正が必要であることが分った。

そこで、次のように表現して、広く内外に意見を求めている：

 Dear the leading mathematicians and colleagues:
 Apparently, the common sense on the division by zero with a long and mysterious history is wrong and our basic idea on the space around the point at infinity is also wrong since Euclid. On the gradient or on derivatives we have a great missing since $\tan (\pi/2) = 0$. Our mathematics is also wrong in elementary mathematics on the division by zero.
I wrote a simple draft on our division by zero. The contents are elementary and have wide connections to various fields beyond mathematics. I expect you write some philosophy, papers and essays on the division by zero from the attached source.
＿＿＿＿＿＿＿＿＿＿＿＿
The division by zero is uniquely and reasonably determined as 1/0=0/0=z/0=0 in the natural extensions of fractions. We have to change our basic ideas for our space and world
Division by Zero z/0 = 0 in Euclidean Spaces
Hiroshi Michiwaki, Hiroshi Okumura and Saburou Saitoh
International Journal of Mathematics and Computation Vol. 28(2017); Issue  1, 2017), 1
-16. 　
Relations of 0 and infinity
Hiroshi Okumura, Saburou Saitoh and Tsutomu Matsuura：
http://www.e-jikei.org/…/Camera%20ready%20manuscript_JTSS_A…
国内の方には次の文も加えている：
我々の初等数学には　間違いと欠陥がある。　学部程度の数学は　相当に変更されるべきである。しかしながら、ゼロ除算の真実を知れば、人間は　人間の愚かさ、人間が如何に予断と偏見、思い込みに囚われた存在であるかを知ることが出来るだろう。この意味で、ゼロ除算は　人間開放に寄与するだろう。世界、社会が混乱を続けているのは、人間の無智の故であると言える。
 三角関数や２次曲線論でも理解は不完全で、無限の彼方の概念は、ユークリッド以来　捉えられていないと言える。（２０１７．８．２３．０６：３０　昨夜　風呂でそのような想いが、新鮮な感覚で湧いて来た。）
ゼロ除算の優秀性、位置づけ ：　要するに孤立特異点以外は　すべて従来数学である。　ゼロ除算は、孤立特異点　そのもので、新しいことが言えるとなっている。従来、考えなかったこと、できなかったこと　ができるようになったのであるから、ゼロ除算の優秀性は歴然である。 優秀性の大きさは、新しい発見の影響の大きさによる（２０１７．８．２４．０５：４０）　
思えば、我々は未だ微分係数、勾配、傾きの概念さえ、正しく理解されていないと言える。　目覚めた時そのような考えが独りでに湧いた。
典型的な反響は　次の物理学者の言葉に現れている：
Here is how I see the problem with prohibition on division by zero, which is the biggest scandal in modern mathematics as you rightly pointed out（2017.10.14.8:55）.
現代数学には間違いがあり、欠陥がある、我々の空間の認識はユークリッド、アリストテレス以来　間違っていると述べている。
ゼロ除算の混乱は、世界史上に於ける数学界の恥である。そこで、数学関係者のゼロ除算の解明による数学の修正を、ゼロ除算の動かぬ、数学の真実にしたがって求めたい。詳しい解説を　３年を超えて素人向きに行っている：

 

数学基礎学力研究会公式サイト 楽しい数学

www.mirun.sctv.jp/~suugaku/
以　上

再生核研究所声明 393(2017.11.3): 　ゼロ除算の認知と真相の解明、究明を求める

ゼロで割る問題、ゼロ除算は　狭くは　Brahmagupta (598 -668 ?)以来で、彼は Brhmasphuasiddhnta（６２８）で　0/0=0 と定義していた。ゼロ除算は古くから物理、哲学の問題とも絡み、アリストテレスがゼロ除算の不可能性を示していたという。現在に至っても、アインシュタイン自身の深い関心とともに相対性理論との関連で相当研究がなされていて、他方、ゼロ除算の計算機障害の実害から、論理や計算機上のアルゴリズムの観点からも相当な研究が続けられている。さらに、数学界の定説、ゼロ除算の不可能性（不定性）に挑戦しようとする相当な素人の関心を集めている。現在に至ってもいろいろな説が存在し、また間違った意見が出回り世間では混乱している状況である。しかるに、　我々は、ゼロ除算は自明であり、ゼロ除算算法とその応用が大事であると述べて、　次のように表現して、広く内外に意見を求めている：

 Dear the leading mathematicians and colleagues:
 Apparently, the common sense on the division by zero with a long and mysterious history is wrong and our basic idea on the space around the point at infinity is also wrong since Euclid. On the gradient or on derivatives we have a great missing since $\tan (\pi/2) = 0$. Our mathematics is also wrong in elementary mathematics on the division by zero.
I wrote a simple draft on our division by zero. The contents are elementary and have wide connections to various fields beyond mathematics. I expect you write some philosophy, papers and essays on the division by zero from the attached source.
＿＿＿＿＿＿＿＿＿＿＿＿
The division by zero is uniquely and reasonably determined as 1/0=0/0=z/0=0 in the natural extensions of fractions. We have to change our basic ideas for our space and world
Division by Zero z/0 = 0 in Euclidean Spaces
Hi roshi Michiwaki, Hiroshi Okumura and Saburou Saitoh
International Journal of Mathematics and Computation Vol. 28(2017); Issue  1, 2017), 1
-16. 　
Relations of 0 and infinity
Hiroshi Okumura, Saburou Saitoh　and Tsutomu Matsuura：
http://www.e-jikei.org/…/Camera%20ready%20manuscript_JTSS_A…
国内の方には次の文も加えている：
我々の初等数学には　間違いと欠陥がある。　学部程度の数学は　相当に変更されるべきである。しかしながら、ゼロ除算の真実を知れば、人間は　人間の愚かさ、人間が如何に予断と偏見、思い込みに囚われた存在であるかを知ることが出来るだろう。この意味で、ゼロ除算は　人間開放に寄与するだろう。世界、社会が混乱を続けているのは、人間の無智の故であると言える。
 三角関数や２次曲線論でも理解は不完全で、無限の彼方の概念は、ユークリッド以来　捉えられていないと言える。（２０１７．８．２３．０６：３０　昨夜　風呂でそのような想いが、新鮮な感覚で湧いて来た。）
ゼロ除算の優秀性、位置づけ ：　要するに孤立特異点以外は　すべて従来数学である。　ゼロ除算は、孤立特異点　そのもので、新しいことが言えるとなっている。従来、考えなかったこと、できなかったこと　ができるようになったのであるから、ゼロ除算の優秀性は歴然である。 優秀性の大きさは、新しい発見の影響の大きさによる（２０１７．８．２４．０５：４０）　
思えば、我々は未だ微分係数、勾配、傾きの概念さえ、正しく理解されていないと言える。　目覚めた時そのような考えが独りでに湧いた。
典型的な反響は　次の物理学者の言葉に現れている：
Here is how I see the problem with prohibition on division by zero, which is the biggest scandal in modern mathematics as you rightly pointed out（2017.10.14.8:55）.
現代数学には間違いがあり、欠陥がある、我々の空間の認識はユークリッド、アリストテレス以来　間違っていると述べている。
ゼロ除算の混乱は、世界史上に於ける数学界の恥である。そこで、数学関係者のゼロ除算の解明による数学の修正を、ゼロ除算の動かぬ、数学の真実にしたがって求めたい。詳しい解説を　３年を超えて素人向きに行っている：

 

数学基礎学力研究会公式サイト 楽しい数学

www.mirun.sctv.jp/~suugaku/
以　上

再生核研究所声明 395(2017.11.5): 　ゼロ除算物語　－　記録、回想

ゼロで割る問題は、ゼロ除算は　２０１４．２．２　友人二人に100/0=0を認識したとメールしてから、面白いいろいろな経過があって発展している。　再生核研究所声明や解説などで経過を述べてきたが、印象深い事実をできるだけ事実として記録して置きたい。文献は整理して保管するように整理して置きたい。事実を記録するため、以下詳しい記録は特別な仲間以外は　この世を去って3年間は未公開としたい。絶えずできるだけ更新、記録を随時追加していきたい。
２０１７．１１．０５．０５：４０　晴天


シャルル・エルミート（Charles Hermite、1822年12月24日-1901年1月14日）は、フランスの数学者。1869年からエコール・ポリテクニークの教授、1876年からソルボンヌ大学の教授を務めた。
エルミートは、エルミート内積、エルミート行列やエルミート作用素（エルミート演算子）、エルミート多項式などにその名を残している。また、オイラー、ラグランジュ、アーベル、ガロア等、数多くの偉大な数学者が挑んだ五次方程式の解法を見つけるという難問に挑み、1858年に楕円関数を用いて、初めて一般的な五次方程式を解くことに成功した。1873年にネイピア数 e が超越数であることを証明したことでも知られる。この結果を引き継いで、1882年にフェルディナント・フォン・リンデマンにより円周率 π が超越数であることが証明され、円積問題が否定的に解決された（エルミート=リンデマンの定理）。https://ja.wikipedia.org/wiki/%E3%82%B7%E3%83%A3%E3%83%AB%E3%83%AB%E3%83%BB%E3%82%A8%E3%83%AB%E3%83%9F%E3%83%BC%E3%83%88

投稿者 時刻:

0 件のコメント:

コメントを投稿

登録: コメントの投稿 (Atom)