Analysis of Bounds for Multilinear Functions

Hong Seo Ryoo; Nikolaos V. Sahinidis

doi:10.1023/A:1011295715398

Analysis of Bounds for Multilinear Functions

Hong Seo Ryoo, Nikolaos V. Sahinidis

Research output: Contribution to journal › Article › peer-review

74 Citations (Scopus)

Abstract

We analyze four bounding schemes for multilinear functions and theoretically compare their tightness. We prove that one of the four schemes provides the convex envelope and that two schemes provide the concave envelope for the product of p variables over ℝ^p₊.

Original language	English
Pages (from-to)	403-424
Number of pages	22
Journal	Journal of Global Optimization
Volume	19
Issue number	4
DOIs	https://doi.org/10.1023/A:1011295715398
Publication status	Published - 2001 Apr
Externally published	Yes

Bibliographical note

Funding Information:
We are grateful for partial financial support from the DuPont Educational Aid Program, the Mobil Technology Company, the University of Illinois Research Board, and the National Science Foundation under grant DMII 94-141615 and CAREER Award 95-02722 to N.V.S.

Keywords

Arithmetic intervals
Convex envelopes
Multiplicative programs

ASJC Scopus subject areas

Control and Optimization
Applied Mathematics
Business, Management and Accounting (miscellaneous)
Computer Science Applications
Management Science and Operations Research

Access to Document

10.1023/A:1011295715398

Cite this

@article{54cc130c9155456bbb4b455ea1371c4c,

title = "Analysis of Bounds for Multilinear Functions",

abstract = "We analyze four bounding schemes for multilinear functions and theoretically compare their tightness. We prove that one of the four schemes provides the convex envelope and that two schemes provide the concave envelope for the product of p variables over ℝp+.",

keywords = "Arithmetic intervals, Convex envelopes, Multiplicative programs",

author = "Ryoo, {Hong Seo} and Sahinidis, {Nikolaos V.}",

note = "Funding Information: We are grateful for partial financial support from the DuPont Educational Aid Program, the Mobil Technology Company, the University of Illinois Research Board, and the National Science Foundation under grant DMII 94-141615 and CAREER Award 95-02722 to N.V.S.",

year = "2001",

month = apr,

doi = "10.1023/A:1011295715398",

language = "English",

volume = "19",

pages = "403--424",

journal = "Journal of Global Optimization",

issn = "0925-5001",

publisher = "Springer Netherlands",

number = "4",

}

TY - JOUR

T1 - Analysis of Bounds for Multilinear Functions

AU - Ryoo, Hong Seo

AU - Sahinidis, Nikolaos V.

N1 - Funding Information: We are grateful for partial financial support from the DuPont Educational Aid Program, the Mobil Technology Company, the University of Illinois Research Board, and the National Science Foundation under grant DMII 94-141615 and CAREER Award 95-02722 to N.V.S.

PY - 2001/4

Y1 - 2001/4

N2 - We analyze four bounding schemes for multilinear functions and theoretically compare their tightness. We prove that one of the four schemes provides the convex envelope and that two schemes provide the concave envelope for the product of p variables over ℝp+.

AB - We analyze four bounding schemes for multilinear functions and theoretically compare their tightness. We prove that one of the four schemes provides the convex envelope and that two schemes provide the concave envelope for the product of p variables over ℝp+.

KW - Arithmetic intervals

KW - Convex envelopes

KW - Multiplicative programs

UR - http://www.scopus.com/inward/record.url?scp=0035306565&partnerID=8YFLogxK

U2 - 10.1023/A:1011295715398

DO - 10.1023/A:1011295715398

M3 - Article

AN - SCOPUS:0035306565

SN - 0925-5001

VL - 19

SP - 403

EP - 424

JO - Journal of Global Optimization

JF - Journal of Global Optimization

IS - 4

ER -

Analysis of Bounds for Multilinear Functions

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this