arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.11474math.OC
收藏

通过元启发式L1-L1搜索在tES中生成最佳聚焦和强电流模式:内点与单纯形算法

Generating Optimally Focal and Intense Current Patterns in tES via Metaheuristic L1-L1 Search: Interior-Point vs. Simplex Algorithms

F. Galaz Prieto, M. Samavaki, S. Pursiainen

摘要:

本数值模拟研究探讨解决L1-范数拟合和正则化(L1-L1)线性规划(LP)问题,以找到经颅电刺激(tES)中的局部体积电流密度,其中电流模式通过附着在皮肤上的接触电极附着,以在目标大脑区域中产生刺激。我们考虑一个元启发式优化过程,其中选择问题参数,使得找到的最终解相对于给定的元标准是最优的,例如,脑中体积电流密度的强度和集中性。重点研究了LP算法对解的影响。我们研究的内点和单纯形算法,这构成了两个主要的替代方法来解决LP任务;内点算法是基于确定一个可行解集,允许通过牛顿法找到一个优化器,而单纯形方法采取步骤沿多面体的边缘,细分成单纯多边形的候选解决方案集。其中内点方法因其复杂性和可预测性而在收敛性方面脱颖而出。为了找到当前的模式,我们应用了五种可选的优化工具箱:Matlab,MOSEK,Guideline,SDPT 3和SeDuMi。我们建议,这些之间的相互差异变化的基础上的目标的位置,以及两个参数的晶格的分辨率。在数值实验中,我们研究了最大限度地提高L1-L1优化刺激电流的聚焦性和强度,并在后者方面,研究其与互易电流模式的关系,最大限度地提高聚焦电流密度。

英文摘要:

This numerical simulation study investigates solving the L1-norm fitted and regularized (L1-L1) linear programming (LP) problem to find a well-localized volumetric current density in transcranial electrical stimulation (tES), where a current pattern is attached through contact electrodes attached to the skin to create a stimulus in a targeted brain region. We consider a metaheuristic optimization process where the problem parameters are selected so that the final solution found is optimal with respect to given metacriteria, e.g., the intensity and focality of the volumetric current density in the brain. We focus on the effect of the LP algorithm on the solution. We examine interior-point and simplex algorithms, which constitute two major alternative ways to solve an LP task; the interior-point algorithms are based on determining a feasible solution set to allow finding an optimizer via Newton's method, while the simplex methods take steps along the edges of a polytope, subdividing the set of candidate solutions into simplicial polygons. Interior-point methods stand out among them for their complexity and predictability in terms of convergence properties at the same time. To find the current pattern, we apply five alternative optimization toolboxes: Matlab, MOSEK, Gurobi, SDPT3, and SeDuMi. We suggest that the mutual differences between these vary based on the placement of the target as well as the resolution of the two-parameter lattice. In the numerical experiments, we investigate maximizing the focality and intensity of the L1-L1 optimized stimulation current and, in the latter regard, examine its relationship to the reciprocal current pattern, maximizing the focused current density.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