160 |
2023
|
cgNA+web : A visual interface to the cgNA+ sequence-dependent statistical mechanics model of double-stranded nucleic acids
R. Sharma, A. Patelli, L. de Bruin, J.H Maddocks
Journal of Molecular Biology (2023)
DOI:https://doi.org/10.1016/j.jmb.2023.167978
|
|
The sequence-dependent statistical mechanics of double-stranded nucleic acid, or dsNA, is believed to be essential in its biological functions. In turn, the equilibrium statistical mechanics behaviour of dsNA depends strongly both on sequence-dependent perturbations in its ground state shape away from an idealised, uniform, double-helical configuration, and on its fluctuations as governed by its sequence-dependent stiffness. We here describe the cgNA+web browser-based interactive tool for visualising the sequence-dependent ground states of dsNA fragments of arbitrary sequences, as predicted by the underlying cgNA+ coarse-grain model. Parameter sets are provided to model dsDNA, including the possibility of epigenetically modified CpG dinucleotide steps, dsRNA, and DNA:RNA Hybrid double helical fragments. The cgNA+web interface is specifically designed to compare ground state shapes of different sequences of the same dsNA, or analogous sequences of different dsNAs. The cgNA+web server is freely available at cgDNAweb.epfl.ch without any login requirement.
159 |
2023
|
Bending and Stretching in a Narrow Ribbon of Nematic Polymer Networks
Harmeet Singh and Epifanio G. Virga
Journal of Elasticity (2023)
DOI:10.1007/s10659-022-09978-1
|
|
We study the spontaneous out-of-plane bending of a planar untwisted ribbon composed of nematic polymer networks activated by a change in temperature. Our theory accounts for both stretching and bending energies, which compete to establish equilibrium. We show that when equilibrium is attained these energy components obey a complementarity relation: one is maximum where the other is minimum. Moreover, we identify a bleaching regime: for sufficiently large values of an activation parameter (which measures the mismatch between the degrees of order in polymer organization in the reference and current configurations), the ribbon’s deformation is essentially independent of its thickness.
158 |
2022
|
Planar equilibria of an elastic rod wrapped around a circular capstan
H. Singh
Journal of Elasticity (2022)
DOI:10.1007/s10659-022-09939-8
|
|
We present a study on planar equilibria of a terminally loaded elastic rod wrapped around a rigid circular capstan. Both frictionless and frictional contact between the rod and the capstan are considered. We identify three cases of frictionless contact – namely where the rod touches the capstan at one point, along a continuous arc, and at two points. We show that, in contrast to a fully flexible filament, an elastic rod of finite length wrapped around a capstan does not require friction to support unequal loads at its two ends. Furthermore, we classify rod equilibria corresponding to the three aforementioned cases in a limit where the length of the rod is much larger than the radius of the capstan. In the same limit, we incorporate frictional interaction between the rod and the capstan, and compute limiting equilibria of the rod. Our solution to the frictional case fully generalizes the classic capstan problem to include the effects of finite thickness and bending elasticity of a flexible filament wrapped around a circular capstan.
157 |
2022
|
Navigation of Concentric Tube Continuum Robots using Optimal Control
Dhanakoti, S.; Maddocks, J. and Weiser, M.
In Proceedings of the 19th International Conference on Informatics in Control, Automation and Robotics (2022), p. 9
DOI:10.5220/0011271000003271
|
|
Recently developed Concentric Tube Continuum Robots (CTCRs) are widely exploited in, for example in minimally invasive surgeries which involve navigating inside narrow body cavities close to sensitive regions. These CTCRs can be controlled by extending and rotating the tubes one inside the other in order to reach a target point or perform some task. The robot must deviate as little as possible from this narrow space and avoid damaging neighbouring tissue. We consider open-loop optimal control of CTCRs parameterized over pseudo- time, primarily aiming at minimizing the robot’s working volume during its motion. External loads acting on the system like tip loads or contact with tissues are not considered here. We also discussed the inclusion of tip’s orientation in the optimal framework to perform some tasks. We recall a quaternion-based formulation of the robot configuration, discuss discretization, develop optimization objectives addressing different criteria, and investigate their impact on robot path planning for several numerical examples. This optimal control framework can be applied to any backbone based continuum robot.
Additional information:
Presented in ICINCO 2022 https://icinco.scitevents.org/?y=2022
156 |
2022
|
Machine Learning for Musculoskeletal Modeling of Upper Extremity
Rahul Sharma, Abhishek Dasgupta, Runbei Cheng, Challenger Mishra, Vikranth H Nagaraja
IEEE Sensors Journal (2022)
DOI:10.1109/JSEN.2022.3197461
|
|
{We propose a novel machine learning (ML) driven methodology to estimate biomechanical variables of interest traditionally obtained from upper-extremity musculoskeletal (MSK) modeling. MSK models facilitate personalized modeling, performing ’what-if’ analyses, and potentially enhance clinical decision-making. In certain settings, MSK models are driven by Inertial Motion Capture (IMC) data. IMC systems are portable, user-friendly, relatively affordable, and provide additional biomechanical information. However, MSK models can be computationally expensive, often require extensive data, and can be prohibitively slow in making real-time predictions. Our ML method–involving a rigorous hyperparameters search–predicts kinematic and kinetic biomechanical information associated with human upper-extremity movements solely using IMC input data, thereby bypassing MSK models. The scaled cadaver-based MSK model was based on the Dutch Shoulder Model and the spine model implemented in the AnyBody Managed Model Repository. We employ Neural Networks, which are trained on IMC data obtained from five non-disabled subjects in Subject-exposed (SE) settings (at least a trial from all subjects is used in training) and Subject-naive (SN) settings (no information from test subjects is used in training). We compare the predictions of our ML model with that of an MSK model and find an excellent agreement in SE settings (average Pearson’s r = 0.96, Normalized RMSE (NRMSE) = 0.23) and strong correspondence in SN settings (average r = 0.89
155 |
2022
|
A computational framework to obtain nonlinearly elastic constitutive relations of special Cosserat rods with surface energy
Raushan Singh, Abhishek Arora, Ajeet Kumar
Computer Methods in Applied Mechanics and Engineering 398 (2022), p. 115256
DOI:10.1016/j.cma.2022.115256
|
|
We present a computational framework to obtain nonlinearly elastic constitutive relations of special Cosserat rods with surface energy. The framework allows the rod’s cross-section to have arbitrary shape and the rod material to obey arbitrary three-dimensional material model for its bulk volume and arbitrary surface energy model for its lateral surface. The kinematics of the Helical Cauchy–Born rule is used to first construct a family of six-parameter (corresponding to the six strain measures of rod theory) helical rod configurations in which the generated three-dimensional strain field is uniform in the rod’s arc-length coordinate. This uniformity allows the three-dimensional nonlinear equations of elasticity to reduce to just the rod’s cross-sectional plane wherein the cross-section’s boundary also experiences traction due to the inherent surface energy in the rod’s lateral surface. The solution of this cross-sectional problem yields the induced in-plane displacement and out-of-plane warping in the cross-section for arbitrarily prescribed strain measures of the rod. We then derive expressions for the induced internal contact force, moment and stiffnesses of the rod in terms of the solution of the deformed cross-section and the prescribed strains of the rod. A finite element formulation is presented to solve the nonlinear cross-sectional deformation problem and further obtain the induced internal contact force, moment and stiffnesses. The presented framework will be useful for modeling of nanorods where surface energy plays a dominant role. Several numerical examples are presented using the presented framework to illustrate the effect of surface energy parameters on the deformation of the nanorod’s cross-section and the nanorod’s bending, torsional, extensional and shearing stiffnesses. We also derive improved analytical formulas for the extensional and bending stiffnesses of isotropic rectangular nanorods in their reference state. These formulas reduce to the existing widely used formulas for a special choice of material parameters, i.e., when the surface Poisson’s ratio and the bulk Poisson’s ratio match thus highlighting the limitation of the existing formulas.
154 |
2020
|
The role of histone tails in nucleosome stability: An electrostatic perspective
A. Bendandi, A.S. Patelli, A. Diaspro, W. Rocchia
Computational and Structural Biotechnology Journal 18 (2020), p. 2799-2809
DOI:10.1016/j.csbj.2020.09.034
|
|
We propose a methodology for the study of protein-DNA electrostatic interactions and apply it to clarify the effect of histone tails in nucleosomes. This method can be used to correlate electrostatic interactions to structural and functional features of protein-DNA systems, and can be combined with coarse-grained representations. In particular, we focus on the electrostatic field and resulting forces acting on the DNA. We investigate the electrostatic origins of effects such as different stages in DNA unwrapping, nucleosome destabilization upon histone tail truncation, and the role of specific arginines and lysines undergoing Post-Translational Modifications. We find that the positioning of the histone tails can oppose the attractive pull of the histone core, locally deform the DNA, and tune DNA unwrapping. Small conformational variations in the often overlooked H2A C-terminal tails had significant electrostatic repercussions near the DNA entry and exit sites. The H2A N-terminal tail exerts attractive electrostatic forces towards the histone core in positions where Polymerase II halts its progress. We validate our results with comparisons to previous experimental and computational observations.
153 |
2022
|
A Ribbon Model for Nematic Polymer Networks
H. Singh and E.G. Virga
Journal of Elasticity (2022)
DOI:10.1007/s10659-022-09900-9
|
|
We present a theory of deformation of ribbons made of nematic polymer networks (NPNs). These materials exhibit properties of rubber and nematic liquid crystals, and can be activated by external stimuli of heat and light. A two-dimensional energy for a sheet of such a material has already been derived from the celebrated neo-classical energy of nematic elastomers in three space dimensions. Here, we use a dimension reduction method to obtain the appropri- ate energy for a ribbon from the aforementioned sheet energy. We also present an illustrative example of a rectangular NPN ribbon that undergoes in-plane serpentine deformations upon activation under an appropriate set of boundary conditions.
152 |
2022
|
Exciton decay mechanism in DNA single strands: back-electron transfer and ultrafast base motions
B. Bauer, R. Sharma, M. Chergui, M. Oppermann
Chemical Science (2022)
DOI:10.1039/d1sc06450a
|
|
The photochemistry of DNA systems is characterized by the ultraviolet (UV) absorption of p-stacked nucleobases, resulting in exciton states delocalized over several bases. As their relaxation sensitively depends on local stacking conformations, disentangling the ensuing electronic and structural dynamics has remained an experimental challenge, despite their fundamental role in protecting the genome from potentially harmful UV radiation. Here we use transient absorption and transient absorption anisotropy spectroscopy with broadband femtosecond deep-UV pulses (250–360 nm) to resolve the exciton dynamics of UV-excited adenosine single strands under physiological conditions. Due to the exceptional deep-UV bandwidth and polarization sensitivity of our experimental approach, we simultaneously resolve the population dynamics, charge-transfer (CT) character and conformational changes encoded in the UV transition dipoles of the p-stacked nucleotides. Whilst UV excitation forms fully charge-separated CT excitons in less than 0.3 ps, we find that most decay back to the ground state via a back-electron transfer. Based on the anisotropy measurements, we propose that this mechanism is accompanied by a structural relaxation of the photoexcited base-stack, involving an inter-base rotation of the nucleotides. Our results finally complete the exciton relaxation mechanism for adenosine single strands and offer a direct view into the coupling of electronic and structural dynamics in aggregated photochemical systems.
151 |
2022
|
Unraveling looping efficiency of stochastic Cosserat polymers
Giulio Corazza and Raushan Singh
Physical Review Research 4, no. 013071 (2022)
DOI:https://doi.org/10.1103/PhysRevResearch.4.013071
|
|
Understanding looping probabilities, including the particular case of ring closure or cyclization, of fluctuating polymers (e.g., DNA) is important in many applications in molecular biology and chemistry. In a continuum limit the configuration of a polymer is a curve in the group SE(3) of rigid body displacements, whose energy can be modeled via the Cosserat theory of elastic rods. Cosserat rods are a more detailed version of the classic wormlike-chain (WLC) model, which we show to be more appropriate in short-length scale, or stiff, regimes, where the contributions of extension and shear deformations are not negligible and lead to noteworthy high values for the cyclization probabilities (or J-factors). We therefore observe that the Cosserat framework is a candidate for gaining a better understanding of the enhanced cyclization of short DNA molecules reported in various experiments, which is not satisfactorily explained by WLC-type models. Characterizing the stochastic fluctuations about minimizers of the energy by means of Laplace expansions in a (real) path integral formulation, we develop efficient analytical approximations for the two cases of full looping, in which both end-to-end relative translation and rotation are prescribed, and of marginal looping probabilities, where only end-to-end translation is prescribed. For isotropic Cosserat rods, certain looping boundary value problems admit nonisolated families of critical points of the energy due to an associated continuous symmetry. For the first time, taking inspiration from (imaginary) path integral techniques, a quantum mechanical probabilistic treatment of Goldstone modes in statistical rod mechanics sheds light on J-factor computations for isotropic rods in the semiclassical context. All the results are achieved exploiting appropriate Jacobi fields arising from Gaussian path integrals and show good agreement when compared with intense Monte Carlo simulations for the target examples.
Keywords: Polymer, DNA Looping and Cyclization, Path Integral
150 |
2021
|
Sequence dependent structural properties of B DNA: what have we learned in 40 years?
G. da Rosa, L. Grille, V. Calzada. K. Ahmad. J.P. Arcon, F. Battistini, G. Bayarri, T. Bishop, P. Carloni,T. Cheatham III,R. Collepardo Guevara, J. Czub, J.R. Espinosa, R. Galindo Murillo, S.A. Harris, A. Hospital, C. Laughton, J.H. Maddocks, A. Noy, M. Orozco, M. Pasi, A. Pérez, D. Petkevičiūtė Gerlach, R. Sharma, R. Sun,P.D. Dans
Biophysical Reviews (2021)
DOI:https://doi.org/10.1007/s12551-021-00893-8
|
|
The structure of B-DNA, the physiological form of the DNA molecule, has been a central topic in biology, chemistry and physics. Far from uniform and rigid, the double helix was revealed as a flexible and structurally polymorphic molecule. Conformational changes that lead to local and global changes in the helix geometry are mediated by a complex choreography of base and backbone rearrangements affecting the ability of the B-DNA to recognize ligands and consequently on its functionality. In this sense, the knowledge obtained from the sequence-dependent structural properties of B-DNA has always been thought crucial to rationalize how ligands and, most notably, proteins recognize B-DNA and modulate its activity, i.e. the structural basis of gene regulation. Honouring the anniversary of the first high-resolution X-ray structure of a B-DNA molecule, in this contribution, we present the most important discoveries of the last 40 years on the sequence-dependent structural and dynamical properties of B-DNA, from the early beginnings to the current frontiers in the field.
Keywords: Structural polymorphisms · Helical parameters · Drew-Dickerson dodecamer · Ascona B-DNA Consortium · Nearest neighbours
149 |
2021
|
Pseudomomentum: origins and consequences
H. Singh and J.A. Hanna
Zeitschrift für angewandte Mathematik und Physik 72, no. 122 (2021)
DOI:https://doi.org/10.1007/s00033-021-01507-9
|
|
The balance of pseudomomentum is discussed and applied to simple elasticity, ideal fluids, and the mechanics of inextensible rods and sheets. A general framework is presented in which the simultaneous variation of an action with respect to position, time, and material labels yields bulk balance laws and jump conditions for momentum, energy, and pseudomomentum. The example of simple elasticity of space-filling solids is treated at length. The pseudomomentum balance in ideal fluids is shown to imply conservation of vorticity, circulation, and helicity, and a mathematical similarity is noted between the evaluation of circulation along a material loop and the J-integral of fracture mechanics. Integration of the pseudomomentum balance, making use of a prescription for singular sources derived by analogy with the continuous form of the balance, directly provides the propulsive force driving passive reconfiguration or locomotion of confined, inhomogeneous elastic rods. The conserved angular momentum and pseudomomentum are identified in the classification of conical sheets with rotational inertia or bending energy.
148 |
2021
|
Mechanics of two filaments in tight orthogonal contact
P. Grandgeorge, C. Baek, H. Singh, P. Johanns, T.G. Sano, A. Flynn, J.H. Maddocks, and P.M. Reis
Proceedings of the National Academy of Sciences of the United States of America 118, no. 15 (2021), p. e2021684118
DOI:10.1073/pnas.2021684118
|
|
Networks of flexible filaments often involve regions of tight contact. Predictively understanding the equilibrium configurations of these systems is challenging due to intricate couplings between topology, geometry, large nonlinear deformations, and friction. Here, we perform an in-depth study of a simple, yet canonical, problem that captures the essence of contact between filaments. In the orthogonal clasp, two filaments are brought into contact, with each centerline lying in one of a pair of orthogonal planes. Our data from X-ray tomography (μCT) and mechanical testing experiments are in excellent agreement with finite element method (FEM) simulations. Despite the apparent simplicity of the physical system, the data exhibit strikingly unintuitive behavior, even when the contact is frictionless. Specifically, we observe a curvilinear diamond-shaped ridge in the contact-pressure field between the two filaments, sometimes with an inner gap. When a relative displacement is imposed between the filaments, friction is activated, and a highly asymmetric pressure field develops. These findings contrast to the classic capstan analysis of a single filament wrapped around a rigid body. Both the μCT and FEM data indicate that the cross-sections of the filaments can deform significantly. Nonetheless, an idealized geometrical theory assuming undeformable tube cross-sections and neglecting elasticity rationalizes our observations qualitatively and highlights the central role of the small, but nonzero, tube radius of the filaments. We believe that our orthogonal clasp analysis provides a building block for future modeling efforts in frictional contact mechanics of more complex filamentary structures.
147 |
2021
|
The shapes of physical trefoil knots
P. Johanns, P. Grandgeorge, C. Baek, T.G. Sano, J.H. Maddocks, P.M. Reis
Extreme Mechanics Letters 43 (2021), p. 101172
DOI:10.1016/j.eml.2021.101172
|
|
We perform a compare-and-contrast investigation between the equilibrium shapes of physical and ideal trefoil knots, both in closed and open configurations. Ideal knots are purely geometric abstractions for the tightest configuration tied in a perfectly flexible, self-avoiding tube with an inextensible centerline and undeformable cross-sections. Here, we construct physical realizations of tight trefoil knots tied in an elastomeric rod, and use X-ray tomography and 3D finite element simulation for detailed characterization. Specifically, we evaluate the role of elasticity in dictating the physical knot’s overall shape, self-contact regions, curvature profile, and cross-section deformation. We compare the shape of our elastic knots to prior computations of the corresponding ideal configurations. Our results on tight physical knots exhibit many similarities to their purely geometric counterparts, but also some striking dissimilarities that we examine in detail. These observations raise the hypothesis that regions of localized elastic deformation, not captured by the geometric models, could act as precursors for the weak spots that compromise the strength of knotted filaments.
146 |
2020
|
Adhesion of a tape loop
T. Elder, T. Twohig, H. Singh, and A.B. Croll
Soft Matter 16 (2020), p. 10611-10619
DOI:10.1039/D0SM01516D
|
|
In this work, we revisit experimentally and theoretically the mechanics of a tape loop. Using primarily elastic materials (polydimethylsiloxane, PDMS, or polycarbonate, PC) and confocal microscopy, we monitor the shape as well as the applied forces during an entire cycle of compression and retraction of a half-loop compressed between parallel glass plates. We observe distinct differences in film shape during the cycle; points of equal applied force or equal plate separation differ in shape upon compression or retraction. To model the adhesion cycle in its entirety, we adapt the ‘Sticky Elastica’ of [T. J. W. Wagner et al., Soft Matter, 2013, 9, 1025–1030] to the tape loop geometry, which allows a complete analytical description of both the force balance and the film shape. We show that under compression the system is generally not sensitive to interfacial interactions, whereas in the limit of large separation of the confining parallel plates during retraction the system is well described by the peel model. Ultimately, we apply this understanding to the measurement of the energy release rate of a wide range of different cross-linker ratio PDMS elastomer half-loops in contact with glass. Finally, we show how the model illuminates an incredibly simple adhesion measurement technique, which only requires a ruler to perform.
145 |
2020
|
Normalized Gaussian path integrals
Giulio Corazza and Matteo Fadel
Physical Review E 102, no. 2 (2020)
DOI:10.1103/PhysRevE.102.022135
|
|
Path integrals play a crucial role in describing the dynamics of physical systems subject to classical or quantum noise. In fact, when correctly normalized, they express the probability of transition between two states of the system. In this work, we show a consistent approach to solve conditional and unconditional Euclidean (Wiener) Gaussian path integrals that allow us to compute transition probabilities in the semiclassical approximation from the solutions of a system of linear differential equations. Our method is particularly useful for investigating Fokker-Planck dynamics and the physics of stringlike objects such as polymers. To give some examples, we derive the time evolution of the d-dimensional Ornstein-Uhlenbeck process and of the Van der Pol oscillator driven by white noise. Moreover, we compute the end-to-end transition probability for a charged string at thermal equilibrium, when an external field is applied.
Keywords: Statistical Physics, Path-integral methods
144 |
2019
|
The static and dynamic structural heterogeneities of B-DNA: extending Calladine–Dickerson rules
P.D. Dans, A. Balaceanu, M. Pasi, A.S. Patelli, D. Petkevičiūtė, J. Walther, A. Hospital, G. Bayarri, R. Lavery, J.H. Maddocks, M. Orozco
Nucleic Acids Research (2019), p. 1-13
DOI:https://doi.org/10.1093/nar/gkz905
|
|
We present a multi-laboratory effort to describe the structural and dynamical properties of duplex B-DNA under physiological conditions. By processing a large amount of atomistic molecular dynamics simulations, we determine the sequence-dependent structural properties of DNA as expressed in the equilibrium distribution of its stochastic dynamics. Our analysis includes a study of first and second moments of the equilibrium distribution, which can be accurately captured by a harmonic model, but with nonlocal sequence-dependence. We characterize the sequence-dependent choreography of backbone and base movements modulating the non-Gaussian or anharmonic effects manifested in the higher moments of the dynamics of the duplex when sampling the equilibrium distribution. Contrary to prior assumptions, such anharmonic deformations are not rare in DNA and can play a significant role in determining DNA conformation within complexes. Polymorphisms in helical geometries are particularly prevalent for certain tetranucleotide sequence contexts and are always coupled to a complex network of coordinated changes in the backbone. The analysis of our simulations, which contain instances of all tetranucleotide sequences, allow us to extend Calladine–Dickerson rules used for decades to interpret the average geometry of DNA, leading to a set of rules with quantitative predictive power that encompass nonlocal sequence-dependence and anharmonic fluctuations.
143 |
2018
|
cgDNAweb: a web interface to the cgDNA sequence-dependent coarse-grain model of double-stranded DNA
Lennart De Bruin, John H Maddocks
Nucleic Acids Research 46 (2018), p. W5 - W10
DOI:10.1093/nar/gky351
|
|
The sequence-dependent statistical mechanical properties of fragments of double-stranded DNA is believed to be pertinent to its biological function at length scales from a few base pairs (or bp) to a few hundreds of bp, e.g. indirect read-out protein binding sites, nucleosome positioning sequences, phased A-tracts, etc. In turn, the equilibrium statistical mechanics behaviour of DNA depends upon its ground state configuration, or minimum free energy shape, as well as on its fluctuations as governed by its stiffness (in an appropriate sense). We here present cgDNAweb, which provides browser-based interactive visualization of the sequence-dependent ground states of double-stranded DNA molecules, as predicted by the underlying cgDNA coarse-grain rigid-base model of fragments with arbitrary sequence. The cgDNAweb interface is specifically designed to facilitate comparison between ground state shapes of different sequences. The server is freely available at cgDNAweb.epfl.ch with no login requirement.
142 |
2017
|
Sequence-Dependent Persistence Lengths of DNA
J.S. Mitchell, J. Glowacki, A.E. Grandchamp, R.S. Manning, J.H. Maddocks
Journal of Chemical Theory and Computation 13 (2017), p. 1539-1555
DOI:10.1021/acs.jctc.6b00904
|
|
A Monte Carlo code applied to the cgDNA coarse-grain rigid-base model of B-form double-stranded DNA is used to predict a sequence-averaged persistence length of lF = 53.5 nm in the sense of Flory, and of lp = 160 bp or 53.5 nm in the sense of apparent tangent−tangent correlation decay. These estimates are slightly higher than the consensus experimental values of 150 bp or 50 nm, but we believe the agreement to be good given that the cgDNA model is itself parametrized from molecular dynamics simulations of short fragments of length 10−20 bp, with no explicit fit to persistence length. Our Monte Carlo simulations further predict that there can be substantial dependence of persistence lengths on the specific sequence of a fragment. We propose, and confirm the numerical accuracy of, a simple factorization that separates the part of the apparent tangent−tangent correlation decay lp() attributable to intrinsic shape, from a part ld() attributable purely to stiffness, i.e., a sequence-dependent version of what has been called sequence-averaged dynamic persistence length l̅d (=58.8 nm within the cgDNA model). For ensembles of both random and λ-phage fragments, the apparent persistence length lp() has a standard deviation of 4 nm over sequence, whereas our dynamic persistence length ld() has a standard deviation of only 1 nm. However, there are notable dynamic persistence length outliers, including poly(A) (exceptionally straight and stiff), poly(TA) (tightly coiled and exceptionally soft), and phased A-tract sequence motifs (exceptionally bent and stiff). The results of our numerical simulations agree reasonably well with both molecular dynamics simulation and diverse experimental data including minicircle cyclization rates and stereo cryo-electron microscopy images.
141 |
2017
|
Absolute versus relative entropy parameter estimation in a coarse-grain model of DNA
O. Gonzalez, M. Pasi, D. Petkevičiūtė, J. Glowacki, J.H. Maddocks
Multiscale Modeling and Simulation 15, no. 3 (2017), p. 1073 - 1107
DOI:10.1137/16M1086091
|
|
Maximum entropy procedures for estimating coarse-grain parameters from molecular dynamics (MD) simulation data are considered within the specific context of the sequence-dependent cgDNA rigid-base model of DNA. We describe a quite general approach that exploits a maximum absolute entropy principle to fit an observed matrix of covariances subject to the constraint of only allowing a prescribed sparsity pattern of nearest-neighbour interactions in the free energy. We also allow indefinite local stiffness-matrix parameter blocks, that nevertheless always generate a positive-definite model stiffness matrix. Beginning from a database of atomic-resolution MD simulations of a library of short DNA oligomers in explicit solvent, these procedures deliver a complete parameter set for the cgDNA model. Due to the intrinsic linear structure of DNA and the convergence characteristics of the MD time series data, the maximum absolute entropy parameter set yields significantly improved predictions of persistence lengths, when compared to a previous parameter set that was fit to the same MD data, but using a maximum relative entropy fitting principle and local stiffness-matrix parameter blocks that were constrained to be semi-definite.
140 |
2017
|
Analyzing DNA curvature and its impact on the ionic environment: application to molecular dynamics simulations of minicircles
M. Pasi, K. Zakrzewska, J.H. Maddocks, R. Lavery
Nucleic Acids Research 45, no. 7 (2017), p. 4269-4277
DOI:10.1093/nar/gkx092
|
|
We propose a method for analyzing the magnitude and direction of curvature within nucleic acids, based on the curvilinear helical axis calculated by Curves+. The method is applied to analyzing curvature within minicircles constructed with varying degrees of overor under-twisting. Using the molecular dynamics trajectories of three different minicircles, we are able to quantify how curvature varies locally both in space and in time. We also analyze how curvature influences the local environment of the minicircles, notably via increased heterogeneity in the ionic distributions surrounding the double helix. The approach we propose has been integrated into Curves+ and the utilities Canal (time trajectory analysis) and Canion (environmental analysis) and can be used to study a wide variety of static and dynamic structural data on nucleic acids.
139 |
2016
|
Morphomechanical Innovation Drives Explosive Seed Dispersal
H. Hofhuis, D. Moulton, T. Lessinnes, A.-L. Routier-Kierzkowska, R. J. Bomphrey, G. Mosca, H. Reinhardt, P. Sarchet, X. Gan, M. Tsiantis, Y. Ventikos, S. Walker, A. Goriely, R. Smith, A. Hay
Cell 166 (2016), p. 1-12
DOI:10.1016/j.cell.2016.05.002
|
|
How mechanical and biological processes are coordinated across cells, tissues, and organs to produce complex traits is a key question in biology. Cardamine hirsuta, a relative of Arabidopsis thaliana, uses an explosive mechanism to disperse its seeds. We show that this trait evolved through morphomechanical innovations at different spatial scales. At the organ scale, tension within the fruit wall generates the elastic energy required for explosion. This tension is produced by differential contraction of fruit wall tissues through an active mechanism involving turgor pressure, cell geometry, and wall properties of the epidermis. Explosive release of this tension is controlled at the cellular scale by asymmetric lignin deposition within endocarp b cells—a striking pattern that is strictly associated with explosive pod shatter across the Brassicaceae plant family. By bridging these different scales, we present an integrated mechanism for explosive seed dispersal that links evolutionary novelty with complex trait innovation.
138 |
2015
|
Analyzing ion distributions around DNA: sequence-dependence of potassium ion distributions from microsecond molecular dynamics
M. Pasi, J.H. Maddocks, R. Lavery
Nucleic Acid Research 43, no. 4 (2015), p. 2412–2423
DOI:10.1093/nar/gkv080
|
|
Microsecond molecular dynamics simulations of BDNA oligomers carried out in an aqueous environment with a physiological salt concentration enable us to perform a detailed analysis of how potassium ions interact with the double helix. The oligomers studied contain all 136 distinct tetranucleotides and we are thus able to make a comprehensive analysis of base sequence effects. Using a recently developed curvilinear helicoidal coordinate method we are able to analyze the details of ion populations and densities within the major and minor grooves and in the space surrounding DNA. The results show higher ion populations than have typically been observed in earlier studies and sequence effects that go beyond the nature of individual base pairs or base pair steps.We also show that, in some special cases, ion distributions converge very slowly and, on a microsecond timescale, do not reflect the symmetry of the corresponding base sequence.
137 |
2014
|
μABC: a systematic microsecond molecular dynamics study of tetranucleotide sequence effects in B-DNA
M. Pasi, J.H. Maddocks, D. Beveridge, T.C. Bishop, D.A. Case, T. Cheatham III, P.D. Dans, B. Jayaram, F. Lankas, C. Laughton, J. Mitchell, R. Osman, M. Orozco, A. Pérez, D. Petkevičiūtė, N. Spackova, J. Sponer, K. Zakrzewska, R. Lavery
Nucleic Acids Research 42, no. 19 (2014), p. 12272–12283
DOI:10.1093/nar/gku855
|
|
We present the results of microsecond molecular dynamics simulations carried out by the ABC group of laboratories on a set of B-DNA oligomers containing the 136 distinct tetranucleotide base sequences. We demonstrate that the resulting trajectories have extensively sampled the conformational space accessible to B-DNA at room temperature. We confirm that base sequence effects depend strongly not only on the specific base pair step, but also on the specific base pairs that flank each step. Beyond sequence effects on average helical parameters and conformational fluctuations, we also identify tetranucleotide sequences that oscillate between several distinct conformational substates. By analyzing the conformation of the phosphodiester backbones, it is possible to understand for which sequences these substates will arise, and what impact they will have on specific helical parameters.
136 |
2014
|
cgDNA: a software package for the prediction of sequence-dependent coarse-grain free energies of B-form DNA
D. Petkevičiūtė, M. Pasi, O. Gonzalez, J.H. Maddocks
Nucleic Acids Research 42, no. 20 (2014), p. e153
DOI:10.1093/nar/gku825
|
|
cgDNA is a package for the prediction of sequencedependent configuration-space free energies for Bform DNA at the coarse-grain level of rigid bases. For a fragment of any given length and sequence, cgDNA calculates the configuration of the associated free energy minimizer, i.e. the relative positions and orientations of each base, along with a stiffness matrix, which together govern differences in free energies. The model predicts non-local (i.e. beyond base-pair step) sequence dependence of the free energy minimizer. Configurations can be input or output in either the Curves+ definition of the usual helical DNA structural variables, or as a PDB file of coordinates of base atoms. We illustrate the cgDNA package by comparing predictions of free energy minimizers from (a) the cgDNA model, (b) time-averaged atomistic molecular dynamics (or MD) simulations, and (c) NMR or Xray experimental observation, for (i) the Dickerson– Drew dodecamer and (ii) three oligomers containing A-tracts. The cgDNA predictions are rather close to those of the MD simulations, but many orders of magnitude faster to compute. Both the cgDNA and MD predictions are in reasonable agreement with the available experimental data. Our conclusion is that cgDNA can serve as a highly efficient tool for studying structural variations in B-form DNA over a wide range of sequences.
135 |
2014
|
Analyzing ion distributions around DNA
R. Lavery, J.H. Maddocks, M. Pasi and K. Zakrzewska
Nucl. Acids Res. 42, no. 12 (2014), p. 8138–8149
DOI:10.1093/nar/gku504
|
|
We present a new method for analyzing ion, or molecule, distributions around helical nucleic acids and illustrate the approach by analyzing data derived from molecular dynamics simulations. The analysis is based on the use of curvilinear helicoidal coordinates and leads to highly localized ion densities compared to those obtained by simply superposing molecular dynamics snapshots in Cartesian space. The results identify highly populated and sequencedependent regions where ions strongly interact with the nucleic and are coupled to its conformational fluctuations. The data from this approach is presented as ion populations or ion densities (in units of molarity) and can be analyzed in radial, angular and longitudinal coordinates using 1D or 2D graphics. It is also possible to regenerate 3D densities in Cartesian space. This approach makes it easy to understand and compare ion distributions and also allows the calculation of average ion populations in any desired zone surrounding a nucleic acid without requiring references to its constituent atoms. The method is illustrated using microsecond molecular dynamics simulations for two different DNA oligomers in the presence of 0.15 M potassium chloride. We discuss the results in terms of convergence, sequencespecific ion binding and coupling with DNA conformation.
134 |
2013
|
Twist and Stretch of Helices Explained via the Kirchhoff-Love Rod Model of Elastic Filaments
B. Ðurickovic, A. Goriely, J.H. Maddocks
Physical Review Letters 111 (2013), p. 108103 1-5
DOI:10.1103/PhysRevLett.111.108103
|
|
In various single-molecule experiments, a chiral polymer, such as DNA, is simultaneously pulled and twisted. We address an elementary but fundamental question raised by various authors: does the molecule overwind or unwind under tension? We show that within the context of the classic Kirchhoff-Love rod model of elastic filaments, both behaviors are possible, depending on the precise constitutive relations of the polymer. More generally, our analysis provides an effective linear response theory for helical structures that relates axial force and axial torque to axial translation and rotation.
133 |
2011
|
Second-Order Inference for Functional Data with Application to DNA Minicircles
Victor M. Panaretos, David Kraus, John H. Maddocks
Recent Advances in Functional Data Analysis and Related Topics Chapter 38 (2011), p. 245-250
DOI:10.1007/978-3-7908-2736-1_38
|
|
The problem of comparison of second-order (covariance) properties of two samples of random curves is considered. The work is motivated by the study of the mechanical properties of short strands of DNA. Our test is based on the common empirical Karhunen–Loève expansion and truncated approximation of the Hilbert–Schmidt distance of the empirical covariance operators.
Additional information:
Editor F. Ferraty; DOI 10.1007/978-3-7908-2736-1_38
132 |
2013
|
A sequence-dependent rigid-base model of DNA
Oscar Gonzalez, Daiva Petkevičiūtė, and John H. Maddocks
Journal of Chemical Physics 138, no. 5 (2013), p. 055122 1-28
DOI:10.1063/1.4789411
|
|
A novel hierarchy of coarse-grain, sequence-dependent, rigid-base models of B-form DNA in solution is introduced. The hierarchy depends on both the assumed range of energetic couplings, and the extent of sequence dependence of the model parameters. A significant feature of the models is that they exhibit the phenomenon of frustration: each base cannot simultaneously minimize the energy of all of its interactions. As a consequence, an arbitrary DNA oligomer has an intrinsic or pre-existing stress, with the level of this frustration dependent on the particular sequence of the oligomer. Attention is focussed on the particular model in the hierarchy that has nearest-neighbor interactions and dimer sequence dependence of the model parameters. For a Gaussian version of this model, a complete coarse-grain parameter set is estimated. The parameterized model allows, for an oligomer of arbitrary length and sequence, a simple and explicit construction of an approximation to the configuration-space equilibrium probability density function for the oligomer in solution. The training set leading to the coarse-grain parameter set is itself extracted from a recent and extensive database of a large number of independent, atomic-resolution molecular dynamics (MD) simulations of short DNA oligomers immersed in explicit solvent. The Kullback-Leibler divergence between probability density functions is used to make several quantitative assessments of our nearest-neighbor, dimer-dependent model, which is compared against others in the hierarchy to assess various assumptions pertaining both to the locality of the energetic couplings and to the level of sequence dependence of its parameters. It is also compared directly against all-atom MD simulation to assess its predictive capabilities. The results show that the nearest-neighbor, dimer-dependent model can successfully resolve sequence effects both within and between oligomers. For example, due to the presence of frustration, the model can successfully predict the nonlocal changes in the minimum energy configuration of an oligomer that are consequent upon a local change of sequence at the level of a single point mutation.
131 |
2011
|
Ambient space formulations and statistical mechanics of holonomically constrained Langevin systems
J. Walter, C. Hartmann, J.H. Maddocks
Eur. Phys. J. Special Topics 200 (2011), p. 153 - 181
DOI:10.1140/epjst/e2011-01523-y
|
|
The most classic approach to the dynamics of an ndimensional mechanical system constrained by d independent holonomic constraints is to pick explicitly a new set of (n − d) curvilinear coordinates parametrizing the manifold of configurations satisfying the constraints, and to compute the Lagrangian generating the unconstrained dynamics in these (n − d) configuration coordinates. Starting from this Lagrangian an unconstrained Hamiltonian H(q,p) on 2(n−d) dimensional phase space can then typically be defined in the standard way via a Legendre transform. Furthermore, if the system is in contact with a heat bath, the associated Langevin and Fokker-Planck equations can be introduced. Provided that an appropriate fluctuation-dissipation condition is satisfied, there will be a canonical equilibrium distribution of the Gibbs form exp(−βH) with respect to the flat measure dqdp in these 2(n−d) dimensional curvilinear phase space coordinates. The existence of (n−d) coordinates satisfying the constraints is often guaranteed locally by an implicit function theorem. Nevertheless in many examples these coordinates cannot be constructed in any tractable form, even locally, so that other approaches are of interest. In ambient space formulations the dynamics are defined in the full original n-dimensional configuration space, and associated 2n-dimensional phase space, with some version of Lagrange multipliers introduced so that the 2(n − d) dimensional sub-manifold of phase space implied by the holonomic constraints and their time derivative, is invariant under the dynamics. In this article we review ambient space formulations, and explain that for constrained dynamics there is in fact considerable freedom in how a Hamiltonian form of the dynamics can be constructed. We then discuss and contrast the Langevin and Fokker-Planck equations and their equilibrium distributions for the different forms of ambient space dynamics.
130 |
2012
|
Adaptive conformational sampling based on replicas
J. Curuksu
J. Math. Biol. 64, no. 6 (2012), p. 917-931
DOI:10.1007/s00285-011-0432-6
|
|
Computer simulations of biomolecules such as molecular dynamics simulations are limited by the time scale of conformational rearrangements. Several sampling techniques are available to search the multi-minima free energy landscape but most efficient, time-dependent methods do generally not produce a canonical ensemble. A sampling algorithm based on a self-regulating ladder of searching copies in the dihedral subspace is developped in this paper. The learning process using short- and long-term memory functions allows an efficient search in phase space while combining a deterministic dynamics and stochastic swaps with the searching copies conserves a canonical limit. The sampling efficiency and accuracy are indicated by comparing the ansatz with conventional molecular dynamics and replica exchange simulations.
Keywords: Adaptive sampling, Convergence of molecular dynamics, Replica exchange, Dihedral angles
129 |
2011
|
A closed contact cycle on the ideal trefoil
Mathias Carlen, Henryk Gerlach
submitted (2011)
|
|
Numerical computations suggest that each point on a certain optimized shape called the ideal trefoil is in contact with two other points. We consider sequences of such contact points, such that each point is in contact with its predecessor and call it a billiard. Our numerics suggest that a particular billiard on the ideal trefoil closes to a periodic cycle after nine steps. This cycle also seems to be an attractor: all billiards converge to it.
Keywords: Ideal knots, contact chord, billiard, closed cycle
Additional information:
MSC classes 53-04, 53A04, 65D18, 37E10
128 |
2010
|
Looping probabilities of elastic chains: A path integral approach
L. Cotta-Ramusino, J.H. Maddocks
Physical Review E 82 (2010), p. 051924 [15 pages]
DOI:10.1103/PhysRevE.82.051924
|
|
We consider an elastic chain at thermodynamic equilibrium with a heat bath, and derive an approximation to the probability density function, or pdf, governing the relative location and orientation of the two ends of the chain. Our motivation is to exploit continuum mechanics models for the computation of DNA looping probabilities, but here we focus on explaining the novel analytical aspects in the derivation of our approximation formula. Accordingly, and for simplicity, the current presentation is limited to the illustrative case of planar configurations. A path integral formalism is adopted, and, in the standard way, the first approximation to the looping pdf is obtained from a minimal energy configuration satisfying prescribed end conditions. Then we compute an additional factor in the pdf which encompasses the contributions of quadratic fluctuations about the minimum energy configuration along with a simultaneous evaluation of the partition function. The original aspects of our analysis are twofold. First, the quadratic Lagrangian describing the fluctuations has cross-terms that are linear in first derivatives. This, seemingly small, deviation from the structure of standard path integral examples complicates the necessary analysis significantly. Nevertheless, after a nonlinear change of variable of Riccati type, we show that the correction factor to the pdf can still be evaluated in terms of the solution to an initial value problem for the linear system of Jacobi ordinary differential equations associated with the second variation. The second novel aspect of our analysis is that we show that the Hamiltonian form of these linear Jacobi equations still provides the appropriate correction term in the inextensible, unshearable limit that is commonly adopted in polymer physics models of, e.g. DNA. Prior analyses of the inextensible case have had to introduce nonlinear and nonlocal integral constraints to express conditions on the relative displacement of the end points. Our approximation formula for the looping pdf is of quite general applicability as, in contrast to most prior approaches, no assumption is made of either uniformity of the elastic chain, nor of a straight intrinsic shape. If the chain is uniform the Jacobi system evaluated at certain minimum energy configurations has constant coefficients. In such cases our approximate pdf can be evaluated in an entirely explicit, closed form. We illustrate our analysis with a planar example of this type and compute an approximate probability of cyclization, i.e., of forming a closed loop, from a uniform elastic chain whose intrinsic shape is an open circular arc.
Additional information:
PACS numbers 87.10.Pq, 87.14.gk, 87.15.ad
127 |
2012
|
Fourier approximation of symmetric ideal knots
Mathias Carlen, Henryk Gerlach
Journal of Knot Theory and Its Ramifications, no. 5 (2012), p. 1250057 1-14
DOI:10.1142/s0218216511010115
|
|
Enforcing a specific symmetry group on a curve, knotted or not, is not trivial using standard interpolations such as polygons or splines. For a prescribed symmetry group we present a symmetrization process based on a Fourier description of a knot. The presence of symmetry groups implies a characteristic pattern in the Fourier coefficients. The relations between the coefficients are shown for five ideal knot shapes with their proposed symmetry groups.
Keywords: ideal knots, Fourier knots, symmetry of curves, Fourier coefficient pattern
126 |
2011
|
On sphere-filling ropes
Henryk Gerlach, Heiko von der Mosel
American Math Monthly 118, no. 10 (2011), p. 863 - 876
DOI:10.4169/amer.math.monthly.118.10.863
|
|
What is the longest rope on the unit sphere? Intuition tells us that the answer to this packing problem depends on the rope's thickness. For a countably infinite number of prescribed thickness values we construct and classify all solution curves. The simplest ones are similar to the seamlines of a tennis ball, others exhibit a striking resemblance to Turing patterns in chemistry, or to ordered phases of long elastic rods stuffed into spherical shells.
Keywords: thick curves, tube packings
125 |
2010
|
On the stochastic modeling of rigid body systems with application to polymer dynamics
J. Walter, O. Gonzalez, J.H. Maddocks
SIAM Multiscale Modeling and Simulation 8, no. 3 (2010), p. 1018 – 1053
DOI:10.1137/090765705
|
|
The stochastic equations of motion for a system of interacting rigid bodies in a solvent are formulated and studied. Three-dimensional bodies of arbitrary shape, with arbitrary couplings between translational and rotational degrees of freedom, as arise in coarse-grained models of polymers, are considered. Beginning from an Euler-Langevin form of the equations, two different, properly invariant, Hamilton-Langevin forms are derived and studied together with various associated measures. Under different conditions depending on the choice of rotational coordinates, the canonical measure is shown to be a stationary solution of an associated Fokker-Planck equation and to always factorize into independent measures on configuration and velocity spaces. Explicit expressions are given for these measures, along with a certain Jacobian factor associated with the three-dimensional rotation group. When specialized to a fully-coupled, quadratic model of a stiff polymer such as DNA, our results yield an explicit characterization of the complete set of model parameters.
124 |
2010
|
Second-Order Comparison of Gaussian Random Curves and the Geometry of DNA Minicircles
V.M. Panaretos, D. Kraus, J.H. Maddocks
Journal of the American Statistical Association 105, no. 490 (2010), p. 670 - 682
DOI:10.1198/jasa.2010.tm09239
|
|
Given two samples of continuous zero-mean iid Gaussian processes on [0,1], we consider the problem of testing whether they share the same covariance structure. Our study is motivated by the problem of determining whether the mechanical properties of short strands of DNA are significantly affected by their base-pair sequence; though expected to be true, this has not been observed in 3D electron microscopy data. The testing problem is seen to involve aspects of ill-posed inverse problems and a test based on a Karhunen-Loève approximation of the Hilbert-Schmidt distance of the empirical covariance operators is proposed and investigated. When applied to a dataset of DNA minicircles obtained through the electron microscope, our test suggests the existence of sequence effects on DNA shape.
123 |
2009
|
A systematic molecular dynamics study of nearest neighbor effects on base pair and base pair step conformations and fluctuations in B-DNA
R. Lavery, K. Zakrzewska, D. Beveridge, T. C. Bishop, D. A. Case, T. Cheatham III, S. Dixit, B. Jayaram, F. Lankas, Ch. Laughton, J.H. Maddocks, A. Michon, R. Osman, M. Orozco, A. Perez, T. Singh, N. Spackova, J. Sponer
Nucleic Acids Research 38, no. 1 (2009), p. 299-313
DOI:10.1093/nar/gkp834
|
|
It is well recognized that base sequence exerts a significant influence on the properties of DNA and plays a significant role in protein– DNA interactions vital for cellular processes. Understanding and predicting base sequence effects requires an extensive structural and dynamic dataset which is currently unavailable from experiment. A consortium of laboratories was consequently formed to obtain this information using molecular simulations. This article describes results providing information not only on all 10 unique base pair steps, but also on all possible nearest-neighbor effects on these steps. These results are derived from simulations of 50–100 ns on 39 different DNA oligomers in explicit solvent and using a physiological salt concentration. We demonstrate that the simulations are converged in terms of helical and backbone parameters. The results show that nearest neighbor effects on base pair steps are very significant, implying that dinucleotide models are insufficient for predicting sequence-dependent behavior. Flanking base sequences can notably lead to base pair step parameters in dynamic equilibrium between two conformational sub-states. Although this study only provides limited data on next-nearest neighbor effects, we suggest that such effects should be analyzed before attempting to predict the sequence-dependent behavior of DNA.
122 |
2009
|
On the parameterization of rigid base and basepair models of DNA from molecular dynamics simulations
F. Lankas, O. Gonzalez, L. M. Heffler, G. Stoll, M. Moakher, J. H. Maddocks
Phys. Chem. Chem. Phys. 11 (2009), p. 10565 - 10588
DOI:10.1039/b919565n
|
|
A method is described to extract a complete set of sequence-dependent material parameters for rigid base and basepair models of DNA in solution from atomistic molecular dynamics simulations. The method is properly consistent with equilibrium statistical mechanics, leads to effective shape, stiffness and mass parameters, and employs special procedures for treating spontaneous torsion angle flips and H-bond breaks, both of which can have a significant effect on the results. The method is accompanied by various analytical consistency checks that can be used to assess the equilibration of statistical averages, and different modeling assumptions pertaining to the rigidity of the bases and basepairs and the locality of the quadratic internal energy. The practicability of the approach is verified by estimating complete parameter sets for the 16-basepair palindromic oligomer G(TA)7C simulated in explicit water and counterions. Our results indicate that the method is capable of resolving sequence-dependent variations in each of the material parameters. Moreover, they show that the assumptions of rigidity and locality hold rather well for the base model, but not for the basepair model. For the latter, it is shown that the non-local nature of the internal energy can be understood in terms of a certain compatibility relation involving Schur complements.
121 |
2009
|
Bending modes of DNA directly addressed by cryo-electron microscopy of DNA minicircles
D. Demurtas, A. Amzallag, E.J. Rawdon, J.H. Maddocks, J. Dubochet, A. Stasiak
Nucleic Acids Research 37, no. 9 (2009), p. 2882 - 2893
DOI:10.1093/nar/gkp137
|
|
We use cryo-electron microscopy (cryo-EM) to study the 3D shapes of 94-bp-long DNA minicircles and address the question of whether cyclization of such short DNA molecules necessitates the formation of sharp, localized kinks in DNA or whether the necessary bending can be redistributed and accomplished within the limits of the elastic, standard model of DNA flexibility. By comparing the shapes of covalently closed, nicked and gapped DNA minicircles, we conclude that 94-bp-long covalently closed and nicked DNA minicircles do not show sharp kinks while gapped DNA molecules, containing very flexible single-stranded regions, do show sharp kinks. We corroborate the results of cryo-EM studies by using Bal31 nuclease to probe for the existence of kinks in 94-bp-long minicircles.
120 |
2009
|
Conformational analysis of nucleic acids revisited: Curves+
R. Lavery, M. Moakher, J.H. Maddocks, D. Petkeviciute, K. Zakrzewska
Nucleic Acids Res. 37 (2009), p. 5917 - 5929
DOI:10.1093/nar/gkp608
|
|
We describe Curves+, a new nucleic acid conformational analysis program which is applicable to a wide range of nucleic acid structures, including those with up to four strands and with either canonical or modified bases and backbones. The program is algorithmically simpler and computationally much faster than the earlier Curves approach, although it still provides both helical and backbone parameters, including a curvilinear axis and parameters relating the position of the bases to this axis. It additionally provides a full analysis of groove widths and depths. Curves+ can also be used to analyse molecular dynamics trajectories. With the help of the accompanying program Canal, it is possible to produce a variety of graphical output including parameter variations along a given structure and time series or histograms of parameter variations during dynamics.
119 |
2011
|
What are the longest ropes on the unit sphere?
Henryk Gerlach, Heiko von der Mosel
Arch. Rat. Mech. Anal. 201 (2011), p. 303 - 342
DOI:10.1007/s00205-010-0390-y
|
|
We consider the variational problem of finding the longest closed curves of given minimal thickness on the unit sphere. After establishing the existence of solutions for any given thickness between $0$ and $1$ we explicitly construct for each given thickness $\Theta_n:=\sin\pi/(2n),$ $n\in\N$, exactly $\varphi(n)$ solutions, where $\varphi$ is Euler's totient function from number theory. Then we prove that these solutions are unique, and also provide a complete characterisation of sphere filling curves on the unit sphere, i.e. of those curves whose spherical tubular neighbourhood completely covers the surface area of the unit sphere exactly once. All of these results carry over to open curves as well, as indicated in the last section.
Additional information:
Mathematics Subject Classification (2000) 49Q10, 51M15, 51M25, 52C15, 53A04, 74K10
118 |
2009
|
A 1D model for a closed rigid filament in Stokes flow
Ph. Caussignac
Mathematical Models and Methods in Applied Sciences 19 (2009), p. 911 - 937
DOI:10.1142/s0218202509003668
|
|
Ph. Caussignac Mathematical Models and Methods in Applied Sciences, 19 (2009), 911-937 Download pdf Abstract We adapt an existing asymptotic method to set up a one-dimensional model for the fall of a closed filament in an infinite fluid in the Stokes regime. Starting from the single-layer integral representation of the fluid velocity around the filament, we get, for a very slender filament, a Fredholm integral equation on the filament centerline. From this equation, we can compute the drag and force acting on the filament and consequently the resistance matrix. The integral equation is discretized with a collocation method. The study of a scalar model problem yields existence and uniqueness results together with an error estimate for the discretization scheme. Then, we compare the resistance matrix of thin ideal knots obtained from the discretization of the present model to a boundary element method; numerical convergence results and a good agreement of both methods validate our model.
Keywords: knots sedimentation; 1D-model; Fredholm integral equation
117 |
2006
|
Structure, Dynamics, and Elasticity of Free 16S rRNA Helix 44 Studied by Molecular Dynamics Simulations
K. Reblova, F. Lankas, F. Razga, M.V. Krasovska, J. Koca, J. Sponer
Biopolymers 82 (2006), p. 504 - 520
DOI:10.1002/bip.20503
|
|
Abstract: Molecular dynamics (MD) simulations were employed to investigate the structure, dy- namics, and local base-pair step deformability of the free 16S ribosomal helix 44 from Thermus thermophilus and of a canonical A-RNA double helix. While helix 44 is bent in the crystal structure of the small ribosomal subunit, the simulated helix 44 is intrinsically straight. It shows, however, substantial instantaneous bends that are isotropic. The spontaneous motions seen in simulations achieve large degrees of bending seen in the X-ray structure and would be entirely sufficient to allow the dynamics of the upper part of helix 44 evidenced by cryo-electron microscopic studies. Analysis of local base-pair step deformability reveals a patch of flexible steps in the upper part of helix 44 and in the area proximal to the bulge bases, suggesting that the upper part of helix 44 has enhanced flexibility. The simulations identify two conformational substates of the second bulge area (bottom part of the helix) with distinct base pairing. In agreement with nuclear magnetic resonance (NMR) and X-ray studies, a flipped out conformational substate of conserved 1492A is seen in the first bulge area. Molecular dynamics (MD) simulations reveal a number of reversible a-g backbone flips that correspond to transitions between two known A-RNA backbone families. The flipped sub- states do not cumulate along the trajectory and lead to a modest transient reduction of helical twist with no significant influence on the overall geometry of the duplexes. Despite their considerable flexibility, the simulated structures are very stable with no indication of substantial force field inaccuracies.
Keywords: sequence-dependent RNA structure and deformability
116 |
2007
|
Structural motifs of biomolecules
J.R. Banavar, T.X. Hoang, J.H. Maddocks, A. Maritan, C. Poletto, A. Stasiak, A. Trovato
PNAS 104, no. 44 (2007), p. 17283 – 1728
DOI:10.1073/pnas.0704594104
|
|
Biomolecular structures are assemblies of emergent anisotropic building modules such as uniaxial helices or biaxial strands. We provide an approach to understanding a marginally compact phase of matter that is occupied by proteins and DNA. This phase, which is in some respects analogous to the liquid crystal phase for chain molecules, stabilizes a range of shapes that can be obtained by sequence-independent interactions occurring intra- and intermolecularly between polymeric molecules. We present a singularity free self-interaction for a tube in the continuum limit and show that this results in the tube being positioned in the marginally compact phase. Our work provides a unified framework for understanding the building blocks of biomolecules.
Keywords: buried area, Marginally compact, Protein structure, DNA structure, tube
115 |
2007
|
Around the Möbius band
John H. Maddocks
Nature Materials 6 (2007), p. 547 - 548
DOI:10.1038/nmat1960
|
|
This article is a News and Views editorial describing an article by E. L. Starostin, G. H. M. van der Heijden.
114 |
2008
|
A gauge finite element method for the 2D Navier-Stokes problem
Ph. Caussignac
Applied Numerical Mathematics 58 (2008), p. 1413 - 1433
DOI:10.1016/j.apnum.2007.08.002
|
|
We set up a gauge finite element formulation of the 2D steady state incompressible Stokes problem. This formulation allows to decouple the two unknowns from the equations and to take account for the boundary conditions in a non iterative way. A finite element discretization is used to obtain numerical convergence results. The method is then applied to the Navier-Stokes equations for solving the lid-driven cavity problem and comparing different gauges.
Keywords: incompressible Navier-Stokes equation, Gauge method, finite element method
113 |
2007
|
Low-energy effective theory for a Randall-Sundrum scenario with a moving bulk brane
Ludovica Cotta-Ramusino and David Wands
Phys. Rev. D 75, no. 10 (2007), p. 104001 [9 pages]
DOI:10.1103/physrevd.75.104001
|
|
We derive the low-energy effective theory of gravity for a generalized Randall-Sundrum scenario, allowing for a third self-gravitating brane to live in the 5D bulk spacetime. At zero order the 5D spacetime is composed of two slices of anti-de Sitter spacetime, each with a different curvature scale, and the 5D Weyl tensor vanishes. Two boundary branes are at the fixed points of the orbifold whereas the third brane is free to move in the bulk. At first order, the third brane breaks the otherwise continuous evolution of the projection of the Weyl tensor normal to the branes. We derive a junction condition for the projected Weyl tensor across the bulk brane, and combining this constraint with the junction condition for the extrinsic curvature tensor, allows us to derive the first-order field equations on the middle brane. The effective theory is a generalized Brans-Dicke theory with two scalar fields. This is conformally equivalent to Einstein gravity and two scalar fields, minimally coupled to the geometry, but nonminimally coupled to matter on the three branes.
Keywords: cosmology with extra-dimensions, brane-world models, low-energy effective theory of gravity
112 |
2006
|
Formation and positioning of nucleosomes: Effect of sequence-dependent long-range correlated structural disorder
C. Vaillant, B. Audit, C. Thermes, A. Arneodo
Eur. Phys. J. E 19 (2006), p. 263 - 277
DOI:10.1140/epje/i2005-10053-3
|
|
The understanding of the long-range correlations (LRC) observed in DNA sequences is still an open and very challenging problem. In this paper, we start reviewing recent results obtained when exploring the scaling properties of eucaryotic, eubacterial and archaeal genomic sequences using the space-scale decomposition provided by the wavelet transform (WT). These results suggest that the existence of LRC up to distances ~ 20-30 kbp is the signature of the nucleosomal structure and dynamics of the chromatin fiber. Actually the LRC are mainly observed in the DNA bending profiles obtained when using some structural coding of the DNA sequences that accounts for the fluctuations of the local double-helix curvature within the nucleosome complex. Because of the approximate planarity of nucleosomal DNA loops, we then study the influence of the LRC structural disorder on the thermodynamical properties of 2D elastic chains submitted locally to mechanical/topological constraint as loops. The equilibrium properties of the one-loop system are derived numerically and analytically in the quite realistic weak-disorder limit. The LRC are shown to favor the spontaneous formation of small loops, the larger the LRC, the smaller the size of the loop. We further investigate the dynamical behavior of such a loop using the mean first passage time (MFPT) formalism. We show that the typical short-time loop dynamics is superdiffusive in the presence of LRC. For displacements larger than the loop size, we use large-deviation theory to derive a LRC-dependent anomalous-diffusion rule that accounts for the lack of disorder self-averaging. Potential biological implications on DNA loops involved in nucleosome positioning and dynamics in eucaryotic chromatin are discussed.
111 |
2007
|
Sequence-dependent twist-stretch coupling in DNA
T Lionnet, F Lankas
Biophysical Journal 92 (2007), p. L30 - L32
|
|
Recent single-molecule micromanipulation experiments on DNA subject to small distorsion revealed positive coupling between DNA stretching and twisting - for instance, DNA elongates when overtwisted. Here we propose a method to calculate the twist-stretch (TS) coupling constant specific to a DNA fragment of a given sequence. The method employs a sequence-dependent dinucleotide force field and is based on constrained minimization of the fragment's deformation energy. Using a force field inferred from atomistic molecular dynamics simulations, we obtain the twist-stretch coupling for random sequence to be 0.30 nm/turn, close to experimental values. An exhaustive calculation for all oligomers of 9 base pairs yields values between 0.14 and 0.45 nm/turn, positively correlated with the contents of pyrimidine-purine steps in the sequence. Our method is simple to use and allows one to explore the hypothesis that some sequences may be optimized for TS coupling.
Keywords: sequence-dependent DNA deformability, constitutive relations for DNA
110 |
2006
|
3-D reconstruction and comparison of shapes of DNA minicircles observed by cryo-electron microscopy
Arnaud Amzallag, Cédric Vaillant, Mathews Jacob, Michael Unser, Jan Bednar, Jason Kahn, Andrzej Stasiak, Jacques Dubochet, John H. Maddocks.
Nucleic Acids Research 34, no. 18 (2006), p. e125
DOI:10.1093/nar/gkl675
|
|
We use cryo-electron microscopy to compare 3-D shapes of 158 bp long DNA minicircles that differ only in the sequence within an 18 bp block containing either a TATA box or a CAP site. We present a sorting algorithm that correlates the reconstructed shapes and groups them into distinct categories. We conclude that the presence of the TATA box sequence, which is believed to be easily bent, does not significantly affect the observed shapes.
Keywords: DNA minicircles, cryo-electron microscopy
109 |
2006
|
Kinking occurs during molecular dynamics simulations of small DNA minicircles
F. Lankas, R. Lavery, J.H. Maddocks
Structure 14 (2006), p. 1527 - 1534
DOI:10.1016/j.str.2006.08.004
|
|
Recent experiments on minicircle formation suggest that a conformational mechanism other than smooth deformation may be playing a role in enhancing DNA flexibility. Both local base unpairing and kink formation have been suggested as possible explanations. Although kinks within isolated DNA were proposed 30 years ago, they have, until now, only been observed within DNA complexed with proteins. In order to test how DNA behaves in the strong bending regime, we have carried out molecular dynamics simulations of a 94 base pair minicircle in explicit solvent with two different linking numbers, corresponding to a torsionally relaxed state and a positively supercoiled state. The simulations suggest that sharp kinks can indeed arise in small minicircles. The relaxed minicircle is generally associated with a single kink, while two kinks occur with the supercoiled state. No evidence is seen of base unpaired regions.
Keywords: DNA cyclization, DNA deformability, AMBER
108 |
2006
|
Helices
Nadia Chouaieb, Alain Goriely, and John H. Maddocks
Proceedings of the National Academy of Sciences USA 103 (2006), p. 9398 - 9403
DOI:10.1073/pnas.0508370103
|
|
Helices are among the simplest shapes that are observed in the filamentary and molecular structures of nature. The local mechanical properties of such structures are often modeled by a uniform elastic potential energy dependent on bending and twist, which is what we term a rod model. Our first result is to complete the semi-inverse classification, initiated by Kirchhoff, of all infinite, helical equilibria of inextensible, unshearable uniform rods with elastic energies that are a general quadratic function of the flexures and twist. Specifically, we demonstrate that all uniform helical equilibria can be found by means of an explicit planar construction in terms of the intersections of certain circles and hyperbolas. Second, we demonstrate that the same helical centerlines persist as equilibria in the presence of realistic distributed forces modeling nonlocal interactions as those that arise, for example, for charged linear molecules and for filaments of finite thickness exhibiting self-contact. Third, in the absence of any external loading, we demonstrate how to construct explicitly two helical equilibria, precisely one of each handedness, that are the only local energy minimizers subject to a nonconvex constraint of self-avoidance.
Additional information:
Description of FIgure 5 (see link below)
Three helical configurations with identical helical centerlines but different registers. The dark lines on the tubes indicate the orientation of the directors d1, d2.
(A) A uniform helical equilibrium, i.e., j' = 0; here the directors follow the normal and binormal vectors, and there is no excess twist. The absence of excess twist is the generic case for nonisotropic rods.
(B) A nonuniform equilibrium for an isotropic rod. Here j = 4s, and the vector d1 rotates in the normal plane with constant velocity as s increases. This situation is always possible for isotropic rods where an arbitrary linear register can be added to any helical configuration.
(C) A nonuniform helical equilibrium obtained for a nonisotropic rod with quadratic energy (Eq. A20) and register (Eq. A21). Such examples are highly exceptional.
107 |
2008
|
Macroscopic Dynamics of Complex Metastable Systems: Theory, Algorithms, and Application to B-DNA
Illia Horenko, Evelyn Dittmer, Filip Lankas, John Maddocks, Phillip Metzner, Christof Schütte
SIAM J. Applied Dynamical Systems 7, no. 2 (2008), p. 532-560
DOI:10.1137/050630064
|
|
This article is a survey of the present state of the transfer operator approach to the effective dynamics of metastable complex systems, and the variety of algorithms associated with it. We emphasize both conceptual foundations, and concrete application to the conformation dynamics of a biomolecular system. The algorithmic aspects are illustrated by means of several examples of various degrees of complexity, culminating in their application to a full-scale molecular dynamics simulation of a B-DNA oligomer.
106 |
2005
|
Thermodynamics of DNA Loops with Long-Range Correlated Structural Disorder
C. Vaillant, B. Audit and A. Arneodo
Physical Review Letters 95, no. 6 (2005), p. 68101
DOI:10.1103/physrevlett.95.068101
|
|
We study the influence of a structural disorder on the thermodynamical properties of 2D-elastic chains submitted to mechanical/topological constraint as loops. The disorder is introduced via a spontaneous curvature whose distribution along the chain presents either no correlation or long-range correlations (LRC). The equilibrium properties of the one-loop system are derived numerically and analytically for weak disorder. LRC are shown to favor the formation of small loop, larger the LRC, smaller the loop size. We use the mean first passage time formalism to show that the typical short time loop dynamics is superdiffusive in the presence of LRC. Potential biological implications on nucleosome positioning and dynamics in eukaryotic chromatin are discussed. This paper is about an absolutely uninteresting mathematical theorem.
Keywords: Proof, Sharp thinking, Milestone theorem
105 |
2005
|
Measuring limits of telomere movement on nuclear envelope
A. Rosa, J. H. Maddocks, F. R. Neumann, S. M. Gasser, A. Stasiak
Biophysical Journal: Biophysical Letters (2005), p. L24-L26
DOI:10.1529/biophysj.105.077974
|
|
The movements of specific chromosomal regions within living cells can be monitored using real-time fluorescence confocal microscopy. Such studies reveal that in healthy interphase nuclei the decondensed chromosomes show a dynamic behaviour that is, however, remarkably different from movements of extra-chromosomal DNA constructs. While the latter can freely diffuse and explore the entire nuclear volume, the chromosomal sites are confined to much smaller available volumes within the nucleus. Interestingly, different chromosomal sites enjoy different degrees of freedom during a certain period; they can explore larger or smaller portions of nuclear volume. In addition, in yeast, some specific sites are free to move in 3-D while others move preferentially along the inner surface of the nuclear membrane. Several earlier studies measured the volume accessible to freely diffusing chromosomal sites, but for chromosomal sites that show preferential attachment there has been no attempt to measure the surface of the nuclear membrane along which they can freely slide. Here we measure the accessible surface for two chromosomal sites (yeast telomeres Tel3R and Tel6R), that both exhibit strong preferential association with the nuclear membrane in galactose-containing media, but differ significantly in gene activity.
Keywords: chromatin, telomeres
104 |
2006
|
Spatially confined polymer chains: implications of chromatin fibre flexibility and peripheral anchoring on telomere-telomere interaction
L. R. Gehlen, A. Rosa, K. Klenin, J. Langowski, S. M. Gasser, K. Bystricky
Journal of Physics: Condensed Matter 18 (2006), p. S245 - S252
DOI:10.1088/0953-8984/18/14/s09
|
|
We simulate the extension of spatially confined chromatin fibers and analyse the effect of the flexibility of the modeled fiber and its degree of freedom. We have applied the developed formalism to analyse experimental data of telomere-telomere distances in living yeast cells in the absence of confining factors as identified by the proteins Sir4 and yKu70. The analysis indicates that intrinsic properties of the chromatin fiber, in particular its elastic properties and flexibility, are involved in the juxtaposition of the telomeric ends of chromosomes, modeled here as polymer chains. However, measurements in intact yeast cells show that the telomeres of chromosomes 3 and 6 come even closer together than the parameters of constraint imposed on the simulations would predict. This attraction is specific to telomeres of same chromosomes and overrides the separating tendency imposed by anchoring.
Keywords: chromatin, Monte Carlo simulations
103 |
2005
|
Structural and dynamic effects of single 7-hydro-8-oxoguanine bases located in a frameshift target DNA sequence
F. Barone, F. Lankas, N. Spackova, J. Sponer, P. Karran, M. Bignami, F. Mazzei
Biophysical Chemistry 118 (2005), p. 31 - 41
DOI:10.1016/j.bpc.2005.06.003
|
|
DNA 7-hydro-8-oxoguanine (8-oxoG) is implicated in frameshift formation in an G6 sequence of the HPRT gene in mismatch repair (MMR) defective cells. Using oligonucleotides based on this frameshift hotspot, we investigated how a single 8-oxoG modified the structural and dynamic properties of the G6 tract. A 30 ns molecular dynamics (MD) simulation indicated compression of the minor groove in the immediate vicinity of the lesion. Fluorescence polarization anisotropy (FPA) and MD demonstrated that 8-oxoG increases DNA torsional rigidity and also constrains the movement of the single-stranded region at the single/double stranded DNA junction of model DNA replication template/primer. These constraints influenced the efficiency of primer extension by Klenow (exo-) DNA polymerase.
Keywords: 7-hydro-8-oxoguanine, frameshift, DNA conformation, DNA dynamics, molecular dynamics
102 |
2005
|
Scaling exponents and probability distributions of DNA end-to-end distance
F. Valle, M. Favre, P. De Los Rios, A. Rosa, G. Dietler
Physical Review Letters 95 (2005), p. 158105 [4 pages]
DOI:10.1103/physrevlett.95.158105
|
|
The scaling of the average gyration radius of polymers as a function of their length can be experimentally determined from ensemble measurements, such as light scattering, and agrees with analytical estimates. Ensemble techniques, yet, do not give access to the full probability distributions. Single molecule techniques, instead, can deliver information on both average quantities and distribution functions. Here we exploit the high resolution of atomic force microscopy over long DNA molecules adsorbed on a surface to measure the average end-to-end distance as a function of the DNA length, and its full distribution function. We find that all the scaling exponents are close to the predicted 3D values (\nu 0.589 \pm 0.006 and \delta 2.58 \pm 0.77). These results suggest that the adsorption process is akin to a geometric projection from 3D to 2D, known to preserve the scaling properties of fractal objects of dimension d_f < 2.
Keywords: Single-Molecule experiments, DNA, critical exponents
101 |
2005
|
Molecular Dynamics Simulations of the 136 Unique Tetranucleotide Sequences of DNA Oligonuleotides. II. Sequence Context Effects on the Dynamical Structures of the 10 Unique Dinucleotide Steps
Surjit B. Dixit, David L. Beveridge, David A. Case, Thomas E. Cheatham III, Emmanuel Giudice, Filip Lankas, Richard Lavery, John H. Maddocks, Roman Osman, Heinz Sklenar, Kelly M. Thayer and Péter Varnai
Biophysical Journal 87 (2005), p. 3721 - 3740
DOI:10.1529/biophysj.105.067397
|
|
Molecular dynamics (MD) simulations including water and counterions on B-DNA oligomers containing all 136 unique tetranucleotide base pair steps are reported. The objective is to obtain the calculated dynamical structure for at least two copies of each case, and use the results to examine issues with regard to convergence and dynamical stability of MD on DNA, and to determine the significance of sequence context effects on all unique dinucleotide steps. This information is essential to understand sequence effects on DNA structure and has implications on diverse problems in the structural biology of DNA. Calculations were carried out on the 136 cases embedded in 39 DNA oligomers with repeating tetranucleotide sequences, capped on both ends by GC pairs and each having a total length of 15 nucleotide pairs. All simulations were carried out using a well-defined state-of-the-art MD protocol, the AMBER suite of programs, and the parm94 force field. In a previous article (Beveridge et al., Biophysical Journal 87, 3799-3813), the research design, details of the simulation protocol, and informatics issues were described. Preliminary results from 15 ns MD trajectories were presented for the d(CpG) step in all ten unique sequence contexts. The results indicated the sequence context effects to be small for this step, but revealed that MD on DNA at this length of trajectory is subject to surprisingly persistent cooperative transitions of the sugar-phosphate backbone torsion angles ? and ?. In this article, we report detailed analysis of the entire trajectory database and occurrence of various conformational substates and its impact on studies of context effects. The analysis reveals a possible direct correspondence between the sequence dependent dynamical tendencies of DNA structure and the tendency to undergo transitions that "trap" them in non-standard conformational substates. The difference in mean of the observed base pair step helicoidal parameter distribution with different flanking sequence sometimes differs by as much as 1 standard deviation, indicating that the extent of sequence effects could be significant. The observation reveals that the impact of a flexible dinucleotide such as CpG could extend beyond the immediate base pair neighbors. The results in general provide new insight into MD on DNA and the sequence dependent dynamical structural characteristics of DNA.
Keywords: Sequence directed DNA structure, curvature, flexibility, DNA structure library, sequence context effects
100 |
2006
|
Long time behaviour of diffusing particles in constrained geometries; application to chromatin motion
A. Rosa, F. R. Neumann, S. Gasser, A. Stasiak
Journal of Physics: Condensed Matter 18 (2006), p. S235 - S243
DOI:10.1088/0953-8984/18/14/s08
|
|
Inspired by experiments that use single particle tracking to measure the regions of confinement of selected chromosomal regions within cell nuclei, we have developed an analytical approach that takes into account various possible positions and shapes of the confinement regions. We show, in particular, that a confinement of a particle into a subregion that is entirely enclosed within a spherical volume can lead to a higher limit of the mean radial square displacement value than one associated with a particle that can explore the entire spherical volume. Finally, we apply the theory to analyse the motion of extrachromosomal chromatin rings within nuclei of living yeast.
Keywords: general theory and mathematical aspects, chromatin, interdisciplinary applications of Physics
99 |
2006
|
3-D shape estimation of DNA molecules from stereo cryo-electron micro-graphs using a projection-steerable snake
Mathews Jacob, Thierry Blu, Cedric Vaillant, John Maddocks, Michael Unser
IEEE Transactions on Image Processing 15, no. 1 (2006), p. 214 - 227
DOI:10.1109/TIP.2005.860310
|
|
We introduce a 3-D parametric active contour algorithm for the shape estimation of DNA molecules from stereo cryo-electron micrographs. We estimate the shape by matching the projections of a 3-D global shape model with the micrographs; we choose the global model as a 3-D filament with a B-spline skeleton and a specified radial profile. The active contour algorithm iteratively updates the B-spline coefficients, which requires us to evaluate the projections and match them with the micrographs at every iteration. Since the evaluation of the projections of the global model is computationally expensive, we propose a fast algorithm based on locally approximating it by elongated blob-like templates. We introduce the concept of projection-steerability and derive a projection-steerable elongated template. Since the 2-D projections of such a blob at any 3-D orientation can be expressed as a linear combination of a few basis functions, matching the projections of such a 3-D template involves evaluating a weighted sum of inner-products between the basis functions and the micrographs. The weights are simple functions of the 3-D orientation and the inner-products are evaluated efficiently by separable filtering. We choose an internal energy term that penalizes the average curvature magnitude. Since the exact length of the DNA molecule is known a-priori, we introduce a constraint energy term that forces the curve to have this specified length. The sum of these energies along with the image energy derived from the matching process is minimized using conjugate-gradients algorithm. We validate the algorithm using real as well as simulated data, and show that it performs well.
Keywords: active contour, cryo, microscopy, ridge, spline, steerable, separable filtering
98 |
2005
|
A new interpolation formula for Semiflexible Polymers
A. Rosa, T.-X. Hoang, D. Marenduzzo, A. Maritan
Biophysical Chemistry 115 (2005), p. 251 - 254
DOI:10.1016/j.bpc.2004.12.030
|
|
A new formula for the force vs extension relation is derived from the discrete version of the so called Worm-like chain model. This formula correctly fits some recent experimental data on polymer stretching. Moreover, we have compared our formula with a Monte Carlo simulation of a semiflexible polymer.
Keywords: single-molecule experiments, semiflexible polymers, worm-like chain model, Monte Carlo methods
97 |
2004
|
The relative flexibility of B-DNA and A-RNA duplexes: database analysis
A. Perez, A. Noy, F Lankas, F. Javier Luque, M. Orozco
Nucleic Acids Res. 32 (2004), p. 6144 - 6151
DOI:10.1093/nar/gkh954
|
|
An extensive analysis of structural databases is carried out to investigate the relative flexibility of B-DNA and A-RNA duplexes in crystal form. Our results show that the general anisotropic concept of flexibility is not very useful to compare the deformability of B-DNA and A-RNA duplexes, since the flexibility patterns of B-DNA and A-RNA are quite different. In other words, flexibility is a dangerous word for describing macromolecules, unless it is clearly defined. A few soft essential movements explain most of the natural flexibility of A-RNA, whereas many are necessary for B-DNA. Essential movements occurring in naked B-DNAs are identical to those necessary to deform DNA in DNA protein complexes, which suggest that evolution has designed DNA proteincomplexes so that B-DNAis deformed according to its natural tendency. DNA is generally more flexible, but for some distortions A-RNA is easier to deform. Local stiffness constants obtained for naked B-DNAs and DNA complexes are very close, demonstrating that global distortions in DNA necessary for binding to proteins are the result of the addition of small concerted deformations at the base-pair level. Finally, it is worth noting that in general the picture of the relative deformability of A-RNA and DNA derived from database analysis agrees very well with that derived from state of the art molecular dynamics (MD) simulations.
Keywords: DNA; RNA; flexibility; crystal structures; similarity indexes
96 |
2004
|
Relative Flexibility of DNA and RNA: a Molecular Dynamics Study
A. Noy, A. Perez, F. Lankas, F. Javier Luque, M. Orozco
J. Mol. Biol 343 (2004), p. 627 - 638
DOI:10.1016/j.jmb.2004.07.048
|
|
State of the art molecular dynamics simulations are used to study the structure, dynamics, molecular interaction properties and flexibility of DNA and RNA duplexes in aqueous solution. Special attention is paid to the deformability of both types of structures, revisiting concepts on the relative flexibility of DNA and RNA duplexes. Our simulations strongly suggest that the concepts of flexibility, rigidity and deformability are much more complex than usually believed, and that it is not always true that DNA is more flexible than RNA.
Keywords: DNA; RNA; flexibility; molecular dynamics; similarity indexes
95 |
2004
|
Molecular Dynamics Simulations of the 136 Unique Tetranucleotide Sequences of DNA Oligonuleotides. I. Research Design and Results on d(CpG) Steps
D.L. Beveridge, G. Barreiro, K.S. Byun, D.A. Case, T.E. Cheatham III, S.B. Dixit, E. Giudice, F. Lankas, R. Lavery, J.H. Maddocks, R. Osman, E. Seibert, H. Sklenar, G. Stoll, K.M. Thayer, P. Varnai, M.A. Young
Biophysical Journal 87 (2004), p. 3799 - 3813
DOI:10.1529/biophysj.104.045252
|
|
We describe herein a computationally intensive project aimed at carrying out molecular dynamics (MD) simulations including water and counterions on B-DNA oligomers containing all 136 unique tetranucleotide base sequences. This initiative was undertaken by an international collaborative effort involving nine research groups, the "Ascona B-DNA Consortium" (ABC). Calculations were carried out on the 136 cases imbedded in 39 DNA oligomers with repeating tetranucleotide sequences, capped on both ends by GC pairs and each having a total length of 15 nucleotide pairs. All MD simulations were carried out using a well defined protocol, the AMBER suite of programs, and the parm94 force field. Phase I of the ABC project involves a total of roughly 0.6 µs of simulation for systems containing roughly 24,000 atoms. The resulting trajectories involve 600,000 coordinate sets and represent roughly 400 GB of data. In this article, the research design, details of the simulation protocol, informatics issues, and the organization of the results into a web accessible data base are described. Preliminary results from 15 ns MD trajectories are presented for the d(CpG) step in its ten unique sequence contexts, and issues of stability and convergence, the extent of quasi-ergodic problems, and the possibility of long lived conformational substates are discussed.
Keywords: sequence directed DNA structure, curvature, flexibility, DNA structure library
94 |
2005
|
Correlation function and generalized master equation of arbitrary age
P. Allegrini, G. Aquino, P. Grigolini, L. Palatella, A. Rosa, B.J. West
Phys. Rev. E 71 (2005), p. 066109 [12 pages]
DOI:10.1103/physreve.71.066109
|
|
We study a two-state statistical process with a non-Poisson distribution of sojourn times. In accordance with earlier work, we find that this process is characterized by aging and we study three different ways to define the correlation function of arbitrary age of the corresponding dichotomous fluctuation based respectively on the Generalized Master Equation formalism, on a Liouville-like approach and on a trajectory perspective.
93 |
2004
|
Kirchhoff's Problem of Helical Equilibria of Uniform Rods
N. Chouaieb, J. H. Maddocks
Journal of Elasticity 77 (2004), p. 221-247
DOI:10.1007/s10659-005-0931-z
|
|
It is demonstrated that a uniform and hyperelastic, but otherwise arbitrary, nonlinear Cosserat rod subject to appropriate end-loadings has equilibria whose centerlines form two-parameter families of helices. For inextensible, unshearable rods the two-parameters correspond to arbitrary values of the curvature and torsion of the helix. For non-isotropic rods, each member of the two-dimensional family of helical centerlines has at least two possible equilibrium orientations of the director frame. The possible orientations are characterized by a pair of finite-dimensional, dual variational principles involving point-wise values of the strain-energy density and its conjugate function. For isotropic rods, the characterization of possible equilibrium configurations degenerates, and in place of a discrete number of two-parameter families of helical equilibria, typically a single four-parameter family arises. The four continuous parameters correspond to the two of the helical centerlines, a one-parameter family of possible angular phases, and a one-parameter family of imposed excess twists.
92 |
2004
|
Stepwise unfolding of collapsed polymers
D. Marenduzzo, A. Maritan, A. Rosa, F. Seno
The European Physical Journal E 15 (2004), p. 83 - 93
DOI:10.1140/epje/i2004-10039-7
|
|
Motivated by recent experimental data on DNA stretching in presence of polyvalent counterions, we study the force-induced unfolding of a homopolymer on and off lattice. In the fixed force ensemble the globule unravels via a series of steps due to surface effects which play an important role for finite size chains. This holds both for flexible and stiff polymers. We discuss in a qualitative way how this result may impact on the interpretation of DNA stretching experiments showing peaks in the characteristics curves, by extracting from the raw data the corresponding elongation versus force characteristic curves. Furthemore approximate analytical and numerical calculations, valid in a quasi-equilibrium fixed stretch ensemble, and if the initial low temperature state is ordered in a spool, show that the average force versus elongation displays peaks related to the geometry of the initial configuration. We finally argue how the proposed mechanisms identified for the arising of peaks may couple in the experiments, and comment on the role of dynamic effects.
Keywords: DNA stretching, flexible and stiff polymers, fixed force and fixed stretch ensembles
91 |
2005
|
Non-Poisson processes: regression to equilibrium versus equilibrium correlation functions
P. Allegrini, P. Grigolini, L. Palatella, A. Rosa, B.J. West
Physica A 347 (2005), p. 268 - 288
DOI:10.1016/j.physa.2004.08.004
|
|
We study the response to perturbation of non-Poisson dichotomous fluctuations that generate super-diffusion. We adopt the Liouville perspective and with it a quantum-like approach based on splitting the density distribution into a symmetric and an anti-symmetric component. To accomodate the equilibrium condition behind the stationary correlation function, we study the time evolution of the anti-symmetric component, while keeping the symmetric component at equilibrium. For any realistic form of the perturbed distribution density we expect a breakdown of the Onsager principle, namely, of the property that the subsequent regression of the perturbation to equilibrium is identical to the corresponding equilibrium correlation function. We find the directions to follow for the calculation of higher-order correlation functions, an unsettled problem, which has been addressed in the past by means of approximations yielding quite different physical effects.
Keywords: stochastic processes, non-Poisson processes, Liouville and Liouville-like equations, correlation function, regression to equilibrium
90 |
2004
|
DNA Deformability at the Base Pair Level
F. Lankas, J. Sponer, J. Langowski, T.E. Cheatham III
Journal of the American Chemical Society 126 (2004), p. 4124 - 4125
DOI:10.1021/ja0390449
|
|
A complete set of harmonic force constants describing the DNA deformation energetics at the base pair level was obtained using unrestrained atomic-resolution molecular dynamics simulations of selected duplex oligonucleotides and subsequent analysis of structural fluctuations from the simulated trajectories. The deformation was described by the six base pair conformational parameters (buckle, propeller, opening, shear, stretch, stagger). The results for 13 AT pairs and 11 GC pairs in different sequence contexts suggest that buckle and propeller are very flexible (more than roll in TA dinucleotide steps), while stretch is exceptionally stiff. Only stretch and opening stiffness were found to depend unambiguously on the base pair identity (AT vs GC). The relationship of the results to a simple plates-and-springs model of base- base interactions is discussed.
Keywords: DNA flexibility, atomic-resolution molecular dynamics, AMBER
89 |
2004
|
DNA Sequence-dependent Deformability - Insights from Computer Simulations
F. Lankas
Biopolymers 73 (2004), p. 327 - 339
DOI:10.1002/bip.10542
|
|
The article reviews some recent developments in studying DNA sequence-dependent deformability, with emphasis on computer modeling. After a brief outline of available experimental techniques, we proceed to computational methods and focus on atomic-resolution molecular dynamics (MD) simulations. A sequence-dependent local (base-pair step) force field inferred from MD is compared with force fields obtained by other techniques. Various methods for establishing global (flexible-rod) DNA elastic constants are reviewed, including an approach based on atomic resolution MD. The problem of defining the global deformation variables, as well as the question of anisotropy and nonlocal effects, are discussed. As an example, both local and global deformability calculations from atomic-resolution MD of EcoRI dodecamer are presented.
Keywords: DNA flexibility, computer simulations, EcoRI dodecamer, AMBER
88 |
2003
|
DNA Basepair Step Deformability Inferred from Molecular Dynamics Simulations
F. Lankas, J. Sponer, J. Langowski, T.E.Cheatham III
Biophysical Journal 85 (2003), p. 2872 - 2883
DOI:10.1016/s0006-3495(03)74710-9
|
|
The sequence-dependent DNA deformability at the basepair step level was investigated using large-scale atomic resolution molecular dynamics simulation of two 18-bp DNA oligomers: d(GCCTATAAACGCCTATAA) and d(CTAGGTGGATGACTCATT). From an analysis of the structural fluctuations, the harmonic potential energy functions for all 10 unique steps with respect to the six step parameters have been evaluated. In the case of roll, three distinct groups of steps have been identified: the flexible pyrimidine-purine (YR) steps, intermediate purine-purine (RR), and stiff purine-pyrimidine (RY). The YR steps appear to be the most flexible in tilt and partially in twist. Increasing stiffness from YR through RR to RY was observed for rise, whereas shift and slide lack simple trends. A proposed measure of the relative importance of couplings identifies the slide-rise, twist-roll, and twist-slide couplings to play a major role. The force constants obtained are of similar magnitudes to those based on a crystallographic ensemble. However, the current data have a less complicated and less pronounced sequence dependence. A correlation analysis reveals concerted motions of neighboring steps and thus exposes limitations in the dinucleotide model. The comparison of DNA deformability from this and other studies with recent quantum-chemical stacking energy calculations suggests poor correlation between the stacking and flexibility.
Keywords: DNA flexibility, atomic-resolution molecular dynamics, AMBER
87 |
2004
|
Extracting DNA twist rigidity from experimental supercoiling data
Sébastien Neukirch
Physical Review Letters 93, no. 19 (2004), p. 198107 [4 pages]
DOI:10.1103/physrevlett.93.198107
|
|
We use an elastic rod model with contact to study the extension versus rotation diagrams of single supercoiled DNA molecules. We reproduce quantitatively the supercoiling response of overtwisted DNA and, using experimental data, we get an estimation of the effective supercoiling radius and of the twist rigidity of B-DNA. We find that unlike the bending rigidity, the twist rigidity of DNA seems to vary widely with the nature and concentration of the salt buffer in which it is immerged.
Keywords: elastic twisted rods, contact, numerical path following, biomechanics.
86 |
2004
|
Wavelet analysis of DNA bending profiles reveals structural constraints on the evolution of genomic sequences
B. Audit, C. Vaillant, A. Arnéodo, C. Thermes
Journal of Biological Physics 30 (2004), p. 33 - 81
DOI:10.1023/b:jobp.0000016438.86794.8e
|
|
Analyses of genomic DNA sequences have shown in previous works that base pairs are correlated at large distances with scale-invariant statistical properties. We show in the present study that these correlations between nucleotides (letters) result in fact from long-range correlations (LRC) between sequence-dependent DNA structural elements (words) involved in the packaging of DNA in chromatin. Using the wavelet transform technique, we perform a comparative analysis of the DNA text and of the corresponding bending profiles generated with curvature tables based on nucleosome positioning data. This exploration through the optics of the so-called "wavelet transform microscope" reveals a characteristic scale of 100 - 200 bp that separates two regimes of different LRC. We focus here on the existence of LRC in the small-scale regime (< 200 bp). Analysis of genomes in the three kingdoms reveals that this regime is specifically associated to the presence of nucleosomes. Indeed, small scale LRC are observed in eukaryotic genomes and to a less extent in archaeal genomes, in contrast with their absence in eubacterial genomes. Similarly, this regime is observed in eukaryotic but not in bacterial viral DNA genomes. There is one exception for genomes of Poxviruses, the only animal DNA viruses that do not replicate in the cell nucleus and do not present small scale LRC. Furthermore, no small scale LRC are detected in the genomes of all examined RNA viruses, with one exception in the case of retroviruses. Altogether, these results strongly suggest that small-scale LRC are a signature of the nucleosomal structure. Finally, we discuss possible interpretations of these small-scale LRC in terms of the mechanisms that govern the positioning, the stability and the dynamics of the nucleosomes along the DNA chain. This paper is maily devoted to a pedagogical presentation of the theoretical concepts and physical methods which are well suited to perform a statistical analysis of genomic sequences. We review the results obtained with the so-called waveletbased multifractal analysis when investigating the DNA sequences of various organisms in the three kingdoms. Some of these results have been announced in B. Audit et al. [1, 2].
Keywords: chromatin, DNA bending profile, fractals, genomic DNA sequence, long-range correlations, nucleosome, scale-invariance, wavelet transform
85 |
2003
|
Extracting structural and dynamical informations from wavelet-based analysis of DNA sequences.
A. Arnéodo, B. Audit, C. Vaillant, Y. d'Aubenton-Carafa, C. Thermes
Inst. Phys. Conf. Ser. No. 173: Satellite colloquium (2003), p. 905 - 913
|
|
The packaging of the eucaryotic genomic DNA involves the wrapping around the histone proteins followed by the successive foldings of higher order structured nucleoprotein complexes. The bending properties of DNA play an essential role in these compaction processes. This hierarchically organized pathway is likely to be reflected in the fractal behavior of DNA bending signals in eucaryotic genomes, but the challenge is to somehow extract this structural information by a clever reading of the DNA sequences. We show that when using an adapted mathematical tool, the "wavelet transform microscope", to explore the fluctuations of bending profiles, one reveals a characteristic scale of 100-200bp that separates two different regimes of (long-range) power-law correlations (PLC) that are common to eucaryotic as well as eubacterial and archaeal genomes. The same analysis of the DNA text yields strikingly similar results to those obtained with bending profiles, and this for all three kingdoms. In the small-scale regime, PLC are observed in eucaryotic genomes, in nuclear replicating DNA viruses and in archaeal genomes, which contrasts with their total absence in the genomes of eubacteria and their viruses, thus indicating that small-scale PLC are likely to be related to the mechanisms underlying the wrapping of DNA around histone proteins. These results together with the observation of PLC between particular sequence motifs known to participate in the formation of nucleosomes (e.g. AA dinucleotides) show that the 10-200~bp PLC provide a very efficient diagnostic of the nucleosomal structure and this in coding as well as in noncoding regions. We discuss possible interpretations of these PLC in terms of the physical mechanisms that might govern the positioning and dynamics of the nucleosomes along the DNA chain through cooperative processes. We further speculate that the large-scale PLC are the signature of the higher-order structure and dynamics of chromatin.
Keywords: sequence analysis, long range correlations, nucleosomes
Additional information:
Paper presented at 24th Int. Coll. Group Theoretical Methods in Physics, Paris, France, 15-20 July 2002
84 |
2003
|
Influence of the sequence on elastic properties of long DNA chains
C. Vaillant, B. Audit, A. Arnéodo, C. Thermes
Physical Review E 67 (2003), p. 032901
DOI:10.1103/physreve.67.032901
|
|
We revisit the results of single molecule DNA stretching experiments using a Rod-Like Chain model that explicitly includes some intrinsic structural disorder induced by the sequence. The investigation of artificial and real genomic sequences shows that the Worm-Like Chain model reproduces quite well the data but with an effective bend stiffness A_{eff} which underestimates the true elastic bend stiffness A, independently of the elastic twist stiffness C. Mainly dominated by the amplitude of the structural disorder, this correction seems rather insensitive to the presence of long-range correlations. This RLC model is shown to remarkably fit the experimental data for the Phage Lambda-DNA when considering A ~ 70 +/- 10~nm ( A_{eff} > 50 nm), in good agreement with previous experimental estimates of the ``dynamic'' persistent length. From the analysis of large human contigs, we speculate about the possible dependence of A_{eff} and/or A upon the (G+C) content of the considered sequence.
83 |
2003
|
A constructive approach to modelling the tight shapes of some linked structures
E. L. Starostin
Forma 18 (2003), p. 263 - 293
DOI:10.1002/pamm.200310509
|
|
A variational approach is used to find the shortest curves connecting two pairs of points. The curves are to be separated by a constant distance and they are confined to lie in two orthogonal planes. The method is applicable to constructing tight shapes of linked structures each component of which is known to be planar. Two particular examples are considered and explicit solutions are presented for the Borromean rings, and for two clasped pieces of a rope that provide the minimum of the centreline length for a fixed diameter of the cross-section. A concept of tight periodic structures is introduced and discussed.
Keywords: ideal knot and link, Borromean rings, tight clasp
82 |
2005
|
Biarcs, Global Radius of Curvature, and the Computation of Ideal Knot Shapes
M. Carlen, B. Laurie, J.H. Maddocks, J. Smutny
Physical and Numerical Models in Knot Theory and Their Application to the Life Sciences (2005), p. 75 - 108
DOI:10.1142/9789812703460_0005
|
|
We combine the global radius of curvature characterisation of knot thickness, the biarc discretisation of space curves, and simulated annealing code to compute approximations to the ideal shapes of the trefoil and figure-eight knots. The computations contain no discretisation error, and give rigorous lower bounds on thickness of the true ideal shapes. The introduction of a precise definition of a contact set for an approximately ideal shape allows us to resolve previously unobserved features. For example, in our approximations of both the ideal trefoil and figure-eight knots, local curvature is within a rather small tolerance of being active, i.e. achieving thickness, at several points along the knot.
Additional information:
Eds. J. Calvo, K. Millett, E. Rawdon, and A. Stasiak, published by World Scientific.
81 |
2004
|
Bifurcation Theory, Symmetry Breaking and Homogenization in Continuum Mechanics Descriptions of DNA
John H. Maddocks
A Celebration of Mathematical Modeling: The Joseph B. Keller Anniversary Volume (2004), p. 113 - 136
DOI:10.1007/978-94-017-0427-4_7
|
|
The study of DNA minicircles, i.e. closed loops of the double helix with lengths of the order of a few hundred base pairs, is a commonly used experimental technique to probe the sequence-dependent mechanical properties of DNA, such as stiffnesses and intrinsic shape. This article reviews how the mathematical methods of bifurcation theory and symmetry breaking can be used to compute the sequence-dependent equilibrium shapes of mini-circles. The computations yield quite good comparison with experimental data, despite the fact that they assume an isotropic bending law for the DNA, and that at the single base-pair scale the bending response of DNA is almost certainly strongly anisotropic. The effective isotropic behavior can be explained via a two-scale expansion involving the high intrinsic twist parameter of the DNA double helix (one turn per 10.5 base pairs). The effective isotropic stiffnesses can be found in terms of the local anisotropic stiffnesses via a study of the lowest order term in this expansion. However to understand the first correction, symmetry breaking techniques are again required.
Keywords: DNA minicircles, elastic rods, cyclization, Poincare-Melnikov functions, continuous symmetry, isotropy
Additional information:
Eds. D. Givoli, M.J. Grote, G. Papanicolaou, Kluwer Science Publishers
80 |
2005
|
A double-strand elastic rod theory
Maher Moakher, John H. Maddocks
Arch. Rational Mech. Anal. 177 (2005), p. 53 - 91
DOI:10.1007/s00205-005-0360-y
|
|
Motivated by applications in the modeling of deformations of the DNA double-helix, we construct a continuum mechanics model of two elastically interacting elastic strands. The two strands are described in terms of averaged, or macroscopic, variables plus an additional small, internal or microscopic, perturbation. We call this composite structure a birod. The balance laws for the macroscopic configuration variables of the birod can be cast in the form of a classic Cosserat rod model with coupling to the internal balance laws through the constitutive relations. The internal balance laws for the microstructure variables also take a mathematical form analogous to that for a Cosserat rod, but with coupling to the macroscopic system through terms corresponding to distributed force and couple loads.
Keywords: elastic rods, Cosserat rod, Kirchhoff rod, double strand, microstructure, constitutive relations, mixture theory
79 |
2002
|
Geometry and mechanics of uniform n-plies: from engineering ropes to biological filaments
Sébastien Neukirch, Gert van der Heijden
Journal of Elasticity 69 (2002), p. 41 - 72
DOI:10.1023/a:1027390700610
|
|
We study the mechanics of uniform n-plies, that is, structures formed by n helical strands plied together. We first show that the well-known lock-up phenomenon for n = 2, described by a pitchfork bifurcation, gets unfolded for higher n. Geometrically, n-plies with n > 2 are all found to behave qualitatively the same. Next we consider the mechanics of n-plies, allowing for axial end forces and end moments. An expression for the interstrand pressure force is derived and used to investigate the birdcage failure mode of plied structures.
78 |
2004
|
Dynamics of a rigid body in a Stokes fluid
O. Gonzalez, A. B. A. Graf, J. H. Maddocks
J. Fluid Mech. 519 (2004), p. 133-160
DOI:10.1017/S0022112004001284
|
|
We demonstrate that the dynamics of a rigid body falling in an infinite, viscous fluid can, in the Stokes limit, be reduced to the study of a three-dimensional system of ordinary differential equations ${\dot\Grav} = \Grav\times M_2\Grav$ where $M_2\in\Rtt$ is a generally non-symmetric matrix containing certain hydrodynamic mobility coefficients. We further show that all steady states and their stability properties can be classified in terms of the Schur form of $M_2$. Steady states correspond to screw motions (or limits thereof) in which the center of mass traces a helical path, while the body spins uniformly about the vertical. All rigid bodies have at least one such stable, screw motion. Bodies for which $M_2$ has exactly one real eigenvalue have a unique, globally attracting, asymptotically stable screw motion, while other bodies can have multiple, stable and unstable steady motions. One application of our theory is to the case of rigid filaments, which in turn is a first step in modeling the sedimentation rate of flexible polymers such as DNA. For rigid filaments the matrix $M_2$ can be approximated using the Rotne-Prager theory, and we present various examples corresponding to certain {\it ideal\/} shapes of knots which illustrate the various possible multiplicities of steady states. Our simulations of rigid ideal knots in a Stokes fluid predict an approximate linear relation between sedimentation speed and average crossing number, as has been observed experimentally for the much more complicated system of real DNA knots in gel electrophoresis.
77 |
2004
|
Classification of the spatial equilibria of the clamped elastica: numerical continuation of the solution set
Michael E. Henderson, Sébastien Neukirch
International Journal of Bifurcation and Chaos 14 (2004), p. 1223 - 1239
DOI:10.1142/s0218127404009971
|
|
We consider equilibrium configurations of inextensible, unshearable, isotropic, uniform and naturally straight and prismatic rods when subject to end loads and clamped boundary conditions. In a first paper, we discussed symmetry properties of the equilibrium configurations of the centre line of the rod. Here we are interested in the set of all parameter values that yield equilibrium configurations that fulfill clamped boundary conditions. We call this set the solution manifold and we compute it unsing a recently introduced continuation algorithm. We then describe the topology of this manifold and how it comprises different interconneted layers. We show that the border set of the different layers is the well known solution set of buckled rings.
Keywords: numerical continuation, boundary value problem for twisted rods, surface following algorithm
Additional information:
Mathematics Subject Classifications (2000) : 74B20, 74K10, 74G60, 65P30, 65L10
76 |
2004
|
Symmetric equilibria of a thin elastic rod with self-contacts
E. L. Starostin
Philosophical Transactions of the Royal Society A 362, no. 1820 (2004), p. 1317 - 1334
DOI:10.1098/rsta.2004.1388
|
|
The thin elastic rod is a conventional model for the mesoscale structure of DNA. The symmetric multi-leafed closed equilibria with one multiple self-contact point are examined. The contact force is assumed to be pointwise and frictionless. The bifurcation diagram is presented for first branches of two- and three-leafed families.
Keywords: thin elastic rod, equilibrium, boundary value problem, self-contact
75 |
2002
|
Classification of the spatial equilibria of the clamped elastica: symmetries and zoology of solutions
Sébastien Neukirch, Michael E. Henderson
Journal of Elasticity 68 (2002), p. 95 - 121
|
|
We investigate the configurations of twisted elastic rods under applied end loads and clamped boundary conditions. We classify all the possible equilibrium states of inextensible, unshearable, isotropic, uniform and naturally straight and prismatic rods. The Kirchhoff equations which describe the equilibria of these rods are integrated in a formal way which enable us to describe the boundary conditions in terms of 2 closed form equations involving 4 free parameters. We show that only reversible solutions of the Kirchhoff equations fulfil the clamped boundary conditions and we sort them according to their period in the phase plane. We show how planar untwisted configurations as well as circularly closed configurations play an important role in the classification
74 |
2003
|
Link, Twist, Energy, and the Stability of DNA Minicircles
Kathleen A. Hoffman, Robert S. Manning, John H. Maddocks
Biopolymers 70, no. 2 (2003), p. 145 - 157
DOI:10.1002/bip.10430
|
|
We describe how the stability properties of DNA minicircles can be directly read from plots of various biologically intuitive quantities along families of equilibrium configurations. Our conclusions follow from extensions of the mathematical theory of distinguished bifurcation diagrams that are applied within the specific context of an elastic rod model of minicircles. Families of equilibria arise as a twisting angle $\alpha$ is varied. This angle is intimately related to the continuously varying linking number Lk for nicked DNA configurations that is defined as the sum of Twist and Writhe. We present several examples of such distinguished bifurcation diagrams involving plots of the energy E, linking number Lk, and a twist moment m_3, along families of cyclized equilibria of both intrinsically straight, and intrinsically curved, DNA fragments.
73 |
2005
|
A differential geometric approach to the geometric mean of symmetric positive-definite matrices
M. Moakher
SIAM Journal on Matrix Analysis and Applications 26, no. 3 (2005), p. 735 - 747
DOI:10.1137/s0895479803436937
|
|
In this paper we introduce metric-based means for the space of positive-definite matrices. The mean associated with the Euclidean metric of the ambient space is the usual arithmetic mean. The mean associated with the Riemannian metric corresponds to the geometric mean. We discuss some invariance properties of the Riemannian mean and we use differential geometric tools to give a characterization of this mean.
Keywords: geometric mean, positive-definite symmetric matrices, Riemannian distance, geodesics
72 |
2005
|
On the writhing number of non-closed curves
E. L. Starostin
Physical and Numerical Models in Knot Theory and Their Application to the Life Sciences (2005), p. 525 - 545
DOI:10.1142/9789812703460_0026
|
|
The writhe of a space curve fragment is considered for various boundary conditions. An expression for the writhe as a function of arclength for an arbitrary space curve is obtained. The formula is built on the base of closing the tangent indicatrix with a geodesic. The corresponding closure of a curve in 3-space is explicitly constructed. The addition rule for writhe is formulated. A relationship connecting the writhe with the Gauss integral over the open curve is presented. The single and double regular helical shapes are examined as examples.
Keywords: the writhe, the twist, the linking number
Additional information:
Eds. J. Calvo, K. Millett, E. Rawdon, and A. Stasiak, published by World Scientific
71 |
2003
|
Instability and self-contact phenomena in the writhing of clamped rods
G. van der Heijden, Sébastien Neukirch, V. G. A. Goss, J.M.T. Thompson
International Journal of Mechanical Science 45 (2003), p. 161 - 196
DOI:10.1016/s0020-7403(02)00183-2
|
|
We use the Cosserat rod theory to present a unified picture of jump phenomena, associated with looping, snap-through, pop-out, etc., in twisted clamped rods undergoing large deections. Both contact-free rods and rods with isolated points of self-contact are considered. Taking proper account of the symmetries of the problem we find that an arbitrary contact-free solution is fully characterised by four parameters; each point contact adds another two. A shooting method is used for solving the boundary value problem. An intricate bifurcation picture emerges with a strong interplay between planar and spatial rod configurations. We find new jump phenomena by treating the ratio of torsional to bending stiffness of the rod as a bifurcation parameter. Load-deection curves are computed and compared with results from carefully conducted experiments on contact- free as well as self-contacting metal-alloy rods.
Keywords: elastic rods, clamped boundary conditions, set of equilibria, contact
70 |
2003
|
A variational approach to loaded ply structures
G. van der Heijden, J.M.T. Thompson, Sébastien Neukirch
Journal of Vibration and Control 9 (2003), p. 175 - 185
DOI:10.1177/107754603030746
|
|
We show how an energy analysis can be used to derive the equilibrium equation and boundary conditions for an end-loaded variable ply much more efficiently than was done in previous works. Numerical results are then presented for a clamped balanced ply approaching lock up. We also use the energy method to derive the equations for a more general ply made of imperfect anisotropic rods and briefly consider their helical solutions.
Keywords: clamped boundary conditions, contact, elastic rods
69 |
2002
|
Equilibrium configurations of a thin elastic rod with self-contacts
E. L. Starostin
PAMM, Proc. Appl. Math. Mech. 1 (2002), p. 137 - 138
DOI:10.1002/1617-7061(200203)1:1<137::AID-PAMM137>3.0.CO;2-B
|
|
Spatial equilibria of a closed thin isotropic elastic rod are considered. The thin elastic rod is a classical model for the large-scale structure of relatively long DNA molecules. Particular attention is paid to the shapes with self-contacts which are assembled from the elementary loops.
Keywords: hin elastic rod, equilibrium, DNA, self-contact
68 |
2002
|
Comment on 'Cyclic rotations, contractibility and Gauss-Bonnet'
E. L. Starostin
J. of Physics A: Math. & Gen. 35 (2002), p. 6183 - 6190
DOI:10.1088/0305-4470/35/29/401
|
|
It is shown that the proof of the Hannay formula, given by him, is based on an improper argument. An improved consideration is suggested.
Keywords: ribbon, linking number, writhe, twist, turning number, path in SO(3)
67 |
2002
|
Supercoiling of DNA plasmids: mechanics of the generalized ply
J. M. T Thompson, G. H. M van der Heijden, S. Neukirch
Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 458 (2002), p. 959-985
DOI:10.1098/rspa.2001.0901
|
|
{In this paper we address the mechanics of ply formation in DNA supercoils. We extend the variable ply formulation of Coleman & Swigon to include end loads, and the derived constitutive relations of this generalized ply are shown to be in excellent agreement with experiments. We make a careful physical examination of the uniform ply in which two strands coil around one another in the form of a helix. We next address the problem of determining the link (Lk), twist (Tw) and writhe (Wr) of a closed DNA plasmid from an inspection of its electron micrograph. Previous work has made use of the topological relation
66 |
2002
|
Writhing instabilities of twisted rods: from infinite to finite length
S. Neukirch, G.H.M. van der Heijden, J.M.T. Thompson
Journal of the Mechanics and Physics of Solids 50 (2002), p. 1175 - 1191
DOI:10.1016/s0022-5096(01)00130-2
|
|
We use three different approaches to describe the static spatial configurations of a twisted rod as well as its stability during rigid loading experiments. The first approach considers the rod as infinite in length and predicts an instability causing a jump to self-contact at a certain point of the experiment. Semi-finite corrections, taken into account as a second approach, reveal some possible experiments in which the configuration of a very long rod will be stable through out. Finally, in a third approach, we consider a rod of real finite length and we show that another type of instability may occur, leading to possible hysteresis behavior. As we go from infinite to finite length, we compare the different information given by the three approaches on the possible equilibrium configurations of the rod and their stability. These finite size effects studied here in a 1D elasticity problem could help us guess what are the stability features of other more complicated (2D elastic shells for example) problems for which only the infinite length approach is understood.
Keywords: stability and bifurcations, buckling, finite deflections, elastic material, beams and columns
65 |
2002
|
Curves, Circles, and Spheres
O. Gonzalez, J. H. Maddocks, J. Smutny
Contemporary Mathematics (AMS) 304 (2002), p. 195 - 215
DOI:10.1090/conm/304/05195
|
|
The standard radius of curvature at a point q(s) on a smooth curve can be defined as the limiting radius of circles through three points that all coalesce to q(s). In the study of ideal knot shapes it has recently proven useful to consider a global radius of curvature of the curve at q(s) defined as the smallest possible radius amongst all circles passing through this point and any two other points on the curve, coalescent or not. In particular, the minimum value of the global radius of curvature gives a convenient measure of curve thickness. Given the utility of the construction inherent to global curvature, it is also natural to consider variants of global radii of curvature defined in related ways. For example multi-point radius functions can be introduced as the radius of a sphere through four points on the curve, circles that are tangent at one point of the curve and intersect at another, etc. Then single argument, global radius of curvature functions can be constructed by minimizing over all but one argument. In this article we describe the interrelations between all possible global radius of curvature functions of this type, and show that there are two of particular interest. Properties of the divers global radius of curvature functions are illustrated with the simple examples of ellipses and helices, including certain critical helices that arise in the optimal shapes of compact filaments, in alpha-helical proteins, and in B-form DNA.
Keywords: global curvature, curve thickness, multi-point distances
Additional information:
Edited by: Jorge Alberto Calvo, Kenneth C. Millett, and Eric J. Rawdon
ISSN 0271-4132
64 |
2002
|
La triple hélice : vers une mécanique du collagène
S. Neukirch & G.H.M. van der Heijden
Rencontre du Non-Linéaire (2002), p. 183 - 188
|
|
Nous établissons l'équation d'équilibre d'un câble composé de n brins enroulés en hélice de pas constant. Nous montrons d'abord que les brins se touchent d'une façon particulière : le domaine de contact pour chacun des brins est une double hélice et non plus une ligne droite comme c'est le cas pour un câble à deux brins (A.D.N. par exemple). Cette géométrie nouvelle implique l'existence d'un jour entre les brins le long de l'axe. Nous montrons ensuite que la force de pression exercée sur un brin par les deux brins qui lui sont edjacents est perpendiculaire à l'axe d'enroulement. Finalement nous appliquons ces calculs à la triple hélice du collagène.
Keywords: nonlinear elasticity, biochemistry, molecular biology
63 |
2002
|
Means and Averaging in the Group of Rotations
M. Moakher
SIAM Journal on Matrix Analysis and Application 24, no. 1 (2002), p. 1 - 16
|
|
In this paper we give precise definitions of different, properly invariant, notions of mean or average rotation. Each mean is associated with a metric in SO(3). The metric induced from the Frobenius inner product gives rise to a mean rotation that is given by the closest special orthogonal matrix to the usual arithmetic mean of the given rotation matrices. The mean rotation associated with the intrinsic metric on SO(3) is the Riemannian center of mass of the given rotation matrices. We show that the Riemannian mean rotation shares many common features with the geometric mean of positive numbers and the geometric mean of positive Hermitian operators. We give some examples with closed-form solutions of both notions of mean.
Keywords: special orthogonal group, rotation, geodesics, operator means, averaging
62 |
2003
|
Self-interactions of strands and sheets
J.R. Banavar, O. Gonzalez, J.H. Maddocks, A. Maritan
Journal of Statistical Physics 110 (2003), p. 35 - 50
DOI:10.1023/a:1021010526495
|
|
Physical strands or sheets that can be modelled as curves or surfaces embedded in three dimensions are ubiquitous in nature, and are of fundamental importance in mathematics, physics, biology and engineering. Often the physical interpretation dictates that self-avoidance should be enforced in the continuum model, i.e. finite energy configurations should not self-intersect. Current continuum models with self-avoidance frequently employ pairwise repulsive potentials, which are of necessity singular. Moreover the potentials do not have an intrinsic length scale appropriate for modelling the finite thickness of the physical systems. Here we develop a framework for modelling self-avoiding strands and sheets which avoids singularities, and which provides a way to introduce a thickness length scale. In our approach pairwise interaction potentials are replaced by many-body potentials involving three or more points, and the radii of certain associated circles or spheres. Self-interaction energies based on these many-body potentials can be used to describe the statistical mechanics of self-interacting strands and sheets of finite thickness.
Keywords: polymer, membrane, surface, protein, self-avoidance
61 |
2002
|
Global curvature and self-contact of nonlinearly elastic curves and rods
O. Gonzalez, J.H. Maddocks, F. Schuricht, H. von der Mosel
Calculus of Variation 14 (2002), p. 29 - 68
DOI:10.1007/s005260100089
|
|
Many different physical systems, e.g. super-coiled DNA molecules, have been successfully modelled as elastic curves, ribbons or rods. We will describe all such systems as framed curves, and will consider problems in which a three dimensional framed curve has an associated energy that is to be minimized subject to the constraint of there being no self-intersection. For closed curves the knot type may therefore be specified a priori. Depending on the precise form of the energy and imposed boundary conditions, local minima of both open and closed framed curves often appear to involve regions or self-contact, that is, regions in which points that are distant along the curve are close in space. While this phenomenon of self-contact is familiar through every day experience with string, rope and wire, the idea is surprisingly difficult to define in a way that is simultaneously physically reasonable, mathematically precise, and analytically tractable. Here we use the notion of global radius of curvature of a space curve in a new formulation of the self-contact constraint, and exploit our formulation to derive existence results for minimizers, in the presence of self-contact, of a range of elastic energies that define various framed curve models. As a special case we establish the existence of ideal shapes of knots.
Keywords: existence theories, curves in Euclidean space, knots and links in S^3, nonlinear elasticity, biochemistry, molecular biology
60 |
2000
|
Closed loops of a thin elastic rod and its symmetric shapes with self-contacts
E. L. Starostin
Proceedings of the 16th IMACS World Congress 2000 , Lausanne, August 21-25 (2000)
DOI:10.1002/1617-7061(200203)1:1<137::aid-pamm137>3.0.co;2-b
|
|
The thin elastic rod is a traditional model for the large-scale structure of long DNA molecules. The solutions for closed equilibria are considered. Particular attention is paid to the shapes with self-contacts. A new class of analytical solutions of the corresponding boundary value problem is presented. Its relation to the known multi-leafed "rose-like" symmetric shapes is discussed.
Keywords: thin elastic rod, equilibrium, loop, BVP, DNA
Additional information:
Eds. Michel Deville and Robert Owens
ISBN 3-9522075-1-9
59 |
2002
|
Simulation of some quantum models for semiconductors
Ph. Caussignac, J. Descloux, A. Yamnahakki
Mathematical Models and Methods in Applied Sciences 1 (2002), p. 1049 - 1074
DOI:10.1142/s0218202502002033
|
|
Three different existing steady-state models with quantum correction for simulating the resonant tunnelling diode are summarized. Numerical methods are briefly described and also a theoretical argument for one of the models. Results of simulation are focused on the capability of reproducing the negative differential resistivity.
58 |
2002
|
DataViewer: A Scene Graph Based Visualization Tool
R. Paffenroth, D. Vrajitoru, T. Stone, J. H. Maddocks
The 5th IASTED Conference on Computer Graphics and Imaging (CGIM 2002) (2002), p. 200 - 205
DOI:10.1109/eguk.2002.1011285
|
|
This article outlines the capabilities of a scientific visualization toolkit called DataViewer, and compares it to analogous software. DataViewer was originally designed for the construction of the visualization part of certain computational steering packages, and consequently it is particularly straightforward to closely couple DataViewer with numerical calculations. Rendering is performed through a high-level scene graph which facilitates the easy construction of complex visualizations. DataViewer differs from other such libraries by allowing complex geometrical objects, which efficiently encapsulate large amounts of data, to be used as nodes in the scene graph. Graphics hardware access is through the OpenGL API.
Keywords: scene graphs, scientific visualization, steered computations
Additional information:
The extended abstract (link below) from: The 20th Eurographics UK Conference , IEEE Computer Society Publications, 147-148
57 |
2000
|
Best packing in proteins and DNA
Andrzej Stasiak, John H. Maddocks
Nature 406 (2000), p. 251 - 252
DOI:10.1038/35018674
|
|
This article is a News and Views editorial describing an article by Maritan et al (same issue of Nature). Maritan et al use the idea of global radius of curvature introduced by Gonzalez and Maddocks (see link below) to discuss certain optimal packing problems for tubes or strings, and identify a critical pitch to radius ratio for single helices which just happens to arise for crystal structures of many alpha-helical proteins. We generalize the observation of Maritan et al to remark that the classic B-form double helix for DNA also satisfies a related critical value of pitch to radius ratio.
Keywords: DNA, alpha-helical protein, helix, optimal packing
56 |
2001
|
Extracting parameters for base-pair level models of DNA
Oscar Gonzalez, John H. Maddocks
Theoretical Chemistry Accounts 106 (2001), p. 76 - 82
DOI:10.1007/s002140100256
|
|
A method is described to extract a complete set of sequence-dependent energy parameters for a rigid base-pair model of DNA from Molecular Dynamics (MD) simulations. The method is properly consistent with equilibrium statistical mechanics, and leads to effective inertia parameters for the base-pair units as well as stacking and stiffness parameters for the base-pair junctions. We give explicit formulas that yield a complete set of base-pair model parameters in terms of equilibrium averages that can be estimated from a time series generated in an MD simulation. The expressions to be averaged depend strongly both on the choice of coordinates used to describe rigid body orientations, and on the choice of strain measures at each junction.
Keywords: DNA, base pair parameters, statistical mechanics, molecular dynamics
55 |
2000
|
Buckling of an Elastic Rod with High Intrinsic Twist
S. Rey, J. H. Maddocks
Proceedings of the 16th IMACS World Congress 2000, Lausanne, August 21 - 25 (2000)
|
|
Motivated by the application of modelling DNA by an elastic rod, we use the technique of two-scale homogenization on a two-point boundary value problem (BVP) involving buckling of a rod with a high intrinsic twist. The basic question is to understand the errors generated in replacing a rod with a high, but finite, intrinsic twist, by an effective rod in the infinite intrinsic twist limit. For our buckling problem the effective problem is isotropic. As a consequence there is a continuous family of buckled planar solutions. We show that the buckled configurations of the rod with high intrinsic twist are close to certain special planar buckled configurations of the isotropic rod that are selected from among all the solutions to the effective problem. The selected planes are independent of the values of the (bending and twisting) stiffnesses and of the load.
Keywords: elastic rod, high twist, homogenization, effective constitutive relation, strut, symmetry breaking
Additional information:
Eds. Michel Deville and Robert Owens
ISBN 3-9522075-1-9
54 |
2000
|
Effective properties of elastic rods with high intrinsic twist
S. Kehrbaum, J. H. Maddocks
Proceedings of the 16th IMACS World Congress 2000, Lausanne, August 21 - 25 (2000)
|
|
Motivated by applications to continuum models of tertiary structures of DNA, we use averaging theory to determine effective isotropic bending laws for non-isotropic elastic rods with high intrinsic twist.
Keywords: elastic rod, high twist, homogenization, effective constitutive relation
Additional information:
Eds. Michel Deville and Robert Owens
ISBN 3-9522075-1-9
53 |
2000
|
The Bordered Operator and the Index of a Constrained Critical Point
L. Greenberg, J.H. Maddocks, K.A. Rogers
Math. Nachr. 219 (2000), p. 109 - 124
DOI:10.1002/1522-2616(200011)219:1<109::aid-mana109>3.0.co;2-1
|
|
It is shown that the index of a constrained critical point in the isoperimetric calculus of variations is simply related to the number of negative eigenvalues of a certain bordered operator associated with the second variation. A conjugate point theory for this bordered operator is then established.
Keywords: index, constrained critical point, constrained variational principle
52 |
2001
|
Multi-Multiplier Ambient Space Formulations of Constrained Dynamical Systems, with an Application to Elastodynamics
O. Gonzalez, J.H. Maddocks, R.L. Pego
Archive for Rational Mechanics and Analysis 157 (2001), p. 285 - 323
DOI:10.1007/s002050100134
|
|
Various formulations of the equations of motion for both finite- and infinite-dimensional constrained Lagrangian dynamical systems are studied. The different formulations correspond to different ways of enforcing constraints through multiplier fields. All the formulations considered are posed on ambient spaces whose members are not restricted to satisfy constraint equations, but each formulation is shown to possess an invariant set on which the constraint equations and physical balance laws are satisfied. The stability properties of the invariant set within its ambient space differ in each of the cases. For the model problem of linearized incompressible elastodynamics, we study three formulations and establish the well-posedness of one formulation corresponding to a homogeneous, isotropic material body with a specified traction on its boundary.
Keywords: holonomic constraints, invariant sets, stability, incompressible elastodynamics
51 |
2000
|
DNA Rings with Multiple Energy Minima
Patrick B. Furrer, Robert S. Manning, John H. Maddocks
Biophysical Journal 79 (2000), p. 116 - 136
DOI:10.1016/s0006-3495(00)76277-1
|
|
Within the context of DNA rings, we analyze the relationship between intrinsic shape and the existence of multiple stable equilibria, either nicked, or cyclized with the same link. A simple test, based on a perturbation expansion of symmetry-breaking within a continuum elastic rod model, provides good predictions of the occurrence of such multiple equilibria. The reliability of these predictions is verified by direct computation of nicked and cyclized equilibria for several thousand DNA minicircles with lengths of 200 and 900 basepairs. Further, our computations of equilibria for nicked rings predict properties of the equilibrium distribution of link, as calculated by much more computationally intensive Monte Carlo simulations.
Keywords: symmetry breaking, elastic rod model, DNA minicircles, DNA intrinsic curvature, topoisomer link distribution, Metropolis Monte Carlo
50 |
1996
|
Evaluation of Learning Schemes Used in Information Retrieval
J. Savoy, D. Vrajitoru
Journal of the American Society for Information Science (1996)
|
|
Searching within the context of information retrieval may be viewed as a communication process between the users and the indexers (or the authors). It is known that in expressing the same concept or idea, different people tend to use different words or phrases, and also that the meaning of words attached to document surrogates tends to change over time. To overcome these phenomena, various learning schemes have been designed so as to automatically infer knowledge about document content from the relevance assessments of past queries. Thus, in contrast to most retrieval models that represent the semantic content of documents as static entities, these adaptive search models might change the descriptions of documents through an inductive learning scheme. The evaluation of such dynamic document space strategies may be based on retrospective tests within which the same set of queries is applied to train and test the system. Based on cross-validation principles, this paper suggests a more "honest" evaluation methodology that demonstrates a radically different perspective relative to retrieval effectiveness measures used by current information retrieval learning schemes. Moreover, this paper demonstrates that the size of the test-collection might also lead to misleading conclusions about the search performance of a retrieval scheme.
Keywords: information retrieval, relevance feedback, learning
Additional information:
The authors do not agree with the editor about the required revisions and decided not to rewrite this paper according to the requirements. This paper must be viewed as a technical paper.
49 |
1999
|
Genetic Programming Operators Applied to Genetic Algorithms
D. Vrajitoru
GECCO-99 (1999), p. 686 - 693
|
|
Like other learning paradigms, the performance of the genetic algorithms (GAs) is dependent on the parameter choice, on the problem representation, and on the fitness landscape. Accordingly, a GA can show good or weak results even when applied on the same problem. Following this idea, the crossover operator plays an important role, and its study is the object of the present paper. A mathematical analysis has led us to construct a new form of crossover operator inspired from genetic programming (GP) that we have already applied in field of information retrieval. In this paper we extend the previous results and compare the new operator with several known crossover operators under various experimental conditions.
Keywords: genetic algorithms, crossover operators, test functions
48 |
1999
|
DNA: Uncooked, al Dente, or Scotti?
A. Stasiak, J. Dubochet, P. Furrer, O. Gonzalez, J.H.Maddocks
Science 283, no. 5408 (1999), p. 1641
DOI:10.1126/science.283.5408.1641c
|
|
47 |
1999
|
Mechanical Systems Subject to Holonomic Constraints: Differential-Algebraic Formulations and Conservative Integration
O. Gonzalez
Physica D 132 (1999), p. 165 - 174
DOI:10.1016/s0167-2789(99)00054-8
|
|
The numerical integration in time of the equations of motion for mechanical systems subject to holonomic constraints is considered. Schemes are introduced for the direct treatment of a differential-algebraic form of the equations that preserve the constraints, the total energy, and other integrals such as linear and angular momentum arising from affine symmetries. Moreover, the schemes can be shown to preserve the property of time-reversibility in an appropriate sense. An example is given to illustrate various aspects of the proposed methods.
Keywords: numerical integration, holonomic constraints, Hamiltonian systems, differential-algebraic equations
46 |
1999
|
Qualitative Properties of Modified Equations
O. Gonzalez, D.J. Higham, A.M. Stuart
IMA Journal of Numerical Analysis 19 (1999), p. 169 - 190
DOI:10.1093/imanum/19.2.169
|
|
Suppose that a consistent one-step numerical method of order r is applied to a smooth system of ordinary differential equations. Given any integer m >= 1, the method may be shown to be of order r+m as an approximation to a certain modified equation. If the method and the system have a particular qualitative property then it is important to determine whether the modified equations inherit this property. In this article, a technique is introduced for proving that the modified equations inherit qualitative properties from the method and the underlying system. The technique uses a straightforward contradiction argument applicable to arbitrary one-step methods and does not rely on the detailed structure of associated power series expansions. Hence the conclusions apply, but are not restricted, to the case of Runge-Kutta methods. The new approach unifies and extends results of this type that have been derived by other means: results are presented for integral preservation, reversibility, inheritance of fixed points, Hamiltonian problems and volume preservation. The technique also applies when the system has an integral that the method preserves not exactly, but to order greater than r. Finally, a negative result is obtained by considering a gradient system and gradient numerical method possessing a global property that is not shared by the associated modified equations.
Keywords: modified equations, backward error analysis, numerical integration
45 |
1999
|
An Energy-Transport Model for Semiconductor Heterostructure Devices : Application to AlGaAs/GaAs Modfets
C. Lab, Ph. Caussignac
The International Journal for Computation and Mathematics in Electrical and Electronic 18, no. 1 (1999), p. 61 - 76
DOI:10.1108/03321649910236993
|
|
A stationary 3D energy-transport model valid for semiconductor heterostructure devices is derived from a semiclassical Boltzmann equation by the moment method. In addition to the well-known conservation equations, we obtain original interface conditions, which are essential to have a mathematically well-posed problem. An appropriate modelling of the physical parameters appearing in the system of equations is proposed for gallium arsenide. The model being written and its particularities mentioned, we present a novel numerical algorithm to solve it. The discretization of the equations is achieved by means of standard and mixed finite element methods. We apply the model and numerical algorithm to simulate a 2D AlGaAs/GaAs MODFET. Comparisons between experimental measurements and calculations are carried out. The influence of the modelling of the physical parameters, especially the electron mobility and the energy relaxation time, is noted. The results show the satisfactory behaviour of our model and numerical algorithm when applied to GaAs heterostructure devices.
Keywords: energy-transport, finite element, semiconductors, simulation, transport
44 |
1999
|
Structural Effect of Complete [Rp]-Phosphorothioate and Phosphorodithioate Substitutions in the DNA Strand of a Model Antisense Inhibitor-Target RNA Complex
Patrick Furrer, Todd M. Billeci, Alessandro Donati, Chojiro Kojima, Boleslaw Karwowski, Agnieszka Sierzchala, Wojciech Stec, Thomas L. James
J. Mol. Biol. 285 (1999), p. 1609 - 1622
DOI:10.1006/jmbi.1998.2305
|
|
Chemically modified DNA oligonucleotides have been crucial to the success of antisense therapeutics. Although such modifications are ubiquitous in the clinic high-resolution structural studies of pharmaceutically relevant derivatives have been limited to only a few molecules. We have completed a high-resolution NMR structural study of three DNA\RNA hybrids with the sequence d(CCTATAATCC)r(GGAUUAUAGG). All hybrids contain an unmodified RNA strand, whereas the DNA strand of each hybrid contains one of three different sugar- phosphate backbone linkages at each nucleotide: 1) phosphate, 2) [Rp]- phosphorothioate, or 3) phosphorodithioate. The UV and NMR melting profiles revealed that the normal hybrid was more stable than the [Rp]-phosphorothioate, which in turn was more stable than the phosphorodithioate. Homonuclear two- dimensional nuclear Overhauser effect spectroscopy and double quantum-filtered correlation spectroscopy afforded nearly complete nonlabile proton assignments. The three molecules show nearly equivalent chemical shifts, with the exception of H3' protons, which are shifted downfield in a manner that appears correlated with the degree of sulfur substitution at phosphate. All three hybrids exhibit unusually broad linewidths for deoxyribose protons H2' and H2".
Distance restraints were calculated from NOE cross-peak intensities via a complete relaxation matrix approach using the program RANDMARDI. Detailed comparison of interproton distances from each hybrid indicates that the three molecules share a common structure, with neither strand in canonical A or B form. Correlation of R factors, calculated using the program CORMA with DNA H2'-base and H3'-base distances, revealed a relative increase in the population of B-type sugar conformations for deoxyriboses in the A+T-rich center of the hybrid sequence. It is widely known that the activity of enzymes which act upon DNA.RNA hybrid substrates (e.g. ribonuclease H) is impacted when the hybrids contain phosphorothioate or phosphorodithioate substitutions. The structural similarity of the three hybrids examined here suggests that factors other than global structure may mediate the activity of these enzymes.
Keywords: antisense, RNA.DNA hybrid structure, phosphorothioate, phosphorodithioate, RNase H
43 |
1999
|
Global curvature, thickness, and the ideal shapes of knots
O. Gonzalez & J.H. Maddocks
Proc. National Academy of Sciences USA 96 (1999), p. 4769 - 4773
DOI:10.1073/pnas.96.9.4769
|
|
The global radius of curvature of a space curve is introduced. This function is related to, but distinct from, the standard local radius of curvature, and is connected to various physically appealing properties of a curve. In particular, the global radius of curvature function provides a concise characterization of the thickness of a curve, and of certain ideal shapes of knots as have been investigated within the context of DNA.
Keywords: global curvature, curve thickness, ideal knots, knot energy, writhe
42 |
1999
|
Symmetry breaking and the Twisted Elastic Ring
R.S. Manning, J.H. Maddocks
Computer Methods in Applied Mechanics and Engineering 370 (1999), p. 313
DOI:10.1016/s0045-7825(98)00200-x
|
|
Symmetry breaking is considered in the context of a parameter-dependent two-point boundary value problem describing a twisted elastic ring that arises as a model of DNA minicircles. We explicitly determine, via a perturbation expansion, those representatives of a manifold of solutions to a symmetric BVP that persist when the symmetry is broken. Conditions generating a generic splitting are identified, and some degenerate cases are studied. In both the generic and degenerate cases, the results of the perturbation expansion are used to improve the efficiency of existing algorithms for computing symmetry-broken bifurcation diagrams.
41 |
1998
|
Algorithmes génétiques en recherche d'informations
D. Vrajitoru
Apprentissage : des principes naturels aux méthodes artificielles (1998), p. 271 - 278
|
|
Information retrieval proposes solutions for searching, in a given set of objects, for those replying to a given description. Often, these objects are documents, however other forms like image, video, sounds can be considered. Besides statistical approaches, artificial intelligence models present an attractive paradigm to improve performance in IR systems, and the genetic algorithm (GA) represents one of them. How can the GA be used in IR and under which conditions? What are the reasons of its failures? What can be done to improve its performance ? In this paper we try to answer these questions.
Keywords: recherche d'information, algorithmes génétiques, apprentissage
Additional information:
Eds. G. Ritschard, A. Berthold, F. Duc, D. A. Zighed
Hermès, Paris
40 |
1997
|
Determination of Structural Ensembles from NMR Data: Conformational Sampling and Probability Assessment
Nikolai B. Ulyanov, Anwer Mujeeb, Alessandro Donati, Patrick Furrer, He Liu, Shauna Farr-Jones, David E. Konerding, Uli Schmitz, and Thomas L. James
ACS Meeting Proceedings, Section Computational Chemistry and Nucleic Acids, San Francisco Chapter 11 (1997), p. 181 – 194
DOI:10.1021/bk-1998-0682.ch011
|
|
A method called PARSE (Probability Assessment via Relaxation rates of a Structural Ensemble) is described for determination of ensembles of structures from NMR data. The problem is approached in two separate steps: (1) generation of a pool of potential conformers, and (2) determination of the conformers' probabilities which best account for the experimental data. The probabilities are calculated by a global constrained optimization of a quadratic objective function meaureing the agreement between observed NMR parmaters and those calculated for the ensemble. The performance of the method is tested on synthetic data sets simulated for various structural ensembles of the complementary dinucleotide d(CA)d(TG).
Keywords: NMR refinement, structural ensembles, relaxation rates
39 |
1998
|
Crossover Improvement For The Genetic Algorithm In Information Retrieval
D. Vrajitoru
Information Processing and Management 34, no. 4 (1998), p. 405 - 415
DOI:10.1016/s0306-4573(98)00015-6
|
|
Genetic algorithms (GAs) search for good solutions to a problem by operations inspired from the natural selection of living beings. Among their many uses, we can count information retrieval (IR). In this field, the aim of the GA is to help an IR system to find, in a huge documents text collection, a good reply to a query expressed by the user. The analysis of phenomena seen during the implementation of a GA for IR has brought us to a new crossover operation. This article introduces this new operation and compares it with other learning methods.
Keywords: genetic algorithms, information retrieval, crossover operators
38 |
1998
|
VBM and MCCC : Packages for Objected Oriented Visualization and Computation of Bifurcation Manifolds
Randy C. Paffenroth
Proceedings of the 1998 SIAM Workshop: Object Oriented Methods for Interoperable Scientific and Engineering Computing (1998), p. 255 - 263
|
|
This case study describes two software packages, VBM (Visualization of Bifurcation Manifolds) and MCCC (Multi-parameter Computation and Continuation Code) which provide an object oriented (OO) framework for visualizing, steering and implementing multi-parameter continuation algorithms.
Additional information:
Eds. Michael E. Henderson, Christopher R. Anderson, and Stephen L. Lyons
ISBN: 0-89871-445-1
37 |
1998
|
Shortest Distance Paths for Wheeled Mobile Robots
James C. Alexander, John H. Maddocks, Brian A. Michalowski
IEEE Transactions on Robotics and Automation 14, no. 5 (1998), p. 657 - 662
DOI:10.1109/70.720342
|
|
Minimal distance paths between prescribed initial and final configurations of a wheeled mobile robot are calculated, both analytically and numerically, using methods of optimal control. The construction of these trajectories can be considered as part of an analysis of obstacle avoidance.
Keywords: wheeled mobile robots, minimization, paths, route, obstacle avoidance, Reeds-Shepp
36 |
1998
|
Isoperimetric Conjugate Points with Application to the Stability of DNA Minicircles
R.S. Manning, K.A. Rogers, J.H. Maddocks
Proc. R. Soc. Lond. A: Mathematical and Physical Sciences 454 (1998), p. 3047 - 3074
DOI:10.1098/rspa.1998.0291
|
|
A conjugate point test determining an index of the constrained second variation in one-dimensional isoperimetric calculus of variations problems is described. The test is then implemented numerically to determine stability properties of equilibria within a continuum mechanics model of DNA minicircles.
Keywords: elastic rods, bifurcation diagrams, two-point boundary conditions, constrained second variation, index
35 |
1997
|
On the Qualitative Properties of Modified Equations
O. Gonzalez & A.M. Stuart
Foundations of Computational Mathematics (1997), p. 169 - 179
DOI:10.1007/978-3-642-60539-0_12
|
|
An arbitrary consistent one-step approximation of an ordinary differential equation is studied. If the scheme is assumed to be accurate of $\sO(\Dt^r)$, then it may be shown to be $\sO(\Dt^{r+m})$ accurate as an approximation to a modified equation for any integer $m \ge 1$. A technique is introduced for proving that the modified equations inherit qualitative properties from the numerical method. For Hamiltonian problems the modified equation is shown to be Hamiltonian if the numerical method is symplectic, and for general problems the modified equation is shown to possess integrals shared between the numerical method and the underlying system. The technique for proving these results does not use the well-known theory for power series expansions of particular methods such as Runge-Kutta schemes, but instead uses a simple contradiction argument based on the approximation properties of the numerical method. Although the results presented are known, the method and generality of the proofs are new and may be of independent interest.
Keywords: modified equations, backward error analysis, numerical integration
Additional information:
Eds. F. Cucker, M. Shub
Springer Verlag, Berlin
34 |
1997
|
Opposite Effect of Counterions on the Persistence Length of Nicked and Non-nicked DNA
Patrick Furrer, Jan Bednar, Alicja Z. Stasiak, Vsevolod Katritch, Didier Michoud, Andrzej Stasiak, Jacques Dubochet
J. Mol. Biol. 266 (1997), p. 711 - 721
DOI:10.1006/jmbi.1996.0825
|
|
Using cryo-electron microscopy we reconstructed the three-dimensional trajectories adopted in cryovitrified solutions by double-stranded DNA molecules in which the backbone of one strand lacked a phosphate at regular intervals of 20 nucleotides. The shape of such nicked DNA molecules was compared with that of DNA molecules with exactly the same sequences but without any single-stranded scissions. Upon changing the salt concentration we observed opposite effects of charge neutralization on nicked and non-nicked DNA. In low salt solutions (10 mM Tris-HCl, 10 mM NaCl) the applied dense nicking caused ca 3.5-fold reduction of the DNA persistence legnth as compared with non-nicked DNA. Upon increasing the salt concentration, (to 150 mM NaCl and 10 mM MgCl2) the persistence length of non-nicked DNA appreciably decreased while that of nicked DNA molecules increased by a factor of 2.
Keywords: cryo-electron microscopy; DNA flexibility; DNA nicking; DNA persistence length; DNA structure
33 |
1997
|
The Calogero - Sutherland - Moser (csm) model as a quantum billiard
Stéphane Rey, Philippe Choquard
Eur.J. Phys. 18 (1997), p. 94 - 98
DOI:10.1088/0143-0807/18/2/007
|
|
An interpretation of the CSM model as a one-parameter family of multi-dimensional soluble quantum billiards with potential is proposed. This interpretation is based on a specific ordering of the particles, on the separation of the centre-of-mass motion of the system and on the introduction of a multi-dimensional space generated by normal coordinates. The eigenvalues and eigenfunctions of the billiard Hamiltonian are given in terms of modified Sogo's solutions. Detailed calculations are presented for the particular case of the two-dimensional equilateral triangular billiard with potential.
♦♦♦
On propose une interprétation du modèle de CSM comme une famille à un paramètre de billiards avec potentiel, multidimensionnels, quantiques et solubles. Cette interprétation est basée sur un ordre spécifique des par ticules, sur la séparation du mouvement du centre de masse du système et sur l'introduction d'un espace multidimensionnel généré par des coordonnées normales. On donne les valeurs propres et les fonctions propres de l'Hamiltonien du billiard en termes de solutions de Sogo modifiées. On présente des calculs détaillés dans le cas particulier du billiard triangulaire équilatéral à deux dimensions avec potentiel.
32 |
1997
|
Incompletely parabolic systems from Friedrichs theory point of view
Ph. Caussignac
Mathematical Models and Methods in Applied Sciences 7, no. 8 (1997), p. 1141 - 1152
DOI:10.1142/s0218202597000566
|
|
An incompletely parabolic system of partial differential equations consist of one parabolic subsystem coupled to a hyperbolic subsystem. For the initial-boundary value problem, it has been shown, by requiring that a solution remains at every time bounded by the data, that boundary conditions which make both subsystems well-posed render the global system well-posed too. In this paper, we establish the same result with the help of the notion of semi-admissible boundary conditions in the theory of Friedrichs positive systems of differential equations. The theory is illustrated by the two examples of the compressible Navier-Stokes equations and of the hydrodynamic model for semiconductor devices, both in two space dimensions.
31 |
1997
|
Elastic rods, rigid bodies, quaternions and the last quadrature
Stefan Kehrbaum, John H. Maddocks
Philosophical Transactions Royal Society of London 355 (1997), p. 2117 - 2136
DOI:10.1098/rsta.1997.0113
|
|
The Kirchhoff Kinetic Analogy relates the governing equations for the statics of elastic rods and the dynamics of rigid bodies. We discuss the Analogy in light of several different Hamiltonian formulations, including a non-canonical description of rod equilibria. We focus on the last three quadratures that are required to reconstruct the rod centerline from the frame variables, which form the complete configuration space in the rigid body interpretation. In particular we demonstrate that if the frame evolution is formulated as a canonical Hamiltonian system involving quaternions (or Euler parameters), then the last quadratures can all be computed explicitly in terms of algebraic relations involving invariants (or integrals) of the evolution, independent of whet her or not the entire system is completely integrable.
30 |
1997
|
Interactive computation, parameter continuation, and visualization
J.H. Maddocks, R.S. Manning, R.C. Paffenroth, K.A. Rogers, and J.A. Warner
Int. J. Bif. Chaos 7 (1997), p. 1699
DOI:10.1142/s0218127497001333
|
|
Nonlinear problems arising in modelling applications are frequently parameter dependent, so that families of solutions are of interest. Such problems naturally lend themselves to interactive computation that exploits parameter continuation methods combined with visualization techniques. Visualization provides both understanding of the solution set and feedback for computational steering. We describe various issues that have arisen in our investigations of problems of this general type.
29 |
1996
|
On the Computation of Equilibria of Elastic Rods - Part I: Integrals, Symmetry and a Hamiltonian Formulation
Y. Li, J.H. Maddocks
to appear J. Computational Physics (1996)
|
|
Additional information:
Be warned that there are many ray-traced figures in this paper. The compressed postscript is 5 MB, while the uncompressed postscript is 85 MB. Pages 60, 62 and 63 are color postscript.
28 |
1996
|
Hamiltonian Formulations and Symmetries in Rod Mechanics
D.J. Dichmann, Y. Li, J.H. Maddocks
Mathematical Approaches to Biomolecular Structure and Dynamics, IMA Volumes in Mathematics and its Applications 82 (1996), p. 71 - 113
DOI:10.1007/978-1-4612-4066-2_6
|
|
This article provides a survey of contemporary rod mechanics, including both dynamic and static theories. Much of what we discuss is regarded as classic material within the mechanics community, but the objective here is to provide a self-contained account accessible to workers interested in modelling DNA. We also describe a number of recent results and computations involving rod mechanics that have been obtained by our group at the University of Maryland. This work was largely motivated by applications to modelling DNA, but our approach reflects a background of research in continuum mechanics. In particular, we emphasize the role that Hamiltonian formulations and symmetries play in the effective computation of special solutions, conservation laws of dynamics and integrals of statics.
Additional information:
Eds. . P. Mesirov, K. Schulten, De Witt Sumners
Springer Verlag
27 |
1996
|
A Continuum Rod Model of Sequence-Dependent DNA Structure
R.S. Manning, J.H. Maddocks, J.D. Kahn
J. Chem. Phys. 105 (1996), p. 5626 - 5646
DOI:10.1063/1.472373
|
|
Experimentally motivated parameters from a base-pair-level discrete DNA model are averaged to yield parameters for a continuum elastic rod with a curved unstressed shape reflecting the local DNA geometry. The continuum model permits computations with discretization lengths longer than the intrinsic discretization of the base-pair model, and, for this and other reasons, yields an efficient computational formulation. Obtaining continuum stiffnesses is straightforward, but obtaining a continuum unstressed shape is hindered by the "noisy" small-scale structure and rapid helix twist of the discrete unstressed shape. Filtering of the discrete data and an analytic transformation from the true normal-vector field to a natural (untwisted) frame allows a stable continuum fit. Equilibrium energies of closed rings predicted by the continuum model are found to match the energies of the underlying discrete model to within 0.5%. The model is applied to a set of 11 short DNA molecules (approximately 150 bp) and properly distinguishes their cyclization probabilities (J factors) when compared both to experimental cyclization rates and to Monte Carlo simulations. The continuum model does not include entropic contributions to the free energy. However, because of its rapid and accurate computation of internal energy, the continuum model should, when combined with further work on entropic effects, be a useful method for computing experimental DNA free energies.
26 |
1996
|
An Impetus-Striction Simulation of the Dynamics of an Elastica
D.J. Dichmann, J.H. Maddocks
J. Nonlinear Science 6 (1996), p. 271 - 292
DOI:10.1007/bf02439312
|
|
This article concerns the three-dimensional, large deformation dynamics of an inextensible, unshearable rod. To enforce the conditions of inextensibility and unshearability, a technique we call the impetus-striction method is exploited to reformulate the constrained Lagrangian dynamics as an unconstrained Hamiltonian system in which the constraints appear as integrals of the evolution. We here show that this impetus-striction formulation naturally leads to a numerical scheme which respects the constraints and conservation laws of the continuous system. Simulations of the dynamics of a rod that is fixed at one end and free at the other are presented.
25 |
1996
|
Hamiltonian dynamics of an elastica and the stability of solitary waves
D.J. Dichmann, J.H. Maddocks, R.L. Pego
Arch. Rational Mech. Anal. 135 (1996), p. 357 - 396
DOI:10.1007/bf02198477
|
|
A method is developed for the derivation of unconstrained Hamiltonian systems of partial differential equations equivalent to given constrained Lagrangian systems, the motivation for this work being the study of an elastica and the stability of solitary waves. The Hamiltonian formulation is used to analyze the stability properties of the solitary waves, after characterization of the wave profiles at critical points of an appropriate time-invariant functional. It is shown that for a certain range of wave speeds the solitary wave profiles are nonisolated minimizers of the functional, and attention is drawn to the implications of this fact when considering nonlinear stability.
24 |
1988
|
Errata: Restricted quadratic forms and their application to bifurcation and stability in constrained variational principles
J.H. Maddocks
Siam J. Math. Anal. 19 (1988), p. 1256-1257
DOI:10.1137/0519091
|
|
No abstract
Additional information:
see link below
23 |
1995
|
Constrained Variational Principles and Stability in Hamiltonian Systems
J.H. Maddocks, R.L. Sachs
IMA Volumes in Mathematics and Its Applications 63 (1995), p. 231 - 264
DOI:10.1007/978-1-4613-8448-9_17
|
|
The authors consider the system of differential equations $$dx/dt= J(z)\nabla H(z),\tag1$$ where $z\in \bbfR\sp n$ ($n$ need not be even), $J(z)$ is skew-symmetric and singular. Constrained variational principles are used to study the stability properties of equilibrium and relative equilibrium solutions of (1). In particular the variational characterization of the steady motions of a heavy asymmetric rigid body tumbling about a fixed point is described. In the last part of the article the variational principles are applied to the analysis of an even-dimensional system (1) with standard symplectic matrix $J$ and $r< n/2$ integrals in involution.
Keywords: Hamiltonian system, constrained variational principles, stability
Additional information:
Eds. H.S. Dumas, K. R. Meyer and D.S. Schmidt
22 |
1995
|
Stability Theory for Dissipatively Perturbed Hamiltonian Systems
J.H. Maddocks, M.L. Overton
Commun. On Pure and Applied Math. (1995), p. 583 - 610
DOI:10.1002/cpa.3160480602
|
|
It is shown that for an appropriate class of dissipatively perturbed Hamiltonian systems, the number of unstable modes of the dynamics linearized at a nondegenerate equilibrium is determined solely by the index of the equilibrium regarded as a critical point of the Hamiltonian. In addition, the movement of the associated eigenvalues in the limit of vanishing dissipation is analyzed.
Keywords: index of equilibrium, unstable modes, nondegenerate equilibrium,critical point, eigenvalues, vanishing dissipation
21 |
1995
|
An unconstrained Hamiltonian formulation for incompressible fluid flow
J.H. Maddocks, R.L. Pego
Commun. Math. Phys. 170 (1995), p. 207 - 217
DOI:10.1007/bf02099446
|
|
The equations governing the time evolution of an ideal fluid in material coordinates are expressed as an unconstrained canonical Hamiltonian system. The incompressibility of the flow is consequent upon certain first integrals of the motion. The variable conjugate to the configuration field is not the usual linear momentum, but is instead a quantity that is related to linear momentum through an auxiliary scalar field whose time derivative is the pressure. The definition of the Hamiltonian involves a minimization with respect to this auxiliary field. The method of derivation may be generally applied to obtain unconstrained Hamiltonian descriptions of Lagrangian field equations subject to pointwise constraints.
Keywords: material coordinates, first integrals, linear momentum, minimization, Lagrangian field equations, pointwise constraints
20 |
1994
|
On the forward kinematics of parallel manipulators
R. Nair, J.H. Maddocks
Int. J. Robotics Research 13, no. 2 (1994), p. 171 - 188
DOI:10.1177/027836499401300207
|
|
In this article we present a novel procedure for the systematic analysis of the forward kinematics of a class of parallel manipulators that generalize the well-known Stewart platform. The designs comprise a movable platform connected to a fixed base by a set of legs, the lengths of which can be controlled. The legs are connected to the base and the platform by unactuated spherical joints. The forward kinematics problem is to determine all possible manipulator configurations ({\it i.e.} all possible positions and orientations of the platform) when a set of leg lengths is prescribed. The new formulation of the forward kinematics problem is general in the sense that it can, in principle, be applied to any manipulator design ({\it i.e.} to any fixed geometry of base and platform joints, with associated leg connectivities). One interesting aspect of our procedure is that it splits the forward kinematics problem into two parts, the first being a simple, design-dependent, inversion of a linear system of equations, and the second being a matrix-completion problem involving the solution of certain nonlinear, but design-independent, closure equations. The general formulation provides some insight into which manipulator designs have simple forward kinematics. We analyze four specific manipulator designs from the new point of view, one of which is a design with previously unrecognized closed-form forward kinematics.
19 |
1994
|
Conservation laws in the dynamics of rods
J.H. Maddocks, D.J. Dichmann
J. of Elasticity 34 (1994), p. 83 - 96
DOI:10.1007/bf00042427
|
|
Conservation laws and associated integrals of motion for the dynamics of rods are derived. The classic conservation laws are those of total linear and angular momentum, and, for hyperelastic rods, conservation of energy. It will here be shown that an additional conservation law arises in each of two cases. The first case is that of uniform, hyperelastic rods, the second is that of a class of transversely isotropic rods.
Keywords: integrals of motion, total linear and angular momentum, hyperelastic rods, energy, transversely isotropic rods
18 |
1993
|
On the stability of KdV multi-solitons
J.H. Maddocks, R.L. Sachs
Comm. Pure and Applied Math. 46 (1993), p. 867 - 901
DOI:10.1002/cpa.3160460604
|
|
We consider the stability of multi- or $n$-soliton solutions to the Korteweg-de Vries equation (KdV) posed on the real line. It is shown that in the standard variational characterization of KdV multi-solitons as critical points, the $n$-solitons actually realize non-isolated constrained minimizers. (The case $n=1$ was already known to Benjamin, 1972.) From this fact a precise dynamic stability result for multi- solitons follows, namely that initial data close to a given $n$-soliton evolves in time so as to remain close (in the $H\sp n(\text{\bbfR})$ Sobolev norm) to the $n$-dimensional manifold of all $n$-solitons with appropriate wave speeds, i.e. to the set of constrained minimizers.\par Our techniques are also applicable to other Hamiltonian systems with several conserved quantities. In particular the inverse scattering formalism of KdV is not explicitly exploited.
Keywords: variational characterization, multi-solitons, critical points, constrained minimizers
17 |
1993
|
Bounds on the friction-dominated motion of a pushed object
J.C. Alexander, J.H. Maddocks
Int. J. of Robotics Research 12, no. 3 (1993), p. 231 - 248
DOI:10.1177/027836499301200303
|
|
We consider the friction-dominated, or quasi-static, motion of a rigid body being pushed over a horizontal plane in situations where the precise frictional interaction cannot be determined. Consequently, the complete set of motions corresponding to some friction distribution must be found. We assume the contact region between the body and the supporting plane has at most two components and demonstrate that the set of all possible motions coincides with the set of motions arising for two-point contact in the boundary of the contact region. The two-point problem is solved analytically. Various examples are presented and an effective numerical scheme based upon a dissipation function is implemented.
16 |
1992
|
On the dynamics of chains
D. Jacobson, J.H. Maddocks
SIAM J. Applied Math. 52 (1992), p. 1563 - 1583
DOI:10.1137/0152090
|
|
This paper classifies and constructs similarity solutions of the system of partial differential equations $x\sb t/\vert x\sb t\vert = (Tx\sb s)\sb s$, $\vert x\sb s\vert\sp 2 = 1$, where $x = x(s,t) \in {\germ R}\sp 2$ is a local contraction of a completely flexible inextensible chain which is dragging over a rough horizontal plane (with friction) as it is pulled at one or both ends. The solutions include translations, rotations, and travelling waves as well as more general motions.
Keywords: local Lie group; chain; similarity solutions; partial differential equations; travelling waves
15 |
1992
|
Steady rigid-body motions in a central gravitational field
L-S. Wang, J.H. Maddocks, P.K. Krishnaprasad
J. of the Astronautical Sciences 40, no. 4 (1992), p. 449 - 478
|
|
In recent work, the exact dynamic equations for the motion of a finite rigid body in a central gravitational field were shown to be of Hamiltonian form with a noncanonical structure. In this paper, the notion of relative equilibrium is introduced based upon this exact model. In relative equilibrium, the orbit of the center of mass of the rigid body is a circle, but the center of attraction may or may not lie at the center of the orbit. This feature is used to classify great-circle and non-great-circle orbits. The existence of non-great-circle relative equilibria for the exact model is proved by means of various variational principles. While the orbital offset of the non-great-circle solutions is necessarily small, a numerical study reveals that there can be significant changes in orientation away from the classic Lagrange relative equilibria, which are solutions of an approximate model. Accordingly our analysis raises questions concerning the design and control of Earth pointing satellites.
14 |
1992
|
Steady-State shear-bands in thermo plasticity, Part I: vanishing yield stress
J.H. Maddocks, R. Malek-Madani
Int. J. Solids Structures 29, no. 16 (1992), p. 2063 - 2076
DOI:10.1016/0020-7683(92)90193-w
|
|
This paper concerns the construction and stability properties of steady- state solutions of a system of partial differential equations that model simple shearing of a slab of thermo-plastic material. The class of constitutive laws that give rise to a variational formulation of the steady-state problem is identified, and a phase-plane argument is used to construct time-independent solutions that may be interpreted as steady- state shear-bands. Our variational framework captures several commonly adopted constitutive laws. Techniques from bifurcation theory for variational problems are applied to classify stable and unstable solutions.
Keywords: symmetric eigenvalue problem; Lyapunov functional; existence theorems; stability; slab; variational formulation; phase-plane argument; bifurcation
13 |
1991
|
Hamiltonian dynamics of a rigid body in a central gravitational field
L-S. Wang, P.K. Krishnaprasad, J.H. Maddocks
Celestial Mechanics and Dynamical Astronomy 50 (1991), p. 59 - 96
DOI:10.1007/bf02426678
|
|
This paper concerns the dynamics of a rigid body of finite extent moving under the influence of a central gravitational field. A principal motivation behind this paper is to reveal the Hamiltonian structure of the $n$-body problem for masses of finite extent and to understand the approximation inherent to modeling the system as the motion of point masses. To this end, explicit account is taken of effects arising because of the finite extent of the moving body. In the spirit of Arnold and Smale, exact models of spin-orbit coupling are formulated, with particular attention given to the underlying Lie group framework.
Hamiltonian structures associated with such models are carefully constructed and shown to be noncanonical. Special motions, namely relative equilibria, are investigated in detail and the notion of a non-great circle relative equilibrium is introduced. Non-great circle motions cannot arise in the point mass model. In our analysis, a variational characterization of relative equilibria is found to be very useful.
The reduced Hamiltonian formulation introduced in this paper suggests a systematic approach to approximation of the underlying dynamics based on series expansion of the reduced Hamiltonian. The latter part of the paper is concerned with rigorous derivations of nonlinear stability results for certain families of relative equilibria. Here Arnold's energy-Casimir method and Lagrange multiplier methods prove useful.
12 |
1991
|
On the stability of relative equilibria
J.H. Maddocks
IMA J. Applied Math. 46 (1991), p. 71 - 99
DOI:10.1093/imamat/46.1-2.71
|
|
This work concerns the variational characterization of stability properties of relative equilibria. In particular, tests bearing upon the second variation in constrained variational principles are applied to prove stability of certain symmetry-related solutions of noncanonical Hamiltonian systems. The new approach is essentially an appropriate extension of the principle of exchange of stability to conditional variational principles in which the Lagrange multipliers are viewed as bifurcation parameters. The technique is introduced in the context of the classic problem of a heavy asymmetric rigid-body moving about a fixed point. In this example, the special solutions are known as the axes of [J. fuer Math. CXIII, 318-334 (1894)]. The example is also used to elucidate issues concerning the necessity of stability conditions obtained by variational means. Finally, a discussion is presented of the behaviour of variational stability estimates as the symmetry class of the problem is altered.
Keywords: stability properties; relative equilibria; second variation; constrained variational principles; symmetry-related solutions; noncanonical Hamiltonian systems; principle of exchange of stability; Lagrange multipliers; bifurcation parameters; heavy asymmetric rigid-body
11 |
1989
|
On the kinematics of wheeled mobile robots
J.C. Alexander, J.H. Maddocks
Int. J. Robotics Research 8 (1989), p. 15 - 27
DOI:10.1177/027836498900800502
|
|
A wheeled mobile robot is here modelled as a planar rigid body that rides on an arbitrary number of wheels. The connections between the rigid body motion of the robot, and the steering and driving controls of wheels are developed. In particular, conditions are obtained that guarantee that rolling without skidding or sliding can occur. Explicit differential equations are derived to describe the rigid body motions that arise from rolling trajectories. The simplest wheel configuration that permits control of arbitrary rigid body motions is determined. The question of slippage due to misalignment of the wheels is investigated based on a physical model of friction. Examples are presented to illustrate the models.
10 |
1988
|
Restricted quadratic forms, inertia theorems, and the Schur complement
J.H. Maddocks
Linear Algebra and Appl. 108 (1988), p. 1 - 36
DOI:10.1016/0024-3795(88)90177-2
|
|
The starting point of this investigation is the properties of restricted quadratic forms xT Ax, x S Rm, where A is an m x m real symmetric matrix, and S is a subspace. The index theory of Hestenes (1951) and Maddocks (1985) that treats the more general Hilbert-space version of this problem is first specialized to the finite-dimensional context, and appropriate extensions, valid only in finite dimensions, are made. The theory is then applied to obtain various inertia theorems for matrices and positivity tests for quadratic forms. Expressions for the inertias of divers symmetrically partitioned matrices are described. In particular, an inertia theorem for the generalized Schur complement is given. The investigation recovers, links, and extends several, formerly disparate, results in the general area of inertia theorems.
9 |
1988
|
On the maneuvering of vehicles
J.C. Alexander, J.H. Maddocks
SIAM J. Appl. Math. 48, no. 1 (1988), p. 38-52
DOI:10.1137/0148002
|
|
Equations are derived to govern the motion of vehicles which move on rolling wheels. A relation between the centers of curvature of the trajectories of the wheels and the center of rotation of the vehicle is established. From this relation the general kinematic laws of motion are derived. Applications to questions of offtracking (the difference between the trajectories of the front and back wheels of the vehicle) and optimal steering (how to steer around a tight corner) are considered.
Keywords: Euler-Savary formulae, offtracking, optimal steering
8 |
1987
|
Ropes in equilibrium
J.H. Maddocks, J.B. Keller
SIAM J.Appl. Math. 47, no. 6 (1987), p. 1185 - 1200
DOI:10.1137/0147080
|
|
The mechanical equilibrium of a rope wrapped around a solid body or around another rope is investigated, with friction and tension being taken into account. Various examples are treated to illustrate the theory. Its application to knots and hitches is indicated.
Keywords: ropes, knots, hitches, friction
7 |
1987
|
A model for disclinations in nematic liquid crystal
J.H. Maddocks
IMA Volumes in Mathematics and Its Applications (1987), p. 255 - 269
DOI:10.1007/978-1-4613-8743-5_13
|
|
Following the approach of Ericksen, it is shown that the addition of an order-parameter to the Frank-Oseen model of nematic liquid crystals allows the construction of finite energy equilibria with a line singularity or disclination.
Additional information:
Eds J.L. Ericksen and D. Kinderlehrer
6 |
1987
|
Stability and folds
J.H. Maddocks
Arch. Rat. Mech. Anal. 99 (1987), p. 301 - 328
DOI:10.1007/bf00282049
|
|
It is known that when one branch of a simple fold in a bifurcation diagram represents (linearly) stable solutions, the other branch represents unstable solutions. The theory developed here can predict instability of some branches close to folds, without knowledge of stability of the adjacent branch, provided that the underlying problem has a variational structure. First, one particular bifurcation diagram is identified as playing a special role, the relevant diagram being specified by the choice of functional plotted as ordiante. The results are then stated in terms of a shape of the solution branch in this distinguished bifurcation diagram. In many problems arising in elasticity the preferred bifurcation diagram is the load-displacement graph. The theory is particularly useful in applications where a solution branch has a succession of folds.
The theory is illustrated with applications to simple models of thermal self-ignition and of a chemical reactor, both of which systems are of Emden-Fowler type. An analysis concerning an elastic rod is also presented.
5 |
1986
|
A model for twinning
J.H. Maddocks, G.P. Parry
J. Elasticity 16 (1986), p. 113 - 133
DOI:10.1007/bf00043580
|
|
The modelling of twins in crystals with strain gradient theories provides interesting problems both in thermodynamics and in the calculus of variations. Here, Dunn and Serrin's thermomechanical theory of interstitial working is used to obtain a variational principle that governs the equilibria of materials with non-convex Helmholtz free energy. In some geometries, this principle reduces to a novel calculus of variations problem; an example is described in which symmetry-related uniform equilibrium states can be connected by nonconstant extremals which realise local minima of the free energy. Certain implications of different definitions of local minima are also discussed.
4 |
1985
|
Restricted quadratic forms and their application to bifurcation and stability in constrained variational principles
J.H. Maddocks
SIAM J. Math. Anal. 16 (1985), p. 47 - 68
DOI:10.1137/0516004
|
|
Sorry, no postscript available Abstract The subjects of this investigation are the abstract properties and applications of restricted quadratic forms. The first part of the presentation resolves the following question : if L is a self-adjoint linear operator mapping a Hilbert space H into itself, and S is a subspace of H, when is the quadratic form positive for any nonzero u in S? In the second part of the presentation, restricted quadratic forms are further examined in the specific context of constrained variational principles; and the general theory is applied to obtain information on stability and bifurcation. Two examples are the solved: one is finite-dimensional and of an illustrative nature; the other is a longstanding problem in elasticity concerning the stability of a buckled rod. In addition to being a valuable analytical tool for isoperimetric problems in the calculus of variations, the tests described are amenable to numerical treatment.
Additional information:
Errata : SIAM J. Math. Anal., 19 (1988), p. 1256 - 1257 (see link below)
3 |
1984
|
Nonlinear dynamical theory of the elastica
R.E. Caflisch, J.H. Maddocks
Proc. Roy. Soc. Edinburgh 99A (1984), p. 1 - 23
DOI:10.1017/s0308210500025920
|
|
The dynamical behaviour of a slender rod is analyzed here in terms of generalization of Euler's elastica theory. The model includes a linear stress-strain relation but nonlinear geometric terms. Properties of the rod may vary along its length and various boundary conditions are considered. A rotational inertia term that is neglected in many theories is retained, and is essential to the analysis. By use of the equivalence of an energy and a Sobolev norm, and by reformulation of the equations as a semilinear system, global existence of solutions is proved for any smooth initial data. Equilibrium solutions that are stable in the static sense of minimizing the potential energy are then proved to be stable in the dynamic sense due to Liapounov.
2 |
1984
|
Stability of nonlinearly elastic rods
J.H. Maddocks
Arch. Rat. Mech. Anal. 85 (1984), p. 311 - 354
DOI:10.1007/bf00275737
|
|
This paper describes previously unknown stabilites and instabilities of planar equilibrium configurations of a nonlinearly elastic rod that is buckled under the action of a dead-load. The governing equations are derived from variational principles, including ones of isoperimetric type. Properties of stability are accordingly determined by study of the second variation. Stabilities to deformations both in the plane and out of the plane are considered.
Among the newly discovered properties are: secondary bifurcation from the first buckled mode, marked differences between stability to two-dimensional and to three-dimensional variations, and the stabilizing influence of resistance to twist. In the isoperimetric examples, the analysis makes crucial use of a novel device to account for the dependence of the second variation on constraints.
1 |
1983
|
Stability of the elastica
J.H. Maddocks
Systems of Nonlinear Partial Differential Equations – Proc. Of NATO/London Math. Soc. Advanced Study Institute, Eds. J.M. Ball, Reidel (1983) (1983)
DOI:10.1007/978-94-009-7189-9_17
|
|
The equilibrium configurations of a nonlinearly elastic rod in three-space are here regarded as extremals of a constrained variational principle. A new technique, applying to the second variation in constrained problems of the calculus of variations, is then exploited to ascertain stability properties of various planar buckled equilibria of a rod subjected to end-thrust. Perturbations both in, and out of, the plane are considered. Marked contrasts between in and out of plane stability are discovered.Secondary bifurcation from the first branch of buckled solutions, with associated loss of stability, is also found.