Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ The Computer Journalarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
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
Data sources: zbMATH Open
The Computer Journal
Article . 1985 . Peer-reviewed
Data sources: Crossref
DBLP
Article . 1985
Data sources: DBLP
versions View all 3 versions
addClaim

Description of a Program for Nonlinear Programming: the Centroid Program

Description of a program for nonlinear programming: The centroid program
Authors: J. Mottl;

Description of a Program for Nonlinear Programming: the Centroid Program

Abstract

Considered is a problem of non-linear programming in the form \(g_ e(x)\leq 0\), \(e=1,2,...,M\), f(x)\(\to \min\), where g and f are non-linear functions of the independent variable \(x=\{x_ 1,x_ 2,...,x_ t,...,x_ n\}\). We then define the penalty function \(F=\sum_{e}g^+_ e\), where \(g_ e>0\to g^+_ e=g_ e\), \(g_ e\leq 0\to g^+_ e=0\), and by an arbitrary searching program S the lowermost point will be searched for on the F surface with the ordinate \(F=0\) that defines \((g_ e\leq 0\), \(e=1,2,...,M)\) the feasible region. After reaching this feasible point designate as \(x_ 1\) a suitable limitation is made in the form \(g_{M+1(j)}(x)=f(x)+[-f(x_ j)+{\bar \Delta}]\), where \({\bar \Delta}\) is the chosen positive constant. Let this limitation be introduced into the system forming the penalty function F, and again the feasible point is being searched for, designate now \(x_ 2\). After it is found it is substituted for \(x_ j\) in the last equation thus forming the new function \(g_{M+1(j)}\), etc. It is thus obvious that the feasible point \(x_ j\) is being found; then the function f is raised by \({\bar \Delta}\) and again the feasible point \(x_{j+1}\) is being searched for. The last point from the sequence of feasible points found in this way is then obviously the extreme that is being searched for.

Keywords

Numerical methods based on nonlinear programming, Numerical mathematical programming methods, Nonlinear programming, penalty function, centroid program

  • 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).
    0
    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).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
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!
0
Average
Average
Average
bronze