Optimization of Nonlinear Singularly Perturbed Systems with Hypersphere Control Restriction A.I. Kalinin and J.O. Grudo Belarusian State University, Minsk,

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

5.4 Basis And Dimension.
5.1 Real Vector Spaces.
General Linear Model With correlated error terms  =  2 V ≠  2 I.
PROCESS MODELLING AND MODEL ANALYSIS © CAPE Centre, The University of Queensland Hungarian Academy of Sciences Analysis of Dynamic Process Models C13.
Algebraic, transcendental (i.e., involving trigonometric and exponential functions), ordinary differential equations, or partial differential equations...
Quantum One: Lecture 5a. Normalization Conditions for Free Particle Eigenstates.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2011 –47658 Determining ODE from Noisy Data 31 th CIE, Washington.
Data mining and statistical learning - lecture 6
Empirical Maximum Likelihood and Stochastic Process Lecture VIII.
1 L-BFGS and Delayed Dynamical Systems Approach for Unconstrained Optimization Xiaohui XIE Supervisor: Dr. Hon Wah TAM.
Universidad de La Habana Lectures 5 & 6 : Difference Equations Kurt Helmes 22 nd September - 2nd October, 2008.
1 L-BFGS and Delayed Dynamical Systems Approach for Unconstrained Optimization Xiaohui XIE Supervisor: Dr. Hon Wah TAM.
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Problem statement; Solution structure and defining elements; Solution properties in a neighborhood of regular point; Solution properties in a neighborhood.
A Concept of Environmental Forecasting and Variational Organization of Modeling Technology Vladimir Penenko Institute of Computational Mathematics and.
Ch 7.2: Review of Matrices For theoretical and computation reasons, we review results of matrix theory in this section and the next. A matrix A is an m.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley Asynchronous Distributed Algorithm Proof.
Theoretical Mechanics - PHY6200 Chapter 6 Introduction to the calculus of variations Prof. Claude A Pruneau, Physics and Astronomy Department Wayne State.
Tutorial 10 Iterative Methods and Matrix Norms. 2 In an iterative process, the k+1 step is defined via: Iterative processes Eigenvector decomposition.
ON MULTIVARIATE POLYNOMIAL INTERPOLATION

MCE 561 Computational Methods in Solid Mechanics
Maximum likelihood (ML)
Stats & Linear Models.
1 Chapter 2 Matrices Matrices provide an orderly way of arranging values or functions to enhance the analysis of systems in a systematic manner. Their.
CHAPTER 15 S IMULATION - B ASED O PTIMIZATION II : S TOCHASTIC G RADIENT AND S AMPLE P ATH M ETHODS Organization of chapter in ISSO –Introduction to gradient.
CHAPTER SIX Eigenvalues
Stability Analysis of Linear Switched Systems: An Optimal Control Approach 1 Michael Margaliot School of Elec. Eng. Tel Aviv University, Israel Joint work.
CIS 540 Principles of Embedded Computation Spring Instructor: Rajeev Alur
Summarized by Soo-Jin Kim
Numerical Computations in Linear Algebra. Mathematically posed problems that are to be solved, or whose solution is to be confirmed on a digital computer.
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
Diophantine Approximation and Basis Reduction
1. Problem Formulation. General Structure Objective Function: The objective function is usually formulated on the basis of economic criterion, e.g. profit,
Algorithms for a large sparse nonlinear eigenvalue problem Yusaku Yamamoto Dept. of Computational Science & Engineering Nagoya University.
Additive Data Perturbation: data reconstruction attacks.
Ch 9.8: Chaos and Strange Attractors: The Lorenz Equations
Non-Informative Dirichlet Score for learning Bayesian networks Maomi Ueno and Masaki Uto University of Electro-Communications, Japan 1.Introduction: Learning.
Bashkir State Univerity The Chair of Mathematical Modeling , Ufa, Zaki Validi str. 32 Phone: ,
Vector Norms and the related Matrix Norms. Properties of a Vector Norm: Euclidean Vector Norm: Riemannian metric:
+ Numerical Integration Techniques A Brief Introduction By Kai Zhao January, 2011.
Serge Andrianov Theory of Symplectic Formalism for Spin-Orbit Tracking Institute for Nuclear Physics Forschungszentrum Juelich Saint-Petersburg State University,
1 MODELING MATTER AT NANOSCALES 4. Introduction to quantum treatments The variational method.
A Flexible New Technique for Camera Calibration Zhengyou Zhang Sung Huh CSPS 643 Individual Presentation 1 February 25,
Feedback Stabilization of Nonlinear Singularly Perturbed Systems MENG Bo JING Yuanwei SHEN Chao College of Information Science and Engineering, Northeastern.
A multi-objective synthesis of optimal control system by the network operator method 1 A.I. Diveev Institution of Russian Academy of Sciences Dorodnicyn.
Variations on Backpropagation.
Lecture 40 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
Stability Analysis of Positive Linear Switched Systems: A Variational Approach 1 Michael Margaliot School of Elec. Eng. -Systems Tel Aviv University, Israel.
ECE-7000: Nonlinear Dynamical Systems 3. Phase Space Methods 3.1 Determinism: Uniqueness in phase space We Assume that the system is linear stochastic.
1 Variational and Weighted Residual Methods. 2 Introduction The Finite Element method can be used to solve various problems, including: Steady-state field.
CIS 540 Principles of Embedded Computation Spring Instructor: Rajeev Alur
QUANTUM TRANSITIONS WITHIN THE FUNCTIONAL INTEGRATION REAL FUNCTIONAL
The DisCrete-Continual Finite Element Method in Engineering
LECTURE 09: BAYESIAN ESTIMATION (Cont.)
International Workshop
§7-4 Lyapunov Direct Method
Additive Data Perturbation: data reconstruction attacks
Autonomous Cyber-Physical Systems: Dynamical Systems
Unfolding Problem: A Machine Learning Approach
Ellipse Fitting COMP 4900C Winter 2008.
Victor Edneral Moscow State University Russia
Slides for Introduction to Stochastic Search and Optimization (ISSO) by J. C. Spall CHAPTER 15 SIMULATION-BASED OPTIMIZATION II: STOCHASTIC GRADIENT AND.
Modern Control Systems (MCS)
Michael Margaliot School of Elec. Eng. -Systems
Stability Analysis of Linear Systems
Unfolding with system identification
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John.
Presentation transcript:

