Optimization with Scilab
|
|
- Clyde Bennett
- 6 years ago
- Views:
Transcription
1 Optimization with Scilab June 29 th 2011 Michaël BAUDIN & Vincent COUVERT Scilab Consortium
2 Outline Part 1 - What's new in Scilab 5? Focus on the Nelder-Mead component Part 2 - Part 3 - Part 4 - Optimization in Scilab: Matlab compatibility OMD2 project: Scilab Platform Development Conclusion What is missing in Scilab? The free and software open for source numerical software computation for numerical computation
3 Part 1 What's new in Scilab 5? 1. Introduction 1.1 What's in Scilab? 1.2 What's new in Scilab v5? 1.3 What's new on Atoms? 2. The Nelder-Mead Component 2.1 Introduction 2.2 The algorithm 2.3 Test cases 2.4 Conclusions The free and software open for source numerical software computation for numerical computation
4 1.1 What's in Scilab? Objective Bounds Equality Inequalities Size Gradient Needed Solver Linear yes linear linear medium - linpro Quadradic yes linear linear medium - quapro Quadratic yes linear linear large - qpsolve Quadratic yes linear linear medium - qld Non-Linear yes large yes optim Non-Linear small no fminsearch Non-Linear yes small no neldermead Non-Linear yes small no optim_ga Non-Linear small no optim_sa N.Li.Lea.Sq. large optional lsqrsolve N.Li.Lea.Sq. large optional leastsq Min-Max yes medium yes optim/nd Multi-Obj yes small no optim_moga Semi-Def. lin. (spectral) large no semidef L.M.I. lin. (spectral) lin. (spectral) large no lmisolve
5 1.2 What's new in Scilab 5? Genetic Algorithms: nonlinear objective, bounds, global optimization Simulated Annealing: nonlinear objective, global optimization The Nelder-Mead component: nonlinear objective, unconstrained, derivative-free, local optimization fminsearch: Matlab compatible
6 1.3 What's new on ATOMS? Optimization Solvers: Quapro: linear or quadratic objective, linear constraints (full matrices), SciIpopt: an interface to Ipopt. Nonlinear objective, nonlinear constraints (beta version), Fmincon: nonlinear objective, nonlinear constraints (alpha version) Matlab compatible, Other modules: Cobyla, Particle Swarm Optimization, Optkelley, Test Problems: Uncprb: 35 unconstrained optimization problems, AMPL: load AMPL problems into Scilab, And also: CUTEr.
7 Outline 1. Introduction 1.1 What's in Scilab? 1.2 What's new in Scilab v5? 1.3 What's new on Atoms? 2. The Nelder-Mead Component 2.1 Introduction 2.2 The algorithm 2.3 Test cases 2.4 Conclusions The free and software open for source numerical software computation for numerical computation
8 2. The Nelder-Mead Component 2.1 Introduction John Ashworth Nelder (8 October August 2010) Source:
9 2. The Nelder-Mead Algorithm 2.1 Introduction We are interested in solving the unconstrained continuous optimization problem: Minimize f(x) with unbounded, real, multidimensional, variable x. A direct search algorithm: Uses only function values (no gradient needed), Does not approximate the gradient. «A simplex method for function minimization», John Nelder, Roger Mead, Computer Journal, vol. 7, no 4, 1965, p
10 2. The Nelder-Mead Algorithm 2.1 Introduction Virginia Torczon (1989) writes: "Margaret Wright has stated that over fifty percent of the calls received by the support group for the NAG software library concerned the version of the Nelder-Mead simplex algorithm to be found in that library."
11 2. The Nelder-Mead Algorithm 2.2 The algorithm A simplex: a set of n+1 vertices, in n dimensions. In 2 dimensions. In 3 dimensions.
12 2. The Nelder-Mead Algorithm 2.2 The algorithm Steps in the Nelder-Mead algorithm Inputs: the n+1 vertices v(1), v(2),..., v(n+1) of a nondegenerate simplex in n dimensions, the associated function values f(1),...,f(n+1), the coefficients ρ (reflection), χ (expansion), γ (contraction), and σ (shrinkage). Standard Nelder-Mead: ρ=1, χ=2, γ=1/2, and σ=1/2.
13 2. The Nelder-Mead Algorithm 2.2 The algorithm
14 2. The Nelder-Mead Algorithm 2.3 Test cases f x 1, x 2 =x 1 2 x 2 2 x 1 x 2 function [ y, index ] = quadratic ( x, index ) y = x(1)^2 + x(2)^2 - x(1) * x(2); endfunction nm = neldermead_new (); nm = neldermead_configure(nm,"-numberofvariables",2); nm = neldermead_configure(nm,"-function",quadratic); nm = neldermead_configure(nm,"-x0",[2 2]'); nm = neldermead_search(nm); xopt = neldermead_get(nm,"-xopt"); nm = neldermead_destroy(nm);
15 2. The Nelder-Mead Algorithm 2.3 Test cases
16 2. The Nelder-Mead Algorithm 2.3 Test cases Mc Kinnon, «Convergence of the neldermead simplex method to a nonstationary point». SIAM J. on Optimization, 1998 Failure by repeated inside contraction
17 2. The Nelder-Mead Algorithm 2.3 Test cases C. T. Kelley. «Detection and remediation of stagnation in the neldermead algorithm using a sufficient decrease condition» SIAM J. on Optimization, 1999 Restart the algorithm...
18 2. The Nelder-Mead Algorithm 2.4 Conclusions Some general facts: Memory requirement is O(n²) Shrink steps are rare Generally 1 or 2 function evaluations by iteration Convergence is slow. Typical number of iterations is 100n, where n is the number of dimensions Hundreds of iterations are not rare Convergence can be even slower when n > 10 (Han & Neumann, 2006) Restart the algorithm when in doubt for convergence (Kelley, 1999) Convergence is guaranteed in 1 dimension (Lagarias et al., 1999)
19 2. The Nelder-Mead Algorithm 2.4 Conclusions We should not use this algorithm just because the gradient is not required: For example, if f is smooth, Quasi-Newton methods (optim) with numerical derivatives converge much faster. We may use this algorithm when: No other property of the problem can be used (e.g. non linear least squares can be solved by lsqrsolve), The objective function is nonsmooth or "noisy" (Kelley, 1999), We do not need too much accuracy (Torzcon, 1989), The number of parameters is moderate (Han & Neumann, 2006).
20 Part 3 Optimization in Scilab: Matlab compatibility 1. Introduction 2. Scilab Coverage 3. Overview The free and software open for source numerical software computation for numerical computation
21 1. Introduction Matlab has many functions for optimization: Minimization, Equation solving, Datafitting and nonlinear least squares, Global optimization. Scilab has often similar functions: let's see which ones. Matlab is a registered trademark of The Mathworks, Inc.
22 1. Introduction For each Matlab function, we search: Scilab function, if available, Differences of features, differences of algorithms. (*) : Function will be reviewed at the end of the talk, For most functions, the match is not 100% identical, But some other functions can do it : which ones? We consider only Scilab Industrial Grade solvers: Scilab internal modules, ATOMS modules, Portables on all OS, Well documented, Tested.
23 1. Introduction Main differences Design: Matlab : problem oriented (may be with several solvers), Scilab: solver oriented (may be several solvers). Function arguments: Matlab nearly always provides common options, Scilab is less homogeneous. Management of the callbacks/extra-arguments: Matlab : M-file Scilab: list
24 2. Scilab Coverage Minimization: fminbnd Not 100% identical, But optim can do it. fmincon ATOMS/fmincon (alpha version) fminimax Not 100% identical, but optim/''nd'' is designed for it. fminsearch fminsearch 90% identical in Scilab fminsearch 99% identical in 5.4.0
25 2. Scilab Coverage fminunc Not 100% identical, but optim/''qn'' or optim/''gc'' are designed for it. No sparsity pattern of Hessian in Scilab. No PCG in optim: L-BFGS instead. linprog 100% for full matrices: karmarkar ATOMS/quapro: linpro No known solver for sparse matrices (*). quadprog 100% for full matrices: qpsolve, qp_solve ATOMS/quapro: quapro No known solver for sparse matrices.
26 2. Scilab Coverage Equation Solving: fsolve fsolve 100% for full matrices. No known solver with sparse Jacobian (*). fzero No identical function. But fsolve can do it. Least Squares (Curve Fitting): lsqcurvefit datafit lsqnonlin lsqrsolve (leastsq)
27 2. Scilab Coverage Global Optimization Toolbox: Genetic Algorithm Not 100% identical, But optim_ga is built-in Scilab. No linear equality and inequality in Scilab, but bounds are managed. Simulated Annealing Not 100% identical, But optim_sa is built-in Scilab No bounds in Scilab SA, but user can customize the neighbour function.
28 3. Overview Matlab Problem Scilab bintprog Binary Integer Programming - fgoalattain Multiobjective goal attainment - fminbd Single-variable, on interval optim fmincon Constrained, nonlinear, multivariable ATOMS/fmincon fminimax Minimax, constrained optim/''nd'' fminsearch Unconstrained, multivariable, derivative-free fminsearch (100%) fminunc Unconstrained, multivariable optim/''qn'',''gc'' fseminf ktrlink Semi-infinitely constrained, multivariable, nonlinear Constrained or unconstrained, nonlinear, multivariable using Knitro linprog Linear programming karmarkar, ATOMS/quapro quadprog Quadratic programming qpsolve, ATOMS/quapro - -
29 3. Overview Matlab Problem Scilab fsolve Solve systems of nonlinear equations fsolve fzero Root of continuous function of one variable - lsqcurvefi t Nonlinear least squares curve fitting datafit lsqlin Constrained linear least squares - lsqnonlin Nonlinear least-squares (nonlinear data-fitting) lsqrsolve, leastsq lsqnonneg Nonnegative least squares - optimtool GUI to select solvers, options and run problems - Global Search Solve GlobalSearch problems - Multi Start Solve MultiStart problems - Genetic Algorithm Genetic Algorithms optim_ga Direct Search Pattern Search - Simulated Annealing Simulated Annealing optim_sa
30 Part 4 - OMD2 project: Scilab Platform Development 1. Overview 2. Modules 2.1 Data Management 2.2 Modeling 2.3 Optimization The free and software open for source numerical software computation for numerical computation
31 Overview OMD2 / CSDL projects collaboration Will be available on Scilab forge: Private project up to first release. Scilab Optimization Platform: Batch mode (script edition, large scale execution), GUI mode (interactive edition, prototyping). Future Scilab external module available through ATOMS.
32 Main functionalities Project management (Save & Load working data as HDF5 files) Wrappers: Scilab algorithms, External tools, Proactive. Mask complexity for users Modules: Data Management, Modeling, Optimization, Visualization.
33 Data Management Module (1/2) Factors / Parameters: Load existing Design Of Experiments (Isight.db files, ) Generate Design Of Experiments: DoE generator wrappers (LHS, ), DoE generator settings. Responses simulation using: External tool (openfoam, Catia, CCM+, ), Scilab function. 2-D visualization: Factor / Factor, Response / Factor.
34 Data Management Module (2/2)
35 Modeling module (1/2) Point selection: Learning points used for modeling, Validation points used to validate model, Bad points (simulation issue, ). Modeler: Selected among modeler wrappers (DACE, Lolimot, ), Parameters configuration, Multiple model management with best model user selection. Visualization: 2-D models, Cross correlation, Sensibility analysis.
36 Modeling module (2/2)
37 Optimization Module (1/2) Responses coefficients values setting Optimizer: Selection among generic wrappers (optim, fmincon, genetic algorithms, ), Optimizer configuration, Enable two chained optimizers. Visualization: Optimal point, Paretos, Robustness.
38 Optimization Module (2/2)
39 Part 4 - Conclusion 1. What is missing? 2. Bibliography The free and software open for source numerical software computation for numerical computation
40 Conclusion 1. What is missing? High Performance Optimization: Use BLAS/LAPACK within optim? Sparse Linear Programming: Update LIPSOL? Non Linear Programming: Improve fmincon? Non Linear Programming Test Cases: CUTEr requires a compiler on the test machine, Connect the Hock-Schittkowski collection?
41 Conclusion 2. Bibliography «Nelder-Mead User's Manual», Michaël Baudin, Consortium Scilab DIGITEO, 2010 «Optimization in Scilab», Baudin, Couvert, Steer, Consortium Scilab - DIGITEO INRIA, 2010 «Optimization with scilab, present and future», Michaël Baudin and Serge Steer, 2009 IEEE International Workshop on Open Source Software for Scientific Computation, pp , Sept «Introduction to Optimization with Scilab», Michaël Baudin, Consortium Scilab DIGITEO, 2010 «Unconstrained Optimality Conditions with Scilab», Michaël Baudin, Consortium Scilab DIGITEO, 2010
42 Thanks for your attention
43 Extra-Slides Some slides you won't see, unless you ask...
44 The Nelder-Mead Algorithm Some Historical References: Spendley, Hext, Himsworth (1962): fixed shape simplex algorithm Nelder, Mead (1965): variable shape algorithm Box (1965): simplex algo., with constraints O'Neill (1971): Fortran 77 implementation. Torczon (1989): Multi Directional Search. Mc Kinnon (1998): Counter examples of N-M. Lagarias, Reeds, Wright, Wright (1998): Proof of convergence in dimensions 1 and 2 for strictly convex functions. Han, Neumann (2006): More counter examples of N-M.
45 The Nelder-Mead Algorithm In what softwares N-M can be found? Matlab (fminsearch) NAG (E04CBF) Numerical Recipes (amoeba) IMSL (UMPOL) and Scilab since v5.2.0 in 2009 and R after Sébastien Bihorel's port of Scilab's source code.
46 The Nelder-Mead Algorithm 1. Sort by function value. Order the vertices: f(1) f(n) f(n+1) 2. Calculate centroid. B = (v(1)+...+v(n))/n 3. Reflection. Compute R = (1+ρ)B ρv(n+1) and evaluate f(r). 4. Expansion. If f(r)<f(1), compute E=(1+ρχ)B ρχv(n+1) and evaluate f(e). If f(e)<f(r), accept E, else accept R and goto Accept R. If f(1) f(r) < f(n), accept R and goto Outside Contraction. If f(n) f(r)<f(n+1), compute Co=(1+ργ)B ργv(n+1) and evaluate f(co). If f(co)<f(r), then accept Co and goto 1 else, goto Inside Contraction. If f(n+1) f(r), compute Ci=(1-γ)B +γv(n+1) and evaluate f(ci). If f(ci)<f(n+1), then accept Ci and goto 1 else, goto Shrink. Compute the points v(i)=v(1)+σ(v(i)-v(1)) and evaluate f(i)=f(x(i)), for i=2,3,...,n+1. Goto 1.
47 The Nelder-Mead Algorithm Lagarias, Reeds, Wright, Wright (1998) 1. In dimension 1, the Nelder-Mead method converges to a minimizer, and convergence is eventually M-step linear, when the reflection parameter ρ = In dimension 2, the function values at all simplex vertices in the standard Nelder-Mead algorithm converge to the same value. 3. In dimension 2, the simplices in the standard Nelder-Mead algorithm have diameters converging to zero. Note that Result 3 does not implies that the simplices converge to a single point x*.
48 What's in Matlab? Minimization: bintprog Solve binary integer programming problems fgoalattain Solve multiobjective goal attainment problems fminbnd Find minimum of single-variable function on fixed interval fmincon Find minimum of constrained nonlinear multivariable function fminimax Solve minimax constraint problem fminsearch Find minimum of unconstrained multivariable function using derivative-free method
49 What's in Matlab? fminunc Find minimum of unconstrained multivariable function fseminf Find minimum of semi-infinitely constrained multivariable nonlinear function ktrlink Find minimum of constrained or unconstrained nonlinear multivariable function using KNITRO third-party libraries linprog Solve linear programming problems quadprog Quadratic programming
50 What's in Matlab? Equation Solving: fsolve Solve system of nonlinear equations fzero Find root of continuous function of one variable Least Squares (Curve Fitting): lsqcurvefit Solve nonlinear curve-fitting (data-fitting) problems in least-squares sense lsqlin Solve constrained linear least-squares problems lsqnonlin Solve nonlinear least-squares problems lsqnonneg Solve nonnegative least-squares constraint problem
51 What's in Matlab? Utilities: optimtool GUI to select solver, optimization options, and run problems optimget Optimization options values optimset Create or edit optimization options structure
52 What's in Matlab toolboxes? Global Optimization Toolbox: GlobalSearch Create and solve GlobalSearch problems MultiStart Create and solve MultiStart problems Genetic Algorithm Use genetic algorithm and Optimization Tool, and modify genetic algorithm options Direct Search Use direct search and Optimization Tool, and modify pattern search options Simulated Annealing Use simulated annealing and Optimization Tool, and modify simulated annealing options
Optimization in Scilab
Scilab sheet Optimization in Scilab Scilab provides a high-level matrix language and allows to define complex mathematical models and to easily connect to existing libraries. That is why optimization is
More informationOptimization in MATLAB Seth DeLand
Optimization in MATLAB Seth DeLand 4 The MathWorks, Inc. Topics Intro Using gradient-based solvers Optimization in Comp. Finance toolboxes Global optimization Speeding up your optimizations Optimization
More informationOptimieren mit MATLAB jetzt auch gemischt-ganzzahlig Dr. Maka Karalashvili Application Engineer MathWorks
Optimieren mit MATLAB jetzt auch gemischt-ganzzahlig Dr. Maka Karalashvili Application Engineer MathWorks 2014 The MathWorks, Inc. 1 Let s consider the following modeling case study Requirements Item Nuts
More informationAppendix A MATLAB s Optimization Toolbox Algorithms
Appendix A MATLAB s Optimization Toolbox Algorithms Abstract MATLAB s Optimization Toolbox (version 7:2) includes a family of algorithms for solving optimization problems. The toolbox provides functions
More informationOptimization Toolbox Release Notes
Optimization Toolbox Release Notes The Optimization Toolbox 2.2 Release Notes on page 1-1 describe the changes introduced in the latest version of the Optimization Toolbox. The following topics are discussed
More informationSolving Optimization Problems with MATLAB Loren Shure
Solving Optimization Problems with MATLAB Loren Shure 6 The MathWorks, Inc. Topics Introduction Least-squares minimization Nonlinear optimization Mied-integer programming Global optimization Optimization
More informationMULTIOBJECTIVE OPTIMIZATION? DO IT WITH SCILAB
powered by MULTIOBJECTIVE OPTIMIZATION? DO IT WITH SCILAB Authors: Silvia Poles Keywords. Multiobjective optimization; Scilab Abstract: One of the Openeering team goal is to support optimization in companies
More informationToday. Golden section, discussion of error Newton s method. Newton s method, steepest descent, conjugate gradient
Optimization Last time Root finding: definition, motivation Algorithms: Bisection, false position, secant, Newton-Raphson Convergence & tradeoffs Example applications of Newton s method Root finding in
More informationTUTORIAL MATLAB OPTIMIZATION TOOLBOX
TUTORIAL MATLAB OPTIMIZATION TOOLBOX INTRODUCTION MATLAB is a technical computing environment for high performance numeric computation and visualization. MATLAB integrates numerical analysis, matrix computation,
More informationPackage optimsimplex
Package optimsimplex February 15, 2013 Type Package Title R port of the Scilab optimsimplex module Version 1.0-4 Date 2011-03-30 Author Sebastien Bihorel, Michael Baudin (author of the original module)
More informationNumerical Optimization
Numerical Optimization Quantitative Macroeconomics Raül Santaeulàlia-Llopis MOVE-UAB and Barcelona GSE Fall 2018 Raül Santaeulàlia-Llopis (MOVE-UAB,BGSE) QM: Numerical Optimization Fall 2018 1 / 46 1 Introduction
More informationNelder-Mead Enhanced Extreme Learning Machine
Philip Reiner, Bogdan M. Wilamowski, "Nelder-Mead Enhanced Extreme Learning Machine", 7-th IEEE Intelligent Engineering Systems Conference, INES 23, Costa Rica, June 9-2., 29, pp. 225-23 Nelder-Mead Enhanced
More informationMatlab (Matrix laboratory) is an interactive software system for numerical computations and graphics.
Matlab (Matrix laboratory) is an interactive software system for numerical computations and graphics. Starting MATLAB - On a PC, double click the MATLAB icon - On a LINUX/UNIX machine, enter the command:
More informationIntroduction to unconstrained optimization - derivative-free methods
Introduction to unconstrained optimization - derivative-free methods Jussi Hakanen Post-doctoral researcher Office: AgC426.3 jussi.hakanen@jyu.fi Learning outcomes To understand the basic principles of
More informationSimplex of Nelder & Mead Algorithm
Simplex of N & M Simplex of Nelder & Mead Algorithm AKA the Amoeba algorithm In the class of direct search methods Unconstrained (although constraints can be added as part of error function) nonlinear
More informationMOSEK Optimization Suite
MOSEK Optimization Suite Release 8.1.0.72 MOSEK ApS 2018 CONTENTS 1 Overview 1 2 Interfaces 5 3 Remote optimization 11 4 Contact Information 13 i ii CHAPTER ONE OVERVIEW The problem minimize 1x 1 + 2x
More informationModern Methods of Data Analysis - WS 07/08
Modern Methods of Data Analysis Lecture XV (04.02.08) Contents: Function Minimization (see E. Lohrmann & V. Blobel) Optimization Problem Set of n independent variables Sometimes in addition some constraints
More informationGlobal Optimization with MATLAB Products
Global Optimization with MATLAB Products Account Manager 이장원차장 Application Engineer 엄준상 The MathWorks, Inc. Agenda Introduction to Global Optimization Peaks Surve of Solvers with Eamples 8 MultiStart 6
More informationIntroduction. Optimization
Introduction to Optimization Amy Langville SAMSI Undergraduate Workshop N.C. State University SAMSI 6/1/05 GOAL: minimize f(x 1, x 2, x 3, x 4, x 5 ) = x 2 1.5x 2x 3 + x 4 /x 5 PRIZE: $1 million # of independent
More informationClassical Gradient Methods
Classical Gradient Methods Note simultaneous course at AMSI (math) summer school: Nonlin. Optimization Methods (see http://wwwmaths.anu.edu.au/events/amsiss05/) Recommended textbook (Springer Verlag, 1999):
More informationUNCONSTRAINED OPTIMIZATION ALGORITHMS IN MATLAB V7 / OPTIMIZATION TOOLBOX (PARTLY OUTDATED!)
UNCONSTRAINED OPTIMIZATION ALGORITHMS IN MATLAB V7 / OPTIMIZATION TOOLBOX (PARTLY OUTDATED!) For up-to-date information: http://www.mathworks.com/access/helpdesk/help/helpdesk.html Only the simplest algorithms
More informationDirect search methods for an open problem of optimization in systems and control
Direct search methods for an open problem of optimization in systems and control Emile Simon and Vincent Wertz 1 arxiv:1104.5183v3 [math.oc] 4 Jul 2011 Abstract The motivation of this work is to illustrate
More informationBlack-Box Optimization with the NOMAD Software
ISMP 2009 Ecole Polytechnique de Montréal Black-Box Optimization with the NOMAD Software Sébastien Le Digabel Charles Audet John Dennis Quentin Reynaud 2009 08 25 NOMAD: www.gerad.ca/nomad 1/23 Presentation
More informationMATH3016: OPTIMIZATION
MATH3016: OPTIMIZATION Lecturer: Dr Huifu Xu School of Mathematics University of Southampton Highfield SO17 1BJ Southampton Email: h.xu@soton.ac.uk 1 Introduction What is optimization? Optimization is
More informationNOMAD, a blackbox optimization software
NOMAD, a blackbox optimization software Sébastien Le Digabel, Charles Audet, Viviane Rochon-Montplaisir, Christophe Tribes EUROPT, 2018 07 12 NOMAD: Blackbox Optimization 1/27 Presentation outline Blackbox
More informationISCTE/FCUL - Mestrado Matemática Financeira. Aula de Janeiro de 2009 Ano lectivo: 2008/2009. Diana Aldea Mendes
ISCTE/FCUL - Mestrado Matemática Financeira Aula 5 17 de Janeiro de 2009 Ano lectivo: 2008/2009 Diana Aldea Mendes Departamento de Métodos Quantitativos, IBS - ISCTE Business School Gab. 207 AA, diana.mendes@iscte.pt,
More informationPROJECT REPORT. Parallel Optimization in Matlab. Joakim Agnarsson, Mikael Sunde, Inna Ermilova Project in Computational Science: Report January 2013
Parallel Optimization in Matlab Joakim Agnarsson, Mikael Sunde, Inna Ermilova Project in Computational Science: Report January 2013 PROJECT REPORT Department of Information Technology Contents 1 Introduction
More informationAPPLIED OPTIMIZATION WITH MATLAB PROGRAMMING
APPLIED OPTIMIZATION WITH MATLAB PROGRAMMING Second Edition P. Venkataraman Rochester Institute of Technology WILEY JOHN WILEY & SONS, INC. CONTENTS PREFACE xiii 1 Introduction 1 1.1. Optimization Fundamentals
More informationMultivariate Numerical Optimization
Jianxin Wei March 1, 2013 Outline 1 Graphics for Function of Two Variables 2 Nelder-Mead Simplex Method 3 Steepest Descent Method 4 Newton s Method 5 Quasi-Newton s Method 6 Built-in R Function 7 Linear
More informationIntroduction to MATLAB for Economics
Introduction to MATLAB for Economics Introduction to Optimization in MATLAB Javier Barbero Universidad Autónoma de Madrid http://www.javierbarbero.net October 31, 2014 Javier Barbero (UAM) Introduction
More informationNon-Derivative Optimization: Mathematics or Heuristics?
Non-Derivative Optimization: Mathematics or Heuristics? Margaret H. Wright Computer Science Department Courant Institute of Mathematical Sciences New York University Kovalevskaya Colloquium Berlin Mathematical
More informationChapter 14 Global Search Algorithms
Chapter 14 Global Search Algorithms An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Introduction We discuss various search methods that attempts to search throughout the entire feasible set.
More informationContents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.
page v Preface xiii I Basics 1 1 Optimization Models 3 1.1 Introduction... 3 1.2 Optimization: An Informal Introduction... 4 1.3 Linear Equations... 7 1.4 Linear Optimization... 10 Exercises... 12 1.5
More informationMATLAB Based Optimization Techniques and Parallel Computing
MATLAB Based Optimization Techniques and Parallel Computing Bratislava June 4, 2009 2009 The MathWorks, Inc. Jörg-M. Sautter Application Engineer The MathWorks Agenda Introduction Local and Smooth Optimization
More informationSolving Smart Grid Operation Problems Through Variable Neighborhood Search
1 Solving Smart Grid Operation Problems Through Variable Neighborhood Search Leonardo H. Macedo, São Paulo State University-Ilha Solteira (Brazil) John F. Franco, São Paulo State University-Rosana (Brazil)
More informationFast oriented bounding box optimization on the rotation group SO(3, R)
Fast oriented bounding box optimization on the rotation group SO(3, R) Chia-Tche Chang 1, Bastien Gorissen 2,3 and Samuel Melchior 1,2 chia-tche.chang@uclouvain.be bastien.gorissen@cenaero.be samuel.melchior@uclouvain.be
More informationAn introduction into numerical optimization with KNITRO
An introduction into numerical optimization with KNITRO Pawel Doligalski and Dominik Thaler 15 September 2014 KNITRO fval fcount time fmincon -103.6194 2197 1.578750 knitro a'la fmincon -103.1450 144 0.094221
More informationOptimization Problems and Wrap-Up. CS 221 Lecture 14 Tue 6 December 2011
Optimization Problems and Wrap-Up CS 221 Lecture 14 Tue 6 December 2011 Agenda 1. Announcements 2. Solving Optimization Problems in Excel and MATLAB (Text Chapter 10) 3. Other nifty functions in (standard)
More informationPackage dfoptim. April 2, 2018
Package dfoptim April 2, 2018 Type Package Title Derivative-Free Optimization Description Derivative-Free optimization algorithms. These algorithms do not require gradient information. More importantly,
More informationLecture 5: Optimization of accelerators in simulation and experiments. X. Huang USPAS, Jan 2015
Lecture 5: Optimization of accelerators in simulation and experiments X. Huang USPAS, Jan 2015 1 Optimization in simulation General considerations Optimization algorithms Applications of MOGA Applications
More informationConstrained and Unconstrained Optimization
Constrained and Unconstrained Optimization Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Oct 10th, 2017 C. Hurtado (UIUC - Economics) Numerical
More informationA View of Algorithms for Optimization without Derivatives 1. M.J.D. Powell
A View of Algorithms for Optimization without Derivatives 1 M.J.D. Powell Abstract: Let the least value of the function F (x), x R n, be required, where n 2. If the gradient F is available, then one can
More information25. NLP algorithms. ˆ Overview. ˆ Local methods. ˆ Constrained optimization. ˆ Global methods. ˆ Black-box methods.
CS/ECE/ISyE 524 Introduction to Optimization Spring 2017 18 25. NLP algorithms ˆ Overview ˆ Local methods ˆ Constrained optimization ˆ Global methods ˆ Black-box methods ˆ Course wrap-up Laurent Lessard
More informationAn Improvement of Incremental Conductance MPPT Algorithm for PV Systems Based on the Nelder Mead Optimization
An Improvement of Incremental Conductance MPPT Algorithm for PV Systems Based on the Nelder Mead Optimization Tomislav Pavlović, and Željko Ban E-mail: tomislav.pavlovic@fer.hr University of Zagreb Faculty
More informationSDLS: a Matlab package for solving conic least-squares problems
SDLS: a Matlab package for solving conic least-squares problems Didier Henrion 1,2 Jérôme Malick 3 June 28, 2007 Abstract This document is an introduction to the Matlab package SDLS (Semi-Definite Least-Squares)
More informationApplied Optimization With Matlab Programming 2nd Edition
Applied Optimization With Matlab Programming 2nd Edition We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer,
More informationIntroduction to Optimization
Introduction to Optimization Second Order Optimization Methods Marc Toussaint U Stuttgart Planned Outline Gradient-based optimization (1st order methods) plain grad., steepest descent, conjugate grad.,
More informationPrinciples of Wireless Sensor Networks. Fast-Lipschitz Optimization
http://www.ee.kth.se/~carlofi/teaching/pwsn-2011/wsn_course.shtml Lecture 5 Stockholm, October 14, 2011 Fast-Lipschitz Optimization Royal Institute of Technology - KTH Stockholm, Sweden e-mail: carlofi@kth.se
More informationOPTIMIZATION FOR AUTOMATIC HISTORY MATCHING
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 2, Supp, Pages 131 137 c 2005 Institute for Scientific Computing and Information OPTIMIZATION FOR AUTOMATIC HISTORY MATCHING Abstract. SHUGUANG
More informationWE consider the gate-sizing problem, that is, the problem
2760 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL 55, NO 9, OCTOBER 2008 An Efficient Method for Large-Scale Gate Sizing Siddharth Joshi and Stephen Boyd, Fellow, IEEE Abstract We consider
More informationProblem Set #3 (With Corrections)
IC-32 Optimal Control Winter 2006 Benoît Chachuat ME C2 401, Ph: 33844, benoit.chachuat@epfl.ch Problem Set #3 (With Corrections) 1. Consider the following NLP problem: min x IR 3 f(x) := x2 1 + x 1 x
More informationImplementing the Nelder-Mead simplex algorithm with adaptive parameters
Comput Optim Appl DOI 10.1007/s10589-010-9329-3 Implementing the Nelder-Mead simplex algorithm with adaptive parameters Fuchang Gao Lixing Han Received: 13 January 2010 Springer Science+Business Media,
More informationMulti Layer Perceptron trained by Quasi Newton learning rule
Multi Layer Perceptron trained by Quasi Newton learning rule Feed-forward neural networks provide a general framework for representing nonlinear functional mappings between a set of input variables and
More informationMS&E 318 (CME 338) Large-Scale Numerical Optimization
Stanford University, Management Science & Engineering (and ICME) MS&E 318 (CME 338) Large-Scale Numerical Optimization Course description Instructor: Michael Saunders Spring 2015 Notes 1: Overview The
More informationNAG at Manchester. Michael Croucher (University of Manchester)
NAG at Manchester Michael Croucher (University of Manchester) Michael.Croucher@manchester.ac.uk www.walkingrandomly.com Twitter: @walkingrandomly My background PhD Computational Physics from Sheffield
More informationGenetic Algorithm and Direct Search Toolbox 2 User s Guide
Genetic Algorithm and Direct Search Toolbox 2 User s Guide How to Contact The MathWorks www.mathworks.com Web comp.soft-sys.matlab Newsgroup www.mathworks.com/contact_ts.html Technical Support suggest@mathworks.com
More informationEnhancement of the downhill simplex method of optimization
Enhancement of the downhill simplex method of optimization R. John Koshel Breault Research Organization, Inc., Suite 350, 6400 East Grant Road, Tucson, AZ 8575 * Copyright 2002, Optical Society of America.
More informationCS 395T Lecture 12: Feature Matching and Bundle Adjustment. Qixing Huang October 10 st 2018
CS 395T Lecture 12: Feature Matching and Bundle Adjustment Qixing Huang October 10 st 2018 Lecture Overview Dense Feature Correspondences Bundle Adjustment in Structure-from-Motion Image Matching Algorithm
More informationProgramming, numerics and optimization
Programming, numerics and optimization Lecture C-4: Constrained optimization Łukasz Jankowski ljank@ippt.pan.pl Institute of Fundamental Technological Research Room 4.32, Phone +22.8261281 ext. 428 June
More informationCasADi tutorial Introduction
Lund, 6 December 2011 CasADi tutorial Introduction Joel Andersson Department of Electrical Engineering (ESAT-SCD) & Optimization in Engineering Center (OPTEC) Katholieke Universiteit Leuven OPTEC (ESAT
More informationA = [1, 6; 78, 9] Note: everything is case-sensitive, so a and A are different. One enters the above matrix as
1 Matlab Primer The purpose of these notes is a step-by-step guide to solving simple optimization and root-finding problems in Matlab To begin, the basic object in Matlab is an array; in two dimensions,
More informationA penalty based filters method in direct search optimization
A penalty based filters method in direct search optimization ALDINA CORREIA CIICESI/ESTG P.PORTO Felgueiras PORTUGAL aic@estg.ipp.pt JOÃO MATIAS CM-UTAD Vila Real PORTUGAL j matias@utad.pt PEDRO MESTRE
More informationNumerical Optimization: Introduction and gradient-based methods
Numerical Optimization: Introduction and gradient-based methods Master 2 Recherche LRI Apprentissage Statistique et Optimisation Anne Auger Inria Saclay-Ile-de-France November 2011 http://tao.lri.fr/tiki-index.php?page=courses
More informationOPTIMIZATION METHODS. For more information visit: or send an to:
OPTIMIZATION METHODS modefrontier is a registered product of ESTECO srl Copyright ESTECO srl 1999-2007 For more information visit: www.esteco.com or send an e-mail to: modefrontier@esteco.com NEOS Optimization
More informationMathematical Programming and Research Methods (Part II)
Mathematical Programming and Research Methods (Part II) 4. Convexity and Optimization Massimiliano Pontil (based on previous lecture by Andreas Argyriou) 1 Today s Plan Convex sets and functions Types
More informationComparison of Interior Point Filter Line Search Strategies for Constrained Optimization by Performance Profiles
INTERNATIONAL JOURNAL OF MATHEMATICS MODELS AND METHODS IN APPLIED SCIENCES Comparison of Interior Point Filter Line Search Strategies for Constrained Optimization by Performance Profiles M. Fernanda P.
More informationAn evolutionary annealing-simplex algorithm for global optimisation of water resource systems
FIFTH INTERNATIONAL CONFERENCE ON HYDROINFORMATICS 1-5 July 2002, Cardiff, UK C05 - Evolutionary algorithms in hydroinformatics An evolutionary annealing-simplex algorithm for global optimisation of water
More informationSDLS: a Matlab package for solving conic least-squares problems
SDLS: a Matlab package for solving conic least-squares problems Didier Henrion, Jérôme Malick To cite this version: Didier Henrion, Jérôme Malick. SDLS: a Matlab package for solving conic least-squares
More informationAn Evolutionary Algorithm for Minimizing Multimodal Functions
An Evolutionary Algorithm for Minimizing Multimodal Functions D.G. Sotiropoulos, V.P. Plagianakos and M.N. Vrahatis University of Patras, Department of Mamatics, Division of Computational Mamatics & Informatics,
More informationPORTFOLIO OPTIMISATION
PORTFOLIO OPTIMISATION N. STCHEDROFF Abstract. Portfolio optimisation is computationally intensive and has potential for performance improvement. This paper examines the effects of evaluating large numbers
More informationOptimization. (Lectures on Numerical Analysis for Economists III) Jesús Fernández-Villaverde 1 and Pablo Guerrón 2 February 20, 2018
Optimization (Lectures on Numerical Analysis for Economists III) Jesús Fernández-Villaverde 1 and Pablo Guerrón 2 February 20, 2018 1 University of Pennsylvania 2 Boston College Optimization Optimization
More informationCollision Detection between Dynamic Rigid Objects and Static Displacement Mapped Surfaces in Computer Games
between Dynamic Rigid Objects and Static Displacement Mapped Surfaces in Computer Games Author:, KTH Mentor: Joacim Jonsson, Avalanche Studios Supervisor: Prof. Christopher Peters, KTH 26 June, 2015 Overview
More informationDerivative Free Optimization Methods: A Brief, Opinionated, and Incomplete Look at a Few Recent Developments
Derivative Free Optimization Methods: A Brief, Opinionated, and Incomplete Look at a Few Recent Developments Margaret H. Wright Computer Science Department Courant Institute of Mathematical Sciences New
More informationDesign optimization and design exploration using an open source framework on HPC facilities Presented by: Joel GUERRERO
Workshop HPC Methods for Engineering CINECA (Milan, Italy). June 17th-19th, 2015. Design optimization and design exploration using an open source framework on HPC facilities Presented by: Joel GUERRERO
More informationConstrained Optimization COS 323
Constrained Optimization COS 323 Last time Introduction to optimization objective function, variables, [constraints] 1-dimensional methods Golden section, discussion of error Newton s method Multi-dimensional
More informationA New Multistart Algorithm. Marcel Hunting AIMMS Optimization Specialist
A New Multistart Algorithm Marcel Hunting AIMMS Optimization Specialist Webinar, March 22, 2017 Motivation & Credits >Presentation by John Chinneck about CCGO at INFORMS 2015 >CCGO was compared with Knitro
More informationAn Improvement of Incremental Conductance MPPT Algorithm for PV Systems Based on the Nelder Mead Optimization
An Improvement of Incremental Conductance MPPT Algorithm for PV Systems Based on the Nelder Mead Optimization Tomislav Pavlović, and Željko Ban University of Zagreb, Faculty of Electrical Engineering and
More informationParticle Swarm Optimization
Dario Schor, M.Sc., EIT schor@ieee.org Space Systems Department Magellan Aerospace Winnipeg Winnipeg, Manitoba 1 of 34 Optimization Techniques Motivation Optimization: Where, min x F(x), subject to g(x)
More informationPARALLELIZATION OF THE NELDER-MEAD SIMPLEX ALGORITHM
PARALLELIZATION OF THE NELDER-MEAD SIMPLEX ALGORITHM Scott Wu Montgomery Blair High School Silver Spring, Maryland Paul Kienzle Center for Neutron Research, National Institute of Standards and Technology
More informationCS281 Section 3: Practical Optimization
CS281 Section 3: Practical Optimization David Duvenaud and Dougal Maclaurin Most parameter estimation problems in machine learning cannot be solved in closed form, so we often have to resort to numerical
More informationPrograms. Introduction
16 Interior Point I: Linear Programs Lab Objective: For decades after its invention, the Simplex algorithm was the only competitive method for linear programming. The past 30 years, however, have seen
More informationPreface. and Its Applications 81, ISBN , doi: / , Springer Science+Business Media New York, 2013.
Preface This book is for all those interested in using the GAMS technology for modeling and solving complex, large-scale, continuous nonlinear optimization problems or applications. Mainly, it is a continuation
More informationNewton and Quasi-Newton Methods
Lab 17 Newton and Quasi-Newton Methods Lab Objective: Newton s method is generally useful because of its fast convergence properties. However, Newton s method requires the explicit calculation of the second
More informationCalifornia Institute of Technology Crash-Course on Convex Optimization Fall Ec 133 Guilherme Freitas
California Institute of Technology HSS Division Crash-Course on Convex Optimization Fall 2011-12 Ec 133 Guilherme Freitas In this text, we will study the following basic problem: maximize x C f(x) subject
More informationA Brief Overview of Optimization Problems. Steven G. Johnson MIT course , Fall 2008
A Brief Overview of Optimization Problems Steven G. Johnson MIT course 18.335, Fall 2008 Why optimization? In some sense, all engineering design is optimization: choosing design parameters to improve some
More informationDesign Optimization - Structural Design Optimization -
16.810 Engineering Design and Rapid Prototyping Lecture 6 Design Optimization - Structural Design Optimization - Instructor(s) Prof. Olivier de Weck January 11, 2005 What Is Design Optimization? Selecting
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationUser s Guide to Climb High. (A Numerical Optimization Routine) Introduction
User s Guide to Climb High (A Numerical Optimization Routine) Hang Qian Iowa State University Introduction Welcome to Climb High, a numerical routine for unconstrained non-linear optimization problems
More informationNEW CERN PROTON SYNCHROTRON BEAM OPTIMIZATION TOOL
16th Int. Conf. on Accelerator and Large Experimental Control Systems ICALEPCS2017, Barcelona, Spain JACoW Publishing NEW CERN PROTON SYNCHROTRON BEAM OPTIMIZATION TOOL E. Piselli, A. Akroh CERN, Geneva,
More informationACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search
ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search N. Arun & V.Ravi* Assistant Professor Institute for Development and Research in Banking Technology (IDRBT), Castle Hills Road #1,
More informationParameters Estimation of Material Constitutive Models using Optimization Algorithms
The University of Akron IdeaExchange@UAkron Honors Research Projects The Dr. Gary B. and Pamela S. Williams Honors College Spring 2015 Parameters Estimation of Material Constitutive Models using Optimization
More informationConvexity Theory and Gradient Methods
Convexity Theory and Gradient Methods Angelia Nedić angelia@illinois.edu ISE Department and Coordinated Science Laboratory University of Illinois at Urbana-Champaign Outline Convex Functions Optimality
More informationSolving semi-infinite programming problems by using an interface between MATLAB and SIPAMPL
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September -4, 006 83 Solving semi-infinite programming problems by using an interface
More informationTheoretical Concepts of Machine Learning
Theoretical Concepts of Machine Learning Part 2 Institute of Bioinformatics Johannes Kepler University, Linz, Austria Outline 1 Introduction 2 Generalization Error 3 Maximum Likelihood 4 Noise Models 5
More informationMS&E 318 (CME 338) Large-Scale Numerical Optimization
Stanford University, Management Science & Engineering (and ICME) MS&E 318 (CME 338) Large-Scale Numerical Optimization Instructor: Michael Saunders Spring 2018 Notes 2: Overview of Optimization Software
More informationParticle Swarm Optimization in Scilab ver 0.1-7
Particle Swarm Optimization in Scilab ver 0.1-7 S. SALMON, Research engineer and PhD. student at M3M - UTBM Abstract This document introduces the Particle Swarm Optimization (PSO) in Scilab. The PSO is
More informationIntroduction to Design Optimization
Introduction to Design Optimization First Edition Krishnan Suresh i Dedicated to my family. They mean the world to me. ii Origins of this Text Preface Like many other textbooks, this text has evolved from
More informationINTCP GloptLab
INTCP 2009 University of Vienna 2009.09.20 Lisbon, Portugal Basics Problem Specification Algebraic optimization problems min s.t. f(x) G(x) v, x x, G(x) G(x) with uncertain constraint coefficients can
More informationThe Mesh Adaptive Direct Search Algorithm for Discrete Blackbox Optimization
The Mesh Adaptive Direct Search Algorithm for Discrete Blackbox Optimization Sébastien Le Digabel Charles Audet Christophe Tribes GERAD and École Polytechnique de Montréal ICCOPT, Tokyo 2016 08 08 BBO:
More informationTrouble with Toolboxes. Michael Croucher (University of Manchester)
Trouble with Toolboxes Michael Croucher (University of Manchester) Michael.Croucher@manchester.ac.uk www.walkingrandomly.com My background PhD Computational Physics from Sheffield University Support scientific
More information