中文
相关论文

相关论文: Accelerating the Kamada-Kawai algorithm for bounda…

200 篇论文

Internet faces the problem of congestion due to its increased use. AQM algorithm is a solution to the problem of congestion control in the Internet. There are various existing algorithms that have evolved over the past few years to solve…

网络与互联网体系结构 · 计算机科学 2010-05-25 K. Chitra , G. Padamavathi

This paper proposes a novel federated algorithm that leverages momentum-based variance reduction with adaptive learning to address non-convex settings across heterogeneous data. We intend to minimize communication and computation overhead,…

机器学习 · 计算机科学 2024-12-17 Dipanwita Thakur , Antonella Guzzo , Giancarlo Fortino , Sajal K. Das

The difference-of-convex algorithm (DCA) and its variants are the most popular methods to solve the difference-of-convex optimization problem. Each iteration of them is reduced to a convex optimization problem, which generally needs to be…

最优化与控制 · 数学 2025-05-19 Songnian He , Qiao-Li Dong , Michael Th. Rassias

We propose a regularized saddle-point algorithm for convex networked optimization problems with resource allocation constraints. Standard distributed gradient methods suffer from slow convergence and require excessive communication when…

系统与控制 · 计算机科学 2012-08-16 Andrea Simonetto , Tamas Keviczky , Mikael Johansson

As the availability of imagery data continues to swell, so do the demands on transmission, storage and processing power. Processing requirements to handle this plethora of data is quickly outpacing the utility of conventional processing…

计算机视觉与模式识别 · 计算机科学 2022-11-01 Artyom M. Grigoryan , Sos S. Agaian , Karen Panetta

In the study of high-dimensional data, it is often assumed that the data set possesses an underlying lower-dimensional structure. A practical model for this structure is an embedded compact manifold with boundary. Since the underlying…

机器学习 · 统计学 2025-08-22 Pei-Cheng Kuo , Nan Wu

A new pattern search method for bound constrained optimization is introduced. The proposed algorithm employs the coordinate directions, in a suitable way, with a nonmonotone line search for accepting the new iterate, without using…

最优化与控制 · 数学 2018-06-25 Johanna A. Frau , Elvio A. Pilotta

Constrained quasiconvex optimization problems appear in many fields, such as economics, engineering, and management science. In particular, fractional programming, which models ratio indicators such as the profit/cost ratio as fractional…

最优化与控制 · 数学 2019-09-02 Kazuhiro Hishinuma , Hideaki Iiduka

We present a novel local improvement scheme for the perfectly balanced graph partitioning problem. This scheme encodes local searches that are not restricted to a balance constraint into a model allowing us to find combinations of these…

数据结构与算法 · 计算机科学 2012-10-02 Peter Sanders , Christian Schulz

In this paper, we use composite optimization algorithms to solve sigmoid networks. We equivalently transfer the sigmoid networks to a convex composite optimization and propose the composite optimization algorithms based on the linearized…

最优化与控制 · 数学 2023-07-10 Huixiong Chen , Qi Ye

Despite technological advancements, the significance of interdisciplinary subjects like complex networks has grown. Exploring communication within these networks is crucial, with traffic becoming a key concern due to the expanding…

网络与互联网体系结构 · 计算机科学 2024-01-02 Seyed Hassan Yajadda , Farshad Safaei

Complicated boundary conditions are essential to accurately describe phenomena arising in nature and engineering. Recently, the investigation of a potential speedup through quantum algorithms in simulating the governing ordinary and partial…

量子物理 · 物理学 2025-06-30 Philipp Schleich , Tyler Kharazi , Xiangyu Li , Jin-Peng Liu , Alán Aspuru-Guzik , Nathan Wiebe

This paper aims to investigate the effectiveness of the recently proposed Boosted Difference of Convex functions Algorithm (BDCA) when applied to clustering with constraints and set clustering with constraints problems. This is the first…

最优化与控制 · 数学 2023-10-24 Tuyen Tran , Kate Figenschou , Phan Tu Vuong

Organization, scalability and routing have been identified as key problems hindering viability and commercial success of mobile ad hoc networks. Clustering of mobile nodes among separate domains has been proposed as an efficient approach to…

分布式、并行与集群计算 · 计算机科学 2011-09-20 Damianos Gavalas , Grammati Pantziou , Charalampos Konstantopoulos , Basilis Mamalis

We propose deep neural network algorithms to calculate efficient frontier in some Mean-Variance and Mean-CVaR portfolio optimization problems. We show that we are able to deal with such problems when both the dimension of the state and the…

投资组合管理 · 定量金融 2022-02-16 Xavier Warin

In this paper, we propose a novel trajectory optimization algorithm for mobile manipulators under end-effector path, collision avoidance and various kinematic constraints. Our key contribution lies in showing how this highly non-linear and…

机器人学 · 计算机科学 2019-04-23 Arun Kumar Singh , Andrei Ahonen , Reza Ghabcheloo , Andreas Muller

In this paper, a distributed convex optimization algorithm, termed \emph{distributed coordinate dual averaging} (DCDA) algorithm, is proposed. The DCDA algorithm addresses the scenario of a large distributed optimization problem with…

分布式、并行与集群计算 · 计算机科学 2018-10-31 Milind Rao , Stefano Rini , Andrea Goldsmith

A scaled conjugate gradient method that accelerates existing adaptive methods utilizing stochastic gradients is proposed for solving nonconvex optimization problems with deep neural networks. It is shown theoretically that, whether with…

机器学习 · 计算机科学 2024-12-17 Naoki Sato , Koshiro Izumi , Hideaki Iiduka

Many practitioners who use the EM algorithm complain that it is sometimes slow. When does this happen, and what can be done about it? In this paper, we study the general class of bound optimization algorithms - including…

机器学习 · 计算机科学 2012-12-12 Ruslan R Salakhutdinov , Sam T Roweis , Zoubin Ghahramani

Recent advancements in quantum computing and quantum-inspired algorithms have sparked renewed interest in binary optimization. These hardware and software innovations promise to revolutionize solution times for complex problems. In this…