Optimization (mathematics): Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Igor Grešovnik
m (Added "External links")
mNo edit summary
 
(7 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{subpages}}
In [[mathematics]], the term '''optimization''' refers to study of problems in which one seeks for a minimum or a maximum of a real [[Function (mathematics)| function]] within a given allowed set. This problem can be presented in the following way:
In [[mathematics]], the term '''optimization''' refers to study of problems in which one seeks for a minimum or a maximum of a real [[Function (mathematics)| function]] within a given allowed set. This problem can be presented in the following way:
:''Given:'' a [[function (mathematics)|function]] ''f'' : ''A'' <math>\to</math> '''R''' from some [[set]] ''A'' to the [[Real number|real numbers]]                             
:''Given:'' a [[function (mathematics)|function]] ''f'' : ''A'' <math>\to</math> '''R''' from some [[set]] ''A'' to the [[Real number|real numbers]]                             
:''Find:'' an element ''x''<sub>0</sub> in ''A'' such that ''f''(''x''<sub>0</sub>) ≤  ''f''(''x'') for all ''x'' in ''A'' (''minimization''") or such that ''f''(''x''<sub>0</sub>) ≥ ''f''(''x'') for all ''x'' in ''A'' (''maximization'').
:''Find:'' an element ''x''<sub>0</sub> in ''A'' such that ''f''(''x''<sub>0</sub>) ≤  ''f''(''x'') for all ''x'' in ''A'' (''minimization'') or such that ''f''(''x''<sub>0</sub>) ≥ ''f''(''x'') for all ''x'' in ''A'' (''maximization'').[[Category:Suggestion Bot Tag]]
 
 
== See also ==
* [[Nonlinear programming]]
* [[Function minimization]]
* [[Linear programming]]
 
== External links ==
*[http://glossary.computing.society.informs.org/ Mathematical Programming Glossary]
*[http://www.ipp.mpg.de/de/for/bereiche/stellarator/Comp_sci/CompScience/csep/csep1.phy.ornl.gov/mo/mo.html Mathematical optimization]
*[http://www-fp.mcs.anl.gov/otc/Guide/index.html NEOS Guide] currently being replaced by the [http://wiki.mcs.anl.gov/neos NEOS Wiki] - an extensive guide to optimization software
*[http://plato.asu.edu/guide.html Decision Tree for Optimization Software] Links to optimization source codes
*[http://www.mathprog.org/ Mathematical Programming Society]
*[http://www.coin-or.org/ COIN-OR] - Computational Infrastructure for Operations Research
*[http://www.mat.univie.ac.at/%7Eneum/glopt.html Global optimization]
*[http://www2.arnes.si/%7Eljc3m2/igor/links.html Optimization Related Links]
*[http://www.optimization-online.org Optimization Online] A repository for optimization e-prints

Latest revision as of 11:00, 29 September 2024

This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
Catalogs [?]
 
This editable Main Article is under development and subject to a disclaimer.

In mathematics, the term optimization refers to study of problems in which one seeks for a minimum or a maximum of a real function within a given allowed set. This problem can be presented in the following way:

Given: a function f : A R from some set A to the real numbers
Find: an element x0 in A such that f(x0) ≤ f(x) for all x in A (minimization) or such that f(x0) ≥ f(x) for all x in A (maximization).