This paper presents an interior point algorithm for solving linear optimization problems in a wide neighborhood of the central path introduced by Ai and Zhang (SIAM J Optim 16:400–417, 2005). In each iteration, the algorithm computes the new search directions by using a specific kernel function. The convergence of the algorithm is shown and it is proved that the algorithm has the same iteration bound as the best short-step algorithms. We demonstrate the computational efficiency of the proposed algorithm by testing some Netlib problems in standard form. To best our knowledge, this is the first wide neighborhood path-following interior-point method with the same complexity as the best small neighborhood path-following interior-point methods that uses the kernel function.
相似文献
$ - \Delta u = (\mu_+ - \lambda_+ )\chi_{\{u > 0\}} - (\mu_- - \lambda_- )\chi_{\{u < 0\}} ~~~{\rm in }~~~ {I\!\!R}^N. $ - \Delta u = (\mu_+ - \lambda_+ )\chi_{\{u > 0\}} - (\mu_- - \lambda_- )\chi_{\{u < 0\}} ~~~{\rm in }~~~ {I\!\!R}^N. 相似文献
85.
86.
Behrouz Kheirfam 《Numerical Algorithms》2012,59(4):589-606
Interior-point methods for semidefinite optimization problems have been studied frequently, due to their polynomial complexity and practical implications. In this paper we propose a primal-dual infeasible interior-point algorithm that uses full Nesterov-Todd (NT) steps with a different feasibility step. We obtain the currently best known iteration bound for semidefinite optimization problems. 相似文献
87.
Samira Chamyani Hamid R. Shahsavari Sedigheh Abedanzadeh Mohsen Golbon Haghighi Sepideh Shabani Behrouz Notash 《应用有机金属化学》2019,33(1)
Cyclometalated Pt (II) complexes [PtMe(C^N)(L)], in which C^N = deprotonated 2,2′‐bipyridine N‐oxide (Obpy), 1 , deprotonated 2‐phenylpyridine (ppy), 2 , deprotonated benzo [h] quinolone (bzq), 3 , and L = tricyclohexylphosphine (PCy3) were prepared and fully characterized. By treatment of 1–3 with excess MeI, the thermodynamically favored Pt (IV) complexes cis‐[PtMe2I(C^N)(PCy3)] (C^N = Obpy, 1a ; ppy, 2a ; and bzq, 3a ) were obtained as the major products in which the incoming methyl and iodine groups adopted cis positions relative to each other. All the complexes were characterized by means of NMR spectroscopy while the absolute configuration of 1a was further determined by X‐ray crystal structure analysis. The reaction of methyl iodide with 1–3 were kinetically explored using UV–vis spectroscopy. On the basis of the kinetic data together with the time‐resolved NMR investigation, it was established that the oxidative addition reaction occurred through the classical SN2 attack of Pt (II) center on the MeI reagent. Moreover, comparative kinetic studies demonstrated that the electronic and steric nature of either the cyclometalating ligands or the phosphine ligand influence the rate of reaction. Surprisingly, by extending the oxidative addition reaction time, very stable iodine‐bridged Pt (IV)‐Pt (IV) complexes [Pt2Me4(C^N)2(μ‐I)2] (C^N = Obpy, 1b ; ppy, 2b ; and bzq, 3b ) were obtained and isolated. In order to find a reasonable explanation for the observation, a DFT (density functional theory) computational analysis was undertaken and it was found that the results were consistent with the experimental findings. 相似文献
88.
Highly Regioselective and Diastereoselective,One‐Pot,Four‐Component Synthesis of Novel Spiroindenoquinoxalineindolizidine Derivatives 下载免费PDF全文
Mehdi Moemeni Hamid Arvinnezhad Saadi Samadi Farbod Salahi Khosrow Jadidi Behrouz Notash 《Journal of heterocyclic chemistry》2015,52(3):944-948
A one‐pot, four‐component procedure for the synthesis of novel spiroindenoquinoxalineindolizidines with high regioselectivity and diastereoselectivity from the 1,3‐dipolar cycloaddition of azomethine ylides, generated from indenoquinoxalines and pipecolinic acid, and chalcones is described. The reaction occurs under reflux of ethanol as a green solvent and in the absence of any catalyst. The cycloadducts are obtained purely without future purification. The regiochemistry and stereochemistry of resultant cycloadducts have been determined by several 2D‐NMR spectroscopic techniques and X‐ray single crystal diffraction. 相似文献
89.
Farbod Salahi Mohammad Javad Taghizadeh Hamid Arvinnezhad Mehdi Moemeni Khosrow Jadidi Behrouz Notash 《Tetrahedron letters》2014
The catalytic, highly regio-, diastereo-, and enantioselective synthesis of a small library of chiral spirooxindolopyrrolizidines via a three-component 1,3-dipolar cycloaddition reaction of azomethine ylides, derived from isatin, with electron-deficient dipolarophiles, 3-(2-alkenoyl)-1,3-oxazolidin-2-ones, is described. A chiral copper(II) complex of cyclohexane-1,2-bis(arylmethyleneamine) catalyzed this process at room temperature. The reaction mechanism is discussed on the basis of the assignment of the absolute configuration of the cycloadducts. 相似文献
90.
Abouzar Roeintan Sayed Mojtba Moosavi Mohammad Navid Soltani Rad Somayeh Behrouz 《中国化学会会志》2015,62(12):1097-1104
The ‘click synthesis’ of some novel O‐substituted oximes, 5a – 5j , which contain heterocycle residues, as new analogs of ß‐adrenoceptor antagonists is described (Scheme 1). The synthesis of these compounds was achieved in four steps. The formation of (E)‐2‐(1H‐benzo[d]imidazol‐1‐yl)‐1‐phenylethanone oxime, followed by their reaction with 2‐(chloromethyl)oxirane, afforded mixture of oil compounds 3 and 4 , which by a subsequent tetra‐n‐butylammonium bromide (TBAB)‐catalyzed reaction with N H heterocycle compounds (Scheme 1), led to the target compounds 5a – 5j in good yields. 相似文献
|