near Attend Golden Spike Train Show and Stay at Nearby Comfort Inn North Atlanta Hotel By www.24-7pressrelease.com Published On :: Wed, 02 Jan 2013 07:00:00 GMT The new Comfort Inn & Conference Center Northeast, in Atlanta, GA, offers affordable accommodations to guests attending Golden Spike Train Show on January 12, 2013. Full Article
near Shop Scott Antique Market in January 2013 and Stay at Nearby Hampton Inn & Suites Atlanta Airport Hotel By www.24-7pressrelease.com Published On :: Wed, 02 Jan 2013 07:00:00 GMT Hampton Inn & Suites Atlanta Airport Hotel North provides affordable accommodations to guests attending upcoming Scotts Antique Market Shows at Atlanta Expo Center. They are America's favorite treasure hunt. Full Article
near Hampton Inn & Suites Atlanta Airport Hotel on North I-85 Offers Nearby Lodging to Guests Attending Scott Antique Market By www.24-7pressrelease.com Published On :: Fri, 01 Mar 2013 07:00:00 GMT Hampton Inn & Suites Atlanta Airport Hotel (North I-85) provides affordable accommodations to guests attending upcoming 2013 Scott Antique Market Shows at Atlanta Expo Center. They are America's favorite treasure hunt. Full Article
near Attend the American Craft Council Show in Atlanta and Stay at Nearby Holiday Inn Express Perimeter Mall Hotel By www.24-7pressrelease.com Published On :: Tue, 12 Mar 2013 07:00:00 GMT Holiday Inn Express & Suites N-Atlanta Perimeter Mall hotel offers convenient lodging to guests attending the American Craft Council Show at Cobb Galleria Centre from March 15-17, 2013. Full Article
near Trump slams Opec as crude oil prices near $80 a barrel By economictimes.indiatimes.com Published On :: 2018-09-21T08:49:08+05:30 Trump slams Opec as crude oil prices near $80 a barrel Full Article
near Beaten down banking and industrial stocks likely to outperform in near term: Taher Badshah By economictimes.indiatimes.com Published On :: 2020-04-17T16:19:21+05:30 Beaten down banking and industrial stocks likely to outperform in near term: Taher Badshah Full Article
near Rupee settles nearly flat at 71.24 against US dollar By economictimes.indiatimes.com Published On :: 2020-02-05T18:19:00+05:30 At the interbank foreign exchange market, the local currency opened at 71.25. Full Article
near Department of Justice Awards Nearly $38 Million to Reduce Crime, Improve Public Safety in West Virginia By www.justice.gov Published On :: Fri, 13 Dec 2019 00:00:00 -0500 Full Article
near Grand Canyon hiker discovered deceased below North Rim near Toroweap Valley By www.nps.gov Published On :: Mon, 21 Sep 2009 20:00:00 EST https://www.nps.gov/grca/learn/news/grand-canyon-hiker-discovered-deceased-below-north-rim-near-toroweap-valley.htm Full Article
near Work to begin on improvements to railway tour bus staging area near the Historic Grand Canyon Depot By www.nps.gov Published On :: Wed, 26 May 2010 20:00:00 EST Construction will begin next week near the Historic Grand Canyon Depot (Depot) to improve the area where Grand Canyon Railway passengers load and unload buses for tours within Grand Canyon National Park. The project was included as part of Grand Canyonâs 2008 South Rim Visitor Transportation Plan which addressed an array of transportation strategies to promote alternative travel modes to the park, reduce congestion, and better integrate connections between parking, transit, wayfinding and trip planning. https://www.nps.gov/grca/learn/news/work-to-begin-on-improvements-to-railway-tour-bus-staging-area-near-the-historic-grand-canyon-depot.htm Full Article
near Body Discovered Near Tanner Beach in Grand Canyon National Park By www.nps.gov Published On :: Mon, 29 Aug 2011 12:26:00 EST Mid-morning on Sunday, August 28, a ranger at the Mather Campground on the South Rim of Grand Canyon National Park received a report of a hiker possibly in distress on the Tanner Trail. https://www.nps.gov/grca/learn/news/2011-08-29_distressed-hiker.htm Full Article
near Body Discovered Near Tanner Beach in Grand Canyon National Park Identified By www.nps.gov Published On :: Tue, 27 Sep 2011 03:28:00 EST The body of a man discovered near Tanner Beach in Grand Canyon National Park on Sunday, August 28, has been identified as that of 52-year old Stephen Norman OâKeeffe from Flagstaff, AZ. https://www.nps.gov/grca/learn/news/body-discovered-near-tanner-beach-in-grand-canyon-national-park-identified.htm Full Article
near Body Found Near Yaki Point in Grand Canyon National Park By www.nps.gov Published On :: Thu, 12 Jan 2012 08:51:00 EST https://www.nps.gov/grca/learn/news/2012-01-12_body.htm Full Article
near Hiker Fatality Reported Near Colorado River Mile 29 in Grand Canyon National Park By www.nps.gov Published On :: Tue, 01 Sep 2015 12:08:00 EST A river trip reported a hiker fatality on Friday, August 28. https://www.nps.gov/grca/learn/news/fence-fault-route-fatality.htm Full Article
near Fire Managers Plan Prescribed Fire Treatment Near Shoshone Point Monday, December 7 By www.nps.gov Published On :: Fri, 04 Dec 2015 06:06:00 EST National Park Service fire managers anticipate initiating a prescribed fire near Shoshone Point Monday, December 7 as weather and fuel moisture conditions allow. https://www.nps.gov/grca/learn/news/shoshone-point-prescribed-fire.htm Full Article
near Body Recovered below the Rim near Lipan Point in Grand Canyon National Park By www.nps.gov Published On :: Tue, 23 Feb 2016 02:43:00 EST On February 21, the Grand Canyon Regional Communications Center received a call reporting a car below the rim near Lipan Point on Desert View Drive. https://www.nps.gov/grca/learn/news/body-recovered-lipan-point.htm Full Article
near Fire Managers Plan Prescribed Fire Treatment Near Shoshone Point Thursday, June 9 By www.nps.gov Published On :: Tue, 07 Jun 2016 12:38:00 EST National Park Service fire managers anticipate initiating a prescribed fire near Shoshone Point Thursday, June 9 as weather and fuel moisture conditions allow. https://www.nps.gov/grca/learn/news/shoshone-prescribed-fire-june-9.htm Full Article
near Nearly 1000 Acres Successfully Treated with Prescribed Fire on Grand Canyonâs South Rim By www.nps.gov Published On :: Fri, 10 Jun 2016 08:59:00 EST Yesterday, National Park Service (NPS) fire managers successfully treated 994 acres with prescribed (Rx) fire on the South Rim of Grand Canyon. https://www.nps.gov/grca/learn/news/shoshone-rx-success.htm Full Article
near Park Rangers Recover Body below the Rim near South Kaibab Trailhead By www.nps.gov Published On :: Tue, 31 Jan 2017 10:53:00 EST At approximately 5 pm on Saturday, January 28, the Grand Canyon Regional Communications Center received a call reporting a man who had fallen from the rim near the South Kaibab trailhead. https://www.nps.gov/grca/learn/news/fall-south-kaibab-trailhead.htm Full Article
near Missing Backcountry Hikers Near Tapeats Creek at Grand Canyon National Park By www.nps.gov Published On :: Sun, 16 Apr 2017 13:29:00 EST On Saturday evening, April 15 the National Park Service received an alert from a personal locating beacon in a backcountry area of Grand Canyon National Park near the confluence of Tapeats Creek and Thunder River. https://www.nps.gov/grca/learn/news/missing-hikers-tapeats.htm Full Article
near Body Located Near Black Bridge in Grand Canyon National Park By www.nps.gov Published On :: Thu, 03 Aug 2017 04:04:00 EST On Wednesday afternoon search and rescue crews located a body believed to be Sarah Beadle of Fort Worth, TX. https://www.nps.gov/grca/learn/news/body-located-near-black-bridge.htm Full Article
near Humans Remains Located near Monument Creek By www.nps.gov Published On :: Thu, 21 Dec 2017 07:15:00 EST On December 20, 2017 a private Colorado river trip participating in a day hike up the Monument Creek drainage, discovered human remains. Investigating Rangers located evidence at the scene indicating the remains are likely those of 72 year old Raafat "Ralph" Nasser-Eddin of Los Angeles, CA. https://www.nps.gov/grca/learn/news/body-recovery-monument-creek.htm Full Article
near Fire crews are actively working to suppress the lightning ignited Imperial Fire. Currently the fire is estimated to be three (3) acres in size and is located along the Cape Royal Road near Vista Encantada. By www.nps.gov Published On :: Wed, 18 Jul 2018 12:49:00 EST Fire crews are actively working to suppress the lightning ignited Imperial Fire. Currently the fire is estimated to be three (3) acres in size and is located along the Cape Royal Road near Vista Encantada. https://www.nps.gov/grca/learn/news/imperial-fire-being-suppressed-on-north-rim-of-grand-canyon-national-park-20180718.htm Full Article
near Nearby nature—A cost-effective prescription for better community health? By www.fs.fed.us Published On :: Tue., 01 Jan 2018 12:00:00 PST A balanced diet and regular exercise are fundamental for good health, and a daily dose of nature may be equally important. Nearly 40 years of research has demonstrated that “metro nature”—nature found in urban environments, such as parks or tree-lined streets—provides positive and measurable health benefits and improves people’s quality of life. Full Article
near M25 crash: Air ambulance called to serious collision near Reigate involving two lorries and car By www.getsurrey.co.uk Published On :: Fri, 08 May 2020 13:04:07 GMT A driver of a car collided with a bridge barrier and two lorries Full Article Home
near Growth of Douglas-fir near equipment trails used for commercial thinning in the Oregon Coast Range By www.fs.fed.us Published On :: Fri, 18 Jan 2008 15:08:00 PST Soil disturbance is a visually apparent result of using heavy equipment to harvest trees. Subsequent consequences for growth of remaining trees, however, are variable and seldom quantified. We measured tree growth 7 and 11 years after thinning of trees in four stands of coast Douglas-fir (Pseudotsuga menziesii var. menziesii (Mirb. Franco)) where soil disturbance was limited by using planned skid trails, usually on dry soils. The three younger stands had responded to nitrogen fertilizer in the 4 years before thinning, but only one stand showed continued response in the subsequent 7- or 11-year period after thinning. The most consistent pattern observed was greater growth of residual trees located next to skid trails. The older stand also showed greater growth in trees located next to skid trails, whereas tillage of skid trails failed to benefit growth of nearby residual trees for the first 7 years after tillage. We conclude that traffic that compacted soil only on one side of residual trees did not reduce growth of nearby trees. Full Article
near The geologic, geomorphic, and hydrologic context underlying options for long-term management of the Spirit Lake outlet near Mount St. Helens, Washington. By www.fs.fed.us Published On :: Tue, 04 Jun 2017 14:38:00 PST The 1980 eruption of Mount St. Helens produced a massive landslide and consequent pyroclastic currents, deposits of which blocked the outlet to Spirit Lake. Without an outlet, the lake began to rise, threatening a breaching of the blockage and release of a massive volume of water. To mitigate the hazard posed by the rising lake and provide an outlet, in 1984–1985 the U.S. Army Corps of Engineers bored a 2.6-km (8,500-ft) long tunnel through a bedrock ridge on the western edge of the lake. Full Article
near Nearly $17 million invested in research to fast-track studies on health impacts of e-cigarettes and nicotine on youth By newsroom.heart.org Published On :: Tue, 21 Apr 2020 17:14:05 GMT Full Article
near Nearly 25,000 more Iowans file unemployment claims By feedproxy.google.com Published On :: Thu, 07 May 2020 06:24:44 PDT Nearly 25,000 more Iowans filed unemployment claims in the past week, Iowa Workforce Development reported Thursday. Continuing weekly unemployment claims total 181,358, the department reported. Iowa... Full Article Government
near WordCamp Las Vegas Near By feedproxy.google.com Published On :: Sun, 19 Apr 2020 18:08:14 +0000 The time is near, only 6 hours and some change to to get your tickets to WordCamp in Las Vegas! I have my tickets, and so do 125 other at the moment. If you have not purchased tickets and are going to be in the LV area, or planning on heading that way, well then […] The post WordCamp Las Vegas Near appeared first on WPCult. Full Article News WordCamp Las Vegas wordcamplv WordPress
near Nearly 25,000 more Iowans file unemployment claims By feedproxy.google.com Published On :: Thu, 07 May 2020 06:24:44 PDT Nearly 25,000 more Iowans filed unemployment claims in the past week, Iowa Workforce Development reported Thursday.Continuing weekly unemployment claims total 181,358, the department reported.Iowa Workforce Development said 24,693 people filed unemployment claims between April 26 and May 2. That included 22,830 initial claims by people who work in Iowa and 1,863 claims filed by people who work in Iowa but live in another state.State unemployment insurance benefit payments totaled $50,931,302 for the same week, the department said.Also this week, a total of $111,378,600 in Federal Pandemic Unemployment Compensation benefits was paid to 164,088 Iowans. Since April 4, a total of $439,126,200 has been paid.A total of $10,046,089 was paid to 15,612 Iowans receiving Pandemic Unemployment Assistance benefits.The industries with the most claims were manufacturing, 6,053; industry not available, self-employed, independent contractors, 4,010; health care and social assistance, 2,988; accommodation and food services, 2,200; and retail trade, 1,768.Gov. Kim Reynolds is continuing to allow more businesses to reopen, which may mean more Iowans going back to work.On Wednesday, after meeting with President Donald Trump at the White House, Reynolds issued a proclamation permitting a variety of businesses to reopen, including dental services, drive-in movie theaters, tanning facilities and medical spas.She also relaxed mitigation strategies in the 22 counties that remain under more strict orders because the virus is more widespread there. Beginning Friday in those 22 counties — which include Linn, Johnson and Black Hawk — malls and retail stores may reopen provided they operate at no more than 50 percent of capacity, and fitness centers may reopen on an appointment basis only.For more information on the total data for this week’s unemployment claims, visit https://www.iowalmi.gov/unemployment-insurance-statistics.Comments: (319) 398-8375; james.lynch@thegazette.com Full Article Government
near Morning Light Near Durham Church By feedproxy.google.com Published On :: Sat, 29 Aug 2015 15:45:25 -0500 Posted on August 29, 2015 Morning Light Near Durham Church Photo Info & Viewer Comments Tweet Full Article Landscape
near Jesse Chehak, Near Big Water By feedproxy.google.com Published On :: 2014-10-06T16:00:43+00:00 Jesse Chehak Near Big Water, Utah, 2010 Website - JesseChehak.com Born in Tarzana, California, Jesse Chehak studied photography and Art History at Sarah Lawrence College and is currently pursuing a MFA at the University of Arizona. Chehak has exhibited his large format prints in galleries and project spaces including Bruce Silverstein (New York), Danese (New York) and the Durham Art Guild (Durham, North Carolina.) He is currently seeking funding to publish his first monograph, Fool's Gold, and a gallery to exhibit and distribute the completed print edition. In 2005, Chehak joined M.A.P. and began executing commercial campaigns and editorial features for clients, including The New York Times, Wallpaper*, Newsweek, GQ, Ogilvy & Mather, Saatchi & Saatchi, Digitas, and others. Chehak has received notable attention for his work, including PDN30 in 2005, The Magenta Foundation's Flash Forward in 2007, a Baum Nomination in 2008, and AP25. He lives in Tucson and Los Angeles. Full Article
near Solutions for nonlinear Fokker-Planck equations with measures as initial data and McKean-Vlasov equations. (arXiv:2005.02311v2 [math.AP] UPDATED) By arxiv.org Published On :: One proves the existence and uniqueness of a generalized (mild) solution for the nonlinear Fokker--Planck equation (FPE) egin{align*} &u_t-Delta (eta(u))+{mathrm{ div}}(D(x)b(u)u)=0, quad tgeq0, xinmathbb{R}^d, d e2, \ &u(0,cdot)=u_0,mbox{in }mathbb{R}^d, end{align*} where $u_0in L^1(mathbb{R}^d)$, $etain C^2(mathbb{R})$ is a nondecreasing function, $bin C^1$, bounded, $bgeq 0$, $Din(L^2cap L^infty)(mathbb{R}^d;mathbb{R}^d)$ with ${ m div}, Din L^infty(mathbb{R}^d)$, and ${ m div},Dgeq0$, $eta$ strictly increasing, if $b$ is not constant. Moreover, $t o u(t,u_0)$ is a semigroup of contractions in $L^1(mathbb{R}^d)$, which leaves invariant the set of probability density functions in $mathbb{R}^d$. If ${ m div},Dgeq0$, $eta'(r)geq a|r|^{alpha-1}$, and $|eta(r)|leq C r^alpha$, $alphageq1,$ $alpha>frac{d-2}d$, $dgeq3$, then $|u(t)|_{L^infty}le Ct^{-frac d{d+(alpha-1)d}} |u_0|^{frac2{2+(m-1)d}},$ $t>0$, and the existence extends to initial data $u_0$ in the space $mathcal{M}_b$ of bounded measures in $mathbb{R}^d$. The solution map $mumapsto S(t)mu$, $tgeq0$, is a Lipschitz contractions on $mathcal{M}_b$ and weakly continuous in $tin[0,infty)$. As a consequence for arbitrary initial laws, we obtain weak solutions to a class of McKean-Vlasov SDEs with coefficients which have singular dependence on the time marginal laws. Full Article
near Nonlinear singular problems with indefinite potential term. (arXiv:2005.01789v3 [math.AP] UPDATED) By arxiv.org Published On :: We consider a nonlinear Dirichlet problem driven by a nonhomogeneous differential operator plus an indefinite potential. In the reaction we have the competing effects of a singular term and of concave and convex nonlinearities. In this paper the concave term is parametric. We prove a bifurcation-type theorem describing the changes in the set of positive solutions as the positive parameter $lambda$ varies. This work continues our research published in arXiv:2004.12583, where $xi equiv 0 $ and in the reaction the parametric term is the singular one. Full Article
near On the exterior Dirichlet problem for a class of fully nonlinear elliptic equations. (arXiv:2004.12660v3 [math.AP] UPDATED) By arxiv.org Published On :: In this paper, we mainly establish the existence and uniqueness theorem for solutions of the exterior Dirichlet problem for a class of fully nonlinear second-order elliptic equations related to the eigenvalues of the Hessian, with prescribed generalized symmetric asymptotic behavior at infinity. Moreover, we give some new results for the Hessian equations, Hessian quotient equations and the special Lagrangian equations, which have been studied previously. Full Article
near Linear Convergence of First- and Zeroth-Order Primal-Dual Algorithms for Distributed Nonconvex Optimization. (arXiv:1912.12110v2 [math.OC] UPDATED) By arxiv.org Published On :: This paper considers the distributed nonconvex optimization problem of minimizing a global cost function formed by a sum of local cost functions by using local information exchange. We first propose a distributed first-order primal-dual algorithm. We show that it converges sublinearly to the stationary point if each local cost function is smooth and linearly to the global optimum under an additional condition that the global cost function satisfies the Polyak-{L}ojasiewicz condition. This condition is weaker than strong convexity, which is a standard condition for proving the linear convergence of distributed optimization algorithms, and the global minimizer is not necessarily unique or finite. Motivated by the situations where the gradients are unavailable, we then propose a distributed zeroth-order algorithm, derived from the proposed distributed first-order algorithm by using a deterministic gradient estimator, and show that it has the same convergence properties as the proposed first-order algorithm under the same conditions. The theoretical results are illustrated by numerical simulations. Full Article
near Nonlinear stability of explicit self-similar solutions for the timelike extremal hypersurfaces in R^{1+3}. (arXiv:1907.01126v2 [math.AP] UPDATED) By arxiv.org Published On :: This paper is devoted to the study of the singularity phenomenon of timelike extremal hypersurfaces in Minkowski spacetime $mathbb{R}^{1+3}$. We find that there are two explicit lightlike self-similar solutions to a graph representation of timelike extremal hypersurfaces in Minkowski spacetime $mathbb{R}^{1+3}$, the geometry of them are two spheres. The linear mode unstable of those lightlike self-similar solutions for the radially symmetric membranes equation is given. After that, we show those self-similar solutions of the radially symmetric membranes equation are nonlinearly stable inside a strictly proper subset of the backward lightcone. This means that the dynamical behavior of those two spheres is as attractors. Meanwhile, we overcome the double roots case (the theorem of Poincar'{e} can't be used) in solving the difference equation by construction of a Newton's polygon when we carry out the analysis of spectrum for the linear operator. Full Article
near A Class of Functional Inequalities and their Applications to Fourth-Order Nonlinear Parabolic Equations. (arXiv:1612.03508v3 [math.AP] UPDATED) By arxiv.org Published On :: We study a class of fourth order nonlinear parabolic equations which include the thin-film equation and the quantum drift-diffusion model as special cases. We investigate these equations by first developing functional inequalities of the type $ int_Omega u^{2gamma-alpha-eta}Delta u^alphaDelta u^eta dx geq cint_Omega|Delta u^gamma |^2dx $, which seem to be of interest on their own right. Full Article
near Linear independence of generalized Poincar'{e} series for anti-de Sitter $3$-manifolds. (arXiv:2005.03308v1 [math.SP]) By arxiv.org Published On :: Let $Gamma$ be a discrete group acting properly discontinuously and isometrically on the three-dimensional anti-de Sitter space $mathrm{AdS}^{3}$, and $square$ the Laplacian which is a second-order hyperbolic differential operator. We study linear independence of a family of generalized Poincar'{e} series introduced by Kassel-Kobayashi [Adv. Math. 2016], which are defined by the $Gamma$-average of certain eigenfunctions on $mathrm{AdS}^{3}$. We prove that the multiplicities of $L^{2}$-eigenvalues of the hyperbolic Laplacian $square$ on $Gammaackslashmathrm{AdS}^{3}$ are unbounded when $Gamma$ is finitely generated. Moreover, we prove that the multiplicities of extit{stable $L^{2}$-eigenvalues} for compact anti-de Sitter $3$-manifolds are unbounded. Full Article
near Lorentz estimates for quasi-linear elliptic double obstacle problems involving a Schr"odinger term. (arXiv:2005.03281v1 [math.AP]) By arxiv.org Published On :: Our goal in this article is to study the global Lorentz estimates for gradient of weak solutions to $p$-Laplace double obstacle problems involving the Schr"odinger term: $-Delta_p u + mathbb{V}|u|^{p-2}u$ with bound constraints $psi_1 le u le psi_2$ in non-smooth domains. This problem has its own interest in mathematics, engineering, physics and other branches of science. Our approach makes a novel connection between the study of Calder'on-Zygmund theory for nonlinear Schr"odinger type equations and variational inequalities for double obstacle problems. Full Article
near GraphBLAST: A High-Performance Linear Algebra-based Graph Framework on the GPU. (arXiv:1908.01407v3 [cs.DC] CROSS LISTED) By arxiv.org Published On :: High-performance implementations of graph algorithms are challenging to implement on new parallel hardware such as GPUs, because of three challenges: (1) difficulty of coming up with graph building blocks, (2) load imbalance on parallel hardware, and (3) graph problems having low arithmetic intensity. To address these challenges, GraphBLAS is an innovative, on-going effort by the graph analytics community to propose building blocks based in sparse linear algebra, which will allow graph algorithms to be expressed in a performant, succinct, composable and portable manner. In this paper, we examine the performance challenges of a linear algebra-based approach to building graph frameworks and describe new design principles for overcoming these bottlenecks. Among the new design principles is exploiting input sparsity, which allows users to write graph algorithms without specifying push and pull direction. Exploiting output sparsity allows users to tell the backend which values of the output in a single vectorized computation they do not want computed. Load-balancing is an important feature for balancing work amongst parallel workers. We describe the important load-balancing features for handling graphs with different characteristics. The design principles described in this paper have been implemented in "GraphBLAST", the first open-source linear algebra-based graph framework on GPU targeting high-performance computing. The results show that on a single GPU, GraphBLAST has on average at least an order of magnitude speedup over previous GraphBLAS implementations SuiteSparse and GBTL, comparable performance to the fastest GPU hardwired primitives and shared-memory graph frameworks Ligra and Gunrock, and better performance than any other GPU graph framework, while offering a simpler and more concise programming model. Full Article
near Numerical study on the effect of geometric approximation error in the numerical solution of PDEs using a high-order curvilinear mesh. (arXiv:1908.09917v2 [math.NA] UPDATED) By arxiv.org Published On :: When time-dependent partial differential equations (PDEs) are solved numerically in a domain with curved boundary or on a curved surface, mesh error and geometric approximation error caused by the inaccurate location of vertices and other interior grid points, respectively, could be the main source of the inaccuracy and instability of the numerical solutions of PDEs. The role of these geometric errors in deteriorating the stability and particularly the conservation properties are largely unknown, which seems to necessitate very fine meshes especially to remove geometric approximation error. This paper aims to investigate the effect of geometric approximation error by using a high-order mesh with negligible geometric approximation error, even for high order polynomial of order p. To achieve this goal, the high-order mesh generator from CAD geometry called NekMesh is adapted for surface mesh generation in comparison to traditional meshes with non-negligible geometric approximation error. Two types of numerical tests are considered. Firstly, the accuracy of differential operators is compared for various p on a curved element of the sphere. Secondly, by applying the method of moving frames, four different time-dependent PDEs on the sphere are numerically solved to investigate the impact of geometric approximation error on the accuracy and conservation properties of high-order numerical schemes for PDEs on the sphere. Full Article
near Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity. (arXiv:1706.02205v4 [math.NA] UPDATED) By arxiv.org Published On :: Dense kernel matrices $Theta in mathbb{R}^{N imes N}$ obtained from point evaluations of a covariance function $G$ at locations ${ x_{i} }_{1 leq i leq N} subset mathbb{R}^{d}$ arise in statistics, machine learning, and numerical analysis. For covariance functions that are Green's functions of elliptic boundary value problems and homogeneously-distributed sampling points, we show how to identify a subset $S subset { 1 , dots , N }^2$, with $# S = O ( N log (N) log^{d} ( N /epsilon ) )$, such that the zero fill-in incomplete Cholesky factorisation of the sparse matrix $Theta_{ij} 1_{( i, j ) in S}$ is an $epsilon$-approximation of $Theta$. This factorisation can provably be obtained in complexity $O ( N log( N ) log^{d}( N /epsilon) )$ in space and $O ( N log^{2}( N ) log^{2d}( N /epsilon) )$ in time, improving upon the state of the art for general elliptic operators; we further present numerical evidence that $d$ can be taken to be the intrinsic dimension of the data set rather than that of the ambient space. The algorithm only needs to know the spatial configuration of the $x_{i}$ and does not require an analytic representation of $G$. Furthermore, this factorization straightforwardly provides an approximate sparse PCA with optimal rate of convergence in the operator norm. Hence, by using only subsampling and the incomplete Cholesky factorization, we obtain, at nearly linear complexity, the compression, inversion and approximate PCA of a large class of covariance matrices. By inverting the order of the Cholesky factorization we also obtain a solver for elliptic PDE with complexity $O ( N log^{d}( N /epsilon) )$ in space and $O ( N log^{2d}( N /epsilon) )$ in time, improving upon the state of the art for general elliptic operators. Full Article
near Linear Time LexDFS on Chordal Graphs. (arXiv:2005.03523v1 [cs.DM]) By arxiv.org Published On :: Lexicographic Depth First Search (LexDFS) is a special variant of a Depth First Search (DFS), which was introduced by Corneil and Krueger in 2008. While this search has been used in various applications, in contrast to other graph searches, no general linear time implementation is known to date. In 2014, K"ohler and Mouatadid achieved linear running time to compute some special LexDFS orders for cocomparability graphs. In this paper, we present a linear time implementation of LexDFS for chordal graphs. Our algorithm is able to find any LexDFS order for this graph class. To the best of our knowledge this is the first unrestricted linear time implementation of LexDFS on a non-trivial graph class. In the algorithm we use a search tree computed by Lexicographic Breadth First Search (LexBFS). Full Article
near Pricing under a multinomial logit model with non linear network effects. (arXiv:2005.03352v1 [cs.GT]) By arxiv.org Published On :: We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the overall expected revenue and how the behaviour of the no purchase option is affected under variations of a network effect parameter. Where for example we prove that the market share for the no purchase option, is decreasing in terms of the value of the network effect, meaning that stronger communication among costumers increases the expected amount of sales. We also analyse how the customer's utility is altered when network effects are incorporated into the market, comparing the cases where both competitive and monopolistic prices are displayed. We use tools from stochastic approximation algorithms to prove that the probability of purchasing the available products converges to a unique stationary distribution. We model that the sellers can use this stationary distribution to establish their strategies. Finding that under those settings, a pure Nash Equilibrium represents the pricing strategies in the case of competition, and an optimal (that maximises the total revenue) fixed price characterise the case of collaboration. Full Article
near Determinantal Point Processes in Randomized Numerical Linear Algebra. (arXiv:2005.03185v1 [cs.DS]) By arxiv.org Published On :: Randomized Numerical Linear Algebra (RandNLA) uses randomness to develop improved algorithms for matrix problems that arise in scientific computing, data science, machine learning, etc. Determinantal Point Processes (DPPs), a seemingly unrelated topic in pure and applied mathematics, is a class of stochastic point processes with probability distribution characterized by sub-determinants of a kernel matrix. Recent work has uncovered deep and fruitful connections between DPPs and RandNLA which lead to new guarantees and improved algorithms that are of interest to both areas. We provide an overview of this exciting new line of research, including brief introductions to RandNLA and DPPs, as well as applications of DPPs to classical linear algebra tasks such as least squares regression, low-rank approximation and the Nystr"om method. For example, random sampling with a DPP leads to new kinds of unbiased estimators for least squares, enabling more refined statistical and inferential understanding of these algorithms; a DPP is, in some sense, an optimal randomized algorithm for the Nystr"om method; and a RandNLA technique called leverage score sampling can be derived as the marginal distribution of a DPP. We also discuss recent algorithmic developments, illustrating that, while not quite as efficient as standard RandNLA techniques, DPP-based algorithms are only moderately more expensive. Full Article
near Nonlinear model reduction: a comparison between POD-Galerkin and POD-DEIM methods. (arXiv:2005.03173v1 [physics.comp-ph]) By arxiv.org Published On :: Several nonlinear model reduction techniques are compared for the three cases of the non-parallel version of the Kuramoto-Sivashinsky equation, the transient regime of flow past a cylinder at $Re=100$ and fully developed flow past a cylinder at the same Reynolds number. The linear terms of the governing equations are reduced by Galerkin projection onto a POD basis of the flow state, while the reduced nonlinear convection terms are obtained either by a Galerkin projection onto the same state basis, by a Galerkin projection onto a POD basis representing the nonlinearities or by applying the Discrete Empirical Interpolation Method (DEIM) to a POD basis of the nonlinearities. The quality of the reduced order models is assessed as to their stability, accuracy and robustness, and appropriate quantitative measures are introduced and compared. In particular, the properties of the reduced linear terms are compared to those of the full-scale terms, and the structure of the nonlinear quadratic terms is analyzed as to the conservation of kinetic energy. It is shown that all three reduction techniques provide excellent and similar results for the cases of the Kuramoto-Sivashinsky equation and the limit-cycle cylinder flow. For the case of the transient regime of flow past a cylinder, only the pure Galerkin techniques are successful, while the DEIM technique produces reduced-order models that diverge in finite time. Full Article
near Near-optimal Detector for SWIPT-enabled Differential DF Relay Networks with SER Analysis. (arXiv:2005.03096v1 [cs.IT]) By arxiv.org Published On :: In this paper, we analyze the symbol error rate (SER) performance of the simultaneous wireless information and power transfer (SWIPT) enabled three-node differential decode-and-forward (DDF) relay networks, which adopt the power splitting (PS) protocol at the relay. The use of non-coherent differential modulation eliminates the need for sending training symbols to estimate the instantaneous channel state informations (CSIs) at all network nodes, and therefore improves the power efficiency, as compared with the coherent modulation. However, performance analysis results are not yet available for the state-of-the-art detectors such as the approximate maximum-likelihood detector. Existing works rely on Monte-Carlo simulation to show that there exists an optimal PS ratio that minimizes the overall SER. In this work, we propose a near-optimal detector with linear complexity with respect to the modulation size. We derive an accurate approximate SER expression, based on which the optimal PS ratio can be accurately estimated without requiring any Monte-Carlo simulation. Full Article
near Two-Grid Deflated Krylov Methods for Linear Equations. (arXiv:2005.03070v1 [math.NA]) By arxiv.org Published On :: An approach is given for solving large linear systems that combines Krylov methods with use of two different grid levels. Eigenvectors are computed on the coarse grid and used to deflate eigenvalues on the fine grid. GMRES-type methods are first used on both the coarse and fine grids. Then another approach is given that has a restarted BiCGStab (or IDR) method on the fine grid. While BiCGStab is generally considered to be a non-restarted method, it works well in this context with deflating and restarting. Tests show this new approach can be very efficient for difficult linear equations problems. Full Article