The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n

Author(s):  
Assaf Naor ◽  
Robert Young
Author(s):  
S. Chawla ◽  
R. Krauthgamer ◽  
R. Kumar ◽  
Y. Rabani ◽  
D. Sivakumar
Keyword(s):  

2021 ◽  
Author(s):  
Alberto Jose Ramirez ◽  
Jessica Graciela Iriarte

Abstract Breakdown pressure is the peak pressure attained when fluid is injected into a borehole until fracturing occurs. Hydraulic fracturing operations are conducted above the breakdown pressure, at which the rock formation fractures and allows fluids to flow inside. This value is essential to obtain formation stress measurements. The objective of this study is to automate the selection of breakdown pressure flags on time series fracture data using a novel algorithm in lieu of an artificial neural network. This study is based on high-frequency treatment data collected from a cloud-based software. The comma separated (.csv) files include treating pressure (TP), slurry rate (SR), and bottomhole proppant concentration (BHPC) with defined start and end time flags. Using feature engineering, the model calculates the rate of change of treating pressure (dtp_1st) slurry rate (dsr_1st), and bottomhole proppant concentration (dbhpc_1st). An algorithm isolates the initial area of the treatment plot before proppant reaches the perforations, the slurry rate is constant, and the pressure increases. The first approach uses a neural network trained with 872 stages to isolate the breakdown pressure area. The expert rule-based approach finds the highest pressure spikes where SR is constant. Then, a refining function finds the maximum treating pressure value and returns its job time as the predicted breakdown pressure flag. Due to the complexity of unconventional reservoirs, the treatment plots may show pressure changes while the slurry rate is constant multiple times during the same stage. The diverse behavior of the breakdown pressure inhibits an artificial neural network's ability to find one "consistent pattern" across the stage. The multiple patterns found through the stage makes it difficult to select an area to find the breakdown pressure value. Testing this complex model worked moderately well, but it made the computational time too high for deployment. On the other hand, the automation algorithm uses rules to find the breakdown pressure value with its location within the stage. The breakdown flag model was validated with 102 stages and tested with 775 stages, returning the location and values corresponding to the highest pressure point. Results show that 86% of the predicted breakdown pressures are within 65 psi of manually picked values. Breakdown pressure recognition automation is important because it saves time and allows engineers to focus on analytical tasks instead of repetitive data-structuring tasks. Automating this process brings consistency to the data across service providers and basins. In some cases, due to its ability to zoom-in, the algorithm recognized breakdown pressures with higher accuracy than subject matter experts. Comparing the results from two different approaches allowed us to conclude that similar or better results with lower running times can be achieved without using complex algorithms.


The microstructure of melt-crystallized linear polyethylene has been correlated with the variables of crystallization for most readily attainable conditions. All samples are filled with well defined lamellae with an aver­age chain inclination of about 35° to lamellar normals. The lamellar thickness depends upon supercooling rather than directly on crystalliza­tion temperature, which indicates that it is a kinetically determined quantity. The simple assumption that it is a constant multiple of the height given by secondary nucleation is, however, incorrect. Lamellar profiles depend only upon the crystallization temperature and molecular mass of the polyethylene concerned. They are independent of the extent of spherulitic development and are not determined solely by the kinetic régime in which crystals grow. Dominant S-shaped lamellae (Ss) and their associated subsidiary platelets are, nevertheless, the prevalent form for crystallization within régime II, i. e. in most cases of practical import­ance. The distinction between dominant and subsidiary lamellae is linked to fractional crystallization. At low supercoolings it is shown that shorter molecules are concentrated within subsidiary lamellae, and the trend to separate later-crystallizing species is likely to persist, to a lesser degree, even to quenched samples. With the use of added branched molecules this has been demonstrated to occur. The consequences of spatial segre­gation are likely to include increased vulnerability to mechanical and environmentally induced failure.


2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
M. S. Mayeed ◽  
T. Kato

Applying the reptation algorithm to a simplified perfluoropolyether Z off-lattice polymer model an NVT Monte Carlo simulation has been performed. Bulk condition has been simulated first to compare the average radius of gyration with the bulk experimental results. Then the model is tested for its ability to describe dynamics. After this, it is applied to observe the replenishment of nanoscale ultrathin liquid films on solid flat carbon surfaces. The replenishment rate for trenches of different widths (8, 12, and 16 nms for several molecular weights) between two films of perfluoropolyether Z from the Monte Carlo simulation is compared to that obtained solving the diffusion equation using the experimental diffusion coefficients of Ma et al. (1999), with room condition in both cases. Replenishment per Monte Carlo cycle seems to be a constant multiple of replenishment per second at least up to 2 nm replenished film thickness of the trenches over the carbon surface. Considerable good agreement has been achieved here between the experimental results and the dynamics of molecules using reptation moves in the ultrathin liquid films on solid surfaces.


Sign in / Sign up

Export Citation Format

Share Document