Ancillary-file links:
Ancillary files (details):
- Additional_Material_Conjecture_1/check_interlacing_property.m
- Additional_Material_Conjecture_1/gen_matrix_P.m
- Additional_Material_Conjecture_1/interlacing_proof.tikz
- Additional_Material_Conjecture_1/main_interlacing_num_validation.m
- Additional_Material_Conjecture_1/reorderEigen_skew.m
- McOpt/ExplorationSequence/FanPall.m
- McOpt/ExplorationSequence/FanPall_check.m
- McOpt/ExplorationSequence/FanPall_skew.m
- McOpt/ExplorationSequence/calc_Sigma.m
- McOpt/ExplorationSequence/calc_Theta.m
- McOpt/ExplorationSequence/calc_V_normal.m
- McOpt/ExplorationSequence/calc_V_skew.m
- McOpt/ExplorationSequence/calc_m.m
- McOpt/ExplorationSequence/calc_normal_Td.m
- McOpt/ExplorationSequence/calc_w_normal.m
- McOpt/ExplorationSequence/calc_w_skew.m
- McOpt/ExplorationSequence/eValP.m
- McOpt/ExplorationSequence/getExplorationSequence_W.m
- McOpt/ExplorationSequence/interlacing_cond.m
- McOpt/ExplorationSequence/reorderEigen_normal.m
- McOpt/ExplorationSequence/reorderEigen_skew.m
- McOpt/MAIN_McOpt.m
- McOpt/McOpt.m
- McOpt/Objective/test_fcn.m
- McOpt/Plots/McOpt_plot.m
- McOpt/Plots/plot_W.m
- McOpt/Plots/plot_W_area.m
- McOpt/Plots/plot_x_2D.m
- McOpt/Plots/plot_x_nD.m
- McOpt/Plots/plot_x_scalar.m
- McOpt/Tools/RGB/license.txt
- McOpt/Tools/RGB/rgb.m
- McOpt/Tools/cprintf/cprintf.m
- McOpt/Tools/cprintf/cprintf.png
- McOpt/eval_map.m
- McOpt/genFunc.m
- McOpt/getSingularValues.m
- McOpt/load_McOpt_settings.m
References & Citations
Mathematics > Optimization and Control
Title: Gradient Approximation and Multi-Variable Derivative-Free Optimization based on Non-Commutative Maps
(Submitted on 1 Jun 2020 (v1), last revised 15 Nov 2021 (this version, v2))
Abstract: In this work, multi-variable derivative-free optimization algorithms for unconstrained optimization problems are developed. A novel procedure for approximating the gradient of multi-variable objective functions based on non-commutative maps is introduced. The procedure is based on the construction of an exploration sequence to specify where the objective function is evaluated and the definition of so-called gradient generating functions which are composed with the objective function such that the procedure mimics a gradient descent algorithm. Various theoretical properties of the proposed class of algorithms are investigated and numerical examples are presented.
Submission history
From: Jan Feiling [view email][v1] Mon, 1 Jun 2020 09:06:03 GMT (924kb,AD)
[v2] Mon, 15 Nov 2021 21:39:21 GMT (4191kb,AD)
Link back to: arXiv, form interface, contact.