[Sponsors]
Home > Wiki > Gradient-based methods

# Gradient-based methods

### From CFD-Wiki

(Difference between revisions)
|         |                                                                                                                                                                                                                                                                             |         |                                                                                                                                                                                                                                                                             |
|---------|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|---------|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
|         |                                                                                                                                                                                                                                                                             |         |                                                                                                                                                                                                                                                                             |
| Line 7: |                                                                                                                                                                                                                                                                             | Line 7: |                                                                                                                                                                                                                                                                             |
|         | where <math>U</math> and <math>\alpha</math> are the flow variable vector and the design variable vector respectively. <math>U</math> and <math>\alpha</math> are implicitly related through the flow equation, which is represented by a residual function driven to zero. |         | where <math>U</math> and <math>\alpha</math> are the flow variable vector and the design variable vector respectively. <math>U</math> and <math>\alpha</math> are implicitly related through the flow equation, which is represented by a residual function driven to zero. |
|         |                                                                                                                                                                                                                                                                             |         |                                                                                                                                                                                                                                                                             |
| -       | <math>RJ(U(\alpha),\alpha)=0</math>                                                                                                                                                                                                                                         | +       | <math>{R}(U(\alpha),\alpha)=0</math>                                                                                                                                                                                                                                        |
|         |                                                                                                                                                                                                                                                                             |         |                                                                                                                                                                                                                                                                             |
|         | Finite difference method:                                                                                                                                                                                                                                                   |         | Finite difference method:                                                                                                                                                                                                                                                   |

## Revision as of 03:12, 24 January 2011

As its name means, gradient-based methods need the gradient of objective functions to design variables. The evaluation of gradient can be achieved by finite difference method, linearized method or adjoint method. Both finite difference method and linearized method has a time-cost proportional to the number of design variables and not suitable for design optimization with a large number of design variables. Apart from that, finite difference method has a notorious disadvantage of subtraction cancellation and is not recommended for practical design application.

Suppose a cost function $J$ is defined as follows,

$J=J(U,\alpha)$

where $U$ and $\alpha$ are the flow variable vector and the design variable vector respectively. $U$ and $\alpha$ are implicitly related through the flow equation, which is represented by a residual function driven to zero.

${R}(U(\alpha),\alpha)=0$

Finite difference method:

Linearized method:

Adjoint method:
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 7, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8876965045928955, "perplexity_flag": "middle"}