2020
DOI: 10.1007/s10898-020-00899-8
|View full text |Cite
|
Sign up to set email alerts
|

A difference-of-convex approach for split feasibility with applications to matrix factorizations and outlier detection

Abstract: The split feasibility problem is to find an element in the intersection of a closed set C and the linear preimage of another closed set D, assuming the projections onto C and D are easy to compute. This class of problems arises naturally in many contemporary applications such as compressed sensing. While the sets C and D are typically assumed to be convex in the literature, in this paper, we allow both sets to be possibly nonconvex. We observe that, in this setting, the split feasibility problem can be formula… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
29
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
7

Relationship

0
7

Authors

Journals

citations
Cited by 13 publications
(29 citation statements)
references
References 32 publications
0
29
0
Order By: Relevance
“…, which is evidently fulfilled. Thus, the choices in (16) are indeed feasible for our algorithm. Now we want to prove the claimed convergence rates.…”
Section: Proof Of Theorem 31mentioning
confidence: 97%
See 1 more Smart Citation
“…, which is evidently fulfilled. Thus, the choices in (16) are indeed feasible for our algorithm. Now we want to prove the claimed convergence rates.…”
Section: Proof Of Theorem 31mentioning
confidence: 97%
“…In this section we want to solve a nonconvex and nonsmooth optimization problem of completely positive matrix factorization, see [16,19,27]. For an observed matrix A ∈ R d×d we want to find a completely positive low rank factorization, meaning we are looking for x ∈ R r ×d ≥0 with r d such that x T x = A.…”
Section: Matrix Factorizationmentioning
confidence: 99%
“…We first prove that the sequence x k , u k , y k k∈N is a Lagrangian sequence as defined in [12].This requires to prove four conditions. In order to prove the first condition we use the optimality of u k+1 and x k+1 in (17) and (18), respectively, to obtain that…”
Section: Convergence Analysis Of the Lagrangian-based Algorithmsmentioning
confidence: 99%
“…which proves the first condition. For proving the second and third conditions we use the optimality conditions associated with the two steps (17) and (18), meaning…”
Section: Convergence Analysis Of the Lagrangian-based Algorithmsmentioning
confidence: 99%
See 1 more Smart Citation