中文
相关论文

相关论文: On the convergence and applications of the inertia…

200 篇论文

An algorithm based on the interior-point methodology for solving continuous nonlinearly constrained optimization problems is proposed, analyzed, and tested. The distinguishing feature of the algorithm is that it presumes that only noisy…

最优化与控制 · 数学 2025-02-18 Frank E. Curtis , Shima Dezfulian , Andreas Waechter

Recently, Krukier et al. [Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems, Numer. Linear Algebra Appl. 21 (2014) 152-170] proposed an efficient generalized skew-Hermitian triangular…

数值分析 · 数学 2014-02-25 Yan Dou , Ai-Li Yang , Yu-Jiang Wu

We investigate the convergence of a forward-backward-forward proximal-type algorithm with inertial and memory effects when minimizing the sum of a nonsmooth function with a smooth one in the absence of convexity. The convergence is obtained…

最优化与控制 · 数学 2014-06-04 Radu Ioan Bot , Ernö Robert Csetnek

Determinantal point processes (DPPs) offer an elegant tool for encoding probabilities over subsets of a ground set. Discrete DPPs are parametrized by a positive semidefinite matrix (called the DPP kernel), and estimating this kernel is key…

机器学习 · 计算机科学 2015-10-12 Zelda Mariet , Suvrit Sra

We propose a zero-order optimization method for sequential min-max problems based on two populations of interacting particles. The systems are coupled so that one population aims to solve the inner maximization problem, while the other aims…

最优化与控制 · 数学 2024-07-25 Giacomo Borghi , Hui Huang , Jinniao Qiu

The systems of nonlinear Volterra integral equations of the first kind with jump discontinuous kernels are studied. The iterative numerical method for such nonlinear systems is proposed. Proposed method employs the modified…

数值分析 · 数学 2019-10-22 A. N. Tynda , D. N. Sidorov , N. A. Sidorov

A determinantal point process (DPP) is an elegant model that assigns a probability to every subset of a collection of $n$ items. While conventionally a DPP is parameterized by a symmetric kernel matrix, removing this symmetry constraint,…

机器学习 · 计算机科学 2022-07-04 Insu Han , Mike Gartrell , Elvis Dohmatob , Amin Karbasi

In this paper, we put forth distributed algorithms for solving loosely coupled unconstrained and constrained optimization problems. Such problems are usually solved using algorithms that are based on a combination of decomposition and first…

最优化与控制 · 数学 2013-12-20 Sina Khoshfetrat Pakazad , Anders Hansson , Martin S. Andersen

The linear complementarity problem (LCP) is a general set membership problem that includes quadratic cone programming as a special case. In this work we consider a homogeneous embedding of the LCP, which encodes both the optimality…

最优化与控制 · 数学 2021-06-15 Brendan O'Donoghue

In the literature, besides the assumption of strict complementarity, superlinear convergence of implementable polynomial-time interior point algorithms using known search directions, namely, the HKM direction, its dual or the NT direction,…

最优化与控制 · 数学 2024-08-22 Chee-Khian Sim

Many recently proposed gradient projection algorithms with inertial extrapolation step for solving quasi-variational inequalities in Hilbert spaces are proven to be strongly convergent with no linear rate given when the cost operator is…

最优化与控制 · 数学 2024-04-23 Yonghong Yao , Lateef O. Jolaoso , Yekini Shehu

In this work, we introduce an interior-point method that employs tensor decompositions to efficiently represent and manipulate the variables and constraints of semidefinite programs, targeting problems where the solutions may not be…

最优化与控制 · 数学 2025-09-16 Frederik Kelbel , Sergey Dolgov , Dante Kalise , Alessandra Russo

We develop an inertial coupling method for modeling the dynamics of point-like 'blob' particles immersed in an incompressible fluid, generalizing previous work for compressible fluids. The coupling consistently includes excess (positive or…

软凝聚态物质 · 物理学 2015-08-06 F. Balboa Usabiaga , R. Delgado-Buscalioni , B. E. Griffith , A. Donev

In this paper, based on inertial and Tseng's ideas, we propose two projection-based algorithms to solve a monotone inclusion problem in infinite dimensional Hilbert spaces. Solution theorems of strong convergence are obtained under the…

最优化与控制 · 数学 2020-08-31 Bing Tan , Zheng Zhou , Xiaolong Qin

In this paper, we propose an inertial accelerated primal-dual method for the linear equality constrained convex optimization problem. When the objective function has a ``nonsmooth + smooth'' composite structure, we further propose an…

最优化与控制 · 数学 2021-06-30 Xin He , Rong Hu , Ya-Ping Fang

The goal of this paper is to study approaches to bridge the gap between first-order and second-order type methods for composite convex programs. Our key observations are: i) Many well-known operator splitting methods, such as…

最优化与控制 · 数学 2016-09-27 Xiantao Xiao , Yongfeng Li , Zaiwen Wen , Liwei Zhang

This paper extends the SQP-approach of the well-known bundle-Newton method for nonsmooth unconstrained minimization to the nonlinearly constrained case. Instead of using a penalty function or a filter or an improvement function to deal with…

最优化与控制 · 数学 2015-06-29 Hannes Fendl , Hermann Schichl

Sparse view computed tomography (CT) reconstruction poses a challenging ill-posed inverse problem, necessitating effective regularization techniques. In this letter, we employ $L_p$-norm ($0<p<1$) regularization to induce sparsity and…

图像与视频处理 · 电气工程与系统科学 2024-08-14 Yu Guo , Caiying Wu , Yaxin Li , Qiyu Jin , Tieyong Zeng

The proximal point algorithm is a widely used tool for solving a variety of convex optimization problems such as finding zeros of maximally monotone operators, fixed points of nonexpansive mappings, as well as minimizing convex functions.…

最优化与控制 · 数学 2018-04-19 Laurentiu Leustean , Adriana Nicolae , Andrei Sipos

Operator splitting techniques have recently gained popularity in convex optimization problems arising in various control fields. Being fixed-point iterations of nonexpansive operators, such methods suffer many well known downsides, which…

最优化与控制 · 数学 2020-04-01 Andreas Themelis , Panagiotis Patrinos