In this paper, we present a network manipulation algorithm based on an alternating minimization scheme from Nesterov (Soft Comput 1–12, 2020). In our context, the alternative process mimics the natural behavior of agents and organizations operating on a network. By selecting starting distributions, the organizations determine the short-term dynamics of the network. While choosing an organization in accordance with their manipulation goals, agents are prone to errors. This rational inattentive behavior leads to discrete choice probabilities. We extend the analysis of our algorithm to the inexact case, where the corresponding subproblems can only be solved with numerical inaccuracies. The parameters reflecting the imperfect behavior of agents and the credibility of organizations, as well as the condition number of the network transition matrix have a significant impact on the convergence of our algorithm. Namely, they turn out not only to improve the rate of convergence, but also to reduce the accumulated errors. From the mathematical perspective, this is due to the induced strong convexity of an appropriate potential function.
We examine the topological structure of the upper-level set Mmax given by a min-max function φ. It is motivated by recent progress in Generalized Semi-Infinite Programming (GSIP). Generically, Mmax is proven to be the topological closure of the GSIP feasible set (see Guerra-Vázquez et al. 2009; Günzel et al., Cent Eur J Oper Res 15(3):271–280, 2007). We formulate two assumptions (Compactness Condition CC and Sym-MFCQ) which imply that Mmax is a Lipschitz manifold (with boundary). The Compactness Condition is shown to be stable under C0-perturbations of the defining functions of φ. Sym-MFCQ can be seen as a constraint qualification in terms of Clarke’s subdifferential of the min-max function φ. Moreover, Sym-MFCQ is proven to be generic and stable under C1-perturbations of the defining functions which fulfill the Compactness Condition. Finally we apply our results to GSIP and
conclude that generically the closure of the GSIP feasible set is a Lipschitz manifold (with boundary). 相似文献
This article reviews some of the applications of physics to the solution of archaeological problems. The use of magnetic, resistivity and electromagnetic surveying techniques for the location of buried features is described. Various methods of age determination are outlined while the problems associated with radiocarbon dating of organic material and thermoluminescent dating of pottery are discussed in detail. The techniques, including petrological examination, chemical analysis and isotopic analysis, employed in the physical examination of archaeological artefacts are described. Examples of the application of these techniques in establishing the source of the raw materials used in pottery, metal and stone implements and in elucidating the techniques of manufacture of pottery and metal objects are also given. 相似文献
In this study, methanol extracts (MEs) and essential oil (EO) of Angelica purpurascens (Avé-Lall.) Gill obtained from different parts (root, stem, leaf, and seed) were evaluated in terms of antioxidant activity, total phenolics, compositions of phenolic compound, and essential oil with the methods of 2,2-azino-bis(3ethylbenzo-thiazoline-6-sulfonic acid (ABTS•+), 2,2-diphenyl-1-picrylhydrazil (DPPH•) radical scavenging activities, and ferric reducing/antioxidant power (FRAP), the Folin–Ciocalteu, liquid chromatography−tandem mass spectrometry (LC−MS/MS), and gas chromatography-mass spectrometry (GC−MS), respectively. The root extract of A. purpurascens exhibited the highest ABTS•+, DPPH•, and FRAP activities (IC50: 0.05 ± 0.0001 mg/mL, IC50: 0.06 ± 0.002 mg/mL, 821.04 ± 15.96 µM TEAC (Trolox equivalent antioxidant capacity), respectively). Moreover, EO of A. purpurascens root displayed DPPH• scavenging activity (IC50: 2.95 ± 0.084 mg/mL). The root extract had the highest total phenolic content (438.75 ± 16.39 GAE (gallic acid equivalent), µg/mL)). Twenty compounds were identified by LC−MS/MS. The most abundant phenolics were ferulic acid (244.39 ± 15.64 μg/g extract), benzoic acid (138.18 ± 8.84 μg/g extract), oleuropein (78.04 ± 4.99 μg/g extract), and rutin (31.21 ± 2.00 μg/g extract) in seed, stem, root, and leaf extracts, respectively. According to the GC−MS analysis, the major components were determined as α-bisabolol (22.93%), cubebol (14.39%), α-pinene (11.63%), and α-limonene (9.41%) among 29 compounds. Consequently, the MEs and EO of A. purpurascens can be used as a natural antioxidant source. 相似文献
BACKGROUND: Articular cartilage from patients with osteoarthritis is characterized by a decreased concentration and reduced size of glycosaminoglycans. Degeneration of the cartilage matrix is a multifactorial process, which is due in part to accelerated glycosaminoglycan catabolism. Recently, we have demonstrated that hexosaminidase represents the dominant glycosaminoglycan-degrading glycosidase released by chondrocytes into the extracellular compartment and is the dominant glycosidase in synovial fluid from patients with osteoarthritis. Inhibition of hexosaminidase activity may represent a novel approach to the prevention of cartilage matrix glycosaminoglycan degradation and a potentially new strategy to treat osteoarthritis. RESULTS: We have synthesized and investigated a series of iminocyclitols designed as transition-state analog inhibitors of human hexosaminidase, and demonstrated that the five-membered iminocyclitol 4 expresses the strongest inhibitory activity with K(i)=24 nM. Inhibition of hexosaminidase activity in human cultured articular chondrocytes and human chondrosarcoma cells with iminocyclitol 4 resulted in accumulation of hyaluronic acid and sulfated glycosaminoglycans in the cell-associated fraction. Similarly, incubation of human cartilage tissue with iminocyclitol 4 resulted in an accumulation of glycosaminoglycans in the pericellular compartment. CONCLUSIONS: Inhibition of hexosaminidase activity represents a new strategy for preventing or even reversing cartilage degradation in patients with osteoarthritis. 相似文献
The selective liquid–liquid extraction of various transition metal cations from the aqueous phase to the organic phase was carried out using a 14-membered N2O2S2-macrobicycle. Metal picrates such as Pb2+, Co2+, Zn2+, Ni2+,Cu2+ and Cd2+ were used in this extraction studies. It was found that the ligand showed moderate selectivity towards Pb2+ only among the other metals. The extraction constant (log Kex) was determined to be 13.8 for Pb2+ complex. 相似文献
Set-Valued and Variational Analysis - We study mathematical programs with switching constraints (for short, MPSC) from the topological perspective. Two basic theorems from Morse theory are proved.... 相似文献
We consider a dynamical system approach to solve finite-dimensional smooth optimization problems with a compact and connected
feasible set. In fact, by the well-known technique of equalizing inequality constraints using quadratic slack variables, we
transform a general optimization problem into an associated problem without inequality constraints in a higher-dimensional
space. We compute the projected gradient for the latter problem and consider its projection on the feasible set in the original,
lower-dimensional space. In this way, we obtain an ordinary differential equation in the original variables, which is specially
adapted to treat inequality constraints (for the idea, see Jongen and Stein, Frontiers in Global Optimization, pp. 223–236,
Kluwer Academic, Dordrecht, 2003).
The article shows that the derived ordinary differential equation possesses the basic properties which make it appropriate
to solve the underlying optimization problem: the longtime behavior of its trajectories becomes stationary, all singularities
are critical points, and the stable singularities are exactly the local minima. Finally, we sketch two numerical methods based
on our approach. 相似文献