English
Related papers

Related papers: The Split Common Null Point Problem

200 papers

This work addresses the scattering problem of an incident wave at a junction connecting two semi-infinite waveguides, which we intend to solve using Physics-Informed Neural Networks (PINNs). As with other deep learning-based approaches,…

Machine Learning · Computer Science 2024-04-16 W. Dörfler , M. Elasmi , T. Laufer

In this paper, the purpose is to introduce and study a new modified shrinking projection algorithm with inertial effects, which solves split common fixed point problems in Banach spaces. The corresponding strong convergence theorems are…

Optimization and Control · Mathematics 2020-08-31 Zheng Zhou , Bing Tan , Songxiao Li

We study the fixed point problem for a system of multivariate operators that are coordinate-wise monotone (i.e., nondecreasing or nonincreasing in each of the variables, independently), in the setting of quasi-ordered sets. We show that…

General Topology · Mathematics 2012-09-03 Mircea-Dan Rus

The multiparameter matrix pencil problem (MPP) is a generalization of the one-parameter MPP: given a set of $m\times n$ complex matrices $A_0,\ldots, A_r$, with $m\ge n+r-1$, it is required to find all complex scalars…

Numerical Analysis · Mathematics 2024-06-27 S. K. Gungah , F. F. Alsubaie , I. M. Jaimoukha

In this paper, we introduce two new modified inertial Mann Halpern and viscosity algorithms for solving fixed point problems. We establish strong convergence theorems under some suitable conditions. Finally, our algorithms are applied to…

Optimization and Control · Mathematics 2020-04-10 Bing Tan , Zheng Zhou , Songxiao Li

Support vector classification (SVC) with logistic loss has excellent theoretical properties in classification problems where the label values are not continuous. In this paper, we reformulate the hyperparameter selection for SVC with…

Optimization and Control · Mathematics 2023-08-21 Yixin Wang , Qingna Li

We introduce a class of specially structured linear programming (LP) problems, which has favorable modeling capability for important application problems in different areas such as optimal transport, discrete tomography and economics. To…

Optimization and Control · Mathematics 2022-04-26 Hong T. M. Chu , Ling Liang , Kim-Chuan Toh , Lei Yang

Given a Hilbert space and a finite family of operators defined on the space, the common fixed point problem (CFPP) is to find a point in the intersection of the fixed point sets of these operators. Instances of the problem have numerous…

Optimization and Control · Mathematics 2025-09-05 Yair Censor , Daniel Reem , Maroun Zaknoon

In many applications, we need algorithms which can align partially overlapping point sets and are invariant to the corresponding transformations. In this work, a method possessing such properties is realized by minimizing the objective of…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Wei Lian , Wangmeng Zuo

We consider a non-polynomial cubic spline to develop the classes of methods for the numerical solution of singularly perturbed two-point boundary value problems. The proposed methods are second and fourth order accurate and applicable to…

Numerical Analysis · Mathematics 2012-06-13 Islam Khan , Tariq Aziz

We consider the inverse eigenvalue problem of constructing a substochastic matrix from the given spectrum parameters with the corresponding eigenvector constraints. This substochastic inverse eigenvalue problem (SstIEP) with the specific…

Optimization and Control · Mathematics 2024-09-17 Yujie Liu , Dacheng Yao , Hanqin Zhang

We resolve an open problem posed by Joswig et al. by providing an $\tilde{O}(N)$ time, $O(\log^2(N))$-factor approximation algorithm for the min-Morse unmatched problem (MMUP) Let $\Lambda$ be the no. of critical cells of the optimal…

Computational Geometry · Computer Science 2022-02-10 Abhishek Rathore

The Vertex Separator Problem (VSP) on a graph is the problem of finding the smallest collection of vertices whose removal separates the graph into two disjoint subsets of roughly equal size. Recently, Hager and Hungerford [1] developed a…

Data Structures and Algorithms · Computer Science 2013-11-26 William Hager , James Hungerford , Ilya Safro

In this paper, we study numerical approximations for optimal control of a class of stochastic partial differential equations with partial observations. The system state evolves in a Hilbert space, whereas observations are given in…

Optimization and Control · Mathematics 2025-04-02 Feng Bao , Yanzhao Cao , Hongjiang Qian

In this paper we deal with a network of agents seeking to solve in a distributed way Mixed-Integer Linear Programs (MILPs) with a coupling constraint (modeling a limited shared resource) and local constraints. MILPs are NP-hard problems and…

Systems and Control · Computer Science 2020-10-28 Andrea Camisa , Ivano Notarnicola , Giuseppe Notarstefano

This paper studies how to solve semi-infinite polynomial programming (SIPP) problems by semidefinite relaxation method. We first introduce two SDP relaxation methods for solving polynomial optimization problems with finitely many…

Optimization and Control · Mathematics 2013-06-11 Li Wang , Feng Guo

We introduce an alternative approach for constrained mathematical programming problems. It rests on two main aspects: an efficient way to compute optimal solutions for unconstrained problems, and multipliers regarded as variables for a…

Optimization and Control · Mathematics 2015-10-27 Pablo Pedregal

We examine the \emph{submodular maximum coverage problem} (SMCP), which is related to a wide range of applications. We provide the first variational approximation for this problem based on the Nemhauser divergence, and show that it can be…

Machine Learning · Computer Science 2020-06-11 Jian Du , Zhigang Hua , Shuang Yang

This paper focuses on solving a stochastic saddle point problem (SPP) under an overparameterized regime for the case, when the gradient computation is impractical. As an intermediate step, we generalize Same-sample Stochastic Extra-gradient…

Optimization and Control · Mathematics 2024-06-05 Ekaterina Statkevich , Sofiya Bondar , Darina Dvinskikh , Alexander Gasnikov , Aleksandr Lobanov

In this paper we provide a splitting algorithm for solving coupled monotone inclusions in a real Hilbert space involving the sum of a normal cone to a vector subspace, a maximally monotone, a monotone-Lipschitzian, and a cocoercive…

Optimization and Control · Mathematics 2022-02-08 Luis M. Briceño-Arias , Jinjian Chen , Fernando Roldán , Yuchao Tang
‹ Prev 1 4 5 6 7 8 10 Next ›