KFU. Card publication. The Problem of Projecting the Origin of Euclidean Space onto the Convex Polyhedron

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

THE PROBLEM OF PROJECTING THE ORIGIN OF EUCLIDEAN SPACE ONTO THE CONVEX POLYHEDRON

Form of presentation

Articles in international journals and collections

Year of publication

2018

��

��

Authors, employees of KFU

Gabidullina Zulfiya Ravilevna, author

Bibliographic description in the original language

Gabidullina Z.R., The Problem of Projecting the Origin of Euclidean Space onto the Convex Polyhedron//Lobachevskii Journal of Mathematics. - 2018. - Vol.39, Is.1. - P.35-45. (WOS)

Annotation

This paper is aimed at presenting a systematic exposi- tion of the existing now different formulations for the problem of projection of the origin of the Euclidean space onto the convex polyhedron (PPOCP). We have concentrated on the convex polyhedron given as a convex hull of finitely many vectors of the space. In the present paper, there is investigated the reduction of the projection program to the problems of quadratic programming, maximin, linear complementarity, and nonnegative least squares. Such reduction justifes the opportunity of utilizing a much more broad spectrum of powerful tools of mathematical programming for solving the PPOCP. The paper's goal is to draw the attention of a wide range of research at the different formulations of the projection problem.

Keywords

projection, convex polyhedron, quadratic pro- gramming, maximin problem, complementarity problem, nonnegative least squares problem

The name of the journal

Lobachevskii Journal of Mathematics

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85042115915&doi=10.1134%2fS1995080218010110&partnerID=40&md5=a6843b17ccadc0a4cb9d3ec3a99a4336

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=175893&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Gabidullina Zulfiya Ravilevna	ru_RU
dc.date.accessioned	2018-01-01T00:00:00Z	ru_RU
dc.date.available	2018-01-01T00:00:00Z	ru_RU
dc.date.issued	2018	ru_RU
dc.identifier.citation	Gabidullina Z.R., The Problem of Projecting the Origin of Euclidean Space onto the Convex Polyhedron//Lobachevskii Journal of Mathematics. - 2018. - Vol.39, Is.1. - P.35-45. (WOS)	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=175893&p_lang=2	ru_RU
dc.description.abstract	Lobachevskii Journal of Mathematics	ru_RU
dc.description.abstract	This paper is aimed at presenting a systematic exposi- tion of the existing now different formulations for the problem of projection of the origin of the Euclidean space onto the convex polyhedron (PPOCP). We have concentrated on the convex polyhedron given as a convex hull of finitely many vectors of the space. In the present paper, there is investigated the reduction of the projection program to the problems of quadratic programming, maximin, linear complementarity, and nonnegative least squares. Such reduction justifes the opportunity of utilizing a much more broad spectrum of powerful tools of mathematical programming for solving the PPOCP. The paper's goal is to draw the attention of a wide range of research at the different formulations of the projection problem.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	projection	ru_RU
dc.subject	convex polyhedron	ru_RU
dc.subject	quadratic pro- gramming	ru_RU
dc.subject	maximin problem	ru_RU
dc.subject	complementarity problem	ru_RU
dc.subject	nonnegative least squares problem	ru_RU
dc.title	The Problem of Projecting the Origin of Euclidean Space onto the Convex Polyhedron	ru_RU
dc.type	Articles in international journals and collections	ru_RU