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

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

ただいまの
回答率

90.34%

  • C

    4006questions

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

最急降下法を用いた行列の最小値の求め方

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 629

nikumanumama

score 1

 前提・実現したいこと

c言語で最急降下法を用いて行列の最小値を求めるプログラムを作成したいです。

b=Axとし
f(x)=(ax-b)^T*(ax-b)の最小値を最急降下法で求めたいのですが

f(x)=(ax-b)^T*(ax-b)
f(x)'=2a^T*ax-2a^T*b
この二つを再起関数とし答えを求めようとしています。

しかし再起関数の中の転置行列をどのようにc言語で書いたら良いのか分かりません。

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

回答 1

checkベストアンサー

0

どのようなライブラリーを使うのかといったことがわからないのあさっての方向を向いたコメントかも知れませんが・・・

x,yがベクトル(一次元配列)と仮定し、

(A) xyが要素同士を乗算した結果のベクトルを得る演算
(B) x^T*yがxとyのドット積(内積)を得る演算

とするなら数式上転置行列の記号はでてきますがそれを正直に「C言語で転置するにはどうすれば・・・」と考える必要なないと思います。

#define N ...


// (A)

void multiply(double x[], double y[], result[]) {
  for (int i = 0; i < N; i++) {
    result[i] = x[i] * y[i];
  }
}

// (B)

double dot_product(double x[], double y[]) {
  double result = 0;
  for (int i = 0; i < N; i++) {
    result += x[i] * y[i];
  }
  return result;
}


と書けばよいだけの話ではないでしょうか?またx,yが2次元配列にしたとしても同様に「必ずしも正直に転置する必要はない」と言えると思います。計算する際に用いるインデックスの順番に配慮しながら関数を定義すればわざわざ転置する必要はないとも言えます。

しかしながら関数の仕様として「L×Mの行列とM×Nの行列の積を計算してL×Nの行列を返す」といった汎用的に使えるものを考えるなら、その関数の入力にするために転置が必要なこともあるでしょう。


ご質問ではどういう設計にしようとしているか閲覧者に見えてきません。ですのでどうしたらいいかコメントしづらい気がします。

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2018/04/26 00:38

    KSwordOfHaste様
    ご回答ありがとうございます。
    設計を明確に書けるように致します
    ご指摘有難うございます

    キャンセル

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

  • C

    4006questions

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