Knowledge

Infinite-dimensional optimization

Source 📝

49:
between two points in a plane. The variables in this problem are the curves connecting the two points. The optimal solution is of course the line segment joining the points, if the metric defined on the plane is the Euclidean
53:
Given two cities in a country with many hills and valleys, find the shortest road going from one city to the other. This problem is a generalization of the above, and the solution is not as obvious.
168: 56:
Given two circles which will serve as top and bottom for a cup of given height, find the shape of the side wall of the cup so that the side wall has
161: 74:
Infinite-dimensional optimization problems can be more challenging than finite-dimensional ones. Typically one needs to employ methods from
33: 60:. The intuition would suggest that the cup must have conical or cylindrical shape, which is false. The actual minimum surface is the 154: 274: 20:
problems the unknown optimal solution might not be a number or a vector, but rather a continuous quantity, for example a
177: 143:
Cassel, Kevin W.: Variational Methods with Applications in Science and Engineering, Cambridge University Press, 2013.
123: 67:
Find the shape of a bridge capable of sustaining given amount of traffic using the smallest amount of material.
75: 269: 243: 223: 17: 102: 238: 46: 213: 193: 82: 21: 208: 203: 70:
Find the shape of an airplane which bounces away most of the radio waves from an enemy radar.
8: 248: 218: 198: 188: 90: 119: 146: 86: 57: 81:
Several disciplines which study infinite-dimensional optimization problems are
263: 233: 29: 61: 28:
problem, because, a continuous quantity cannot be determined by a
176: 131:Linear Programming in Infinite-Dimensional Spaces 261: 162: 24:or the shape of a body. Such a problem is an 169: 155: 262: 150: 116:Optimization by Vector Space Methods. 129:Edward J. Anderson and Peter Nash, 13: 14: 286: 229:Infinite-dimensional optimization 138:Linear Semi-Infinite Optimization 26:infinite-dimensional optimization 178:Major subfields of optimization 136:M. A. Goberna and M. A. López, 76:partial differential equations 1: 275:Optimization in vector spaces 108: 7: 244:Multiobjective optimization 96: 39: 10: 291: 224:Combinatorial optimization 184: 114:David Luenberger (1997). 103:Semi-infinite programming 118:John Wiley & Sons. 78:to solve such problems. 239:Constraint satisfaction 214:Stochastic programming 194:Fractional programming 83:calculus of variations 209:Nonlinear programming 204:Quadratic programming 270:Functional analysis 249:Simulated annealing 219:Robust optimization 199:Integer programming 189:Convex programming 91:shape optimization 34:degrees of freedom 32:number of certain 257: 256: 282: 171: 164: 157: 148: 147: 290: 289: 285: 284: 283: 281: 280: 279: 260: 259: 258: 253: 180: 175: 111: 99: 87:optimal control 42: 12: 11: 5: 288: 278: 277: 272: 255: 254: 252: 251: 246: 241: 236: 234:Metaheuristics 231: 226: 221: 216: 211: 206: 201: 196: 191: 185: 182: 181: 174: 173: 166: 159: 151: 145: 144: 141: 140:, Wiley, 1998. 134: 133:, Wiley, 1987. 127: 110: 107: 106: 105: 98: 95: 72: 71: 68: 65: 54: 51: 41: 38: 9: 6: 4: 3: 2: 287: 276: 273: 271: 268: 267: 265: 250: 247: 245: 242: 240: 237: 235: 232: 230: 227: 225: 222: 220: 217: 215: 212: 210: 207: 205: 202: 200: 197: 195: 192: 190: 187: 186: 183: 179: 172: 167: 165: 160: 158: 153: 152: 149: 142: 139: 135: 132: 128: 125: 124:0-471-18117-X 121: 117: 113: 112: 104: 101: 100: 94: 92: 88: 84: 79: 77: 69: 66: 63: 59: 55: 52: 48: 47:shortest path 44: 43: 37: 35: 31: 27: 23: 19: 228: 137: 130: 115: 80: 73: 58:minimal area 25: 18:optimization 15: 16:In certain 264:Categories 109:References 45:Find the 97:See also 62:catenoid 40:Examples 22:function 50:metric. 122:  30:finite 89:and 120:ISBN 266:: 93:. 85:, 36:. 170:e 163:t 156:v 126:. 64:.

Index

optimization
function
finite
degrees of freedom
shortest path
minimal area
catenoid
partial differential equations
calculus of variations
optimal control
shape optimization
Semi-infinite programming
ISBN
0-471-18117-X
v
t
e
Major subfields of optimization
Convex programming
Fractional programming
Integer programming
Quadratic programming
Nonlinear programming
Stochastic programming
Robust optimization
Combinatorial optimization
Infinite-dimensional optimization
Metaheuristics
Constraint satisfaction
Multiobjective optimization

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.