Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Mathematical Program...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Mathematical Programming
Article . 1988 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 1988
Data sources: zbMATH Open
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

The design centering problem as a D.C. programming problem

The design centering problem as a d.c. programming problem
Authors: Thach, Phan Thien;

The design centering problem as a D.C. programming problem

Abstract

The mathematical problem associated with the design centering problem may be stated in very general terms as follows: Find a point x in a given set \(S\subset {\mathbb{R}}^ n\) maximizing the distance to the complement of S (under proper additional restrictions). The Euclidean distance is replaced by a Minkowski functional \(p(x)\) and the set S is assumed to be the intersection of a closed convex set C and several sets which have open convex complements. The problem is then reformulated as a two stage process: first, for each \(x\in S\) find \(r(x)=\max \{r:\) \(p(y-x)\leq r\Rightarrow y\in S\}\) and, secondly, find the optimal value \(\bar r=\max \{r(x):\) \(x\in S\}\) and the optimal points \(\bar x\in S\) such that \(r(\bar x)=\bar r\). Assuming that int \(S\neq \emptyset\), (i.e. \(\bar r>0)\), the main result is that r(x) is the difference of two convex functions (d.c. function). Using that result, several suggestions for improved solution algorithms are offered and, in particular, for the case \(p(x)=(x\) \(TAx)^{1/2}\) with \(A=A\) T positive definite, an algorithm is described with proofs of convergence and finiteness. An example with \(n=2\), \(p(x)=\| x\|\), (i.e.: \(A=I)\) and a polygonal set C closes the paper.

Related Organizations
Keywords

Numerical methods based on nonlinear programming, outer approximation algorithm, difference of two convex functions, complementary convex sets, design centering, reverse convex constraints, Minkowski functional, improved solution algorithms, Numerical mathematical programming methods, Nonlinear programming, global minimization of concave functions, d.c. programming

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    31
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
31
Average
Top 10%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!