On Regular Simplex Refinement in Copositivity Detection

Paula Alexandra da Costa Amaral; José Manuel García Salmerón; Leocadio G. Casado; Antanas  Zilinskas

On Regular Simplex Refinement in Copositivity Detection

Paula Alexandra da Costa Amaral, José Manuel García Salmerón, Leocadio G. Casado, Antanas Zilinskas

DM - Departamento de Matemática

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Over the last decades checking copositivity of matrices by simplicial subdivision of the unit simplex has made a big progress. Recently it has been showing that surprisingly the use of regular sim-plicial subdivisions may have some advantage over traditional iterative bisection of simplices. In this contribution we pose the question whether regular subdivisions may provide opportunities in copositivity testing.

Original language	English
Title of host publication	Proceedings of the XIII Global Optimization Workshop, eds. Rocha, A.M.A.C., Costa, M.F.P. and Fernandes
Editors	Rocha Helena
Pages	163-166
ISBN (Electronic)	978-989-20-6764-3
Publication status	Published - 2016

Keywords

Copositive matrix
Simplicial reﬁnement
Unit simplex
Regular reﬁnement

Access to Document

https://www.researchgate.net/publication/306344886_On_Regular_Simplex_Refinement_in_Copositivity_Detection

Fingerprint Dive into the research topics of 'On Regular Simplex Refinement in Copositivity Detection'. Together they form a unique fingerprint.

Cite this

@inproceedings{a452d8cb44cf4730b19fb4f53f4d2ba2,

title = "On Regular Simplex Refinement in Copositivity Detection",

abstract = "Over the last decades checking copositivity of matrices by simplicial subdivision of the unit simplex has made a big progress. Recently it has been showing that surprisingly the use of regular sim-plicial subdivisions may have some advantage over traditional iterative bisection of simplices. In this contribution we pose the question whether regular subdivisions may provide opportunities in copositivity testing. ",

keywords = "Copositive matrix, Simplicial reﬁnement, Unit simplex, Regular reﬁnement",

author = "Amaral, {Paula Alexandra da Costa} and {Garc{\'i}a Salmer{\'o}n}, {Jos{\'e} Manuel} and Casado, {Leocadio G.} and Antanas Zilinskas",

note = "sem pdf conforme despacho.",

year = "2016",

language = "English",

pages = "163--166",

editor = "Rocha Helena",

booktitle = "Proceedings of the XIII Global Optimization Workshop, eds. Rocha, A.M.A.C., Costa, M.F.P. and Fernandes",

}

On Regular Simplex Refinement in Copositivity Detection. / Amaral, Paula Alexandra da Costa; García Salmerón, José Manuel; Casado, Leocadio G.; Zilinskas, Antanas .

Proceedings of the XIII Global Optimization Workshop, eds. Rocha, A.M.A.C., Costa, M.F.P. and Fernandes. ed. / Rocha Helena. 2016. p. 163-166.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - On Regular Simplex Refinement in Copositivity Detection

AU - Amaral, Paula Alexandra da Costa

AU - García Salmerón, José Manuel

AU - Casado, Leocadio G.

AU - Zilinskas, Antanas

N1 - sem pdf conforme despacho.

PY - 2016

Y1 - 2016

N2 - Over the last decades checking copositivity of matrices by simplicial subdivision of the unit simplex has made a big progress. Recently it has been showing that surprisingly the use of regular sim-plicial subdivisions may have some advantage over traditional iterative bisection of simplices. In this contribution we pose the question whether regular subdivisions may provide opportunities in copositivity testing.

AB - Over the last decades checking copositivity of matrices by simplicial subdivision of the unit simplex has made a big progress. Recently it has been showing that surprisingly the use of regular sim-plicial subdivisions may have some advantage over traditional iterative bisection of simplices. In this contribution we pose the question whether regular subdivisions may provide opportunities in copositivity testing.

KW - Copositive matrix

KW - Simplicial reﬁnement

KW - Unit simplex

KW - Regular reﬁnement

UR - https://www.researchgate.net/publication/306344886_On_Regular_Simplex_Refinement_in_Copositivity_Detection

M3 - Conference contribution

SP - 163

EP - 166

BT - Proceedings of the XIII Global Optimization Workshop, eds. Rocha, A.M.A.C., Costa, M.F.P. and Fernandes

A2 - Helena, Rocha

ER -