UNCONSTRAINED OPTIMIZATION OF REAL FUNCTIONS IN COMPLEX VARIABLES

作者：Sorber, Laurent^*; Van Barel, Marc; De Lathauwer, Lieven

来源：SIAM Journal on Optimization, 2012, 22(3): 879-898.

DOI：10.1137/110832124

• unconstrained optimization
• functions of complex variables
• quasi-Newton
• BFGS
• L-BFGS
• nonlinear conjugate gradient
• nonlinear least squares
• Gauss-Newton
• Levenberg-Marquardt
• Wirtinger calculus

Nonlinear optimization problems in complex variables are frequently encountered in applied mathematics and engineering applications such as control theory, signal processing, and electrical engineering. Optimization of these problems often requires a first-or second-order approximation of the objective function to generate a new step or descent direction. However, such methods cannot be applied to real functions of complex variables because they are necessarily nonanalytic in their argument, i.e., the Taylor series expansion in their argument alone does not exist. To overcome this problem, the objective function is usually redefined as a function of the real and imaginary parts of its complex argument so that standard optimization methods can be applied. However, this approach may needlessly disguise any inherent structure present in the derivatives of such complex problems. Although little known, it is possible to construct an expansion of the objective function in its original complex variables by noting that functions of complex variables can be analytic in their argument and its complex conjugate as a whole. We use these complex Taylor series expansions to generalize existing optimization algorithms for both general nonlinear optimization problems and nonlinear least squares problems. We then apply these methods to two case studies which demonstrate that complex derivatives can lead to greater insight in the structure of the problem, and that this structure can often be exploited to improve computational complexity and storage cost.

• 出版日期2012