Back to Search
Start Over
A family of gradient methods using Householder transformation with application to hypergraph partitioning.
- Source :
- Numerical Algorithms; Feb2024, Vol. 95 Issue 2, p897-927, 31p
- Publication Year :
- 2024
-
Abstract
- In this paper, we propose a constraint preserving algorithm for the smallest Z-eigenpair of the compact Laplacian tensor of an even-uniform hypergraph, where Householder transform is employed and a family of modified conjugate directions with sufficient descent is determined. Besides, we prove that there exists a positive step size in the new constraint preserving update scheme such that the Wolfe conditions hold. Based on these properties, we prove the convergence of the new algorithm. Furthermore, we apply our algorithm to the hypergraph partitioning and image segmentation, and numerical results are reported to illustrate the efficiency of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Subjects :
- CONSTRAINT algorithms
IMAGE segmentation
PARALLEL algorithms
ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 10171398
- Volume :
- 95
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Numerical Algorithms
- Publication Type :
- Academic Journal
- Accession number :
- 174840145
- Full Text :
- https://doi.org/10.1007/s11075-023-01593-y