中文
相关论文

相关论文: An Efficient Local Optimizer-Tracking Solver for D…

200 篇论文

We propose, analyze, and test new iterative solvers for large-scale systems of linear algebraic equations arising from the finite element discretization of reduced optimality systems defining the finite element approximations to the…

数值分析 · 数学 2023-12-20 Ulrich Langer , Richard Löscher , Olaf Steinbach , Huidong Yang

Optimization of beamlines and lattices is a common problem in accelerator physics, which is usually solved with semi-analytical methods and numerical optimization routines. However, these are usually of the gradient-free or…

加速器物理 · 物理学 2025-07-14 Francisco Huhn , Francesco M. Velotti

Distributionally robust optimization (DRO) problems are increasingly seen as a viable method to train machine learning models for improved model generalization. These min-max formulations, however, are more difficult to solve. We therefore…

机器学习 · 统计学 2020-11-03 Soumyadip Ghosh , Mark Squillante , Ebisa Wollega

We propose a novel method for expediting both symmetric and asymmetric Distributed Constraint Optimization Problem (DCOP) solvers. The core idea is based on initializing DCOP solvers with greedy fast non-iterative DCOP solvers. This is…

多智能体系统 · 计算机科学 2020-09-07 Cornelis Jan van Leeuwen , Przemyzław Pawełczak

We study a deflation method to reduce and to solve linear dfferential-algebraic equations (DAEs). It consists to define a sequence of DAEs with index reduction of one unit by step. This is simultaneously performed by substitution and…

经典分析与常微分方程 · 数学 2011-09-20 Fabien Monfreda , Jean-Claude Yakoubsohn

With the growth of data and necessity for distributed optimization methods, solvers that work well on a single machine must be re-designed to leverage distributed computation. Recent work in this area has been limited by focusing heavily on…

We introduce a general differentiable solver for time-dependent deformation problems with contact and friction. Our approach uses a finite element discretization with a high-order time integrator coupled with the recently proposed…

For the last thirty years, several Dynamic Memory Managers (DMMs) have been proposed. Such DMMs include first fit, best fit, segregated fit and buddy systems. Since the performance, memory usage and energy consumption of each DMM differs,…

神经与进化计算 · 计算机科学 2024-07-16 José L. Risco-Martín , David Atienza , J. Manuel Colmenar , Oscar Garnica

This paper investigates the problem of tracking solutions of stochastic optimization problems with time-varying costs that depend on random variables with decision-dependent distributions. In this context, we propose the use of an online…

最优化与控制 · 数学 2021-10-29 Killian Wood , Gianluca Bianchin , Emiliano Dall'Anese

The interdiction of escaping adversaries in urban networks is a critical security challenge. State-of-the-art game-theoretic models, such as the Escape Interdiction Game (EIG), provide comprehensive frameworks but assume a highly dynamic…

数据结构与算法 · 计算机科学 2025-10-07 Sukanya Samanta , Manohar Reddy

Different possible sources are discussed for enhancement of the calculation time when solving ordinary differential equations systems to forecast space objects' motion. This paper presents an approach for building an integrator of ordinary…

空间物理 · 物理学 2010-03-02 Atanas Marinov Atanassov

PDE-Constrained Optimization (PDECO) problems can be accelerated significantly by employing gradient-based methods with surrogate models like neural operators compared to traditional numerical solvers. However, this approach faces two key…

机器学习 · 计算机科学 2025-06-17 Ze Cheng , Zhuoyu Li , Xiaoqiang Wang , Jianing Huang , Zhizhou Zhang , Zhongkai Hao , Hang Su

In decentralized optimization over networks, each node in the network has a portion of the global objective function and the aim is to collectively optimize this function. Gradient tracking methods have emerged as a popular alternative for…

最优化与控制 · 数学 2023-12-13 Albert S. Berahas , Raghu Bollapragada , Shagun Gupta

In this paper we propose a new parallel algorithm for solving global optimization (GO) multidimensional problems. The method unifies two powerful approaches for accelerating the search: parallel computations and local tuning on the behavior…

最优化与控制 · 数学 2011-03-31 Yaroslav D. Sergeyev

This paper considers the decentralized consensus optimization problem defined over a network where each node holds a second-order differentiable local objective function. Our goal is to minimize the summation of local objective functions…

最优化与控制 · 数学 2020-08-25 Jiaojiao Zhang , Qing Ling , Anthony Man-Cho So

We deal with the numerical solution of linear partial differential equations (PDEs) with focus on the goal-oriented error estimates including algebraic errors arising by an inaccurate solution of the corresponding algebraic systems. The…

数值分析 · 数学 2020-01-08 Vít Dolejší , Petr Tichý

This paper is concerned with numerically finding a global solution of constrained optimal control problems with many local minima. The focus is on the optimal decentralized control (ODC) problem, whose feasible set is recently shown to have…

最优化与控制 · 数学 2019-03-21 Yuhao Ding , Han Feng , Javad Lavaei

In the hardware design space exploration process, it is critical to optimize both hardware parameters and algorithm-to-hardware mappings. Previous work has largely approached this simultaneous optimization problem by separately exploring…

硬件体系结构 · 计算机科学 2025-09-16 Charles Hong , Qijing Huang , Grace Dinh , Mahesh Subedar , Yakun Sophia Shao

In this paper, an event-based tracker is presented. Inspired by recent advances in asynchronous processing of individual events, we develop a direct matching scheme that aligns spatial distributions of events at different times. More…

计算机视觉与模式识别 · 计算机科学 2024-10-08 Maria Zafeiri , Georgios Evangelidis , Emmanouil Psarakis

This paper studies the distributed least-squares optimization problem with differential privacy requirement of local cost functions, for which two differentially private distributed solvers are proposed. The first is established on the…

最优化与控制 · 数学 2024-03-05 Weijia Liu , Lei Wang , Fanghong Guo , Zhengguang Wu , Hongye Su