An analysis of maximum clique formulations and saturated linear dynamical network

Several formulations and methods used in solving an NP-hard discrete optimization problem, maximum clique, are considered in a dynamical system perspective proposing continuous methods to the problem. A compact form for a saturated linear dynamical network, recently developed for obtaining approximations to maximum clique, is given so its relation to the classical gradient projection method of constrained optimization becomes more visible. Using this form, gradient-like dynamical systems as continuous methods for finding the maximum clique are discussed. To show the one to one correspondence between the stable equilibria of the saturated linear dynamical network and the minima of objective function related to the optimization problem, La Salle's invariance principle has been extended to the systems with a discontinuous right-hand side. In order to show the efficiency of the continuous methods simulation results are given comparing saturated the linear dynamical network, the continuous Hopfield network, the cellular neural networks and relaxation labelling networks. It is concluded that the quadratic programming formulation of the maximum clique problem provides a framework suitable to be incorporated with the continuous relaxation of binary optimization variables and hence allowing the use of gradient-like continuous systems which have been observed to be quite efficient for minimizing quadratic costs. © Springer-Verlag 1999

Principles of structural geology on rocky planets

Although Earth is the only known planet on which plate tectonics operates, many small- and large-scale tectonic landforms indicate that deformational processes also occur on the other rocky planets. Although the mechanisms of deformation differ on Mercury, Venus, and Mars, the surface manifestations of their tectonics are frequently very similar to those found on Earth. Furthermore, tectonic processes invoked to explain deformation on Earth before the recognition of horizontal mobility of tectonic plates remain relevant for the other rocky planets. These connections highlight the importance of drawing analogies between the rocky planets for characterizing deformation of their lithospheres and for describing, applying appropriate nomenclature, and understanding the formation of their resulting tectonic structures. Here we characterize and compare the lithospheres of the rocky planets, describe structures of interest and where we study them, provide examples of how historic views on geology are applicable to planetary tectonics, and then apply these concepts to Mercury, Venus, and Mars

An example of secondary fault activity along the North Anatolian Fault on the NE Marmara Sea Shelf, NW Turkey

Seismic data on the NE Marmara Sea Shelf indicate that a NNE-SSW-oriented buried basin and ridge system exist on the sub-marine extension of the Paleozoic Rocks delimited by the northern segment of the North Anatolian Fault (NS-NAF), while seismic and multi-beam bathymetric data imply that four NW-SE-oriented strike-slip faults also exist on the shelf area. Seismic data indicate that NW-SE-oriented strike-slip faults are the youngest structures that dissect the basin-ridge system. One of the NW-SE-oriented faults (F1) is aligned with a rupture of the North Anatolian Fault (NAF) cutting the northern slope of the Cinarcik Basin. This observation indicates that these faults have similar characteristics with the NS-NAF along the Marmara Sea. Therefore, they may have a secondary relation to the NAF since the principle deformation zone of the NAF follows the Marmara Trough in that region. The seismic energy recorded on these secondary faults is much less than that on the NAF in the Marmara Sea. These faults may, however, produce a large earthquake in the long term

İzmir‐Ankara suture as a Triassic to Cretaceous plate boundary – data from central Anatolia

The İzmir‐Ankara suture represents part of the boundary between Laurasia and Gondwana along which a wide Tethyan ocean was subducted. In northwest Turkey, it is associated with distinct oceanic subduction‐accretion complexes of Late Triassic, Jurassic and Late Cretaceous ages. The Late Triassic and Jurassic accretion complexes consist predominantly of basalt with lesser amounts of shale, limestone, chert, Permian (274 Ma zircon U‐Pb age) metagabbro and serpentinite, which have undergone greenschist facies metamorphism. Ar‐Ar muscovite ages from the phyllites range from 210 Ma down to 145 Ma with a broad southward younging. The Late Cretaceous subduction‐accretion complex, the ophiolitic mélange, consists of basalt, radiolarian chert, shale and minor amounts of recrystallized limestone, serpentinite and greywacke, showing various degrees of blueschist facies metamorphism and penetrative deformation. Ar‐Ar phengite ages from two blueschist metabasites are ca. 80 Ma (Campanian). The ophiolitic mélange includes large Jurassic peridotite‐gabbro bodies with plagiogranites with ca. 180 Ma U‐Pb zircon ages. Geochronological and geological data show that Permian to Cretaceous oceanic lithosphere was subducted north under the Pontides from the Late Triassic to the Late Cretaceous. This period was characterized generally by subduction‐accretion, except in the Early Cretaceous, when subduction‐erosion took place. In the Sakarya segment all the subduction accretion complexes, as well as the adjacent continental sequences, are unconformably overlain by Lower Eocene red beds. This, along with the stratigraphy of the Sakarya Zone indicate that the hard collision between the Sakarya Zone and the Anatolide‐Tauride Block took place in Paleocene

