Výsledky vyhľadávania - analysis of algorithms and (problem OR problems) complexity- numerical algorithms and problems

Algorithms for the continuous nonlinear resource allocation problem—New implementations and numerical studies Autor Patriksson, Michael, Strömberg, Christoffer

“… (in theory and practice).•A comprehensive numerical study of non-linear problems at a very large scale. Patriksson (2008…”
Získať plný text

A unified single-loop alternating gradient projection algorithm for nonconvex–concave and convex–nonconcave minimax problems Autor Xu, Zi, Zhang, Huiling, Xu, Yang, Lan, Guanghui

“…Much recent research effort has been directed to the development of efficient algorithms for solving minimax problems with theoretical convergence guarantees due to the relevance of these problems…”
Získať plný text

Convergence and Complexity Analysis of a Levenberg–Marquardt Algorithm for Inverse Problems Autor Bergou, El Houcine, Diouane, Youssef, Kungurtsev, Vyacheslav

“…The Levenberg–Marquardt algorithm is one of the most popular algorithms for finding the solution of nonlinear least squares problems…”
Získať plný text

Optimistic planning algorithms for state-constrained optimal control problems Autor Bokanowski, Olivier, Gammoudi, Nidhal, Zidani, Hasnaa

“…In this work, we study optimistic planning methods to solve some state-constrained optimal control problems in finite horizon…”
Získať plný text

Information acquisition optimizer: a new efficient algorithm for solving numerical and constrained engineering optimization problems Autor Wu, Xiao, Li, Shaobo, Jiang, Xinghe, Zhou, Yanqiu

“…This paper addresses the increasing complexity of challenges in the field of continuous nonlinear optimization by proposing an innovative algorithm called information acquisition optimizer (IAO…”
Získať plný text

On lower iteration complexity bounds for the convex concave saddle point problems Autor Zhang, Junyu, Hong, Mingyi, Zhang, Shuzhong

“…In this paper, we study the lower iteration complexity bounds for finding the saddle point of a strongly convex and strongly concave saddle point problem: min x max y F ( x , y…”
Získať plný text

HOT: An Efficient Halpern Accelerating Algorithm for Optimal Transport Problems Autor Zhang, Guojun, Gu, Zhexuan, Yuan, Yancheng, Sun, Defeng

“…) problems with finite supports. We particularly focus on an efficient implementation of the HOT algorithm for the case where the supports are in <inline-formula><tex…”
Získať plný text

The Bounded and Precise Word Problems for Presentations of Groups Autor Ivanov, S. V.

“…We introduce and study the bounded word problem and the precise word problem for groups given by means of generators and defining relations…”
Získať plný text

Solving the quantum many-body problem with artificial neural networks Autor Carleo, Giuseppe, Troyer, Matthias

“…The challenge posed by the many-body problem in quantum physics originates from the difficulty of describing the nontrivial correlations encoded in the exponential complexity of the many-body wave function…”
Zistit podrobnosti o prístupe

Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms Autor Bullo, Francesco, Cortés, Jorge, Martínez, Sonia

“… The book presents a broad set of tools for understanding coordination algorithms, determining their correctness, and assessing their complexity…”
Získať plný text

Methodology and first-order algorithms for solving nonsmooth and non-strongly convex bilevel optimization problems Autor Doron, Lior, Shtern, Shimrit

“…Simple bilevel problems are optimization problems in which we want to find an optimal solution to an inner problem that minimizes an outer objective function…”
Získať plný text

Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax Problems Autor Wang, Junlin, Xu, Zi

“…In this paper, we study second-order algorithms for solving nonconvex-strongly concave minimax problems, which have attracted much attention in recent years in many fields, especially in machine learning…”
Získať plný text

Polynomial-time algorithms for multimarginal optimal transport problems with structure Autor Altschuler, Jason M., Boix-Adserà, Enric

“… However, in most applications, the success of MOT is severely limited by a lack of efficient algorithms…”
Získať plný text

Zeroth-order algorithms for nonconvex–strongly-concave minimax problems with improved complexities Autor Wang, Zhongruo, Balasubramanian, Krishnakumar, Ma, Shiqian, Razaviyayn, Meisam

“…In this paper, we study zeroth-order algorithms for minimax optimization problems that are nonconvex in one variable and strongly-concave in the other…”
Získať plný text

On the parameterized complexity of multiple-interval graph problems Autor Fellows, Michael R., Hermelin, Danny, Rosamond, Frances, Vialette, Stéphane

“… In this sequel, we study multiple-interval graph problems from the perspective of parameterized complexity…”
Získať plný text

On efficient algorithms for bottleneck path problems with many sources Autor Kaymakov, Kirill V., Malyshev, Dmitry S.

“…For given edge-capacitated connected graph and two its vertices s and t , the bottleneck (or max min ) path problem is to find the maximum value of path-minimum edge capacities among all paths, connecting s and t…”
Získať plný text

A linear-time algorithm for trust region problems Autor Hazan, Elad, Koren, Tomer

“… We give the first provable linear-time (in the number of non-zero entries of the input) algorithm for approximately solving this problem…”
Získať plný text

Generalized Asymmetric Forward–Backward–Adjoint Algorithms for Convex–Concave Saddle-Point Problem Autor Bai, Jianchao, Chen, Yang, Yu, Xue, Zhang, Hongchao

“…The convex–concave minimax problem, also known as the saddle-point problem, has been extensively studied from various aspects including the algorithm design, convergence condition and complexity…”
Získať plný text

Complexity and Algorithms for Superposed Data Uploading Problem in Networks With Smart Devices Autor Li, Wenjun, Xu, Huayi, Li, Huixi, Yang, Yongjie, Sharma, Pradip Kumar, Wang, Jin, Singh, Saurabh

“…) or servers can be merged between SDs with a fixed size, which is called superposed data . In this article, we consider the superposed data uploading problem in a decentralized device-to-device communication system…”
Získať plný text

The Sinkhorn algorithm, parabolic optimal transport and geometric Monge–Ampère equations Autor Berman, Robert J.

“…We show that the discrete Sinkhorn algorithm—as applied in the setting of Optimal Transport on a compact manifold…”
Získať plný text