Zobrazeno 1 - 10
of 93 594
pro vyhledávání: '"MATHEMATICS / Optimization"'
Autor:
Cao, Ruijia, Schäfer, Florian
Partial differential equations describing compressible fluids are prone to the formation of shock singularities, arising from faster upstream fluid particles catching up to slower, downstream ones. In geometric terms, this causes the deformation map
Externí odkaz:
http://arxiv.org/abs/2411.15121
Many operations related optimization problems involve repeatedly solving similar mixed integer linear programming (MILP) instances with the same constraint matrix but differing objective coefficients and right-hand-side values. The goal of this paper
Externí odkaz:
http://arxiv.org/abs/2411.15090
We investigate proximal descent methods, inspired by the minimizing movement scheme introduced by Jordan, Kinderlehrer and Otto, for optimizing entropy-regularized functionals on the Wasserstein space. We establish linear convergence under flat conve
Externí odkaz:
http://arxiv.org/abs/2411.15067
Federated reinforcement learning (FedRL) enables multiple agents to collaboratively learn a policy without sharing their local trajectories collected during agent-environment interactions. However, in practice, the environments faced by different age
Externí odkaz:
http://arxiv.org/abs/2411.15014
This paper presents a robot control algorithm suitable for safe reactive navigation tasks in cluttered environments. The proposed approach consists of transforming the robot workspace into the \emph{ball world}, an artificial representation where all
Externí odkaz:
http://arxiv.org/abs/2411.14908
Autor:
Bomze, Immanuel M., de Vicente, Daniel
The standard quadratic optimization problem (StQP) consists of minimizing a quadratic form over the standard simplex. Without convexity or concavity of the quadratic form, the StQP is NP-hard. This problem has many relevant real-life applications ran
Externí odkaz:
http://arxiv.org/abs/2411.14884
This paper is devoted to the study of acceleration methods for an inequality constrained convex optimization problem by using Lyapunov functions. We first approximate such a problem as an unconstrained optimization problem by employing the logarithmi
Externí odkaz:
http://arxiv.org/abs/2411.14828
The determination of molecular orientations is crucial for the three-dimensional reconstruction of Cryo-EM images. Traditionally addressed using the common-line method, this challenge is reformulated as a self-consistency error minimization problem c
Externí odkaz:
http://arxiv.org/abs/2411.14021
Autor:
Bychkov, Georgii, Dvinskikh, Darina, Antsiferova, Anastasia, Gasnikov, Alexander, Lobanov, Aleksandr
We present a novel gradient-free algorithm to solve a convex stochastic optimization problem, such as those encountered in medicine, physics, and machine learning (e.g., adversarial multi-armed bandit problem), where the objective function can only b
Externí odkaz:
http://arxiv.org/abs/2411.13999
We develop rigorous approximation and near optimality results for the optimal control of a system which is connected to a controller over a finite rate noiseless channel. While structural results on the optimal encoding and control have been obtained
Externí odkaz:
http://arxiv.org/abs/2411.13884