首页/论文/2002.09774

arXiv 2002.097742020-02-22math.OC

Set-Convergence and Its Application: A Tutorial

Johannes O. Royset

英文摘要：

Optimization problems, generalized equations, and the multitude of other variational problems invariably lead to the analysis of sets and set-valued mappings as well as their approximations. We review the central concept of set-convergence and explain its role in defining a notion of proximity between sets, especially for epigraphs of functions and graphs of set-valued mappings. The development leads to an approximation theory for optimization problems and generalized equations with profound consequences for the construction of algorithms. We also introduce the role of set-convergence in variational geometry and subdifferentiability with applications to optimality conditions. Examples illustrate the importance of set-convergence in stability analysis, error analysis, construction of algorithms, statistical estimation, and probability theory.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Fast Algorithms for Distributed Optimization and Hypothesis Testing: A Tutorial

We consider several problems in the field of distributed optimization and hypothesis testing. We show how to obtain convergence times for these problems that scale linearly with the total number of nodes in the network by using a recent linear-time algorithm for the average consensus problem.

2017-05-22math.OC

A Tutorial on Distributed (Non-Bayesian) Learning: Problem, Algorithms and Results

Arizona State University（亚利桑那州立大学）；Boston University（波士顿大学）；University of Illinois at Urbana-Champaign（伊利诺伊大学厄巴纳-香槟分校）

We overview some results on distributed learning with focus on a family of recently proposed algorithms known as non-Bayesian social learning. We consider different approaches to the distributed learning problem and its algorithmic solutions for the case of finitely many hypotheses. The original centralized problem is discussed at first, and then followed by a generalization to the distributed setting. The results on convergence and convergence rate are presented for both asymptotic and finite time regimes. Various extensions are discussed such as those dealing with directed time-varying netwo…

2016-09-23cs.LGcs.MAcs.SI

基于克里金的随机仿真优化教程

A tutorial on kriging-based stochastic simulation optimization

本教程系统介绍了基于克里金的仿真优化方法，重点阐述其如何提升昂贵仿真问题中的数据效率，并通过示例与传统多项式方法对比，同时探讨多目标与约束优化等扩展。

2025-02-04math.OC

基于积分二次约束的优化算法综合：教程

Optimization Algorithm Synthesis based on Integral Quadratic Constraints: A Tutorial

本教程介绍基于动态积分二次约束的优化算法综合机制，通过求解小规模凸半定规划设计具有最优保证收敛率的加速梯度下降算法，并扩展至极值控制器设计，数值实验验证了方法的有效性。

2023-09-15cs.SYeess.SYmath.OC

Convex Analysis and Optimization with Submodular Functions: a Tutorial

INRIA（法国国家信息与自动化研究所）；Laboratoire d’Informatique de l’Ecole Normale Supérieure（巴黎高等师范学院计算机实验室）

Set-functions appear in many areas of computer science and applied mathematics, such as machine learning, computer vision, operations research or electrical networks. Among these set-functions, submodular functions play an important role, similar to convex functions on vector spaces. In this tutorial, the theory of submodular functions is presented, in a self-contained way, with all results shown from first principles. A good knowledge of convex analysis is assumed.

2010-11-14cs.LGmath.OCstat.ML

摊销优化教程

Tutorial on amortized optimization

Meta AI

本教程介绍摊销优化的基础理论，该方法通过学习预测相似问题的解以大幅提速，同时概述其在变分推断、强化学习等多个领域的应用，并提供开源代码。

2025-10-05cs.AIcs.LGmath.OC

更多相关论文收起更多论文

The GA-cal software for the automatic calibration of soil constitutive laws: a tutorial and a user manual

