中文
相关论文

相关论文: Trajectory Optimization by Successive Pseudospectr…

200 篇论文

We derive novel algorithms for optimization problems constrained by partial differential equations describing multiscale particle dynamics, including non-local integral terms representing interactions between particles. In particular, we…

数值分析 · 数学 2021-09-09 Mildred Aduamoah , Benjamin D. Goddard , John W. Pearson , Jonna C. Roden

We further research on the accelerated optimization phenomenon on Riemannian manifolds by introducing accelerated global first-order methods for the optimization of $L$-smooth and geodesically convex (g-convex) or $\mu$-strongly g-convex…

最优化与控制 · 数学 2023-01-16 David Martínez-Rubio

We propose a general scheme for solving convex and non-convex optimization problems on manifolds. The central idea is that, by adding a multiple of the squared retraction distance to the objective function in question, we "convexify" the…

统计计算 · 统计学 2020-10-20 Lizhen Lin , Bayan Saparbayeva , Michael Minyi Zhang , David B. Dunson

We introduce in this paper a manifold optimization framework that utilizes semi-Riemannian structures on the underlying smooth manifolds. Unlike in Riemannian geometry, where each tangent space is equipped with a positive definite inner…

最优化与控制 · 数学 2018-12-20 Tingran Gao , Lek-Heng Lim , Ke Ye

Gradient descent methods are fundamental first-order optimization algorithms in both Euclidean spaces and Riemannian manifolds. However, the exact gradient is not readily available in many scenarios. This paper proposes a novel inexact…

最优化与控制 · 数学 2024-09-18 Juan Zhou , Kangkang Deng , Hongxia Wang , Zheng Peng

We focus on a specific use case in anomaly detection where the distribution of normal samples is supported by a lower-dimensional manifold. Here, regularized autoencoders provide a popular approach by learning the identity mapping on the…

计算机视觉与模式识别 · 计算机科学 2024-05-14 Alexander Bauer , Shinichi Nakajima , Klaus-Robert Müller

In this paper, we investigate the problem of prescribing Webster scalar curvatures on compact pseudo-Hermitian manifolds. In terms of the method of upper and lower solutions and the perturbation theory of self-adjoint operators, we can…

微分几何 · 数学 2021-04-30 Yuxin Dong , Yibin Ren , Weike Yu

Riemannian optimization is concerned with problems, where the independent variable lies on a smooth manifold. There is a number of problems from numerical linear algebra that fall into this category, where the manifold is usually specified…

数值分析 · 数学 2024-06-27 Rasmus Jensen , Ralf Zimmermann

Most of the optimal guidance problems can be formulated as nonconvex optimization problems, which can be solved indirectly by relaxation, convexification, or linearization. Although these methods are guaranteed to converge to the global…

最优化与控制 · 数学 2024-03-19 Gyubin Park , Jiwoo Choi , Da Hoon Jeong , Jong-Han Kim

Dynamic maneuvers for legged robots present a difficult challenge due to the complex dynamics and contact constraints. This paper introduces a versatile trajectory optimization framework for continuous-time multi-phase problems. We…

机器人学 · 计算机科学 2024-09-20 Ethan Chandler , Akshay Jaitly , Mahdi Agheli

In this paper, we present a real-time successive convexification algorithm for a generalized free-final-time 6-degree-of-freedom powered descent guidance problem. We build on our previous work by introducing the following contributions: (i)…

最优化与控制 · 数学 2020-09-01 Michael Szmuk , Taylor P. Reynolds , Behcet Acikmese

Wideband communication receivers often deal with the problems of detecting weak signals from distant sources received together with strong nearby interferers. When the techniques of random modulation are used in communication system…

信息论 · 计算机科学 2018-11-15 Dian Mo , Marco F. Duarte

Bilevel optimization has gained prominence in various applications. In this study, we introduce a framework for solving bilevel optimization problems, where the variables in both the lower and upper levels are constrained on Riemannian…

最优化与控制 · 数学 2024-11-05 Andi Han , Bamdev Mishra , Pratik Jawanpuria , Akiko Takeda

We introduce a new paradigm, $\textit{measure synchronization}$, for synchronizing graphs with measure-valued edges. We formulate this problem as maximization of the cycle-consistency in the space of probability measures over relative…

计算机视觉与模式识别 · 计算机科学 2020-04-03 Tolga Birdal , Michael Arbel , Umut Şimşekli , Leonidas Guibas

We propose a novel direct transcription and solution method for solving nonlinear, continuous-time dynamic optimization problems. Instead of forcing the dynamic constraints to be satisfied only at a selected number of points as in direct…

最优化与控制 · 数学 2022-01-25 Yuanbo Nie , Eric C. Kerrigan

Optimization on Hadamard manifolds -- the natural Riemannian setting for globally geodesically convex problems -- relies on exponential maps to retract tangent vectors and parallel transport to connect tangent spaces across the manifold.…

最优化与控制 · 数学 2026-05-01 Mateo Díaz , Benjamin Grimmer , Ian McPherson

In this work, we consider constrained stochastic optimization problems under hidden convexity, i.e., those that admit a convex reformulation via non-linear (but invertible) map $c(\cdot)$. A number of non-convex problems ranging from…

最优化与控制 · 数学 2024-11-12 Ilyas Fatkhullin , Niao He , Yifan Hu

In this paper we present a fast method based on successive convexification for generating fuel-optimized spacecraft rendezvous trajectories in the presence of mixed-integer constraints. A recently developed paradigm of state-triggered…

最优化与控制 · 数学 2019-06-13 Danylo Malyuta , Taylor P. Reynolds , Michael Szmuk , Behcet Acikmese , Mehran Mesbahi

This paper presents a fast spectral unmixing algorithm based on Dykstra's alternating projection. The proposed algorithm formulates the fully constrained least squares optimization problem associated with the spectral unmixing task as an…

计算机视觉与模式识别 · 计算机科学 2015-05-08 Qi Wei , Jose Bioucas-Dias , Nicolas Dobigeon , Jean-Yves Tourneret

This work introduces a sequential convex programming framework for non-linear, finite-dimensional stochastic optimal control, where uncertainties are modeled by a multidimensional Wiener process. We prove that any accumulation point of the…

最优化与控制 · 数学 2022-09-27 Riccardo Bonalli , Thomas Lew , Marco Pavone