The use of grossone in Mathematical Programming and Operations Research

The concepts of infinity and infinitesimal in mathematics date back to ancients Greek and have always attracted great attention. Very recently, a new methodology has been proposed by Sergeyev [10] for performing calculations with infinite and infinitesimal quantities, by introducing an infinite unit...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied mathematics and computation Ročník 218; číslo 16; s. 8029 - 8038
Hlavní autoři: De Cosmis, Sonia, De Leone, Renato
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 15.04.2012
Témata:
Infinity
Linear programming
Mathematical analysis
Mathematical models
Mathematical programming
Nonlinear programming
Operations research
Penalty methods
Simplex Method
Penalty methods
Linear programming
Simplex Method
Nonlinear programming
ISSN:0096-3003, 1873-5649
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The concepts of infinity and infinitesimal in mathematics date back to ancients Greek and have always attracted great attention. Very recently, a new methodology has been proposed by Sergeyev [10] for performing calculations with infinite and infinitesimal quantities, by introducing an infinite unit of measure expressed by the numeral ① (grossone). An important characteristic of this novel approach is its attention to numerical aspects. In this paper we will present some possible applications and use of ① in Operations Research and Mathematical Programming. In particular, we will show how the use of ① can be beneficial in anti-cycling procedure for the well-known Simplex Method for solving Linear Programming problems and in defining exact differentiable penalty functions in Nonlinear Programming.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2011.07.042