Reflection Methods for Inverse Problems with Applications to Protein Conformation Determination
The Douglas–Rachford reflection method is a general-purpose algorithm useful for solving the feasibility problem of finding a point in the intersection of finitely many sets. In this chapter, we demonstrate that applied to a specific problem, the method can benefit from heuristics specific to said problem which exploit its special structure. In particular, we focus on the problem of protein conformation determination formulated within the framework of matrix completion, as was considered in a recent paper of the present authors.
KeywordsReflection methods Inverse problems Protein conformation
The authors wish to thank Dr. Alister Page for introducing us to the bulk structure determination problem and for kindly sharing the PAN data set. The work of JMB is supported in part by the Australian Research Council. This work was performed during MKT’s candidature at the University of Newcastle where he was supported in part by an Australian Postgraduate Award.
- 2.Aragón Artacho, F., Borwein, J., Tam, M.: Recent results on Douglas–Rachford methods for combinatorial optimization problems. J. Optim. Theory Appl. (in press, 2013)Google Scholar
- 10.Borwein, J., Lewis, A.: Convex analysis and nonlinear optimization. Springer (2006)Google Scholar
- 11.Borwein, J., Sims, B.: The Douglas–Rachford algorithm in the absence of convexity. In: Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp. 93–109. Springer (2011)Google Scholar
- 14.Borwein, J., Zhu, Q.: Techniques of Variational Analysis, CMS Books in Mathematics, vol. 20. Springer-Verlag, New York (2005, Paperback, 2010)Google Scholar
- 16.Cegielski, A.: Iterative methods for fixed point problems in Hilbert space. Lecture Notes in Mathematics, vol. 2057. Springer, London (2012)Google Scholar
- 17.Dattorro, J.: Convex optimization & Euclidean distance geometry. Meboo Publishing USA (2005)Google Scholar
- 19.Gravel, S., Elser, V.: Divide and concur: A general approach to constraint satisfaction. Phys. Rev. E 78(3), 036,706 (2008)Google Scholar
- 22.Seo, J., Kim, J.-K., Ryu, J., Lavor, C., Mucherino, A., Kim, D.-S.: BetaMDGP: Protein structure determination algorithm based on the Beta-complex. Trans. Comput. Sc. 8360, 130–155 (2014)Google Scholar