期刊文献+
共找到348篇文章
< 1 2 18 >
每页显示 20 50 100
Decentralized Control for Residential Energy Management of a Smart Users' Microgrid with Renewable Energy Exchange 被引量:7
1
作者 Raffaele Carli Mariagrazia Dotoli 《IEEE/CAA Journal of Automatica Sinica》 EI CSCD 2019年第3期641-656,共16页
This paper presents a decentralized control strategy for the scheduling of electrical energy activities of a microgrid composed of smart homes connected to a distributor and exchanging renewable energy produced by ind... This paper presents a decentralized control strategy for the scheduling of electrical energy activities of a microgrid composed of smart homes connected to a distributor and exchanging renewable energy produced by individually owned distributed energy resources. The scheduling problem is stated and solved with the aim of reducing the overall energy supply from the grid, by allowing users to exchange the surplus renewable energy and by optimally planning users' controllable loads. We assume that each smart home can both buy/sell energy from/to the grid taking into account time-varying non-linear pricing signals. Simultaneously, smart homes cooperate and may buy/sell locally harvested renewable energy from/to other smart homes. The resulting optimization problem is formulated as a non-convex non-linear programming problem with a coupling of decision variables in the constraints. The proposed solution is based on a novel heuristic iterative decentralized scheme algorithm that suitably extends the Alternating Direction Method of Multipliers to a non-convex and decentralized setting. We discuss the conditions that guarantee the convergence of the presented algorithm. Finally, the application of the proposed technique to a case study under several scenarios shows its effectiveness. 展开更多
关键词 Alternating direction method of multipliers decentralized control ENERGY MANAGEMENT MICROGRID non-convex optimization RENEWABLE ENERGY RESIDENTIAL ENERGY MANAGEMENT SMART homes
下载PDF
Homotopy Method for Non-convex Programming in Unbonded Set 被引量:4
2
作者 徐庆 于波 《Northeastern Mathematical Journal》 CSCD 2005年第1期25-31,共7页
In the past few years, much and much attention has been paid to the method for solving non-convex programming. Many convergence results are obtained for bounded sets. In this paper, we get global convergence results f... In the past few years, much and much attention has been paid to the method for solving non-convex programming. Many convergence results are obtained for bounded sets. In this paper, we get global convergence results for non-convex programming in unbounded sets under suitable conditions. 展开更多
关键词 non-convex programming unbounded set interior homotopy global convergence
下载PDF
How to Select the Best Sensors for TDOA and TDOA/AOA Localization? 被引量:4
3
作者 Yue Zhao Zan Li +2 位作者 Benjian Hao Pengwu Wan Linlin Wang 《China Communications》 SCIE CSCD 2019年第2期134-145,共12页
This paper focuses on the sensor subset optimization problem in time difference of arrival(TDOA) passive localization scenario. We seek for the best sensor combination by formulating a non-convex optimization problem,... This paper focuses on the sensor subset optimization problem in time difference of arrival(TDOA) passive localization scenario. We seek for the best sensor combination by formulating a non-convex optimization problem, which is to minimize the trace of covariance matrix of localization error under the condition that the number of selected sensors is given. The accuracy metric is described by the localization error covariance matrix of classical closed-form solution, which is introduced to convert the TDOA nonlinear equations into pseudo linear equations. The non-convex optimization problem is relaxed to a standard semi-definite program(SDP) and efficiently solved in a short time. In addition, we extend the sensor selection method to a mixed TDOA and angle of arrival(AOA) localization scenario with the presence of sensor position errors. Simulation results validate that the performance of the proposed sensor selection method is very close to the exhaustive search method. 展开更多
关键词 sensor selection LOCALIZATION TDOA/AOA non-convex convex RELAXATION
下载PDF
基于分布式神经动态优化的综合能源系统多目标优化调度 被引量:6
4
作者 黄博南 王勇 +2 位作者 李玉帅 刘鑫蕊 杨超 《自动化学报》 EI CAS CSCD 北大核心 2022年第7期1718-1736,共19页
研究了基于神经动态优化的综合能源系统(Integrated energy systems,IES)分布式多目标优化调度问题.首先,将IES元件单元(包含负荷)作为独立的决策主体,联合考量其运行成本和排放成本,并计及多能源设备间的传输损耗,提出了IES多目标优化... 研究了基于神经动态优化的综合能源系统(Integrated energy systems,IES)分布式多目标优化调度问题.首先,将IES元件单元(包含负荷)作为独立的决策主体,联合考量其运行成本和排放成本,并计及多能源设备间的传输损耗,提出了IES多目标优化调度模型,该模型可描述为一类非凸多目标优化问题.其次,针对此类问题的求解,提出了一种基于神经动力学系统的分布式多目标优化算法,该算法基于动态权重的神经网络模型,可以解决不可分离的不等式约束问题.该算法计算负担小,收敛速度快,并且易于硬件实现.仿真结果表明,所提算法能同时协调综合能源系统的经济性和环境性这两个冲突的目标,且获得了整个帕累托前沿,有效降低了综合能源系统的污染物排放量和综合运行成本. 展开更多
关键词 综合能源系统 分布式多目标优化 递归神经网络 神经动态 非凸
下载PDF
Adaptive Linearized Alternating Direction Method of Multipliers for Non-Convex Compositely Regularized Optimization Problems 被引量:5
5
作者 Linbo Qiao Bofeng Zhang +1 位作者 Xicheng Lu Jinshu Su 《Tsinghua Science and Technology》 SCIE EI CAS CSCD 2017年第3期328-341,共14页
We consider a wide range of non-convex regularized minimization problems, where the non-convex regularization term is composite with a linear function engaged in sparse learning. Recent theoretical investigations have... We consider a wide range of non-convex regularized minimization problems, where the non-convex regularization term is composite with a linear function engaged in sparse learning. Recent theoretical investigations have demonstrated their superiority over their convex counterparts. The computational challenge lies in the fact that the proximal mapping associated with non-convex regularization is not easily obtained due to the imposed linear composition. Fortunately, the problem structure allows one to introduce an auxiliary variable and reformulate it as an optimization problem with linear constraints, which can be solved using the Linearized Alternating Direction Method of Multipliers (LADMM). Despite the success of LADMM in practice, it remains unknown whether LADMM is convergent in solving such non-convex compositely regularized optimizations. In this research, we first present a detailed convergence analysis of the LADMM algorithm for solving a non-convex compositely regularized optimization problem with a large class of non-convex penalties. Furthermore, we propose an Adaptive LADMM (AdaLADMM) algorithm with a line-search criterion. Experimental results on different genres of datasets validate the efficacy of the proposed algorithm. 展开更多
关键词 adaptive linearized alternating direction method of multipliers non-convex compositely regularizedoptimization cappled-ll regularized logistic regression
原文传递
非凸低秩稀疏约束的图像超像素分割方法 被引量:6
6
作者 张文娟 冯象初 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第5期86-91,共6页
将图像超像素分割看作子空间聚类问题.给出一个约束条件,等价于以干净数据为字典.利用系数矩阵的非凸迫近p范数作为稀疏约束,利用系数矩阵奇异值的非凸迫近p范数作为低秩约束,建立非凸极小化模型.运用增广拉格朗日方法和交替极小化方法... 将图像超像素分割看作子空间聚类问题.给出一个约束条件,等价于以干净数据为字典.利用系数矩阵的非凸迫近p范数作为稀疏约束,利用系数矩阵奇异值的非凸迫近p范数作为低秩约束,建立非凸极小化模型.运用增广拉格朗日方法和交替极小化方法给出数值计算方法.数值实验表明,笔者提出的约束条件下的分割效果优于原始数据作为字典;非凸迫近p范数的分割效果优于凸的核范数和l1范数. 展开更多
关键词 图像分割 超像素 稀疏 低秩 非凸
下载PDF
混合稀疏表示模型的超分辨率重建 被引量:5
7
作者 杨雪 李峰 +3 位作者 鹿明 辛蕾 鲁啸天 张南 《遥感学报》 EI CSCD 北大核心 2022年第8期1685-1697,共13页
超分辨率重建是当前卫星遥感数据空间分辨率提升的重要技术,但目前现有的超分辨率重建方法在处理具有复杂地物特征的影像时效果往往不佳。当遥感影像中包含有各种非均匀地物信息时,难以构建一种通用的模型来解决遥感影像的病态问题。基... 超分辨率重建是当前卫星遥感数据空间分辨率提升的重要技术,但目前现有的超分辨率重建方法在处理具有复杂地物特征的影像时效果往往不佳。当遥感影像中包含有各种非均匀地物信息时,难以构建一种通用的模型来解决遥感影像的病态问题。基于此,本文结合图像稀疏表达与非凸高阶全变分理论,提出了一种混合稀疏表示模型的新型超分辨率重建方法 (MSR-SRR)。这种方法以遥感图像在多重变换域的稀疏性表达作为先验概率模型,通过正则化方法来完成超分辨率重构,不仅保留了超分重建结果影像的边缘信息,而且对影像中产生的“阶梯效应”进行了适当的平滑处理。该方法利用迭代重加权l1交替方向乘子方法进行求解,提高了算法的运行效率,改善了影像质量。为了证明所提出方法的有效性,MSR-SRR结果与非均匀插值、POCS和IBP等传统超分方法的重建结果进行了对比验证。结果表明,MSR-SRR方法的图像清晰度平均提升了31.74%,PSFs半峰宽度最大,高斯方差值达到1.8415,效果明显优于其他方法。为进一步评估MSR-SRR结果的实用性,本文以高分四号卫星(GF-4)影像作为样例,利用支持向量机(SVM)分类方法对超分重建前后的影像进行了分类试验和精度验证。结果表明,超分辨率重建后的影像结果相对于原始影像的分类结果,Kappa系数提升了9.7%,OA值提升了5.96%。这表明MSR-SRR方法可以有效提升影像清晰度,丰富影像纹理细节,增强图像质量,有效提升影像分类精度。 展开更多
关键词 遥感 高分四号 超分辨率重建 混合稀疏表示 全变分 非凸
原文传递
一个单参数随机拟牛顿算法
8
作者 袁功林 莫中宇 罗珍华 《应用数学》 北大核心 2024年第3期706-717,共12页
本文设计一个单参数随机拟牛顿算法,证明该算法的收敛性并分析了复杂性,对非凸经验风险最小化问题进行数值实验,验证了算法的有效性和竞争性。
关键词 单参数 随机拟牛顿 收敛性 复杂性 非凸
下载PDF
Machine learning model based on non-convex penalized huberized-SVM
9
作者 Peng Wang Ji Guo Lin-Feng Li 《Journal of Electronic Science and Technology》 EI CAS CSCD 2024年第1期81-94,共14页
The support vector machine(SVM)is a classical machine learning method.Both the hinge loss and least absolute shrinkage and selection operator(LASSO)penalty are usually used in traditional SVMs.However,the hinge loss i... The support vector machine(SVM)is a classical machine learning method.Both the hinge loss and least absolute shrinkage and selection operator(LASSO)penalty are usually used in traditional SVMs.However,the hinge loss is not differentiable,and the LASSO penalty does not have the Oracle property.In this paper,the huberized loss is combined with non-convex penalties to obtain a model that has the advantages of both the computational simplicity and the Oracle property,contributing to higher accuracy than traditional SVMs.It is experimentally demonstrated that the two non-convex huberized-SVM methods,smoothly clipped absolute deviation huberized-SVM(SCAD-HSVM)and minimax concave penalty huberized-SVM(MCP-HSVM),outperform the traditional SVM method in terms of the prediction accuracy and classifier performance.They are also superior in terms of variable selection,especially when there is a high linear correlation between the variables.When they are applied to the prediction of listed companies,the variables that can affect and predict financial distress are accurately filtered out.Among all the indicators,the indicators per share have the greatest influence while those of solvency have the weakest influence.Listed companies can assess the financial situation with the indicators screened by our algorithm and make an early warning of their possible financial distress in advance with higher precision. 展开更多
关键词 Huberized loss Machine learning non-convex penalties Support vector machine(SVM)
下载PDF
Non-Convex Optimization of Resource Allocation in Fog Computing Using Successive Approximation
10
作者 LI Shiyong LIU Huan +1 位作者 LI Wenzhe SUN Wei 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2024年第2期805-840,共36页
Fog computing can deliver low delay and advanced IT services to end users with substantially reduced energy consumption.Nevertheless,with soaring demands for resource service and the limited capability of fog nodes,ho... Fog computing can deliver low delay and advanced IT services to end users with substantially reduced energy consumption.Nevertheless,with soaring demands for resource service and the limited capability of fog nodes,how to allocate and manage fog computing resources properly and stably has become the bottleneck.Therefore,the paper investigates the utility optimization-based resource allocation problem between fog nodes and end users in fog computing.The authors first introduce four types of utility functions due to the diverse tasks executed by end users and build the resource allocation model aiming at utility maximization.Then,for only the elastic tasks,the convex optimization method is applied to obtain the optimal results;for the elastic and inelastic tasks,with the assistance of Jensen’s inequality,the primal non-convex model is approximated to a sequence of equivalent convex optimization problems using successive approximation method.Moreover,a two-layer algorithm is proposed that globally converges to an optimal solution of the original problem.Finally,numerical simulation results demonstrate its superior performance and effectiveness.Comparing with other works,the authors emphasize the analysis for non-convex optimization problems and the diversity of tasks in fog computing resource allocation. 展开更多
关键词 Fog computing non-convex optimization optimal resource allocation successive approximation method utility function
原文传递
OpenGL纹理形变的内部填充算法
11
作者 付振宇 《信息与电脑》 2024年第5期1-5,共5页
在工程实践中,往往需要对纹理图像进行某种形变,因此文章提出两种纹理形变控制方法,网格插值法与矩阵映射法。使用者只需拉伸纹理外形边缘,即可实现纹理的形状控制,算法会根据使用者设定的纹理边缘自动的插入内部点,使得纹理最终显示正... 在工程实践中,往往需要对纹理图像进行某种形变,因此文章提出两种纹理形变控制方法,网格插值法与矩阵映射法。使用者只需拉伸纹理外形边缘,即可实现纹理的形状控制,算法会根据使用者设定的纹理边缘自动的插入内部点,使得纹理最终显示正确的效果。每种方法后面都附带了工程实现,从而验证算法的可行性。网格插值法计算简单,可以完成凸多边形形变与部分非凸多边形形变,矩阵映射法计算复杂,可以实现纹理的凸多边形形变与大部分非凸多边形形变。 展开更多
关键词 OPENGL 纹理形变 非凸多边形 三角形填充 透视变换
下载PDF
Impact Force Localization and Reconstruction via ADMM-based Sparse Regularization Method
12
作者 Yanan Wang Lin Chen +3 位作者 Junjiang Liu Baijie Qiao Weifeng He Xuefeng Chen 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2024年第3期170-188,共19页
In practice,simultaneous impact localization and time history reconstruction can hardly be achieved,due to the illposed and under-determined problems induced by the constrained and harsh measuring conditions.Although ... In practice,simultaneous impact localization and time history reconstruction can hardly be achieved,due to the illposed and under-determined problems induced by the constrained and harsh measuring conditions.Although l_(1) regularization can be used to obtain sparse solutions,it tends to underestimate solution amplitudes as a biased estimator.To address this issue,a novel impact force identification method with l_(p) regularization is proposed in this paper,using the alternating direction method of multipliers(ADMM).By decomposing the complex primal problem into sub-problems solvable in parallel via proximal operators,ADMM can address the challenge effectively.To mitigate the sensitivity to regularization parameters,an adaptive regularization parameter is derived based on the K-sparsity strategy.Then,an ADMM-based sparse regularization method is developed,which is capable of handling l_(p) regularization with arbitrary p values using adaptively-updated parameters.The effectiveness and performance of the proposed method are validated on an aircraft skin-like composite structure.Additionally,an investigation into the optimal p value for achieving high-accuracy solutions via l_(p) regularization is conducted.It turns out that l_(0.6)regularization consistently yields sparser and more accurate solutions for impact force identification compared to the classic l_(1) regularization method.The impact force identification method proposed in this paper can simultaneously reconstruct impact time history with high accuracy and accurately localize the impact using an under-determined sensor configuration. 展开更多
关键词 Impact force identification non-convex sparse regularization Alternating direction method of multipliers Proximal operators
下载PDF
An Efficient Smoothing and Thresholding Image Segmentation Framework with Weighted Anisotropic-lsotropicTotalVariation
13
作者 Kevin Bui Yifei Lou +1 位作者 Fredrick Park Jack Xin 《Communications on Applied Mathematics and Computation》 EI 2024年第2期1369-1405,共37页
In this paper,we design an efficient,multi-stage image segmentation framework that incorporates a weighted difference of anisotropic and isotropic total variation(AITV).The segmentation framework generally consists of... In this paper,we design an efficient,multi-stage image segmentation framework that incorporates a weighted difference of anisotropic and isotropic total variation(AITV).The segmentation framework generally consists of two stages:smoothing and thresholding,thus referred to as smoothing-and-thresholding(SaT).In the first stage,a smoothed image is obtained by an AITV-regularized Mumford-Shah(MS)model,which can be solved efficiently by the alternating direction method of multipliers(ADMMs)with a closed-form solution of a proximal operator of the l_(1)-αl_(2) regularizer.The convergence of the ADMM algorithm is analyzed.In the second stage,we threshold the smoothed image by K-means clustering to obtain the final segmentation result.Numerical experiments demonstrate that the proposed segmentation framework is versatile for both grayscale and color images,effcient in producing high-quality segmentation results within a few seconds,and robust to input images that are corrupted with noise,blur,or both.We compare the AITV method with its original convex TV and nonconvex TVP(O<p<1)counterparts,showcasing the qualitative and quantitative advantages of our proposed method. 展开更多
关键词 Image segmentation non-convex optimization Mumford-Shah(MS)model Alternating direction method of multipliers(ADMMs) Proximal operator
下载PDF
Drag Coefficient of a Non-Convex Polygonal Plate during Free Fall
14
作者 Yoshihiro Kubota Yuhei Endo 《Journal of Flow Control, Measurement & Visualization》 CAS 2023年第1期1-13,共13页
Waterside creatures or aquatic organisms use a fin or web to generate a thrust force. These fins or webs have a non-convex section, referred to as a non-convex shape. We investigate the drag force acting on ... Waterside creatures or aquatic organisms use a fin or web to generate a thrust force. These fins or webs have a non-convex section, referred to as a non-convex shape. We investigate the drag force acting on a non-convex plate during unsteady motion. We perform the experiment in a water tank during free fall. We fabricate the non-convex plate by cutting isosceles triangles from the side of a convex hexagonal plate. The base angle of the triangle is between 0° to 45°. The base angle is 0 indicates the convex hexagonal thin plate. We estimate the drag coefficient with the force balance acting on the model based on the image analysis technique. The results indicate that increasing the base angle by more than 30° increased the drag coefficient. The drag coefficient during unsteady motion changed with the growth of the vortex behind the model. The vortex has small vortices in the shear layer, which is related to the Kelvin-Helmholtz instabilities. 展开更多
关键词 Drag Coefficients Freefall Image Analysis non-convex Polygonal Plate Unsteady Motion Vortex Formation
下载PDF
Similarity measure application to fault detection of flight system 被引量:5
15
作者 KIM J +4 位作者 H LEE S H 王洪梅 《Journal of Central South University》 SCIE EI CAS 2009年第5期789-793,共5页
Fault detection technique is introduced with similarity measure. The characteristics of conventional similarity measure based on fuzzy number are discussed. With the help of distance measure, similarity measure is con... Fault detection technique is introduced with similarity measure. The characteristics of conventional similarity measure based on fuzzy number are discussed. With the help of distance measure, similarity measure is constructed explicitly. The designed distance-based similarity measure is applicable to general fuzzy membership functions including non-convex fuzzy membership function, whereas fuzzy number-based similarity measure has limitation to calculate the similarity of general fuzzy membership functions. The applicability of the proposed similarity measure to general fuzzy membership structures is proven by identifying the definition. To decide fault detection of flight system, the experimental data (pitching moment coefficients and lift coefficients) are transformed into fuzzy membership functions. Distance-based similarity measure is applied to the obtained fuzzy membership functions, and similarity computation and analysis are obtained with the fault and normal operation coefficients. 展开更多
关键词 similarity measure fuzzy number distance non-convex membership function
下载PDF
L_(2,1)-norm robust regularized extreme learning machine for regression using CCCP method
16
作者 Wu Qing Wang Fan +1 位作者 Fan Jiulun Hou Jing 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2023年第2期61-72,共12页
As a way of training a single hidden layer feedforward network(SLFN),extreme learning machine(ELM)is rapidly becoming popular due to its efficiency.However,ELM tends to overfitting,which makes the model sensitive to n... As a way of training a single hidden layer feedforward network(SLFN),extreme learning machine(ELM)is rapidly becoming popular due to its efficiency.However,ELM tends to overfitting,which makes the model sensitive to noise and outliers.To solve this problem,L_(2,1)-norm is introduced to ELM and an L_(2,1)-norm robust regularized ELM(L_(2,1)-RRELM)was proposed.L_(2,1)-RRELM gives constant penalties to outliers to reduce their adverse effects by replacing least square loss function with a non-convex loss function.In light of the non-convex feature of L_(2,1)-RRELM,the concave-convex procedure(CCCP)is applied to solve its model.The convergence of L_(2,1)-RRELM is also given to show its robustness.In order to further verify the effectiveness of L_(2,1)-RRELM,it is compared with the three popular extreme learning algorithms based on the artificial dataset and University of California Irvine(UCI)datasets.And each algorithm in different noise environments is tested with two evaluation criterions root mean square error(RMSE)and fitness.The results of the simulation indicate that L_(2,1)-RRELM has smaller RMSE and greater fitness under different noise settings.Numerical analysis shows that L_(2,1)-RRELM has better generalization performance,stronger robustness,and higher anti-noise ability and fitness. 展开更多
关键词 extreme learning machine(ELM) non-convex loss L_(2 1)-norm concave-convex procedure(CCCP)
原文传递
一种具有非凸非光滑组合正则的图像恢复方法 被引量:4
17
作者 刘晓光 高兴宝 《科学技术与工程》 北大核心 2018年第7期197-202,共6页
为保证对含有较多纹理信息的图像有好的恢复性能,提出了一种具有非凸非光滑组合正则的图像恢复方法。一方面,利用一阶非凸非光滑正则在恢复图像的同时保护图像纹理信息;另一方面,采用二阶非凸非光滑正则降低一阶非凸非光滑正则引起的分... 为保证对含有较多纹理信息的图像有好的恢复性能,提出了一种具有非凸非光滑组合正则的图像恢复方法。一方面,利用一阶非凸非光滑正则在恢复图像的同时保护图像纹理信息;另一方面,采用二阶非凸非光滑正则降低一阶非凸非光滑正则引起的分层效应。交替方向法等用来克服该组合正则项非凸非光滑性带来的数值计算困难。最后,不同污染环境下的仿真实验结果表明算法恢复图像的信噪比、峰值信噪比、图像相似度评价值均优于比较算法恢复结果。 展开更多
关键词 非凸 非光滑 正则 仿真 图像恢复
下载PDF
Sequentially Lower Complete Spaces and Ekeland's Variational Principle 被引量:3
18
作者 Fei HE Jing-Hui QIU 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2015年第8期1289-1302,共14页
By using sequentially lower complete spaces(see [Zhu, J., Wei, L., Zhu, C. C.: Caristi type coincidence point theorem in topological spaces. J. Applied Math., 2013, ID 902692(2013)]), we give a new version of vec... By using sequentially lower complete spaces(see [Zhu, J., Wei, L., Zhu, C. C.: Caristi type coincidence point theorem in topological spaces. J. Applied Math., 2013, ID 902692(2013)]), we give a new version of vectorial Ekeland's variational principle. In the new version, the objective function is defined on a sequentially lower complete space and taking values in a quasi-ordered locally convex space, and the perturbation consists of a weakly countably compact set and a non-negative function p which only needs to satisfy p(x, y) = 0 iff x = y. Here, the function p need not satisfy the subadditivity.From the new Ekeland's principle, we deduce a vectorial Caristi's fixed point theorem and a vectorial Takahashi's non-convex minimization theorem. Moreover, we show that the above three theorems are equivalent to each other. By considering some particular cases, we obtain a number of corollaries,which include some interesting versions of fixed point theorem. 展开更多
关键词 Vectorial Ekeland variational principle vectorial Caristi's fixed point theorem vectorial Takahashi's non-convex minimization th
原文传递
Finding Symmetry Groups of Some Quadratic Programming Problems
19
作者 Anton V.Eremeev Alexander S.Yurkov 《Numerical Mathematics(Theory,Methods and Applications)》 SCIE CSCD 2023年第2期370-392,共23页
Solution and analysis of mathematical programming problems may be simplified when these problems are symmetric under appropriate linear transformations.In particular,a knowledge of the symmetries may help decrease the... Solution and analysis of mathematical programming problems may be simplified when these problems are symmetric under appropriate linear transformations.In particular,a knowledge of the symmetries may help decrease the problem dimension,reduce the size of the search space by means of linear cuts.While the previous studies of symmetries in the mathematical programming usually dealt with permutations of coordinates of the solutions space,the present paper considers a larger group of invertible linear transformations.We study a special case of the quadratic programming problem,where the objective function and constraints are given by quadratic forms.We formulate conditions,which allow us to transform the original problem to a new system of coordinates,such that the symmetries may be sought only among orthogonal transformations.In particular,these conditions are satisfied if the sum of all matrices of quadratic forms,involved in the constraints,is a positive definite matrix.We describe the structure and some useful properties of the group of symmetries of the problem.Besides that,the methods of detection of such symmetries are outlined for different special cases as well as for the general case. 展开更多
关键词 non-convex programming orthogonal transformation symmetry group Lie group
原文传递
基于稳定性分析的非凸损失函数在线点对学习的遗憾界
20
作者 郎璇聪 李春生 +1 位作者 刘勇 王梅 《计算机研究与发展》 EI CSCD 北大核心 2023年第12期2806-2813,共8页
点对学习(pairwise learning)是指损失函数依赖于2个实例的学习任务.遗憾界对点对学习的泛化分析尤为重要.现有的在线点对学习分析只提供了凸损失函数下的遗憾界.为了弥补非凸损失函数下在线点对学习理论研究的空白,提出了基于稳定性分... 点对学习(pairwise learning)是指损失函数依赖于2个实例的学习任务.遗憾界对点对学习的泛化分析尤为重要.现有的在线点对学习分析只提供了凸损失函数下的遗憾界.为了弥补非凸损失函数下在线点对学习理论研究的空白,提出了基于稳定性分析的非凸损失函数在线点对学习的遗憾界.首先提出了一个广义的在线点对学习框架,并给出了具有非凸损失函数的在线点对学习的稳定性分析;然后,根据稳定性和遗憾界之间的关系,对非凸损失函数下的遗憾界进行研究;最后证明了当学习者能够获得离线神谕(oracle)时,具有非凸损失函数的广义在线点对学习框架实现了最佳的遗憾界O(T-^(1/2)). 展开更多
关键词 在线点对学习 非凸 稳定性 遗憾界 离线优化神谕
下载PDF
上一页 1 2 18 下一页 到第
使用帮助 返回顶部