ALGORITMA UNTUK MENENTUKAN KEKOPOSITIFAN MATRIKS SIMETRIS BERUKURAN ð’ = ðŸ‘, ðŸ’, ðŸ“
Abstract
Matriks kopositif merupakan matriks simetris yang memenuhi sifat tertentu. Matriks ini dapat digunakan dalam menyelesaikan masalah pemrograman kuadratik, masalah kombinatorik dan persamaan diferensial. Dalam penelitian ini, akan dibentuk beberapa algoritma untuk memeriksa kekopositifan suatu matriks simetris yang berukuran n = 3, n = 4 dan n = 5.
Downloads
References
[2] R. W. Farebrother, “Necessary and Sufficient Conditions for a Quadratic Form to be Positive whenever a Set of Linear Constraints is Satisfied,†Linear Algebra Appl., vol. 16, pp. 39-42, 1977.
[3] J. W. Gaddum, “Linear Inequalities and Quadratic Forms,†Pasific J. Math., vol. 8, pp. 411-414, 1958.
[4] D. H. Jacobson, Extentions of Linear Quadratic Control, Optimization, and Matrix Theory, New York: Academic, 1977.
[5] T. S. Motzkin, “Copositive Quadratic Forms,†National Bureau of Standards Report, pp. 11-22, 1952.
[6] L. E. Anderson, G. Chang dan T. Elfying, “Criteria for Copositive Matrices using Simplices and Barycentric Coordinates,†Linear Algebra Appl., vol. 220, pp. 9-30, 1995.
[7] K. P. Hadeler, “On Copositive Matrices,†Linear Algebra Appl., vol. 49, pp. 78-89, 1983.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.