搜索结果: 1-15 共查到“数学 Approximation”相关记录186条 . 查询时间(0.09 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：A 1.344-approximation algorithm for the vertex cover problem
顶点覆盖问题 1.344 近似算法
2023/12/11
We present an algorithm for the vertex cover problem by combining the LP relaxation and the random edge-reductions. The algorithm has the expected approximation ratio of 1.344.
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：On forward/inverse spectral problems, approximation problems and multiple integral formulae for non-smooth solitons
非光滑孤子 正/逆谱问题 近似问题 多重积分公式
2023/4/28
A class of nonlinear integrable PDEs admit non-smooth solitary wave solutions as certain special weak solutions. These solutions can be used to capture main attributes of solutions of these PDEs, e.g....
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme
潘多拉盒问题 非强制性检查 硬度 近似方案
2023/4/14
Weitzman (1979) introduced the Pandora Box problem as a model for sequential search with inspection costs, and gave an elegant index-based policy that attains provably optimal expected payoff. In vari...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Stochastic approximation methods for nonconvex constrained optimization
非凸 约束优化 随机逼近方法
2023/4/14
Nonconvex constrained optimization (NCO) has been one of the important research fields in optimization community. It has widely appeared in many application fields. However, challenges for solving NCO...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Arithmetic purity of strong approximation for complete toric varieties
完整 复曲面品种 强近似 算术纯度
2023/4/18
In this talk, I will discuss arithmetic purity of strong approximation : motivations and related results. Finally, for complete toric varieties, I will briefly explain my work on this topic.
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades
双边贸易 固定价格机制 近似比率
2023/4/18
We study the performance of fixed-price mechanisms in the bilateral trade problem. We improve the approximation ratios of welfare-optimal mechanisms in several settings. In particular, when we have on...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：A Landscape View of Eigenvalues Approximation
特征值近似 景观视图 无序系统
2023/4/24
Waves of all sorts, including electromagnetic waves, acoustic waves, and mechanical vibrations, play a role in shaping our world. In disordered systems, the transport of waves is hindered, resulting i...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：ENERGY, POINTWISE, AND FREE BOUNDARY APPROXIMATION OF THE OBSTACLE PROBLEM FOR NONLOCAL OPERATORS
非局部 算子障碍物 自由边界 近似
2023/4/28
We consider the obstacle problem for a nonlocal elliptic operator, like the integral fractional Laplacian of order $s \in (0,1)$. We derive regularity results in weighted Sobolev spaces, where the wei...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Towards a zero-one law for improvements to Dirichlet's approximation theorem
Dirichlet近似定理 改进 零一定律
2023/5/10
In this talk we discuss a notion of $\psi$-Dirichlet in Diophantine approximation which concerns improving Dirichlet’s approximation theorem to a general approximating function $\psi$. This notion was...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Strong approximation and integral quadratic forms over affine curves
仿射曲线 强近似 积分二次形式
2023/5/9
Let $k$ be a field of characteristic 0 and let $C$ be the a smooth affine curve over $k$. We will first discuss applications of strong approximation to the theory of integral quadratic forms over $C$....
2018算子代数中的逼近性质及遍历理论研讨会（Workshop on Approximation Properties in Operator Algebras and Ergodic Theory）
2018 算子代数中的逼近性质及遍历理论 研讨会
2017/12/20
Modeling non-commutative phenomena in finite dimensional matrix algebras is a central theme of the program Quantitative Linear Algebra. This workshop will focus on a variety of concrete questions aro...
2017年特征值问题的理论，计算和应用研讨会（Eigenvalue Problems:Theory,Approximation and Applications）
2017年 特征值问题的理论，计算和应用 研讨会
2017/11/24
Eigenvalue problems arise in many scientific and engineering applications. They are also important in emerging areas such as big data analysis. For example, eigenvalues (or singular values) can be use...
2017 Workshop on Spline Approximation and its Applications
2017 Workshop Spline Approximation and its Applications
2017/11/24
Spline functions are polynomials that are cut into pieces with care. Although spline functions date back to work of Euler and Bernoulli, it was Iso Schoenberg who began to study them in earnest. In la...
三亚国际数学论坛：Eigenvalue Problems:Theory,Approximation,and Applications
三亚国际数学论坛 Eigenvalue Problems Theory Approximation Applications
2017/7/3
Eigenvalue problems arise in many scientific and engineering applications. They are also important in emerging areas such as big data analysis. For example, eigenvalues (or singular values) can be use...
三亚国际数学论坛：From Approximation Theory to Real World Applications
三亚国际数学论坛 Approximation Theory Real World Applications
2017/7/3
Classical approximation theory, including polynomial approximation and splines etc., is a fundamental research area in applied mathematics. Development in approximation theory plays an important role ...