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