Approximate Solutions of the Determinantal Assignment Problem and Distance Problems

Autor: Nicos Karcanias, John Leventides, George Petroulakis
Rok vydání: 2013
Předmět:
Zdroj: IFAC Proceedings Volumes. 46:605-610
ISSN: 1474-6670
DOI: 10.3182/20130204-3-fr-2033.00097
Popis: The paper introduces the formulation of an exact algebrogeometric problem, the study of the Determinantal Assignment Problem (DAP) in the set up of design, where approximate solutions of the algebraic problem are sought. Integral part of the solution of the Approximate DAP is the computation of distance of a multivector from the Grassmann variety of a projective space. We examine the special case of the calculation of the minimum distance of a multivector in ∧2(ℝ5) from the Grassmann variety G 2(ℝ5). This problem is closely related to the problem of decomposing the multivector and finding its best decomposable approximation. We establish the existence of the best decomposition in a closed form and link the problem of distance to the decomposition of multivectors. The uniqueness of this decomposition is then examined and several new alternative decompositions are presented that solve our minimization problem based on the structure of the problem.
Databáze: OpenAIRE