タグ

関連タグで絞り込む (2)

タグの絞り込みを解除

スパース行列に関するnextbigthingのブックマーク (1)

  • 疎行列 - Wikipedia

    上の疎行列には非ゼロ要素が9個しかなく、ゼロ要素は26個ある。スパース性は74%であり、密度は26%である。 2次元の有限要素問題を説いた時に得られる疎行列。非ゼロ要素を黒で表している。 数値解析と計算科学の分野において、疎行列(そぎょうれつ、英語: sparse matrix)または疎配列(英語: sparse array)とは、成分のほとんどが零である行列のことをいう[1]。スパース行列とも言う。行列が疎であると判定するためのゼロの値を持つ要素の割合について厳密な定義はないが、一般的な条件としては、非ゼロ要素の数が行数または列数におおよそ近いものである。逆に、ほとんどの要素が非ゼロ要素である行列は、密な(dense)行列であると見なされる[1]。行列のゼロ要素の数を要素数の合計で割った値を、行列のスパース性(sparsity)と呼ぶことがある。 概念的には、スパース性はペアワイズ相互作

    疎行列 - Wikipedia
  • 1