質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.49%

  • C

    3809questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

固有値を求めるプログラム

解決済

回答 3

投稿

  • 評価
  • クリップ 0
  • VIEW 2,138

kentashx

score 8

3次以上の行列の固有値を求めるプログラムをC言語で書こうと思っています.ただ,一般的な固有値の求め方では行列式を計算しn次方程式を解かなければなりません.3次,4次なら解の公式が一応あるらしいので,解けないこともないと思うのですが,汎用性のない解き方ですし,何より5次以上では解くことができません.
より汎用性の高い固有値の求め方をここ最近ずっと考えているのですが,解き方がさっぱり思いつきません.
方針だけでいいので何か分かる人がいたら教えてもらいたいです.

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 3

checkベストアンサー

+1

こんにちは。

n次方程式を数値計算で解く方法は多数あります。
「n次方程式 数値計算」で検索するとたくさんでてきますよ。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2016/04/27 16:30

    確かに計算すると,二分法,ニュートン法,セカント法など出てきました.
    二分法で解く場合のアルゴリズムを考えてみます.
    ただ,行列式を求めるプログラムが3次の場合だとサラスで解けるのですが,4次以上だと厄介ですね.ただ,ゴリゴリ計算すればできそうです.
    参考になりました.ありがとうございました.

    キャンセル

0

「固有値 アルゴリズム」
などのキーワードで検索してみたところ、以下を見つけました。
http://na-inet.jp/nasoft/chap11.pdf

「eigenvalue algorithm」
などと英語で検索してみるのも良いかもしれません。
(固有値は英語で"eigenvalue"というようです)

以下は英語で検索して見つけたWikipediaのページです。
私の語学力では手も足も出ませんがw
https://en.wikipedia.org/wiki/Eigenvalue_algorithm
https://en.wikipedia.org/wiki/List_of_numerical_analysis_topics#Eigenvalue_algorithms

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

行列の固有値問題に限らず、数学的な計算を計算機でやりたい場合は、
「数値解法」または「数値計算」を検索ワードとして使うと
たくさん出てきます。
(というか線形代数の教科書に載っていると思うんですが...)

今回だとLR法とかQR法とかです。


解き方がさっぱり思いつきません

汎用性の高い方法は基本的に需要が高いので、
わざわざ自分で考えなくても
もっと頭のいい誰かが既に考えています。
自分で考えるのは訓練のときか、探して見つからなかったらにしましょう。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2016/04/27 19:38

    ありがとうございます。
    参考にさせていただきます。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.49%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • C

    3809questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。