A family of gradient methods using Householder transformation with application to hypergraph partitioning

DOI10.1007/S11075-023-01593-YOpenAlexW4382515338MaRDI QIDQ6140902FDOQ6140902

Authors: Xin Zhang, Jingya Chang, Zhili Ge, Zhou Sheng 

Publication date: 22 January 2024

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-023-01593-y

zbMATH Keywords

conjugate gradientimage segmentationtensor eigenvaluehypergraph partitioningHouseholder transform

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies for image processing (68U10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Computing tensor eigenvalues via homotopy methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Function minimization by conjugate gradients
• A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
• A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line Search
• The conjugate gradient method in extremal problems
• Methods of conjugate gradients for solving linear systems
• Efficient generalized conjugate gradient algorithms. I: Theory
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Title not available (Why is that?)
• Eigenvalues of a real supersymmetric tensor
• A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations
• The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
• Global Convergence Properties of Conjugate Gradient Methods for Optimization
• Title not available (Why is that?)
• On the best rank-1 approximation of higher-order supersymmetric tensors
• Shifted power method for computing tensor eigenpairs
• Spectra of uniform hypergraphs
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• Complex graphs and networks
• Algebraic connectivity of an even uniform hypergraph
• A survey of nonlinear conjugate gradient methods
• The largest \(H\)-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• Title not available (Why is that?)
• Circulant tensors with applications to spectral hypergraph theory and stochastic process
• A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
• The Laplacian of a uniform hypergraph
• New properties of a nonlinear conjugate gradient method
• Computing extreme eigenvalues of large scale Hankel tensors
• An adaptive gradient method for computing generalized tensor eigenpairs
• A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors.
• An adaptive shifted power method for computing generalized tensor eigenpairs
• All real eigenvalues of symmetric tensors
• Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs
• The clique and coclique numbers' bounds based on the H-eigenvalues of uniform hypergraphs
• A modified conjugate gradient method for general convex functions
• The global convergence of the Polak-Ribière-Polyak conjugate gradient algorithm under inexact line search for nonconvex functions
• Computing eigenvalues of large scale sparse tensors arising from a hypergraph
• The Fiedler vector of a Laplacian tensor for hypergraph partitioning
• Spectral directed hypergraph theory via tensors
• Computing the \(p\)-spectral radii of uniform hypergraphs with applications
• Family weak conjugate gradient algorithms and their convergence analysis for nonconvex functions
• A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor
• Hypergraph Clustering Using a New Laplacian Tensor with Applications in Image Processing

This page was built for publication: A family of gradient methods using Householder transformation with application to hypergraph partitioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6140902)