Abstract:In Model Predictive Control (MPC), an optimization problem has to be solved at each sampling time, and this has traditionally limited the use of MPC to systems with slow dynamic. In this paper, we propose an efficient solution strategy for the unconstrained subproblems that give the search-direction in Interior-Point (IP) methods for MPC, and that usually are the computational bottleneck. This strategy combines a Riccati-like solver with the use of high-performance computing techniques: in particular, in this … Show more
“…Proof. The third equation in both augmented KKT systems from (14) and (25) at the solution (y , λ , D ) reads as g z D − g w = 0 such that D = g −1 z g w holds. The following equality therefore holds at the solution…”
Section: • Unlike the Equations Of The Forward Problem The Constrainmentioning
confidence: 99%
“…The adjoint-free inexact Newton method with iterated sensitivities (AF-INIS) then uses the same approximate Jacobian matrixJ INIS (ȳ,λ,D) from (15) to solve the augmented set of equations in (25). At each iteration, the corresponding linear system reads as…”
Section: • Unlike the Equations Of The Forward Problem The Constrainmentioning
confidence: 99%
“…Similar to the implementation described in Algorithms 2 and 3, condensing and expansion techniques are used to obtain multiple shooting structured subproblems in each iteration of the SQP algorithm [44]. Tailored convex solvers such as qpOASES [23], qpDUNES [24], and HPMPC [25] can be used to solve these subproblems, especially in the presence of inequality constraints.…”
Section: Acado Code Generation Toolmentioning
confidence: 99%
“…A solution (y , λ , D ) to the alternative augmented system in(25), corresponds to a regular KKT point (y , λ ) for the NLP in (1).…”
mentioning
confidence: 99%
“…Proof. At the solution of the adjoint-free augmented KKT system in (25) for the QP formulation in (28), we know that D = A −1 1 A 2 and we use the notation A = A 1 A 2 andà = A −1 1 A. The eigenvalues γ of the iteration matrixJ −1 INIS J AF −1 nINIS are given by the expression det(J AF −(γ +1)J INIS ) = 0, based on the exact and inexact adjoint-free augmented Jacobian matrices…”
This paper presents and analyzes an inexact Newton-type optimization method based on iterated sensitivities (INIS). A particular class of nonlinear programming (NLP) problems is considered, where a subset of the variables is defined by nonlinear equality constraints. The proposed algorithm considers any problem-specific approximation for the Jacobian of these constraints. Unlike other inexact Newton methods, the INIS-type optimization algorithm is shown to preserve the local convergence properties and the asymptotic contraction rate of the Newton-type scheme for the feasibility problem yielded by the same Jacobian approximation. The INIS approach results in a computational cost which can be made close to that of the standard inexact Newton implementation. In addition, an adjoint-free (AF-INIS) variant of the approach is presented which, under certain conditions, becomes considerably easier to implement than the adjoint based scheme. The applicability of these results is motivated specifically for dynamic optimization problems. In addition, the numerical performance of a corresponding open-source implementation is illustrated.
“…Proof. The third equation in both augmented KKT systems from (14) and (25) at the solution (y , λ , D ) reads as g z D − g w = 0 such that D = g −1 z g w holds. The following equality therefore holds at the solution…”
Section: • Unlike the Equations Of The Forward Problem The Constrainmentioning
confidence: 99%
“…The adjoint-free inexact Newton method with iterated sensitivities (AF-INIS) then uses the same approximate Jacobian matrixJ INIS (ȳ,λ,D) from (15) to solve the augmented set of equations in (25). At each iteration, the corresponding linear system reads as…”
Section: • Unlike the Equations Of The Forward Problem The Constrainmentioning
confidence: 99%
“…Similar to the implementation described in Algorithms 2 and 3, condensing and expansion techniques are used to obtain multiple shooting structured subproblems in each iteration of the SQP algorithm [44]. Tailored convex solvers such as qpOASES [23], qpDUNES [24], and HPMPC [25] can be used to solve these subproblems, especially in the presence of inequality constraints.…”
Section: Acado Code Generation Toolmentioning
confidence: 99%
“…A solution (y , λ , D ) to the alternative augmented system in(25), corresponds to a regular KKT point (y , λ ) for the NLP in (1).…”
mentioning
confidence: 99%
“…Proof. At the solution of the adjoint-free augmented KKT system in (25) for the QP formulation in (28), we know that D = A −1 1 A 2 and we use the notation A = A 1 A 2 andà = A −1 1 A. The eigenvalues γ of the iteration matrixJ −1 INIS J AF −1 nINIS are given by the expression det(J AF −(γ +1)J INIS ) = 0, based on the exact and inexact adjoint-free augmented Jacobian matrices…”
This paper presents and analyzes an inexact Newton-type optimization method based on iterated sensitivities (INIS). A particular class of nonlinear programming (NLP) problems is considered, where a subset of the variables is defined by nonlinear equality constraints. The proposed algorithm considers any problem-specific approximation for the Jacobian of these constraints. Unlike other inexact Newton methods, the INIS-type optimization algorithm is shown to preserve the local convergence properties and the asymptotic contraction rate of the Newton-type scheme for the feasibility problem yielded by the same Jacobian approximation. The INIS approach results in a computational cost which can be made close to that of the standard inexact Newton implementation. In addition, an adjoint-free (AF-INIS) variant of the approach is presented which, under certain conditions, becomes considerably easier to implement than the adjoint based scheme. The applicability of these results is motivated specifically for dynamic optimization problems. In addition, the numerical performance of a corresponding open-source implementation is illustrated.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.