Abstract:Initialization plays an important role in the accuracy of endmember extraction algorithms (EEAs) in linear hyperspectral unmixing (LHU). Random initialization can lead to varying endmembers generated by EEAs. To address this challenge, an initialization strategy has been introduced, encompassing vertex component analysis (VCA), automatic target generation process (ATGP), among others. These techniques significantly contribute to enhancing the accuracy of EEAs. However, complex initialization is sometimes less preferable, prompting the unexplored question of whether there exists an EEA robust to initialization. This paper focuses on analyzing this issue within the context of minimum simplex volume-based (MV) methods, which have received considerable attention in the past two decades due to their robustness against the absence of pure pixels. MV methods typically formulate LHU as an optimization problem, most of which includes a non-convex volume term. Additionally, many MV methods use VCA as an initialization strategy. Firstly, this paper demonstrates that the variable splitting augmented Lagrangian approach (SISAL), as a representative non-convex MV method, heavily depends on initialization. To our knowledge, the impact of initialization for MV methods has not been thoroughly analyzed before. Furthermore, this paper proposes an initially robust MV method by introducing a new convex MV term. Numerical experiments conducted on simulated and real datasets demonstrate its outstanding performance in accuracy and robustness to initialization. Throughout the experiments the proposed method proves to be the most stable, which is crucial in real scene where the ground truth is unknown beforehand.

Simplex Initialization: A Survey of Techniques and Trends

MILP Acceleration: A Survey from Perspectives of Simplex Initialization and Learning-Based Branch and Bound

Simplex Method for Solving Linear Programs

An Efficient Interior-Point Algorithm with New Non-Monotone Line Search Filter Method for Nonlinear Constrained Programming

Improved Initialization Method for Metaheuristic Algorithms: A Novel Search Space View

Studying the linear programing simplex method

Subspace Methods for Nonlinear Optimization

An initially robust minimum simplex volume-based method for linear hyperspectral unmixing

Rethinking Initialization of the Sinkhorn Algorithm

On the Number of Degenerate Simplex Pivots

Learning Multiple Initial Solutions to Optimization Problems

A Survey on Intelligent Iterative Methods for Solving Sparse Linear Algebraic Equations

Initialization-free distributed constrained optimization algorithms with a pre-specified time

A double-pivot simplex algorithm and its upper bounds of the iteration numbers

Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends

A Class of Simple Dual Nonlinear Methods for Solving Linear Inequalities

A Monotonic Build-Up Simplex Algorithm for Linear Programming

A Unified Analysis of Stochastic Optimization Methods Using Jump System Theory and Quadratic Constraints

Simplex Search Based Brain Storm Optimization

A New Global Optimization Method Based on Simplex Branching for Solving a Class of Non-Convex QCQP Problems

A Survey for Solving Mixed Integer Programming via Machine Learning