PŁ-like gradient-mapping relation for trust-region optimisation
PŁ-like gradient-mapping relation for trust-region optimisation
Let be the objective function, let be the iterate at iteration , let denote the optimal objective value, and let be the gradient mapping vector. Suppose Assumption holds, with convex feasible set and parameter . PŁ-like relation. There exists a constant satisfying such that, for every and every ,
This relation is proposed as a projected-gradient analogue of the Polyak–Łojasiewicz inequality, connecting the gradient-mapping norm to the suboptimality gap in the trust-region iteration. Its status is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Sayantan Pramanik, Kaumudibikash Goswami, Sourav Chatterjee and M Girish Chandra, “iTrust: Trust-Region Optimisation with Ising Machines”, arXiv:2407.04715 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.