xref: /petsc/doc/overview/tao_solve_table.md (revision bcd4bb4a4158aa96f212e9537e87b40407faf83e)
1(doc_taosolve)=
2
3# Summary of Tao Solvers
4
5## Unconstrained
6
7```{eval-rst}
8.. list-table::
9   :widths: auto
10   :align: center
11   :header-rows: 1
12
13   * - Algorithm
14     - Associated Type
15     - Objective
16     - Gradient
17     - Hessian
18     - Constraints
19     - Jacobian
20   * - Nelder-Mead
21     - ``TAONM``
22     - X
23     -
24     -
25     -
26     -
27   * - Conjugate Gradient
28     - ``TAOCG``
29     - X
30     - X
31     -
32     -
33     -
34   * - Limited Memory Variable Metric (quasi-Newton)
35     - ``TAOLMVM``
36     - X
37     - X
38     -
39     -
40     -
41   * - Orthant-wise Limited Memory (quasi-Newton)
42     - ``TAOOWLQN``
43     - X
44     - X
45     -
46     -
47     -
48   * - Bundle Method for Regularized Risk Minimization
49     - ``TAOBMRM``
50     - X
51     - X
52     -
53     -
54     -
55   * - Newton Line Search
56     - ``TAONLS``
57     - X
58     - X
59     - X
60     -
61     -
62   * - Newton Trust Region
63     - ``TAONTR``
64     - X
65     - X
66     - X
67     -
68     -
69```
70
71______________________________________________________________________
72
73## Bound Constrained
74
75```{eval-rst}
76.. list-table::
77   :widths: auto
78   :align: center
79   :header-rows: 1
80
81   * - Algorithm
82     - Associated Type
83     - Objective
84     - Gradient
85     - Hessian
86     - Constraints
87     - Jacobian
88     - Constraint Type
89   * - Bounded Conjugate Gradient
90     - ``TAOBNCG``
91     - X
92     - X
93     -
94     -
95     -
96     - Box constraints
97   * - Bounded Limited Memory Variable Metric (Quasi-Newton)
98     - ``TAOBLMVM``
99     - X
100     - X
101     -
102     -
103     -
104     - Box constraints
105   * - Bounded Quasi-Newton Line Search
106     - ``TAOBQNLS``
107     - X
108     - X
109     -
110     -
111     -
112     - Box constraints
113   * - Bounded Newton Line Search
114     - ``TAOBNLS``
115     - X
116     - X
117     -
118     -
119     -
120     - Box constraints
121   * - Bounded Newton Trust-Region
122     - ``TAOBNTR``
123     - X
124     - X
125     -
126     -
127     -
128     - Box constraints
129   * - Gradient Projection Conjugate Gradient
130     - ``TAOGPCG``
131     - X
132     - X
133     -
134     -
135     -
136     - Box constraints
137   * - Bounded Quadratic Interior Point
138     - ``TAOBQPIP``
139     - X
140     - X
141     -
142     -
143     -
144     - Box constraints
145   * - Tron
146     - ``TAOTRON``
147     - X
148     - X
149     - X
150     -
151     -
152     - Box constraints
153```
154
155______________________________________________________________________
156
157## Complementarity
158
159```{eval-rst}
160.. list-table::
161   :widths: auto
162   :align: center
163   :header-rows: 1
164
165   * - Algorithm
166     - Associated Type
167     - Objective
168     - Gradient
169     - Hessian
170     - Constraints
171     - Jacobian
172     - Constraint Type
173   * - Active-Set Feasible Line Search
174     - ``TAOASFLS``
175     -
176     -
177     -
178     - X
179     - X
180     - Complementarity
181   * - Active-Set Infeasible Line Search
182     - ``TAOASILS``
183     -
184     -
185     -
186     - X
187     - X
188     - Complementarity
189   * - Semismooth Feasible Line Search
190     - ``TAOSSFLS``
191     -
192     -
193     -
194     - X
195     - X
196     - Complementarity
197   * - Semismooth Infeasible Line Searchx
198     - ``TAOSSILS``
199     -
200     -
201     -
202     - X
203     - X
204     - Complementarity
205```
206
207______________________________________________________________________
208
209## Nonlinear Least Squares
210
211```{eval-rst}
212.. list-table::
213   :widths: auto
214   :align: center
215   :header-rows: 1
216
217   * - Algorithm
218     - Associated Type
219     - Objective
220     - Gradient
221     - Hessian
222     - Constraints
223     - Jacobian
224     - Constraint Type
225   * - POUNDERS
226     - ``TAOPOUNDERS``
227     - X
228     -
229     -
230     -
231     -
232     - Box Constraints
233```
234
235______________________________________________________________________
236
237## PDE-Constrained
238
239```{eval-rst}
240.. list-table::
241   :widths: auto
242   :align: center
243   :header-rows: 1
244
245   * - Algorithm
246     - Associated Type
247     - Objective
248     - Gradient
249     - Hessian
250     - Constraints
251     - Jacobian
252     - Constraint Type
253   * - Linearly Constrained Lagrangian
254     - ``TAOLCL``
255     - X
256     - X
257     - X
258     - X
259     - X
260     - PDE Constraints
261```
262
263______________________________________________________________________
264
265## Constrained
266
267```{eval-rst}
268.. list-table::
269   :widths: auto
270   :align: center
271   :header-rows: 1
272
273   * - Algorithm
274     - Associated Type
275     - Objective
276     - Gradient
277     - Hessian
278     - Constraints
279     - Jacobian
280     - Constraint Type
281   * - Interior Point Method
282     - ``TAOIPM``
283     - X
284     - X
285     - X
286     - X
287     - X
288     - General Constraints
289   * - Barrier-Based Primal-Dual Interior Point
290     - ``TAOPDIPM``
291     - X
292     - X
293     - X
294     - X
295     - X
296     - General Constraints
297```
298