中文
相关论文

相关论文: Splitting Method for Support Vector Machine in Rep…

200 篇论文

In this work we consider stochastic gradient descent (SGD) for solving linear inverse problems in Banach spaces. SGD and its variants have been established as one of the most successful optimisation methods in machine learning, imaging and…

机器学习 · 计算机科学 2023-02-13 Z. Kereta , B. Jin

We present a variationally separable splitting technique for the generalized-$\alpha$ method for solving parabolic partial differential equations. We develop a technique for a tensor-product mesh which results in a solver with a linear cost…

数值分析 · 数学 2018-11-26 Pouria Behnoudfar , Victor M. Calo , Quanling Deng , Peter D. Minev

Kernel-based methods for support vector machines (SVM) have shown highly advantageous performance in various applications. However, they may incur prohibitive computational costs for large-scale sample datasets. Therefore, data reduction…

最优化与控制 · 数学 2021-04-27 Shenglong Zhou

This paper studies a recovery task of finding a low multilinear-rank tensor that fulfills some linear constraints in the general settings, which has many applications in computer vision and graphics. This problem is named as the low…

最优化与控制 · 数学 2013-10-08 Lei Yang , Zheng-Hai Huang , Yufan Li

Many imaging problems, such as total variation reconstruction of X-ray computed tomography (CT) and positron-emission tomography (PET), are solved via a convex optimization problem with near-circulant, but not actually circulant, linear…

最优化与控制 · 数学 2019-12-02 Ernest K. Ryu , Seyoon Ko , Joong-Ho Won

The present paper provides a new representation of the solution to the fragmentation equation as a power series in the Banach space of Radon measures endowed with the total variation norm. This representation is used to justify how the…

偏微分方程分析 · 数学 2023-06-19 Marie Doumic , Miguel Escobedo , Magali Tournus

The semi-local convergence analysis of a well defined and efficient two-step Secant method in Banach spaces is presented in this study. The recurrence relation technique is used under some weak assumptions. The pertinency of the assumed…

数值分析 · 数学 2019-05-07 Neha Gupta , J. P. Jaiswal

The kernel support vector machine (SVM) is one of the most widely used classification methods; however, the amount of computation required becomes the bottleneck when facing millions of samples. In this paper, we propose and analyze a novel…

机器学习 · 计算机科学 2013-11-06 Cho-Jui Hsieh , Si Si , Inderjit S. Dhillon

We present sampling theorems for reproducing kernel Banach spaces on Lie groups. Recent approaches to this problem rely on integrability of the kernel and its local oscillations. In this paper we replace the integrability conditions by…

泛函分析 · 数学 2010-08-04 Jens Gerlach Christensen

We propose a numerical method for solving block-structured mesh partitioning problems based on the variational level-set method of (Zhao et al., J Comput Phys 127, 1996) which has been widely used in many partitioning problems such as image…

计算物理 · 物理学 2018-01-12 Shucheng Pan , Xiangyu Hu , Nikolaus. A. Adams

Subgradient algorithms for training support vector machines have been quite successful for solving large-scale and online learning problems. However, they have been restricted to linear kernels and strongly convex formulations. This paper…

机器学习 · 计算机科学 2011-11-04 Sangkyun Lee , Stephen J. Wright

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces. Convergence is established for a wide class of coupling schemes. Unlike classical alternating algorithms, which are limited to two…

最优化与控制 · 数学 2009-02-26 H. Attouch , L. M. Briceno-Arias , P. L. Combettes

In this paper we combine the theory of reproducing kernel Hilbert spaces with the field of collocation methods to solve boundary value problems with special emphasis on reproducing property of kernels. From the reproducing property of…

数值分析 · 数学 2019-03-26 Babak Azarnavid , Mahdi Emamjome , Mohammad Nabati , Saeid Abbasbandy

In this paper, the split common null point problem in two Banach spaces is considered. Then, using the generalized resolvents of maximal monotone operators and the generalized projections and an infinite family of nonexpansive mappings, a…

泛函分析 · 数学 2021-03-29 Bijan Orouji , Ebrahim Soori

This article introduces an innovative mathematical framework designed to tackle non-linear convex variational problems in reflexive Banach spaces. Our approach employs a versatile technique that can handle a broad range of variational…

数值分析 · 数学 2023-09-13 Pablo M. Berná , Antonio Falcó

In approximating solutions of nonstationary problems, various approaches are used to compute the solution at a new time level from a number of simpler (sub-)problems. Among these approaches are splitting methods. Standard splitting schemes…

数值分析 · 数学 2020-08-20 Yalchin Efendiev , Petr N. Vabishchevich

For the binary classification problem, a novel nonlinear kernel-free quadratic hyper-surface support vector machine with 0-1 loss function (QSSVM$_{0/1}$) is proposed. Specifically, the task of QSSVM$_{0/1}$ is to seek a quadratic…

最优化与控制 · 数学 2024-04-17 Mingyang Wu , Zhixia Yang , Junyou Ye

This article studies constructions of reproducing kernel Banach spaces (RKBSs) which may be viewed as a generalization of reproducing kernel Hilbert spaces (RKHSs). A key point is to endow Banach spaces with reproducing kernels such that…

泛函分析 · 数学 2017-06-27 Yuesheng Xu , Qi Ye

Much recent work has addressed the solution of a family of partial differential equations by computing the inverse operator map between the input and solution space. Toward this end, we incorporate function-valued reproducing kernel Hilbert…

数值分析 · 数学 2022-04-05 Kaijun Bao , Xu Qian , Ziyuan Liu , Songhe Song

Stochastic gradient descent (SGD) and its variants are widely used and highly effective optimization methods in machine learning, especially for neural network training. By using a single datum or a small subset of the data, selected…

数值分析 · 数学 2026-01-21 Bangti Jin , Zeljko Kereta , Yuxin Xia