Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 1K views

    Nonlinear Programming

    Uploaded by

    user2127
    Nonlinear programming is the process of solving an optimization problem with constraints and an objective function to maximize or minimize, where some constraints or the objective function are nonlinear. It is applicable in many engineering and experimental science problems that are inherently nonlinear and complicated. Common methods to solve nonlinear problems include convex optimization techniques, branch and bound methods, and using the Karush–Kuhn–Tucker conditions to find optimal solutions subject to constraints. Examples given include maximizing a two-dimensional function subject to various inequality constraints, and maximizing a three-dimensional function subject to additional constraints.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd

    Nonlinear Programming

    Uploaded by

    user2127
    1K views5 pages
    Nonlinear programming is the process of solving an optimization problem with constraints and an objective function to maximize or minimize, where some constraints or the objective function are nonlinear. It is applicable in many engineering and experimental science problems that are inherently nonlinear and complicated. Common methods to solve nonlinear problems include convex optimization techniques, branch and bound methods, and using the Karush–Kuhn–Tucker conditions to find optimal solutions subject to constraints. Examples given include maximizing a two-dimensional function subject to various inequality constraints, and maximizing a three-dimensional function subject to additional constraints.

    Original Description:

    Nonlinear Programming

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Nonlinear programming is the process of solving an optimization problem with constraints and an objective function to maximize or minimize, where some constraints or the objective function are nonlinear. It is applicable in many engineering and experimental science problems that are inherently nonlinear and complicated. Common methods to solve nonlinear problems include convex optimization techniques, branch and bound methods, and using the Karush–Kuhn–Tucker conditions to find optimal solutions subject to constraints. Examples given include maximizing a two-dimensional function subject to various inequality constraints, and maximizing a three-dimensional function subject to additional constraints.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    1K views5 pages

    Nonlinear Programming

    Uploaded by

    user2127
    Nonlinear programming is the process of solving an optimization problem with constraints and an objective function to maximize or minimize, where some constraints or the objective function are nonlinear. It is applicable in many engineering and experimental science problems that are inherently nonlinear and complicated. Common methods to solve nonlinear problems include convex optimization techniques, branch and bound methods, and using the Karush–Kuhn–Tucker conditions to find optimal solutions subject to constraints. Examples given include maximizing a two-dimensional function subject to various inequality constraints, and maximizing a three-dimensional function subject to additional constraints.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 5

    Nonlinear programming

    Nonlinear programming
    In mathematics, nonlinear programming (NLP) is the process of solving an optimization problem defined by a system of equalities and inequalities, collectively termed constraints, over a set of unknown real variables, along with an objective function to be maximized or minimized, where some of the constraints or the objective function are nonlinear.[1] It is the sub-field of Mathematical optimization that deals with problems that are not linear.

    Applicability
    A typical nonconvex problem is that of optimising transportation costs by selection from a set of transportion methods, one or more of which exhibit economies of scale, with various connectivities and capacity constraints. An example would be petroleum product transport given a selection or combination of pipeline, rail tanker, road tanker, river barge, or coastal tankship. Owing to economic batch size the cost functions may have discontinuities in addition to smooth changes. Modern engineering practice involves much numerical optimization. Except in certain narrow but important cases such as passive electronic circuits, engineering problems are non-linear, and they are usually very complicated. In experimental science, some simple data analysis (such as fitting a spectrum with a sum of peaks of known location and shape but unknown magnitude) can be done with linear methods, but in general these problems, also, are non-linear. Typically, one has a theoretical model of the system under study with variable parameters in it and a model the experiment or experiments, which may also have unknown parameters. One tries to find a best fit numerically. In this case one often wants a measure of the precision of the result, as well as the best fit itself.

    The general non-linear optimization problem (NLO)


    The problem can be stated simply as: to maximize some variable such as product throughput or to minimize a cost function where

    s.t. (subject to)

    Nonlinear programming

    Possible solutions
    feasible, that is, for an optimal solution subject to constraints, the objective function is either is either maximized or or . minimized. unbounded, that it, for some subject to constraints, the objective function infeasible, that is, there is no solution that is subject to constraints.

    Methods for solving the problem


    If the objective function f is linear and the constrained space is a polytope, the problem is a linear programming problem, which may be solved using well known linear programming solutions. If the objective function is concave (maximization problem), or convex (minimization problem) and the constraint set is convex, then the program is called convex and general methods from convex optimization can be used in most cases. If the objective function is a ratio of a concave and a convex function (in the maximization case) and the constraints are convex, then the problem can be transformed to a convex optimization problem using fractional programming techniques. Several methods are available for solving nonconvex problems. One approach is to use special formulations of linear programming problems. Another method involves the use of branch and bound techniques, where the program is divided into subclasses to be solved with convex (minimization problem) or linear approximations that form a lower bound on the overall cost within the subdivision. With subsequent divisions, at some point an actual solution will be obtained whose cost is equal to the best lower bound obtained for any of the approximate solutions. This solution is optimal, although possibly not unique. The algorithm may also be stopped early, with the assurance that the best possible solution is within a tolerance from the best point found; such points are called -optimal. Terminating to -optimal points is typically necessary to ensure finite termination. This is especially useful for large, difficult problems and problems with uncertain costs or values where the uncertainty can be estimated with an appropriate reliability estimation. Under differentiability and constraint qualifications, the KarushKuhnTucker (KKT) conditions provide necessary conditions for a solution to be optimal. Under convexity, these conditions are also sufficient. If some of the functions are non-differentiable, subdifferential versions of KarushKuhnTucker (KKT) conditions are available.[2]

    Nonlinear programming

    Examples
    2-dimensional example
    A simple problem can be defined by the constraints x1 0 x2 0 x12 + x22 1 x12 + x22 2 with an objective function to be maximized f(x) = x1 + x2 where x = (x1, x2). Solve 2-D Problem [3].

    The intersection of the line with the constrained space represents the solution

    3-dimensional example
    Another simple problem can be defined by the constraints x12 x22 + x32 2 x12 + x22 + x32 10 with an objective function to be maximized f(x) = x1x2 + x2x3 where x = (x1, x2, x3). Solve 3-D Problem [4].

    References
    [3] http:/ / apmonitor. com/ online/ view_pass. php?f=2d. apm

    The intersection of the top surface with the constrained space in the center represents the solution

    [4] http:/ / apmonitor. com/ online/ view_pass. php?f=3d. apm

    Further reading
    Avriel, Mordecai (2003). Nonlinear Programming: Analysis and Methods. Dover Publishing. ISBN 0-486-43227-0. Bazaraa, Mokhtar S. and Shetty, C. M. (1979). Nonlinear programming. Theory and algorithms. John Wiley & Sons. ISBN 0-471-78610-1. Bertsekas, Dimitri P. (1999). Nonlinear Programming: 2nd Edition. Athena Scientific. ISBN 1-886529-00-0. Bonnans, J.Frdric; Gilbert, J.Charles; Lemarchal, Claude; Sagastizbal, ClaudiaA. (2006). Numerical optimization: Theoretical and practical aspects (http://www.springer.com/mathematics/applications/book/ 978-3-540-35445-1). Universitext (Second revised ed. of translation of 1997 French ed.). Berlin: Springer-Verlag. pp.xiv+490. doi: 10.1007/978-3-540-35447-5 (http://dx.doi.org/10.1007/978-3-540-35447-5). ISBN3-540-35445-X. MR 2265882 (http://www.ams.org/mathscinet-getitem?mr=2265882).

    Nonlinear programming Luenberger, David G.; Ye, Yinyu (2008). Linear and nonlinear programming. International Series in Operations Research & Management Science 116 (Third ed.). New York: Springer. pp.xiv+546. ISBN978-0-387-74502-2. MR 2423726 (http://www.ams.org/mathscinet-getitem?mr=2423726). Nocedal, Jorge and Wright, Stephen J. (1999). Numerical Optimization. Springer. ISBN 0-387-98793-2. Jan Brinkhuis and Vladimir Tikhomirov, 'Optimization: Insights and Applications', 2005, Princeton University Press

    External links
    Nonlinear programming FAQ (http://neos-guide.org/non-lp-faq) Mathematical Programming Glossary (http://glossary.computing.society.informs.org/) Nonlinear Programming Survey OR/MS Today (http://www.lionhrtpub.com/orms/surveys/nlp/nlp.html) Overview of Optimization in Industry (http://apmonitor.com/wiki/index.php/Main/Background)

    Article Sources and Contributors

    Article Sources and Contributors


    Nonlinear programming Source: https://en.wikipedia.org/w/index.php?oldid=544442762 Contributors: Ajgorhoe, Alexander.mitsos, BarryList, Broom eater, Brunner7, Callanecc, Charles Matthews, David R. Ingham, Dmitrey, Dto, EconoPhysicist, EdJohnston, EncMstr, Frau Holle, FrenchIsAwesome, G.de.Lange, Garde, Giftlite, Headbomb, Hike395, Hu12, Isheden, Jamelan, Jaredwf, Jean-Charles.Gilbert, Jitse Niesen, Kiefer.Wolfowitz, KrakatoaKatie, Krishnavedala, Leonard G., MartinPoulter, McSush, Mcmlxxxi, Mdd, Metiscus, Miaow Miaow, Michael Hardy, Mike40033, Monkeyman, MrOllie, Myleslong, Nacopt, Oleg Alexandrov, Olegalexandrov, PimBeers, PiotrGregorczyk, Psvarbanov, RekishiEJ, Sabamo, Sbvb, Stevenj, Tgdwyer, User A1, Vgmddg, Xeltifon, 65 anonymous edits

    Image Sources, Licenses and Contributors


    Image:Nonlinear programming.svg Source: https://en.wikipedia.org/w/index.php?title=File:Nonlinear_programming.svg License: Creative Commons Zero Contributors: User:Krishnavedala Image:Nonlinear programming 3D.svg Source: https://en.wikipedia.org/w/index.php?title=File:Nonlinear_programming_3D.svg License: Public Domain Contributors: derivative work: McSush (talk) Nonlinear_programming_3D_jaredwf.png: Jaredwf

    License
    Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/

    You might also like