中文
相关论文

相关论文: Splitting Method for Support Vector Machine with L…

200 篇论文

Support vector machine (SVM) has attracted great attentions for the last two decades due to its extensive applications, and thus numerous optimization models have been proposed. To distinguish all of them, in this paper, we introduce a new…

最优化与控制 · 数学 2021-04-06 Huajun Wang , Yuanhai Shao , Shenglong Zhou , Ce Zhang , Naihua Xiu

In this paper, we consider a class of nonconvex and nonsmooth fractional programming problems, that involve the sum of a convex, possibly nonsmooth function composed with a linear operator and a differentiable, possibly nonconvex function…

最优化与控制 · 数学 2025-03-18 Radu Ioan Boţ , Guoyin Li , Min Tao

The three-operators splitting algorithm is a popular operator splitting method for finding the zeros of the sum of three maximally monotone operators, with one of which is cocoercive operator. In this paper, we propose a class of inertial…

最优化与控制 · 数学 2019-08-30 Fuying Cui , Yuchao Tang , Yang Yang

In this paper, we introduce a split general quasi-variational inequality problem which is a natural extension of split variational inequality problem, quasi-variational and variational inequality problems in Hilbert spaces. Using projection…

最优化与控制 · 数学 2013-08-14 Kaleem Raza Kazmi

We prove results on weak convergence for the alternating split Bregman algorithm in infinite dimensional Hilbert spaces. We also show convergence of an approximate split Bregman algorithm, where errors are allowed at each step of the…

泛函分析 · 数学 2011-12-12 Amir Moradifam , Adrian Nachman

We study the convergence properties of a general inertial first-order proximal splitting algorithm for solving nonconvex nonsmooth optimization problems. Using the Kurdyka--\L ojaziewicz (KL) inequality we establish new convergence rates…

最优化与控制 · 数学 2016-09-14 Patrick R. Johnstone , Pierre Moulin

In this paper we focus on the convergence analysis of the forward-backward splitting method for solving nonsmooth optimization problems in Hilbert spaces when the objective function is the sum of two convex functions. Assuming that one of…

最优化与控制 · 数学 2016-10-17 J. Y. Bello Cruz , T. T. A. Nghia

We propose and discuss a new computational method for the numerical approximation of reachable sets for nonlinear control systems. It is based on the support vector machine algorithm and represents the set approximation as a sublevel set of…

最优化与控制 · 数学 2014-12-11 Martin Rasmussen , Janosch Rieger , Kevin Webster

In this article we provide a splitting method for solving monotone inclusions in a real Hilbert space involving four operators: a maximally monotone, a monotone-Lipschitzian, a cocoercive, and a monotone-continuous operator. The proposed…

最优化与控制 · 数学 2022-07-20 Luis Briceño-Arias , Fernando Roldán

We consider the problem of minimizing the sum of a smooth function $h$ with a bounded Hessian, and a nonsmooth function. We assume that the latter function is a composition of a proper closed function $P$ and a surjective linear map $\cal…

最优化与控制 · 数学 2015-11-17 Guoyin Li , Ting Kei Pong

In this paper, we propose an algorithm combining the forward-backward splitting method and the alternative projection method for solving the system of splitting inclusion problem. We want to find a point in the interception of a finite…

最优化与控制 · 数学 2016-04-08 R. Díaz Millán

This paper presents an improved forward-backward splitting algorithm with two inertial parameters. It aims to find a point in the real Hilbert space at which the sum of a co-coercive operator and a maximal monotone operator vanishes. Under…

机器学习 · 计算机科学 2025-05-08 İrfan Işik , Ibrahim Karahan , Okan Erkaymaz

Operator-splitting methods are widely used to solve differential equations, especially those that arise from multi-scale or multi-physics models, because a monolithic (single-method) approach may be inefficient or even infeasible. The most…

数值分析 · 数学 2025-01-07 Siqi Wei , Victoria Guenter , Raymond J. Spiteri

This paper addresses the minimization of a finite sum of prox-convex functions under Lipschitz continuity of each component. We propose two variants of the splitting proximal point algorithms proposed in \cite{Bacak,Bertsekas}: one…

最优化与控制 · 数学 2026-01-13 Jose de Brito , Felipe Lara , Tran Van Thang

This contribution is dedicated to the exploration of exponential operator splitting methods for the time integration of evolution equations. It entails the review of previous achievements as well as the depiction of novel results. The…

数值分析 · 数学 2024-10-18 Sergio Blanes , Fernando Casas , Cesareo Gonzalez , Mechthild Thalhammer

We propose a splitting approach to solve the second-order Hamilton--Jacobi equation, reducing it to a heat step and a purely first-order step. The latter is implemented using a gradient value policy iteration algorithm, enabling efficient…

最优化与控制 · 数学 2026-03-23 Alain Bensoussan , Thien P. B. Nguyen , Minh-Binh Tran , Son N. T. Tu

We propose a methodology for studying the performance of common splitting methods through semidefinite programming. We prove tightness of the methodology and demonstrate its value by presenting two applications of it. First, we use the…

最优化与控制 · 数学 2020-05-01 Ernest K. Ryu , Adrien B. Taylor , Carolina Bergeling , Pontus Giselsson

The previous support vector machine(SVM) including $0/1$ loss SVM, hinge loss SVM, ramp loss SVM, truncated pinball loss SVM, and others, overlooked the degree of penalty for the correctly classified samples within the margin. This…

机器学习 · 计算机科学 2024-03-26 Yan Li , Liping Zhang

We propose a method for support vector machine classification using indefinite kernels. Instead of directly minimizing or stabilizing a nonconvex loss function, our algorithm simultaneously computes support vectors and a proxy kernel matrix…

机器学习 · 计算机科学 2009-08-04 Ronny Luss , Alexandre d'Aspremont

The theory of matrix splitting is a useful tool for finding solution of rectangular linear system of equations, iteratively. The purpose of this paper is two-fold. Firstly, we revisit theory of weak regular splittings for rectangular…

数值分析 · 数学 2016-08-23 Debasisha Mishra