Reduced functions, gradients and Hessians from fixed-point iterations for state equations (Q1610720)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reduced functions, gradients and Hessians from fixed-point iterations for state equations |
scientific article |
Statements
Reduced functions, gradients and Hessians from fixed-point iterations for state equations (English)
0 references
20 August 2002
0 references
Let \(f:\mathbb{R}^j\times \mathbb{R}^n \to \mathbb{R}^m\) be an objective function as those which appears in design optimization and parameter identification. Let \(w=F(z,x)=0\) be a parameter-dependent system of nonlinear equations, where \(w\in \mathbb{R}^j\), and \(x\) is a vector of parameters. This paper deals with numerical differentiation and the fundamental problem to be considered is the calculation of rapidly converging estimates for the reduced function \(f(z(x),x)\) and its total derivatives with respect to \(x\). Several key assumptions are needed in this work. Firstly, to eliminate the variables \(z\) and \(w\), it is assumed the regularity of the Jacobians of \(F(z,x)\) and \(f(z,x)\) with respect to \(z\in\mathbb{R}^j\) and \(x \in \mathbb{R}^n\). Regularity means that \(F\) and \(f\) are once Lipschitz-continuously differentiable and the square matrix \(F_z\) is nonsingular at the points of a neighborhood. The iterates \(z_k\) to approximate a solution of \(w=0\), satisfy a recurrence of the form \(z_{k+1}=z_k-P_kF(z_k,x)\), where \(P_k\) is the preconditioner which approximates the inverse of the Jacobian \(F_z\). Other assumption states stable convergence in the sense that the preconditioners \(P_k\) satisfy \(\|I-P_k F_z(z,x)\|\leq \rho<1\). Finally, it is also assumed that the derivative tensors \(\partial P_k/(\partial z,\partial x)\) are uniformly bounded over all \(k\), so that derivative recurrences lead to the same convergence. This approach is an application of the adjoint differentiation mode and is verified by some test calculations on an aircraft wing with two responses and two variables.
0 references
fixed-point iteration
0 references
derivative convergence
0 references
automatic differentiation
0 references
reduced gradient
0 references
reduced Hessian
0 references
Q-and R-linear convergence
0 references
system of nonlinear equations
0 references
numerical differentiation
0 references
preconditioner
0 references
inverse of the Jacobian
0 references