Wavelets Series Used to Solve Dynamic Optimization Problems Lizandro S. Santos, Argimiro R. Secchi, Evaristo. C. Biscaia Jr. Programa de Engenharia Química/COPPE,

Slides:



Advertisements
Similar presentations
Boyce/DiPrima 9th ed, Ch 2.4: Differences Between Linear and Nonlinear Equations Elementary Differential Equations and Boundary Value Problems, 9th edition,
Advertisements

Zhen Lu CPACT University of Newcastle MDC Technology Reduced Hessian Sequential Quadratic Programming(SQP)
Lect.3 Modeling in The Time Domain Basil Hamed

University of Minho School of Engineering Institute for Polymer and Composites Uma Escola a Reinventar o Futuro – Semana da Escola de Engenharia - 24 a.
Experiments and Variables
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Algebraic, transcendental (i.e., involving trigonometric and exponential functions), ordinary differential equations, or partial differential equations...
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2014 – 35148: Continuous Solution for Boundary Value Problems.
Computational Stochastic Optimization:
Visual Recognition Tutorial
OPTIMAL CONTROL SYSTEMS
Finite Element Method Introduction General Principle
Probabilistic video stabilization using Kalman filtering and mosaicking.
Wavelet Transform A very brief look.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 20 Solution of Linear System of Equations - Iterative Methods.
Total Variation Imaging followed by spectral decomposition using continuous wavelet transform Partha Routh 1 and Satish Sinha 2, 1 Boise State University,
Basic Concepts and Definitions Vector and Function Space. A finite or an infinite dimensional linear vector/function space described with set of non-unique.
Course AE4-T40 Lecture 5: Control Apllication
Dynamic Optimization Dr
Maximum likelihood (ML)
Uncertainty analysis is a vital part of any experimental program or measurement system design. Common sources of experimental uncertainty were defined.
Chapter 3 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
UNCONSTRAINED MULTIVARIABLE
ENG4BF3 Medical Image Processing
Image Denoising using Wavelet Thresholding Techniques Submitted by Yang
Professor Walter W. Olson Department of Mechanical, Industrial and Manufacturing Engineering University of Toledo Solving ODE.
Interval Estimation of System Dynamics Model Parameters Spivak S.I. – prof., Bashkir State University Kantor O.G. – senior staff scientist, Institute of.
The Wavelet Tutorial: Part3 The Discrete Wavelet Transform
CHAPTER 4 S TOCHASTIC A PPROXIMATION FOR R OOT F INDING IN N ONLINEAR M ODELS Organization of chapter in ISSO –Introduction and potpourri of examples Sample.
Abstract : The quest for more efficient and accurate computational electromagnetics (CEM) techniques has been vital in the design of modern engineering.
EMIS 8381 – Spring Netflix and Your Next Movie Night Nonlinear Programming Ron Andrews EMIS 8381.
Non-Linear Models. Non-Linear Growth models many models cannot be transformed into a linear model The Mechanistic Growth Model Equation: or (ignoring.
WAVELET (Article Presentation) by : Tilottama Goswami Sources:
Stochastic Linear Programming by Series of Monte-Carlo Estimators Leonidas SAKALAUSKAS Institute of Mathematics&Informatics Vilnius, Lithuania
A 3D Model Alignment and Retrieval System Ding-Yun Chen and Ming Ouhyoung.
Introduction A GENERAL MODEL OF SYSTEM OPTIMIZATION.
Department of Electrical Engineering, Southern Taiwan University Robotic Interaction Learning Lab 1 The optimization of the application of fuzzy ant colony.
Various topics Petter Mostad Overview Epidemiology Study types / data types Econometrics Time series data More about sampling –Estimation.
Rajeev Aggarwal, Jai Karan Singh, Vijay Kumar Gupta, Sanjay Rathore, Mukesh Tiwari, Dr.Anubhuti Khare International Journal of Computer Applications (0975.
Introduction 1. Similarity 1.1. Mechanism and mathematical description 1.2. Generalized variables 1.3. Qualitative analysis 1.4. Generalized individual.
Serge Andrianov Theory of Symplectic Formalism for Spin-Orbit Tracking Institute for Nuclear Physics Forschungszentrum Juelich Saint-Petersburg State University,
Linear Programming Erasmus Mobility Program (24Apr2012) Pollack Mihály Engineering Faculty (PMMK) University of Pécs João Miranda
Wavelets and Multiresolution Processing (Wavelet Transforms)
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
The Discrete Wavelet Transform
1 Chapter 5: Harmonic Analysis in Frequency and Time Domains Contributors: A. Medina, N. R. Watson, P. Ribeiro, and C. Hatziadoniu Organized by Task Force.
Non-Linear Models. Non-Linear Growth models many models cannot be transformed into a linear model The Mechanistic Growth Model Equation: or (ignoring.
1 Chapter 6 General Strategy for Gradient methods (1) Calculate a search direction (2) Select a step length in that direction to reduce f(x) Steepest Descent.
1 LES of Turbulent Flows: Lecture 7 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
Optimization of Nonlinear Singularly Perturbed Systems with Hypersphere Control Restriction A.I. Kalinin and J.O. Grudo Belarusian State University, Minsk,
By Dr. Rajeev Srivastava CSE, IIT(BHU)
E. C. Biscaia Jr., A. R. Secchi, L. S. Santos Programa de Engenharia Química (PEQ) – COPPE – UFRJ Rio de Janeiro - Brazil Dynamic Optimisation Using Wavelets.
Topics 1 Specific topics to be covered are: Discrete-time signals Z-transforms Sampling and reconstruction Aliasing and anti-aliasing filters Sampled-data.
1 ECE 221 Electric Circuit Analysis I Chapter 6 Cramer’s Rule Herbert G. Mayer, PSU Status 11/14/2014 For use at Changchun University of Technology CCUT.
Chapter 2 The Design and Problem-Solving Process.
Searching a Linear Subspace Lecture VI. Deriving Subspaces There are several ways to derive the nullspace matrix (or kernel matrix). ◦ The methodology.
ERT 216 HEAT & MASS TRANSFER Sem 2/ Dr Akmal Hadi Ma’ Radzi School of Bioprocess Engineering University Malaysia Perlis.
An Introduction to Computational Fluids Dynamics Prapared by: Chudasama Gulambhai H ( ) Azhar Damani ( ) Dave Aman ( )
Wavelet domain image denoising via support vector regression
Wavelet Transform Advanced Digital Signal Processing Lecture 12
Operations Research Chapter one.
Compressive Coded Aperture Video Reconstruction
ECE 3301 General Electrical Engineering
C.-S. Shieh, EC, KUAS, Taiwan
Wavelets : Introduction and Examples
Task: It is necessary to choose the most suitable variant from some set of objects by those or other criteria.
Guilherme A. A. Gonçalves, Evandro L. Alvaristo, Guilherme C
Pivoting, Perturbation Analysis, Scaling and Equilibration
An image adaptive, wavelet-based watermarking of digital images
Presentation transcript:

Wavelets Series Used to Solve Dynamic Optimization Problems Lizandro S. Santos, Argimiro R. Secchi, Evaristo. C. Biscaia Jr. Programa de Engenharia Química/COPPE, Universidade Federal do Rio de Janeiro, Cidade Universitária, CP 68502, Rio de Janeiro, RJ, Brazil Introduction Dynamic optimization is usually used for developing optimal operation policies for new operational situations such as startup procedures and load changes [1]. This technique is currently gaining attention in the design, synthesis and operation of industrial processes. Because of the complexity of most chemical processes, it is difficult to guarantee an optimal dynamic operation [2]. In recent years, there has been considerable effort to develop highly efficient dynamic optimization algorithms; however most of these works focuses on a fixed parameterization of either control or both control (independent) and state (dependent) variables. These methods are known as direct methods, where the dynamic system is transformed into a nonlinear programming (NLP) problem [3]. Recent works [1-3] have been focusing in the adaptive parameterization of the control variables for solving dynamic optimization problems by direct sequential methods. In this procedure, after each iteration of the optimization algorithm, the discretization is changed in order to improve the accuracy of the approximation. In [3] the wavelets were used as a mathematical procedure to eliminate and/or add discrete points in a non-uniform mesh. Our work addresses possible improvements of the numerical technique for dynamic optimization problems in the context of an adaptive sequential direct method using wavelets. The aim of this study is to improve this technique, also studied by SCHLEGEL (2004) [3], by applying a different procedure to choose the thresholding on the level of detail coefficients of the wavelet transform, based on DONOHO (1995) [4] work, in order to eliminate unnecessary points on the wavelet domain mesh. We compared this methodology with the same problem studied by SCHLEGEL (2004) who used an user-specified fixed threshold: Mathematical Model The illustrative example considered is a dynamic isothermal semi-batch reactor described by the following equations: Here, index j denotes the scale, which corresponds to the level of resolution, whereas k denotes translation index on a specific scale. Considering the control variable u j transformed in the wavelets domain as: where are the wavelet coefficients. The proposed method starts with an initial guess for the control profile parameterized in n s constant linear stages. After the NLP optimization, points are inserted in regions where the gradient function is high, while points are removed according to an universal threshold level, DONOHO (1995) [4]: where is the estimated standard deviation of the noise and n s is the control vector length. Results The evolution of optimal control profile with time is plotted in the following figures: Conclusion The present work suggests a improvement in wavelet refinement strategy in order to approximate the control profile in dynamic optimization problems. The Universal threshold rule was capable to solve the present problem with a coarser mesh compared with fixed threshold. References [1] Binder T., Cruse, A., Villar C.A.C, Marquardt, W. Computers and Chemical Engineering, 24, 1201 (2000). [2] Souza D.F., Vieira R.C., Biscaia, E.C. Computer Aided Engineering, 21, 333 (2006). [3] Schlegel, M. Adaptive discretization methods for the efficient solution of dynamic optimization problems. PhD Thesis; (2004). [4] Donoho D.L. De-Noising by Soft-Thresholding. IEEE Transactions on Information Theory, 41, (1995). The main purpose is to maximize the production of product C at the final time: s.a. Using molar flow rate (F) of component B as control variable. Fixed threshold: Objective function: parameterization points Universal threshold Objective function: parameterization points The results show that in both methodologies there is a high number of points closed to the discontinuities of the control profile. This behavior is expected because the wavelets are capable to capture the most relevant information of a signal. The recursive algorithm adds points according to the wavelet policy for refine or coarsen the mesh. It can be seen that if Universal threshold is considered, the problem could be solved with 30 points, while in Fixed threshold 44 points were necessary. It means that the choice of the refinement procedure may be an important aspect in order to reduce the computational time. According to the Universal threshold rule, the threshold changes with the number of points and the estimative of the noise. The detail matrix, after the refinement procedure, is shown in the figure below, where dark points show more representative details: In which the horizontal axis shows the number of detail coefficients and vertical axis the wavelet level of decomposition. Wavelet Analysis Wavelet analysis is a relatively new numerical concept that allows one to represent a function in terms of a set of basis functions, called wavelets, which are localized both in location and scale. These functions are generated from one single function called the mother wavelet by the simple operations of dilation and translation [4]: