タグ

行列に関するsh19910711のブックマーク (22)

  • 法線を正しい向きにするときなぜ逆転置行列なのか - Qiita


     WebGL3DCG()      
    法線を正しい向きにするときなぜ逆転置行列なのか - Qiita
    sh19910711
    sh19910711 2024/06/19
    "物体の頂点を移動させるモデル座標変換行列では回転や拡大縮小のスケール変化や平行移動があり / WebGLなど3DCGを扱うとき、法線に対して座標変換行列の逆転置行列をかけることで法線を正しい向きに修正" 2021
  • ピタゴラス数を生成する行列の対角化、ジョルダン標準形 - Qiita


     @kyamaz   稿SymPy使sympy 稿 稿使 macOS: Sonoma 14.2.1 (chip: Apple M1) Homebrew: 4.2.9 anyenv: 1.1.5 (homebrew) Python: 3.12.1 SymPy: 1.12  $a^2+b^2=c^2$$(a,b,c)$$a,b,c$$1$$(3,4,5)$3$U,A,D$1 $
    ピタゴラス数を生成する行列の対角化、ジョルダン標準形 - Qiita
    sh19910711
    sh19910711 2024/06/19
    "原始ピタゴラス数: 𝑎^2+𝑏^2=𝑐^2を満たす + 𝑎,𝑏,𝑐の最大公約数が1であるもの / (3,4,5)に対して次の3つの行列𝑈,𝐴,𝐷をかける操作を何度か繰り返すことで、すべての原始ピタゴラス数を生成"
  • 3-SAT問題の量子ウォークによる探索 ~NumPyで実装してみた~ - Qiita


     133SATNumPy  13-SAT-使 NumPy  
    3-SAT問題の量子ウォークによる探索 ~NumPyで実装してみた~ - Qiita
    sh19910711
    sh19910711 2024/06/18
    "ランダムウォークを量子系へ拡張したもの / 量子ウォークでは、裏と表が重ね合わさった状態にあるコイン(量子コイン)により、右と左の両方を同時に選ぶ" 2021
  • 量子カーネルを用いたSVM (scikit learn + PennyLane) - Qiita


    SVM? SVM SVM  $L$ $L$     $1+x+x^{2}+x^{3}... +x^{n} = 1/(1-x^{n})$ 1 
    量子カーネルを用いたSVM (scikit learn + PennyLane) - Qiita
    sh19910711
    sh19910711 2024/06/18
    "SVM: データを高次元に射影した上で線形分離を行う / 高次元空間への射影としては、量子ゲート操作で構成できるものだけを考え + 内積計算を簡単に終わらせるために、巧みな量子ゲートの構成と射影測定で代用" 2021
  • ハウスホルダー法による行列三重対角化の可視化 - Qiita


     APPA QR cf. https://ja.wikipedia.org/wiki/ library("fields") library("stringr") HouseholderMatrix <- function(A, step){ x <- A[, step] y <- rep(0, length(x)) y[1:step] <- A[1:step, step] s <- sqrt(sum(A[setdiff(1:nrow(A), 1:ste
    ハウスホルダー法による行列三重対角化の可視化 - Qiita
    sh19910711
    sh19910711 2024/06/15
    "ヤコビ法と似ていて、行列Aにハウスホルダー行列Pを繰り返し両側からかける / PをAの両側からかけることで、元行列の特定の行・列ベクトルに鏡像変換をかけたことになる / QR分解のための手法としても用いられる" 2018
  • Amazon BraketでS3のライフサイクルルールの最適化にチャレンジ - Qiita

    はじめに S3のストレージクラスを適切に設定することはコストの最適化に繋がります。 ある程度分析可能な過去データがある場合であれば、ストレージクラス分析によってライフサイクルを決定することができますが、新規構築の場面などではそれが難しく、一度運用してから調整する流れになるかと思います。 今回は事前にある程度リクエスト数を想定して、その際にどのようなS3配置を取ればいいのかシミュレーションする方法を検討してみました! 新しい技術としてAmazon Braketを使用しており、Braketの使用感を確認したい方、定式化の方法を確認したい方にもお楽しみいただける記事です。 やりたいこと 以下のようなケースを考えてみたいと思います。 総計1000GB分のオブジェクトがあり、それらをS3 Standard、S3 Standard-IA、S3 Glacier Instant Retrievalに分類す

    Amazon BraketでS3のライフサイクルルールの最適化にチャレンジ - Qiita
    sh19910711
    sh19910711 2024/06/14
    "リクエスト数を想定して、その際にどのようなS3配置を取ればいいのかシミュレーション / QAOA: 量子ゲート方式 + 対象と制約の和が最小となるように式を組み立て/ Braket: 料金体系はタスク数とshot数に依存"
  • 量子回路シミュレータのノイズモデル - Qiita


    ()   Qiskit  2   Qiskit Qiskit Qiskit Qiskit
    量子回路シミュレータのノイズモデル - Qiita
    sh19910711
    sh19910711 2024/06/13
    "量子回路のシミュレータで、エラーのある実機の動作を真似る / ノイズモデル: エラー自体のモデル化。どのような確率で量子ビットがどのように変化するか + 回路のどこに、上でモデル化したエラーが現れるか" 2022
  • SymPy で量子プログラミングを体験してみましょう - Qiita


    OpenQL1  2 Python   @tsujishin  IBM Q  Mathematica Mathematica  $x$
    SymPy で量子プログラミングを体験してみましょう - Qiita
    sh19910711
    sh19910711 2024/06/11
    "sympy: 数学計算に便利な基礎的な利用用途とは別に、様々な応用計算が標準で含まれ / シミュレーション上の理論的な計算では、qapplyまで行えば、目的が達成することが多い / 観測のためのメソッドも備わって" 2017
  • CV・CG・ロボティクスのためのリー群・リー代数入門: (1) リー群 - swk's log はてな別館

    シリーズ一覧へ このエントリでは,回転を題材としてリー群の定義を説明し,それを導入する動機と基的な考え方を導入する. ざっくりと言うと,回転を考えるというのはある種の「曲がった空間」を考えることであって,理論上も実用上も面倒な点が多い.ところがここで,回転が「群」と呼ばれる数学的構造を持っていることに着目すると,さっきの「曲がった空間」に関する問題を,それに対応する「真っ直ぐな空間」に関する問題に置き換えて考えることができる.ここで言う「曲がった空間」がリー群であり,「真っ直ぐな空間」がリー代数と呼ばれるものであり,それらの間の対応を表すのが指数写像と呼ばれるものである,という話をこのエントリとそれに続く 2 エントリくらいを通じて見ていきたい. 何やら魔法のような話に聞こえるかもしれないが,こんな風に,ある問題をそれと対応関係にある別の問題に置き換えて考えるというのは数学ではよくある話

    CV・CG・ロボティクスのためのリー群・リー代数入門: (1) リー群 - swk's log はてな別館
    sh19910711
    sh19910711 2024/06/10
    "回転が「群」と呼ばれる数学的構造を持っていることに着目 / 「曲がった空間」に関する問題を,それに対応する「真っ直ぐな空間」に関する問題に置き換えて考える" 2019
  • ロボット技術者向け 速習(2) リー群・リー代数を使った3次元剛体変換 - Qiita


     33 SLAMWeb 稿稿3 Web
    ロボット技術者向け 速習(2) リー群・リー代数を使った3次元剛体変換 - Qiita
    sh19910711
    sh19910711 2024/06/10
    "剛体変換: 回転と並進の組み合わせ + 4x4の行列で表現 / 式(9)から分かるように、ロボットの姿勢は、行列の指数関数より表現でき / 対数写像は指数写像の逆計算であり、リー代数をリー群に対応" 2023
  • 量子計算ライブラリの量子回路を相互変換するライブラリ 「naniwa」を作ってみた - Qiita


      naniwananiwa使  qiskitqulacs使   naniwa pythonqiskitqulacs 使  
    量子計算ライブラリの量子回路を相互変換するライブラリ 「naniwa」を作ってみた - Qiita
    sh19910711
    sh19910711 2024/06/08
    "量子計算ライブラリ: qiskitやqulacsなど + それぞれのライブラリで同じ回路を使いたくなった時に別のライブラリで量子回路を書き直さなければいけない / Qiskit、Qulacs、Braket間の量子回路の相互変換" 2022
  • 雑誌「Interface」で量子コンピュータの連載を始めました - Taste of Tech Topics


     @snuffkin 6/25()CQInterface20198       Python interface.cqpub.co.jp 
    雑誌「Interface」で量子コンピュータの連載を始めました - Taste of Tech Topics
    sh19910711
    sh19910711 2024/06/08
    "「Interface」2019年8月号から、量子コンピュータ入門の連載を始めました / タイトルは「動かしながら始める量子コンピュータ」 / 手計算やPythonで動作を確認しながら理解する内容" 2019
  • Cloud TPUの使いどころガイドライン - Qiita


    TPUCPU, GPU, TPU使 https://cloud.google.com/tpu/docs/tpus Cloud TPUCompute EngineCPUGPU使 CPU    C++TensorFlow operation I/O GPU TensorF
    Cloud TPUの使いどころガイドライン - Qiita
    sh19910711
    sh19910711 2024/06/08
    "行列計算が大きく占めているモデル / 向いてないワークロード: 頻繁にブランチングしてたり要素ごとの積が多くを占めるような線形代数のプログラム / TPU: 大量の行列積演算が速くなるように最適化されている" 2018
  • Matrix Factorizationとレコメンドと私 - Qiita

    レコメンドにおける次元削減手法の一つであるMatrix Factorizationについてまとめた自分用メモ的なものです。 なおタイトルは「部屋とYシャツと私」にちなんだだけで、ちなんだ意味はありません。 1. レコメンドシステムにおける次元削減 1.1 レコメンドの設定と協調フィルタリング すでにレコメンドをたくさんされている方にとってはとても当たり前の話かもしれませんが一応前提をば。 今回考えるデータセットはMovieLens100kのように「ユーザ×アイテム」の行列でできているもので、例えば以下のような形のものを想定しています。 レコメンドでおなじみの協調フィルタリング1では相関係数やコサイン類似度を用いてユーザ(orアイテム)同士の類似度を出し、それを用いた評価の予測値に基づきレコメンドをするという趣旨のものでした。 この協調フィルタリングのようなレコメンド手法のことを近傍ベースア

    Matrix Factorizationとレコメンドと私 - Qiita
    sh19910711
    sh19910711 2024/05/27
    "synonymy: 赤い缶のコーラを買う人と青い缶のコーラを買う人はそれぞれ別の色のコーラを買わないと思われ + 通常の協調フィルタではこの赤い缶ユーザと青い缶ユーザの類似性をうまく捉えることができません" 2019
  • 行列の積演算で openBLAS cuBLAS を体感する - Qiita

    Basic Linear Algebra Subprograms (BLAS) の 行列の積 演算が、C の for 文で率直に書いたルーチンに比べ、どれ程のものか体感してみる。 背景 深層学習の実装を理解していくにあたり、行列の積演算を高速に行いたくなった。 BLASは 行列の積演算が速いとの話を目にするが、実際に使ってみたことはなかった。 → 今回 BLAS の性能を体感してみる。 BLAS について 下記Webサイトを参考にしています。 ・Basic Linear Algebra Subprograms(Wikipedia) ・BLASの簡単な使い方 ・CUDA Toolkit cuBLAS ・インテル(R) 数値演算ライブラリ(MKL) リファレンス・マニュアル(PDF)

    行列の積演算で openBLAS cuBLAS を体感する - Qiita
    sh19910711
    sh19910711 2024/05/22
    "深層学習の実装を理解していくにあたり、行列の積演算を高速に行いたくなった / cuBLAS: NVIDIA のグラフィックカードのGPU上で並列演算 / gefoce1050ti な 15K円位のボードでも 率直C版に比べ 500倍以上の差" 2017
  • 【推薦システム】レコメンドアルゴリズムまとめ①【入門/協調フィルタリング/NMF】 - Qiita


          ()   ()  調    
    【推薦システム】レコメンドアルゴリズムまとめ①【入門/協調フィルタリング/NMF】 - Qiita
    sh19910711
    sh19910711 2024/05/21
    "Cold Start問題: 嗜好に関するデータがある程度集まらないと有意な推薦ができない / NMF: 元行列Vと分解したW,Hの要素の値がすべて非負値 + 基底ベクトルと係数を非負に限定することで、係数が疎になりやすく" 2021
  • ArmのScalable Matrix Extension (SME)を試す


    CPUIntelAdvanced Matrix Extensions (AMX)AppleAMXIBM PowerMatrix-Multiply Assist (MMA)ArmScalable Matrix Extension (SME) SME2021Apple M4Apple M4QEMU使SME Ubuntu 24.04GCC 14/Clang 18QEMU 8.2Ubuntux86_64
    ArmのScalable Matrix Extension (SME)を試す
    sh19910711
    sh19910711 2024/05/20
    "SME; Scalable Matrix Extension: 行列乗算に役立つ + 最近発表されたApple M4に実装されているという噂 + QEMUを使うとSMEの動作確認ができる / Macに搭載されれば個人のパソコンでSMEプログラミングができる"
  • Collective Matrix Factorization - 自然言語データのエレガントなデータ探索法 - - Qiita


     調 2  -  -  -  Collective Matrix Factorization (CMF)  
    Collective Matrix Factorization - 自然言語データのエレガントなデータ探索法 - - Qiita
    sh19910711
    sh19910711 2024/04/10
    "CMF; Collective Matrix Factorization: 教師データを活用しながらトピックを抽出 / 文章と教師ラベルを格納する行列 + 文章のトピックの分布を表す行列と各トピックの目的変数への寄与を持つ重み行列の積で近似できるはず" 2018
  • グラフ分割問題 をD-Wave 2000Qで解く(実践編) - T-QARD Harbor

    T-Wave開設以来、いくつかの先行研究や導入事例に関する記事が出ている中で、どのように具体的な問題をD-Waveマシンで解くのかということは皆さん気になっていると思います。記事では グラフ分割問題 を例に、サポートツールであるqbsolvを用いてD-Waveマシンに解かせる過程を示します。 問題を解く過程の概略 一般的にqbsolvを用いてD-Waveマシンで、組合せ最適化を行う際に必要となるステップは以下の通りです。 Step 1. 問題のQUBO表現の確認(二値変数の意味、ハミルトニアンなど) Step 2. QUBO行列$Q_{ij}$の要素の計算 Step 3. quboファイルの生成 Step 4. qbsolvコマンドの実行と結果の解釈 Step 1. グラフ分割問題のハミルトニアンの確認 グラフ中のノードを2つのグループに分割(最小カット)する場合には、あるノードが所属す

    グラフ分割問題 をD-Wave 2000Qで解く(実践編) - T-QARD Harbor
  • 行列式を行列のべき乗のトレースたちの多項式として表すこと

    物理のを読んでいたら、 行列についての次のような公式が出てきた: 気になってネットで調べると, 行列のとき、次の関係式が成り立つのだそうだ: 一般の の場合はどうなるのか気になって考えた. 一般に, 次正方行列 は(適当に取った)ユニタリ行列 によって,対角成分が の固有値であるような上三角行列に変換できる: ユニタリ行列の性質から,任意の自然数 に対して 固有多項式はユニタリ変換で不変なので,その 次の項を比較することで次を得る: よって,行列のべき乗のトレースが固有値のニュートン多項式になっていることがわかる.ここで, 変数の 次ニュートン多項式 さて, 変数の 次基対称式 は次のように定義されるのだった: 特に, となることに注意する.行列式もトレースも,ユニタリ変換で上三角化した行列の対角成分だけで決まる.このことから「行列式を行列のべき乗のトレースたちの関数として表す問題」は

    行列式を行列のべき乗のトレースたちの多項式として表すこと