State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control
DOI10.1007/S10589-015-9821-XzbMATH Open1348.49024OpenAlexW2229157217MaRDI QIDQ301689FDOQ301689
Authors: Begüm Şenses Cannataro, Anil V. Rao, Timothy A. Davis 
Publication date: 1 July 2016
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-015-9821-x
Recommendations
- A factorization with update procedures for a KKT matrix arising in direct optimal control
- scientific article; zbMATH DE number 3913116
- Exploiting sparsity in the direct transcription method for optimal control
- scientific article; zbMATH DE number 3977808
- Structure exploitation in an interior-point method for fully discretized, state constrained optimal control problems
discretizationoptimal controlgraph coarseningKarush-Kuhn-Tucker systemsorthogonal collocation methods
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Discrete approximations in optimal control (49M25)
Cites Work
- MA57---a code for the solution of sparse symmetric definite and indefinite systems
- Algorithm 837
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Algorithm 902: GPOPS: a MATLAB software for solving multiple-phase optimal control problems using the Gauss pseudospectral method
- The University of Florida sparse matrix collection
- SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
- \(\mathbb{GPOPS}-\mathbb{II}\): a MATLAB software for solving multiple-phase optimal control problems using \(hp\)-adaptive Gaussian quadrature collocation methods and sparse nonlinear programming
- Direct Methods for Sparse Linear Systems
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Nested Dissection of a Regular Finite Element Mesh
- An Approximate Minimum Degree Ordering Algorithm
- A method for the solution of certain non-linear problems in least squares
- Connections between the covector mapping theorem and convergence of pseudospectral methods for optimal control
- A \(ph\) mesh refinement method for optimal control
- Practical Methods for Optimal Control and Estimation Using Nonlinear Programming
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Multilevel optimization in VLSICAD
- Advanced coarsening schemes for graph partitioning
- Costate approximation in optimal control using integral Gaussian quadrature orthogonal collocation methods
- Projected Hessian Updating Algorithms for Nonlinearly Constrained Optimization
- A linear time implementation of the reverse Cuthill-McKee algorithm
- An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Efficient parallel solution of large-scale nonlinear dynamic optimization problems
- The pseudospectral Legendre method for discretizing optimal control problems
- An \(hp\)-adaptive pseudospectral method for solving optimal control problems
- Pseudospectral methods for solving infinite-horizon optimal control problems
- Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method
- Optimal patterns of glider dynamic soaring
- Two-level dynamic scheduling in PARDISO: Improved scalability on shared memory multiprocessing systems
- A unified framework for the numerical solution of optimal control problems using pseudospectral methods
- Convergence rates for direct transcription of optimal control problems using collocation at Radau points
Cited In (2)
Uses Software
This page was built for publication: State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q301689)
