中文
相关论文

相关论文: A Direct Integral Pseudospectral Method for Solvin…

200 篇论文

A high-order convergent numerical method for solving linear and non-linear parabolic PDEs is presented. The time-stepping is done via an explicit, singly diagonally implicit Runge-Kutta (ESDIRK) method of order 4 or 5, and for the implicit…

数值分析 · 数学 2018-11-13 Tracy Babb , Per-Gunnar Martinsson , Daniel Appelo

The Densest Subgraph Problem (DSP) is widely used to identify community structures and patterns in networks such as bioinformatics and social networks. While solvable in polynomial time, traditional exact algorithms face computational and…

数据结构与算法 · 计算机科学 2025-09-19 Dorit S. Hochbaum , Ayleen Irribarra-Cortés , Olivier Goldschmidt , Roberto Asín-Achá

Many problems of systems control theory boil down to solving polynomial equations, polynomial inequalities or polyomial differential equations. Recent advances in convex optimization and real algebraic geometry can be combined to generate…

最优化与控制 · 数学 2013-09-13 Didier Henrion

An additive Runge-Kutta method is used for the time stepping, which integrates the linear stiff terms by an explicit singly diagonally implicit Runge-Kutta (ESDIRK) method and the nonlinear terms by an explicit Runge-Kutta (ERK) method. In…

数值分析 · 数学 2024-05-08 Ke Chen , Daniel Appelö , Tracy Babb , Per-Gunnar Martinsson

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

数值分析 · 数学 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

Complex real-world optimization problems often involve both discrete decisions and nonlinear relationships between variables. Many such problems can be modeled as polynomial-objective integer programs, encompassing cases with quadratic and…

神经与进化计算 · 计算机科学 2026-03-23 Minshuo Li , Yaoxin Wu , Pavel Troubil , Yingqian Zhang , Wim P. M. Nuijten

In this paper, a well-conditioned collocation method is constructed for solving general $p$-th order linear differential equations with various types of boundary conditions. Based on a suitable Birkhoff interpolation, we obtain a new set of…

数值分析 · 数学 2013-05-28 Li-Lian Wang , Michael Daniel Samson , Xiaodan Zhao

In [1], we inaugurated a new area of optimal control (OC) theory that we called "periodic fractional OC theory," which was developed to find optimal ways to periodically control a fractional dynamic system. The typical mathematical…

最优化与控制 · 数学 2023-05-02 Kareem T. Elgindy

Orthogonal collocation methods are direct approaches for solving optimal control problems (OCP). A high solution accuracy is achieved with few optimization variables, making it more favorable for embedded and real-time NMPC applications.…

最优化与控制 · 数学 2023-07-11 Jean Pierre Allamaa , Panagiotis Patrinos , Herman Van der Auweraer , Tong Duy Son

Multivariate global polynomial approximations - such as polynomial chaos or stochastic collocation methods - are now in widespread use for sensitivity analysis and uncertainty quantification. The pseudospectral variety of these methods uses…

数值分析 · 数学 2013-04-09 Paul G. Constantine , Michael S. Eldred , Eric T. Phipps

Recently Ermon et al. (2013) pioneered a way to practically compute approximations to large scale counting or discrete integration problems by using random hashes. The hashes are used to reduce the counting problem into many separate…

数据结构与算法 · 计算机科学 2019-06-27 Raj Kumar Maity , Arya Mazumdar , Soumyabrata Pal

We present a scalable approach to solve a class of elliptic partial differential equation (PDE)-constrained optimization problems with bound constraints. This approach utilizes a robust full-space interior-point (IP)-Gauss-Newton…

最优化与控制 · 数学 2024-10-22 Tucker Hartland , Cosmin G. Petra , Noemi Petra , Jingyi Wang

Powered descent guidance (PDG) problems subject to six-degrees-of-freedom (6DOF) dynamics allow for enforcement of practical attitude constraints. However, numerical solutions to 6DOF PDG problems are challenging due to fast rotational…

最优化与控制 · 数学 2025-01-27 Nicholas P. Nurre , Ehsan Taheri

We propose a physics-informed neural networks (PINNs) framework to solve the infinite-horizon optimal control problem of nonlinear systems. In particular, since PINNs are generally able to solve a class of partial differential equations…

系统与控制 · 电气工程与系统科学 2025-05-29 Filippos Fotiadis , Kyriakos G. Vamvoudakis

This manuscript presents GPU optimizations for the 2D Hierarchical Poincar\'e-Steklov (HPS) discretization scheme. HPS is a multi-domain spectral collocation method that combines high-order discretizations with direct solvers to accurately…

数值分析 · 数学 2025-04-22 Anna Yesypenko , Per-Gunnar Martinsson

This paper proposes an intrinsic pseudospectral convexification framework for optimal control problems with manifold constraints. While successive pseudospectral convexification combines spectral collocation with successive convexification,…

最优化与控制 · 数学 2025-12-11 Tatsuya Narumi , Shin-ichiro Sakai

In this work, solution of the finite horizon hybrid optimal control problem as the central element of the receding horizon optimal control (model predictive control) is investigated based on the indirect approach. The response of a hybrid…

系统与控制 · 计算机科学 2020-09-24 Babak Tavassoli

A new method is described for solving optimal control problems using direct collocation at Legendre-Gauss-Lobatto points. The approach of this paper employs a polynomial approximation of the right-hand side vector field of the differential…

最优化与控制 · 数学 2025-06-23 Gabriela Abadia-Doyle , William W. Hager , Anil V. Rao

A computational method is developed for desensitized optimal guidance using adaptive Gaussian quadrature collocation. The method computes a reference trajectory that reduces the sensitivity to uncertainties in the dynamic model by…

最优化与控制 · 数学 2026-04-28 Katrina Winkler , Anil Rao

This work presents an algorithmic scheme for solving the infinite-time constrained linear quadratic regulation problem. We employ an accelerated version of a popular proximal gradient scheme, commonly known as the Forward-Backward Splitting…

最优化与控制 · 数学 2015-01-20 Giorgos Stathopoulos , Milan Korda , Colin N. Jones