Optimization of Nonlinear Singularly Perturbed Systems with Hypersphere Control Restriction A.I. Kalinin and J.O. Grudo Belarusian State University, Minsk, Belarus BSU Within the framework of the theory of optimal control, great attention is given to the singularly perturbed problems. As is known, the numerical solution of optimal control problems entails repeated integration of the original and conjugate systems. In singularly perturbed problems, these dynamical systems are stiff, and, as a rule, the computations are associated with serious difficulties resulting in large computation time and accumulation of computation errors. Therefore, the role of asymptotic methods is growing, especially in view of the fact that the use of these methods results in decomposition of the original optimal control problem into problems of lower dimension. In the report, we consider a time-optimal problem for a nonlinear singularly perturbed systems with multidimensional control the values of which are bounded in the Euclidean metrics: An algorithm for the construction of asymptotic approximation to the solution to the problem in question is proposed. The algorithm employs solutions to two optimal control problems of lower dimension than the original problem. 1. Introduction

2. Statement of the Problem In the class of multidimensional controls with piecewise-continuous components we consider the time-optimal problem where is a small positive parameter, is a -dimensional vector, is a -dimensional vector, the other elements of the problem have the appropriate dimensions, and the following assumptions are made: Assumption 1. Matrix is Hurwitz, that is, the real parts of all its eigenvalues are negative. Assumption 2. All functions forming the problem are twice continuously differentiable. Before proceeding, we need to first define the asymptotic approximations to the solution to problem (1), (2). Definition. A control with piecewise-continuous components and the corresponding trajectory of system (1) are said to be asymptotically suboptimal (subextremal) if and the following asymptotic equalities hold: where is the optimal time (the final time of a Pontryagin extremal) in problem (1), (2). In this report, we describe an algorithm by means of which an asymptotically subextremal control can be constructed for the problem in question. (1) (2)

3. Algorithm The calculations begin by solving the reduced problem where Henceforth this will be called the first basic problem. The purpose of using numerical methods to solve nonlinear problems is not so much to find an optimal control as to find a Pontryagin extremum. We therefore assume that the extremal has been constructed as a result of solving the first basic problem. The corresponding trajectories of the direct and conjugate systems will be denoted by According to the Pontryagin maximum principle where Assumption 3. The vector of conjugate variables which corresponds to the extremal is uniquely determined up to a positive multiplier, and, When this assumption holds, as can be seen from formula (3), (3) (4)

The next stage of the algorithm is to solve the optimal control problem with process of infinite duration which henceforth will be called the second basic problem. The specific feature of this problem is as follows: the point is the equilibrium position of the dynamical system for the control which makes the integrand in the quality criterion vanish. In particular, this implies that the second basic problem has a solution if an optimal control exists in a similar problem with a finite sufficiently long process. Assumption 4. Problem (6) has a solution and is normal. In accordance with the maximum principle where and is a solution of the conjugate system If this assumption is satisfied, as follows from formula (7), the optimal control in the second basic problem has the form (5) (6) (7) (8)

We can prove, using the boundary functions method, that under Assumptions 1 – 5 a Pontryagin extremal exists in the original problem with sufficiently small and the vector function is an asymptotically subextremal control. Note that it can be formed immediately after solving the basic problems. (9) 4. Conclusions The proposed algorithm asymptotically solves the problem under consideration. It is essential that its realization presupposes the decomposition of the original problem into two problems of lower dimension, and what is more, the algorithm does not contain integrations of stiff systems.