Knowledge (XXG)

Geodesic convexity

Source 📝

193: 127: 340: 311: 369: 364: 359: 146: 98: 306:. Nonconvex Optimization and its Applications. Vol. 19. Dordrecht: Kluwer Academic Publishers. 224: 40:. It is common to drop the prefix "geodesic" and refer simply to "convexity" of a set or function. 37: 21: 336: 307: 321: 335:. Mathematics and its Applications. Vol. 297. Dordrecht: Kluwer Academic Publishers. 317: 242: 33: 249: 353: 201:
is a (strictly) convex function in the usual sense for every unit speed geodesic arc
276: 17: 29: 288: 268: 77: 259:
with its usual metric is geodesically convex. However, the subset
223:
A geodesically convex (subset of a) Riemannian manifold is also a
333:
Convex functions and optimization methods on Riemannian manifolds
279:) arc joining two distinct points on the southern boundary of 252:
it is convex in the usual sense, and similarly for functions.
255:
The "northern hemisphere" of the 2-dimensional sphere
149: 101: 275:
geodesically convex, since the minimizing geodesic (
248:with its usual flat metric is geodesically convex 187: 121: 291:, the geodesic arc passes over the south pole). 188:{\displaystyle f\circ \gamma :\to \mathbf {R} } 287:(e.g. in the case of two points 180° apart in 8: 180: 148: 114: 100: 227:with respect to the geodesic distance. 7: 122:{\displaystyle f:C\to \mathbf {R} } 91:be a geodesically convex subset of 304:Smooth nonlinear optimization in R 14: 271:further north than 45° south is 267:consisting of those points with 205: :  →  181: 115: 76:, there is a unique minimizing 28:is a natural generalization of 177: 174: 162: 111: 1: 331:Udriste, Constantin (1994). 135:geodesically convex function 84:that joins those two points. 72:if, given any two points in 56:) be a Riemannian manifold. 386: 20:— specifically, in 302:Rapcsák, Tamás (1997). 70:geodesically convex set 370:Geodesic (mathematics) 189: 123: 190: 124: 365:Riemannian manifolds 147: 99: 38:Riemannian manifolds 360:Convex optimization 225:convex metric space 22:Riemannian geometry 185: 137:if the composition 119: 30:convexity for sets 26:geodesic convexity 209:contained within 129:is said to be a ( 80:contained within 377: 346: 325: 194: 192: 191: 186: 184: 128: 126: 125: 120: 118: 68:is said to be a 385: 384: 380: 379: 378: 376: 375: 374: 350: 349: 343: 330: 314: 301: 298: 243:Euclidean space 234: 220: 145: 144: 97: 96: 46: 12: 11: 5: 383: 381: 373: 372: 367: 362: 352: 351: 348: 347: 341: 327: 326: 312: 297: 294: 293: 292: 253: 250:if and only if 233: 230: 229: 228: 219: 216: 215: 214: 198: 197: 196: 195: 183: 179: 176: 173: 170: 167: 164: 161: 158: 155: 152: 139: 138: 117: 113: 110: 107: 104: 85: 45: 42: 13: 10: 9: 6: 4: 3: 2: 382: 371: 368: 366: 363: 361: 358: 357: 355: 344: 342:0-7923-3002-1 338: 334: 329: 328: 323: 319: 315: 313:0-7923-4680-7 309: 305: 300: 299: 295: 290: 286: 282: 278: 274: 270: 266: 262: 258: 254: 251: 247: 244: 241:-dimensional 240: 236: 235: 231: 226: 222: 221: 217: 212: 208: 204: 200: 199: 171: 168: 165: 159: 156: 153: 150: 143: 142: 141: 140: 136: 132: 108: 105: 102: 95:. A function 94: 90: 86: 83: 79: 75: 71: 67: 63: 59: 58: 57: 55: 51: 43: 41: 39: 35: 31: 27: 23: 19: 332: 303: 284: 280: 277:great circle 272: 264: 260: 256: 245: 238: 237:A subset of 210: 206: 202: 134: 130: 92: 88: 81: 73: 69: 65: 61: 53: 49: 47: 25: 15: 44:Definitions 18:mathematics 354:Categories 296:References 218:Properties 289:longitude 178:→ 157:γ 154:∘ 112:→ 60:A subset 34:functions 269:latitude 232:Examples 131:strictly 78:geodesic 24:— 322:1480415 283:leaves 52:,  339:  320:  310:  203:γ 48:Let ( 337:ISBN 308:ISBN 87:Let 32:and 273:not 263:of 64:of 36:to 16:In 356:: 318:MR 316:. 133:) 345:. 324:. 285:A 281:A 265:S 261:A 257:S 246:E 239:n 213:. 211:C 207:M 182:R 175:] 172:T 169:, 166:0 163:[ 160:: 151:f 116:R 109:C 106:: 103:f 93:M 89:C 82:C 74:C 66:M 62:C 54:g 50:M

Index

mathematics
Riemannian geometry
convexity for sets
functions
Riemannian manifolds
geodesic
convex metric space
Euclidean space
if and only if
latitude
great circle
longitude
ISBN
0-7923-4680-7
MR
1480415
ISBN
0-7923-3002-1
Categories
Convex optimization
Riemannian manifolds
Geodesic (mathematics)

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