185:). PRincipal Axis (PRAXIS) algorithm, also referred to as Brent's algorithm, is a derivative-free algorithm which assumes quadratic form of the optimized function and repeatedly updates a set of conjugate search directions. The algorithm, however, is not invariant to scaling of the objective function and may fail under its certain rank-preserving transformations (e.g., will lead to a non-quadratic shape of the objective function). A recent analysis of PRAXIS can be found in . For practical applications see, where an adaptive coordinate descent approach with step-size adaptation and local coordinate system rotation was proposed for robot-manipulator path planning in 3D space with static polygonal obstacles.
67:
163:
37:. The adaptive coordinate descent approach gradually builds a transformation of the coordinate system such that the new coordinates are as decorrelated as possible with respect to the objective function. The adaptive coordinate descent was shown to be competitive to the state-of-the-art
73:
The adaptation of an appropriate coordinate system allows adaptive coordinate descent to outperform coordinate descent on non-separable functions. The following figure illustrates the convergence of both algorithms on 2-dimensional
157:
169:
The adaptive coordinate descent method reaches the target value after only 325 function evaluations (about 70 times faster than coordinate descent), that is comparable to
173:. The algorithm has linear time complexity if update coordinate system every D iterations, it is also suitable for large-scale (D>>100) non-linear optimization.
106:
332:
283:
Ali, U.; Kickmeier-Rust, M.D. (2008). "Implementation and
Applications of a Three-Round User Strategy for Improved Principal Axis Minimization".
255:
60:
230:
209:
181:
First approaches to optimization using adaptive coordinate system were proposed already in the 1960s (see, e.g.,
30:
66:
38:
63:(a) is used to extend the coordinate descent method (c) to the optimization of non-separable problems (d).
34:
49:
111:
75:
204:
194:
182:
23:
81:
170:
326:
45:
Invariance with respect to monotonous transformations of the function (scaling)
26:
162:
298:
Pavlov, D. (2006). "Manipulator path planning in 3-dimensional space".
316:
251:
199:
56:
252:
Adaptive
Encoding: How to Render Search Coordinate System Invariant
161:
65:
319:
ACD is a MATLAB source code for
Adaptive Coordinate Descent
258:- PPSN X, Sep 2008, Dortmund, Germany. pp.205-214, 2008.
238:
114:
84:
59:-like Adaptive Encoding Update (b) mostly based on
151:
100:
229:Loshchilov, I.; M. Schoenauer; M. Sebag (2011).
270:Algorithms for minimization without derivatives
16:Improvement of the coordinate descent algorithm
41:and has the following invariance properties:
8:
300:Computer Science--Theory and Applications
119:
113:
89:
83:
285:Journal of Applied Quantitative Methods
221:
7:
256:Parallel Problem Solving from Nature
333:Optimization algorithms and methods
108:, starting from the initial point
14:
52:of the search space (rotation).
240:. ACM Press. pp. 885–892.
146:
128:
78:up to a target function value
1:
302:. Springer. pp. 505–513.
231:"Adaptive Coordinate Descent"
152:{\displaystyle x_{0}=(-3,-4)}
61:principal component analysis
48:Invariance with respect to
20:Adaptive coordinate descent
349:
50:orthogonal transformations
210:Mathematical optimization
22:is an improvement of the
101:{\displaystyle 10^{-10}}
39:evolutionary algorithms
171:gradient-based methods
166:
153:
102:
70:
165:
154:
103:
69:
268:Brent, R.P. (1972).
112:
82:
287:. pp. 505–513.
183:Rosenbrock's method
177:Relevant approaches
76:Rosenbrock function
250:Nikolaus Hansen. "
205:Rosenbrock methods
195:Coordinate descent
167:
149:
98:
71:
24:coordinate descent
35:adaptive encoding
29:to non-separable
340:
304:
303:
295:
289:
288:
280:
274:
273:
272:. Prentice-Hall.
265:
259:
248:
242:
241:
235:
226:
158:
156:
155:
150:
124:
123:
107:
105:
104:
99:
97:
96:
348:
347:
343:
342:
341:
339:
338:
337:
323:
322:
317:SOURCE CODE ACD
313:
308:
307:
297:
296:
292:
282:
281:
277:
267:
266:
262:
249:
245:
233:
228:
227:
223:
218:
191:
179:
115:
110:
109:
85:
80:
79:
17:
12:
11:
5:
346:
344:
336:
335:
325:
324:
321:
320:
312:
311:External links
309:
306:
305:
290:
275:
260:
243:
220:
219:
217:
214:
213:
212:
207:
202:
197:
190:
187:
178:
175:
148:
145:
142:
139:
136:
133:
130:
127:
122:
118:
95:
92:
88:
54:
53:
46:
33:by the use of
15:
13:
10:
9:
6:
4:
3:
2:
345:
334:
331:
330:
328:
318:
315:
314:
310:
301:
294:
291:
286:
279:
276:
271:
264:
261:
257:
253:
247:
244:
239:
232:
225:
222:
215:
211:
208:
206:
203:
201:
198:
196:
193:
192:
188:
186:
184:
176:
174:
172:
164:
160:
143:
140:
137:
134:
131:
125:
120:
116:
93:
90:
86:
77:
68:
64:
62:
58:
51:
47:
44:
43:
42:
40:
36:
32:
28:
25:
21:
299:
293:
284:
278:
269:
263:
246:
237:
224:
180:
168:
72:
55:
31:optimization
19:
18:
216:References
141:−
132:−
91:−
27:algorithm
327:Category
189:See also
200:CMA-ES
234:(PDF)
254:".
57:CMA
329::
236:.
159:.
94:10
87:10
147:)
144:4
138:,
135:3
129:(
126:=
121:0
117:x
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.