<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">INF1103</article-id><article-id pub-id-type="doi">10.3233/INF-1990-1103</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Exact auxiliary functions</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Evtushenko</surname><given-names>Yuri</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><contrib contrib-type="Author"><name><surname>Zhadan</surname><given-names>Vitali</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">Computer Center of the USSR Academy of Sciences, 117967 Moscow, GSP-1, Vavilova St. 40, USSR</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>1990</year></pub-date><volume>1</volume><issue>1</issue><fpage>40</fpage><lpage>58</lpage><abstract><p>A new concept of an exact auxiliary function (EAF) is introduced. A function is said to be EAF, if the set of global minimizers of this function coincides with the global solution set of the initial optimization problem. Sufficient conditions for exact equivalence of the constrained minimization problem and minimization of EAF are provided. The paper presents various classes of EAF for a non linear programming problem, which has a saddle point of Lagra ge function.</p></abstract><kwd-group><label>Keywords</label><kwd>nonlinear programming</kwd><kwd>exact penalty function</kwd><kwd>saddle point</kwd><kwd>Lagrange function</kwd></kwd-group></article-meta></front></article>