English
Related papers

Related papers: A Direct Integral Pseudospectral Method for Solvin…

200 papers

We develop a general polynomial chaos (gPC) based stochastic Galerkin (SG) for hyperbolic equations with random and singular coefficients. Due to the singu- lar nature of the solution, the standard gPC-SG methods may suffer from a poor or…

Numerical Analysis · Mathematics 2017-01-03 Shi Jin , Zheng Ma

The paper describes a receding horizon control design framework for continuous-time stochastic nonlinear systems subject to probabilistic state constraints. The intention is to derive solutions that are implementable in real-time on…

Systems and Control · Computer Science 2012-11-20 Shridhar K. Shah , Herbert G. Tanner , Chetan D. Pahlajani

Optimal control problems with discrete-valued inputs are inherently challenging due to their mixed-integer nature, rendering them generally intractable for real-time, safety-critical aerospace applications. Lossless convexification offers a…

Optimization and Control · Mathematics 2026-05-22 Felipe Arenas-Uribe , Hasan A. Poonawala , Jesse B. Hoagg

We propose two novel algorithms for constructing convex collision-free polytopes in robot configuration space. Finding these polytopes enables the application of stronger motion-planning frameworks such as trajectory optimization with…

Robotics · Computer Science 2024-11-15 Peter Werner , Thomas Cohn , Rebecca H. Jiang , Tim Seyde , Max Simchowitz , Russ Tedrake , Daniela Rus

We consider the normal matrix model with a cubic potential. The model is ill-defined, and in order to reguralize it, Elbau and Felder introduced a model with a cut-off and corresponding system of orthogonal polynomials with respect to a…

Mathematical Physics · Physics 2015-01-20 Pavel M. Bleher , Arno B. J. Kuijlaars

This work addresses weight optimization problem for fully-connected feed-forward neural networks. Unlike existing approaches that are based on back-propagation (BP) and chain rule gradient-based optimization (which implies iterative…

Machine Learning · Computer Science 2024-06-18 Slavisa Tomic , João Pedro Matos-Carvalho , Marko Beko

The paper addresses parametric inequality systems described by polynomial functions in finite dimensions, where state-dependent infinite parameter sets are given by finitely many polynomial inequalities and equalities. Such systems can be…

Optimization and Control · Mathematics 2015-09-15 G. Li , B. S. Mordukhovich , T. T. A. Nghia , T. S. Pham

Complex-variable matrix optimization problems (CMOPs) in Frobenius norm emerge in many areas of applied mathematics and engineering applications. In this letter, we focus on solving CMOPs by iterative methods. For unconstrained CMOPs, we…

Numerical Analysis · Mathematics 2023-04-06 Sai Wang , Yi Gong

In this paper, we propose a novel decomposition approach for mixed-integer stochastic programming (SMIP) problems that is inspired by the combination of penalty-based Lagrangian and block Gauss-Seidel methods (PBGS). In this sense, PBGS is…

Optimization and Control · Mathematics 2019-08-09 Fabricio Oliveira , Jeffrey Christiansen , Brian Dandurand , Andrew Eberhard

A method is presented to obtain an inner-approximation of the backward reachable set (BRS) of a given target tube, along with an admissible controller that maintains trajectories inside this tube. The proposed optimization algorithms are…

Systems and Control · Electrical Eng. & Systems 2019-07-09 He Yin , Murat Arcak , Andrew Packard , Peter Seiler

In this paper, we propose a new algorithm to solve the Inverse Stochastic Optimal Control (ISOC) problem of the linear-quadratic sensorimotor (LQS) control model. The LQS model represents the current state-of-the-art in describing…

Optimization and Control · Mathematics 2024-03-20 Philipp Karg , Manuel Hess , Balint Varga , Sören Hohmann

Consider the scattering of a time-harmonic plane wave by a rigid obstacle embedded in a homogeneous and isotropic elastic medium in two dimensions. In this paper, a novel boundary integral formulation is proposed and its highly accurate…

Numerical Analysis · Mathematics 2020-07-20 Heping Dong , Jun Lai , Peijun Li

A modified form of Legendre-Gauss orthogonal direct collocation is developed for solving optimal control problems whose solutions are nonsmooth due to control discontinuities. This new method adds switch-time variables, control variables,…

Optimization and Control · Mathematics 2024-06-12 Gabriela Abadia-Doyle , Anil V. Rao

The wavenumber integration model is considered to be the most accurate algorithm for arbitrary horizontally stratified media in computational ocean acoustics. In contrast to the normal mode approach, it considers not only the discrete…

Numerical Analysis · Mathematics 2023-05-25 Houwang Tu , Yongxian Wang , Wei Liu , Shuqing Ma , Xiaodong Wang

Many applications using large datasets require efficient methods for minimizing a proximable convex function subject to satisfying a set of linear constraints within a specified tolerance. For this task, we present a proximal projection…

Optimization and Control · Mathematics 2024-12-10 Howard Heaton

We use the continuation and bifurcation package pde2path to numerically analyze infinite time horizon optimal control problems for parabolic systems of PDEs. The basic idea is a two step approach to the canonical systems, derived from…

Optimization and Control · Mathematics 2019-12-25 Hannes Uecker , Hannes de Witt

We develop deep learning-based approximation methods for fully nonlinear second-order PDEs on separable Hilbert spaces, such as HJB equations for infinite-dimensional control, by parameterizing solutions via Hilbert--Galerkin Neural…

Machine Learning · Computer Science 2026-03-23 Samuel N. Cohen , Filippo de Feo , Jackson Hebner , Justin Sirignano

Given a graph $G$, the NP-hard Maximum Planar Subgraph problem asks for a planar subgraph of $G$ with the maximum number of edges. The only known non-trivial exact algorithm utilizes Kuratowski's famous planarity criterion and can be…

Data Structures and Algorithms · Computer Science 2018-04-20 Markus Chimani , Ivo Hedtke , Tilo Wiedera

Direct collocation methods are powerful tools to solve trajectory optimization problems in robotics. While their resulting trajectories tend to be dynamically accurate, they may also present large kinematic errors in the case of constrained…

Robotics · Computer Science 2023-04-26 Ricard Bordalba , Tobias Schoels , Lluís Ros , Josep M. Porta , Moritz Diehl

We consider a class of integer linear programs (IPs) that arise as discretizations of trust-region subproblems of a trust-region algorithm for the solution of control problems, where the control input is an integer-valued function on a…

Optimization and Control · Mathematics 2022-06-06 Marvin Severitt , Paul Manns