WEKO3
インデックスリンク
アイテム
主双対内点法に現れる直交行列
http://hdl.handle.net/10935/5454
http://hdl.handle.net/10935/5454d75857ae-37a0-4390-a92d-7c8b3a392263
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
an10065983v35pp107-111.pdf
|
|
| アイテムタイプ | default_紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2020-06-10 | |||||
| タイトル | ||||||
| タイトル | 主双対内点法に現れる直交行列 | |||||
| 言語 | ja | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| その他（別言語等）のタイトル | ||||||
| その他のタイトル | Orthogonal matrics in a priminal-dual method of linear program | |||||
| 言語 | en | |||||
| 著者 |
角田,秀一郎
× 角田,秀一郎 |
|||||
| 内容記述 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | In this paper, we consider orthogonal matrices appearing in a primal-dual method (or algorithm) of linear program. The program is important from theoretical and practical aspects after simplex and Karmarkar methods. In the simplex method, we make a better feasible solution choosing several rows of a given matrix. In the Karmarkar method, we use a projection matrix to improve a feasible solution. The primal-dual method clarifies a meaning of Karmarkar's projection matrix and then rewrites the matrix in terms of primal and dual linear programs. In the primal-dual method, we have two projection matrices which play important roles. Karmarkar method uses a single projection matrix in each step. Projection matrices in both Karmarkar method and primal-dual method are related to generalized inverse matrices. We analyze those matrices and have several properties concerning projection matrices in primal-dual method. The properties include relevant factors to compute the projection matries. In particular, we have new computational method of the projection matrices, which makes a computation of a feasible solution easy. Furthermore, we have a single orthogonal matrix derived from two projection matrices. We do not yet have new method of linear program using our orthogonal matrix. But we hope that future research of the orthogonal matrix induces a new method. | |||||
| 言語 | en | |||||
| 書誌情報 |
ja : 人間文化研究科年報 巻 35, p. 107-112, 発行日 2020-03-31 |
|||||
| 出版者 | ||||||
| 出版者 | 奈良女子大学大学院人間文化研究科 | |||||
| 言語 | ja | |||||
| ISSN | ||||||
| 収録物識別子タイプ | PISSN | |||||
| 収録物識別子 | 0913-2201 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
