**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Lecture# Optimal Control: Direct Solution Methods

Description

This lecture covers the basics of numerical optimal control, focusing on direct solution methods such as direct single shooting, direct multiple shooting, and collocation with Legendre polynomials. The instructor discusses the importance of problem formulation, scaling of input and state variables, and the use of toolboxes like CASADI for solving optimal control problems. Various concepts like time transformation, input rate constraints, and scaling dynamics are explained in detail, along with practical tips for successful problem solving. The lecture emphasizes the need for understanding underlying concepts to confidently tackle optimal control problems.

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

In course

EE-715: Optimal control

This doctoral course provides an introduction to optimal control covering fundamental theory, numerical implementation and problem formulation for applications.

Related concepts (10)

Instructors (2)

Numerical analysis

Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). It is the study of numerical methods that attempt at finding approximate solutions of problems rather than the exact ones. Numerical analysis finds application in all fields of engineering and the physical sciences, and in the 21st century also the life and social sciences, medicine, business and even the arts.

Numerical methods for ordinary differential equations

Numerical methods for ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations (ODEs). Their use is also known as "numerical integration", although this term can also refer to the computation of integrals. Many differential equations cannot be solved exactly. For practical purposes, however – such as in engineering – a numeric approximation to the solution is often sufficient. The algorithms studied here can be used to compute such an approximation.

Iterative method

In computational mathematics, an iterative method is a mathematical procedure that uses an initial value to generate a sequence of improving approximate solutions for a class of problems, in which the n-th approximation is derived from the previous ones. A specific implementation with termination criteria for a given iterative method like gradient descent, hill climbing, Newton's method, or quasi-Newton methods like BFGS, is an algorithm of the iterative method.

Direct multiple shooting method

In the area of mathematics known as numerical ordinary differential equations, the direct multiple shooting method is a numerical method for the solution of boundary value problems. The method divides the interval over which a solution is sought into several smaller intervals, solves an initial value problem in each of the smaller intervals, and imposes additional matching conditions to form a solution on the whole interval. The method constitutes a significant improvement in distribution of nonlinearity and numerical stability over single shooting methods.

Numerical methods for partial differential equations

Numerical methods for partial differential equations is the branch of numerical analysis that studies the numerical solution of partial differential equations (PDEs). In principle, specialized methods for hyperbolic, parabolic or elliptic partial differential equations exist. Finite difference method In this method, functions are represented by their values at certain grid points and derivatives are approximated through differences in these values.

,

Related lectures (258)

Finite Difference GridsMATH-351: Advanced numerical analysis

Explains finite difference grids for computing solutions of elastic membranes using Laplace's equation and numerical methods.

Finite Elements: Elasticity and Variational FormulationMATH-212: Analyse numérique et optimisation

Explores finite element methods for elasticity problems and variational formulations, emphasizing admissible deformations and numerical implementations.

Nonlinear Problem SolvingMOOC: Numerical Analysis for Engineers

Covers the process of solving nonlinear problems using known and unknown variables.

Finite Elements: Problem with LimitsMATH-251(b): Numerical analysis

Covers the application of finite element methods to solve boundary value problems in one dimension.

Direct Methods for Linear Systems of EquationsChE-312: Numerical methods

Explores direct methods for solving linear systems of equations, including Gauss elimination and LU decomposition.