Mesozoic subducted slabs under Siberia

Recent results from seismic tomography demonstrate that subducted oceanic lithosphere can be observed globally as slabs of relatively high seismic velocity in the upper as well as lower mantle(1,2). The Asian mantle is no exception, with high-velocity slabs being observed downwards from the west Pacific subduction zones under the Kurile Islands, Japan and farther south(3-5), as well as under Asia's ancient Tethyan margin. Here we present evidence for the presence of slab remnants of Jurassic age that were subducted when the Mongol-Okhotsk and Kular-Nera oceans closed between Siberia, the combined Mongolia-North China blocks and the Omolon block(6-8). We identify these proposed slab remnants in the lower mantle west of Lake Baikal down to depths of at least 2,500 km, where they join what has been interpreted as a 'graveyard'(9) of subducted lithosphere at the bottom of the mantle. Our interpretation implies that slab remnants in the mantle can still be recognized some 150 million years or more after they have been subducted and that such structures may be useful in associating geodynamic to surface-tectonic processes.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/62524/1/397246a0.pd

Palaeozoic-Recent geological development and uplift of the Amanos Mountains (S Turkey) in the critically located northwesternmost corner of the Arabian continent

<p>We have carried out a several-year-long study of the Amanos Mountains, on the basis of which we present new sedimentary and structural evidence, which we combine with existing data, to produce the first comprehensive synthesis in the regional geological setting. The ca. N-S-trending Amanos Mountains are located at the northwesternmost edge of the Arabian plate, near the intersection of the African and Eurasian plates. Mixed siliciclastic-carbonate sediments accumulated on the north-Gondwana margin during the Palaeozoic. Triassic rift-related sedimentation was followed by platform carbonate deposition during Jurassic-Cretaceous. Late Cretaceous was characterised by platform collapse and southward emplacement of melanges and a supra-subduction zone ophiolite. Latest Cretaceous transgressive shallow-water carbonates gave way to deeper-water deposits during Palaeocene-Eocene. Eocene southward compression, reflecting initial collision, resulted in open folding, reverse faulting and duplexing. Fluvial, lagoonal and shallow-marine carbonates accumulated during Late Oligocene(?)-Early Miocene, associated with basaltic magmatism. Intensifying collision during Mid-Miocene initiated a foreland basin that then infilled with deep-water siliciclastic gravity flows. Late Miocene-Early Pliocene compression created mountain-sized folds and thrusts, verging E in the north but SE in the south. The resulting surface uplift triggered deposition of huge alluvial outwash fans in the west. Smaller alluvial fans formed along both mountain flanks during the Pleistocene after major surface uplift ended. Pliocene-Pleistocene alluvium was tilted towards the mountain front in the west. Strike-slip/transtension along the East Anatolian Transform Fault and localised sub-horizontal Quaternary basaltic volcanism in the region reflect regional transtension during Late Pliocene-Pleistocene (<4 Ma).</p

Significant release of shear energy of the North Korean nuclear test on February 12, 2013

On February 12, 2013 the Democratic People\u27s Republic of Korea (DPRK) carried out an announced nuclear test, which was the third after tests conducted in 2006 and 2009. An important task in discriminating a man-made explosion and a natural tectonic earthquake is the analysis of seismic waveforms. To determine the isotropic and non-isotropic characteristics of the detonation source, I invert long-period seismic data for the full seismic moment tensor to match the observed seismic signals by synthetic waveforms based on a 3D earth model. Here, I show that the inversion of long-period seismic data of the 2013 test reveals a clear explosive (isotropic) component combined with a significant release of shear energy by the double-couple part of the moment tensor. While the isotropic part of the nuclear test in 2009 was similar to that in 2013, the double-couple part was lower by a factor of 0.55 compared to the explosion in 2013. Moreover, the ratio of the isotropic seismic moments of the 2013 and 2009 nuclear tests is 1.4±0.1 and lower than published estimations of the yield ratio, which indicates the importance of considering the release of shear energy. The determined orientation of the double-couple fault plane is parallel to the dominating geologic fault structures NNE-SSW to NE-SW, but the calculated normal faulting mechanism does not correspond to the general tectonic strike-slip regime. Thus, explanations for the enhanced release of shear energy might be induced dip-slip motion pre-stressed by the previous test or near source damaging effects due to a changed containment of the nuclear explosion