The calibration of an advanced constitutive law for soil is a challenging task. This work describes GA-cal, a Fortran software for automatically calibrating constitutive laws using Genetic Algorithms (GA) optimization. The proposed approach sets the calibration problem as a regression, and the GA optimization is used to adjust the model parameters so that a numerical model matches experimental data. This document provides a user guide and a simple tutorial. We showcase GA-cal on the calibration of the Sand Hypoplastic law proposed by von Wolffersdorff, with the oedometer and triaxial drained t…

2022-11-24cs.NEmath.OC

协作机器人分布式优化教程：从设置与算法到工具箱及研究方向

A Tutorial on Distributed Optimization for Cooperative Robotics: from Setups and Algorithms to Toolboxes and Research Directions

University of Bologna（博洛尼亚大学）

本文探讨了分布式优化在协作机器人中的应用，介绍了约束耦合和聚合优化框架，并展示了相关算法、工具箱及在异构机器人网络上的实验验证。

2025-04-02cs.ROmath.OC

通过可微编程学习优化

Learning to Optimize by Differentiable Programming

Nanyang Technological University（南洋理工大学）

本教程介绍利用可微编程学习设计一阶优化算法，通过端到端训练提升收敛性和解质量，并基于Fenchel-Rockafellar对偶性展示ADMM和PDHG等算法的学习与适应。

2026-09-01cs.LGcs.MSmath.OC

A Tutorial on Bayesian Optimization

Bayesian optimization is an approach to optimizing objective functions that take a long time (minutes or hours) to evaluate. It is best-suited for optimization over continuous domains of less than 20 dimensions, and tolerates stochastic noise in function evaluations. It builds a surrogate for the objective and quantifies the uncertainty in that surrogate using a Bayesian machine learning technique, Gaussian process regression, and then uses an acquisition function defined from this surrogate to decide where to sample. In this tutorial, we describe how Bayesian optimization works, including Gau…

2018-07-08cs.LGmath.OCstat.ML

KKT Conditions, First-Order and Second-Order Optimization, and Distributed Optimization: Tutorial and Survey

University of Waterloo（滑铁卢大学）；Department of Electrical and Computer Engineering（电气与计算机工程系）；Department of Statistics and Actuarial Science（统计与精算科学系）；David R. Cheriton School of Computer Science（大卫·R·谢里顿计算机科学学院）；Centre for Pattern Analysis and Machine Intelligence（模式分析与机器智能中心）；Machine Learning Laboratory（机器学习实验室）；Data Analytics Laboratory（数据分析实验室）

This is a tutorial and survey paper on Karush-Kuhn-Tucker (KKT) conditions, first-order and second-order numerical optimization, and distributed optimization. After a brief review of history of optimization, we start with some preliminaries on properties of sets, norms, functions, and concepts of optimization. Then, we introduce the optimization problem, standard optimization problems (including linear programming, quadratic programming, and semidefinite programming), and convex problems. We also introduce some techniques such as eliminating inequality, equality, and set constraints, adding sl…

2021-10-05cs.DCcs.LGcs.NA

A Tutorial on Formulating and Using QUBO Models

The Quadratic Unconstrained Binary Optimization (QUBO) model has gained prominence in recent years with the discovery that it unifies a rich variety of combinatorial optimization problems. By its association with the Ising problem in physics, the QUBO model has emerged as an underpinning of the quantum computing area known as quantum annealing and has become a subject of study in neuromorphic computing. Through these connections, QUBO models lie at the heart of experimentation carried out with quantum computers developed by D-Wave Systems and neuromorphic computers developed by IBM. Computatio…

2019-11-04cs.DMcs.DSmath.OC

线性规划的教程与实践：供应链与运输物流中的优化问题

Tutorial and Practice in Linear Programming: Optimization Problems in Supply Chain and Transport Logistics

North Dakota State University（北达科他州立大学）

本教程面向线性规划学习者与从业者，提出新认知框架与地图可视化工作流，结合Python与GIS工具，讲解供应链及运输物流领域多类空间优化问题的建模求解方法。

2023-05-04cs.AIcs.CEmath.OC