Knot tightening by constrained gradient descent

Experimental Mathematics

Volumn 20, Issue 1, 2011, Pages 57-90

  Ashton, Ted ^a   Cantarella, Jason ^b   Piatek, Michael ^c   Rawdon, Eric J ^a  

^a University of Georgia ^*  (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c University of Washington   (United States)

Author keywords

Constrained gradient descent; Ideal knots; Knot tightening; Ropelength; Sparse nonnegative least squares problem (snnls); Tight knots

Indexed keywords

EID: 80052229485     PISSN: 10586458     EISSN: None     Source Type: Journal    
DOI: 10.1080/10586458.2011.544581     Document Type: Article

References (53)

1. Ted Ashton and Jason Cantarella. "A Fast Octree-Based Algorithm for Computing Ropelength." In Physical and Numerical Models in Knot Theory, Ser. Knots Everything 36, pp. 323-341. Singapore: World Sci. Publ., 2005.
2. Ted Ashton, Jason Cantarella, Michael Piatek, and Eric Rawdon. "Atlas of Tight Links." Available online (http://www.jasoncantarella. com/webpage/ index.php?title=papers), 2011.
3. J. Baranska, S. Przybyl, and P. Pierański. "Curvature and Torsion of the Tight Closed Trefoil Knot." Eur. Phys. J. B 66:4 (2008), 547-556.
4. Åke Björck. Numerical Methods for Least Squares Problems. Philadelphia: Society for Industrial and Applied Mathematics (SIAM), 1996.
5. Kenneth A. Brakke. "The Surface Evolver." Experiment. Math. 1:2 (1992), 141-165.
6. Gregory Buck and Jeremey Orloff. "A Simple Energy Function for Knots." Topology Appl. 61:3 (1995), 205-214.
7. Gregory Buck and Eric J. Rawdon. "Role of Flexibility in Entanglement." Phys. Rev. E 70:1 (2004), 011803.
8. Roman V. Buniy and Thomas W. Kephart. "A Model of Glueballs." Phys. Lett. B576 (2003), 127-134.
9. Jason Cantarella, Robert B. Kusner, and John M. Sullivan. "On the Minimum Ropelength of Knots and Links." Invent. Math. 150:2 (2002), 257-286. (Pubitemid 36185524)
10. Jason Cantarella, Michael Piatek, and Eric Rawdon. "Visualizing the Tightening of Knots." In VIS '05: Proceedings of the Conference on Visualization '05, pp. 575-582. Washington, DC: IEEE Computer Society, 2005.
11. Jason Cantarella, Joseph H. G. Fu, Rob Kusner, John M. Sullivan, and Nancy C. Wrinkle. "Criticality for the Gehring Link Problem." Geom. Topol. 10 (2006), 2055-2116 (electronic).
12. Jason Cantarella, Michael Piatek, and Eric Rawdon. "TSNNLS: A Solver for large sparse least-squares problems with Non-negative Variables." arXiv:cs.MS/0408029, 2008.
13. Jason Cantarella, Joseph H. G. Fu, Rob Kusner, John M. Sullivan, and Nancy C. Wrinkle. "On Ropelength Criticality." In preparation, 2011.
14. M. Carlen, B. Laurie, J. H. Maddocks, and J. Smutny. "Biarcs, Global Radius of Curvature, and the Computation of Ideal Knot Shapes." In Physical and Numerical Models in Knot Theory, Ser. Knots Everything 36, pp. 75-108. Singapore: World Sci. Publ., 2005.
15. S. S. Chern. "Curves and Surfaces in Euclidean Space." In Studies in Global Geometry and Analysis, pp. 16-56. Math. Assoc. Amer. (distributed by Prentice-Hall, Englewood Cliffs, N.J.), 1967.
16. Frank H. Clarke. "Generalized Gradients and Applications." Trans. Amer. Math. Soc. 205 (1975), 247. 262.
17. Elizabeth Denne, Yuanan Diao, and John M. Sullivan. "Quadrisecants Give New Lower Bounds for the Ropelength of a Knot." Geom. Topol. 10 (2006), 1-26 (electronic), 2006. (Pubitemid 43333252)
18. Yuanan Diao. "The Lower Bounds of the Lengths of Thick Knots." J. Knot Theory Ramifications 12:1 (2003), 1-16. (Pubitemid 36260004)
19. Akos Dobay, Jacques Dubochet, Kenneth Millett, Pierre-Edouard Sottas, and Andrzej Stasiak. "Scaling Behavior of Random Knots." Proc. Natl. Acad. Sci. USA 100:10 (2003), 5611-5615 (electronic). (Pubitemid 36576856)
20. Manfredo P. do Carmo. Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ: Prentice- Hall, 1976.
21. Oguz C. Durumeric. "Local Structure of Ideal Shapes of Knots." Topology Appl. 154:17 (2007), 3070. 3089.
22. Herbert Federer. "Curvature Measures." Trans. Amer. Math. Soc. 93 (1959), 418-491.
23. R. Fletcher. Practical Methods of Optimization, second ed. New York: Wiley-Interscience, 2001.
24. Brian Gilbert. "Ideal Knot and Link Data." Available online (http://katlas.math.toronto.edu/wiki/ Ideal knots), 2011.
25. [Gonzalez and de la Llave 03] O. Gonzalez and R. de la Llave. "Existence of Ideal Knots." J. Knot Theory Ramifications 12:1 (2003), 123-133. (Pubitemid 36260012)
26. Oscar Gonzalez and John H. Maddocks. "Global Curvature, Thickness, and the Ideal Shapes of Knots." Proc. Natl. Acad. Sci. USA 96:9 (1999), 4769-4773 (electronic). (Pubitemid 29214486)
27. O. Gonzalez, J. H. Maddocks, F. Schuricht, and H. von der Mosel. "Global Curvature and Self-Contact of Nonlinearly Elastic Curves and Rods." Calc. Var. Partial Differential Equations 14:1 (2002), 29-68. (Pubitemid 36170918)
28. Vsevolod Katritch, Jan Bednar, Didier Michoud, Robert G. Scharein, Jacques Dubochet, and Andrzej Stasiak. "Geometry and Physics of Knots." Nature 384:6605 (1996), 142-145. (Pubitemid 26386463)
29. Akio Kawauchi. A Survey of Knot Theory. Basel: Birkhäuser, 1996.
30. Otto Krötenheerdt and Sigrid Veit. "Zur Theorie Massiver Knoten." Wiss. Beitr. Martin-Luther-Univ. Halle-Wittenberg Reihe M Math. 7 (1976), 61-74.
31. Otto Krötenheerdt and Sigrid Veit. "On the Theory of Solid Knots." In Physical and Numerical Models in Knot Theory, Ser. Knots Everything 36, pp. 1-18. Singapore: World Sci. Publ., 2005.
32. Ben Laurie. "Annealing Ideal Knots and Links: Methods and Pitfalls." In Ideal knots, Ser. Knots Everything 19, pp. 42-51. River Edge, NJ: World Sci. Publishing, 1998.
33. R. A. Litherland, J. Simon, O. Durumeric, and E. Rawdon. "Thickness of Knots." Topology Appl. 91:3 (1999), 233-244.
34. John H. Maddocks and Joseph B. Keller. "Ropes in Equilibrium." SIAM J. Appl. Math. 47:6 (1987), 1185-1200.
35. O. L. Mangasarian and S. Fromovitz. "The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints." J. Math. Anal. Appl. 17 (1967), 37-47.
36. Cristian Micheletti, Jaynath Banavar, Amos Maritan, and F. Seno. "Protein Structures and Optimal Folding from a Geometric Variational Principle." Physical Review Letters 82 (1999), 3372-3375. (Pubitemid 129689268)
37. Alexander Nabutovsky. "Non-recursive Functions, Knots 'with Thick Ropes,' and Self-Clenching 'Thick' Hyperspheres." Comm. Pure Appl. Math. 48:4 (1995), 381-428.
38. C. A. Neff. "Finding the Distance between Two Circles in Three-Dimensional Space." IBM J. Res. Develop. 34:5 (1990), 770-775.
39. Christopher C. Paige and Michael A. Saunders. "LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares." ACM Trans. Math. Softw. 8:1 (1982), 43-71.
40. Michael J. Panik. Fundamentals of Convex Analysis: Duality, Separation, Representation, and Resolution, Theory and Decision Library, Series B: Mathematical and Statistical Methods 24. Dordrecht: Kluwer Academic Publishers, 1993.
41. Piotr Pierański. "In Search of Ideal Knots." In Ideal Knots, Ser. Knots Everything 19, pp. 20-41. River Edge, NJ: World Sci. Publishing, 1998.
42. Piotr Pierański, Sandor Kasas, Giovanni Dietler, Jacques Dubochet, and Andrzej Stasiak. "Localization of Breakage Points in Knotted Strings." New Journal of Physics 3 (2002), 10.
43. Luís F. Portugal, Joaquím J. Júdice, and Luís N. Vicente. "A Comparison of Block Pivoting and Interior-Point Algorithms for Linear Least Squares Problems with Nonnegative Variables." Math. Comp. 63:208 (1994) 625-643.
44. Eric Rawdon. "The Thickness of Polygonal Knots." PhD thesis, University of Iowa, 1997.
45. Eric J. Rawdon. "Approximating the Thickness of a Knot." In Ideal Knots, Ser. Knots Everything 19, pp. 143-150. River Edge, NJ: World Sci. Publishing, 1998.
46. Eric J. Rawdon. "Approximating Smooth Thickness." J. Knot Theory Ramifications 9:1 (2000), 113-145.
47. Eric J. Rawdon. "Can Computers Discover Ideal Knots?" Experiment. Math. 12:3 (2003), 287-302. (Pubitemid 38390026)
48. J. B. Rosen. "The Gradient Projection Method for Nonlinear Programming. II: Nonlinear Constraints." J. Soc. Indust. Appl. Math. 9 (1961), 514-532.
49. Friedemann Schuricht and Heiko von der Mosel. "Characterization of Ideal Knots." Calc. Var. Partial Differential Equations 19:3 (2004), 281-305. (Pubitemid 38214277)
50. Josef Stoer and Christoph Witzgall. Convexity and Optimization in Finite Dimensions. I. Grundlehren der Mathematischen Wissenschaften 163. New York: Springer-Verlag, 1970.
51. 3 (Las Vegas, NV, 2001), Contemp. Math. 304, pp. 181-186. Providence: Amer. Math. Soc., 2002.
52. Sivan Toledo, Vladimir Rotkin, and Doron Chen. "TAUCS: A Library of Sparse Linear Solvers." Available online (http://www.tau.ac.il/~stoledo/ taucs/), 2003.
53. G. Zoutendijk. "Maximizing a Function in a Convex Region." J. Roy. Statist. Soc. Ser. B 21 (1959), 338-355.