arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.04138math.NAcond-mat.mtrl-scics.NA
收藏

求解反问题的Jacobian自由确定性方法

A Jacobian Free Deterministic Method for Solving Inverse Problems

M. H. A. Piro, J. S. Bell, M. Poschmann, A. Prudil, P. Chan

摘要:

提出了一种有效的优化模型参数的数值方法,该方法可应用于任何类型的非线性方程组和任何数量的数据点,而不需要明确地制定目标函数或其偏导数。的数值被减少到解决一个非线性最小二乘问题,它使用Levenberg-Marquardt算法和雅可比近似应用秩一更新使用Broyden的方法。该方法相对于传统方法的优点在于不必解析地计算目标函数的偏导数。例如,可能存在无法用公式表示偏导数的情况,例如涉及本身包含嵌套最优化问题的目标函数的情况。此外,线搜索算法也描述,确保Armijo条件得到满足,并保证收敛,这使得成功的方法不敏感的模型参数的初始估计。上述数值方法是相对于Optima软件的开发来描述的,以解决被简化为非线性最小二乘问题的逆问题。这种计算方法已被证明是特别有用的,在解决非常复杂的物理模型,不能直接优化,在一个实际的方式反问题。

英文摘要:

An effective numerical method is presented for optimizing model parameters that can be applied to any type of system of non-linear equations and any number of data-points, which does not require explicit formulation of the objective function or its partial derivatives. The numerics are reduced to solving a non-linear least squares problem, which uses the Levenberg-Marquardt algorithm and the Jacobian is approximated by applying rank-one updates using Broyden's method. An advantage of this methodology over conventional approaches is that the partial derivatives of the objective function do not have to be analytically calculated. For instance, there may be situations where one cannot formulate the partial derivatives, such as cases involving an objective function that itself contains a nested optimization problem. Moreover, a line search algorithm is also described that ensures that the Armijo conditions are satisfied and that convergence is assured, which makes the success of the approach insensitive to the initial estimates of the model parameters. The foregoing numerical methods are described with respect to the development of the Optima software to solve inverse problems, which are reduced to non-linear least squares problems. This computational approach has proven to be particularly useful at solving inverse problems of very complex physical models that cannot be optimized directly in a practical way.

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

↑