搜索结果: 1-15 共查到“数学 Constraint”相关记录23条 . 查询时间(0.14 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Maximizing Approximately Non-k-Submodular Monotone Set Function with Matroid Constraint
最大化 矩阵约束 近似非k子模 单调集函数
2023/5/12
Utilizing approximation algorithm, there has been a large quantity of work on optimization for submodular functions since the 1970s. As a variant, $k$-submodular function appears in many fields to mat...
Gibbs states and the set of solutions of random constraint satisfaction problems
Gibbs random constraints the solution
2015/8/21
Gibbs states and the set of solutions of random constraint satisfaction problems.
When the worst case integration error in a family of functions decays
as nfor some > 1 and simple averages along an extensible sequence
match that rate at a set of sample sizes n1 < n2 < < 1...
Reconstruction and Clustering in Random Constraint Satisfaction Problems
Random quantity structure solution space threshold
2015/8/20
Random instances of Constraint Satisfaction Problems (CSP’s) appear to be hard for all known algorithms, when the number of constraints per variable lies in a certain interval. Contributing to the gen...
Integration of Constraint Equations in Problems of a Disc and a Ball Rolling on a Horizontal Plane
Integration of Constraint Equations Disc Ball Rolling Horizontal Plane Dynamical Systems
2011/10/9
Abstract: The problem of a disc and a ball rolling on a horizontal plane without slipping is considered. Differential constrained equations are shown to be integrated when the trajectory of the point ...
Conditional Gradient Algorithms for Rank-One Matrix Approximations with a Sparsity Constraint
Sparse Principal Component Analysis PCA Conditional Gradient Algorithms Sparse Eigenvalue Problems
2011/8/26
Abstract: The sparsity constrained rank-one matrix approximation problem is a difficult mathematical optimization problem which arises in a wide array of useful applications in engineering, machine le...
A limit equation associated to the solvability of the vacuum Einstein constraint equations using the conformal method
solvability vacuum Einstein constraint equations conformal method
2011/3/2
Let (M, g) be a compact Riemannian manifold on which a tracefree and divergence-free 2 W1,p and a positive function 2 W1,p, p > n,are fixed. In this paper, we study the vacuum Einstein constraint ...
A large class of non constant mean curvature solutions of the Einstein constraint equations on an asymptotically hyperbolic manifold
Asymptotically hyperbolic manifold Constraint equations Conformal method
2011/3/2
We construct solutions of the constraint equation with non constant mean curvature on an
asymptotically hyperbolic manifold by the conformal method. Our approach consists in decreasing a certain expo...
Constraint on periodic orbits of chaotic systems given by Random Matrix Theory
Constraint periodic orbits chaotic systems Random Matrix Theory
2011/3/4
Considering the fluctuations of spectral functions, we prove that if chaotic systems fulfill the Bohigas-Gianonni-Schmit (BGS) conjecture, which relates their spectral statistics to that of random mat...
On the Noncoherent Capacity of Doubly Selective Rician-Fading Channels under Peak-Power Constraint
Noncoherent Capacity Doubly Selective Rician-Fading Channels Peak-Power Constraint
2010/11/19
Upper and lower bounds are derived for the noncoherent capacity of Rician fading channel with time and frequency memory and constrained peak and average power. The peak power limitation is applied in...
Grothendieck inequalities for semidefinite programs with rank constraint
Grothendieck inequalities semidefinite programs
2010/11/12
Grothendieck inequalities are fundamental inequalities which are frequently used in many areas of mathematics and computer science. They can be interpreted as upper bounds for the integrality gap betw...
A Novel Symmetry Constraint Of The Super cKdV System
explicit symmetry constraints implicit symmetry constraints
2010/12/15
A new (1+1)-dimensional integrable system, i. e. the super coupled Korteweg-de Vries (cKdV) system, has been constructed by a super extension of the well-known (1+1)-dimensional cKdV system. For this ...
A Bernoulli problem with non constant gradient boundary constraint
Bernoulli problem non constant gradient boundary constraint
2010/12/1
We present in this paper a result about existence and convexity of solutions to a free oundary problem of Bernoulli type, with non constant gradient boundary constraint depending on the outer unit nor...
Existence of Regular Solutions for a One-Dimensional Simplified Perfect-Plastic Problem with a Unilateral Gradient Constraint
Regular Solutions Unilateral Gradient Constraint One-Dimensional Simplified Perfect-Plastic Problem
2009/2/5
This work is devoted to the study of the existence of "regular" solutions for a one-dimensional problem with unilateral constrained gradient in Perfect-Plasticity.
The particularity of this problem ...
New Concepts of Well-Posedness for Optimization Problems with Variational Inequality Constraint
Variational Inequalities Minimum Problems Set-Valued Functions Well-Posedness Monotonicity Hemicontinuity
2008/6/30
In this note we present a new concept of well-posedness for Optimization Problems with constraints described by parametric Variational Inequalities or parametric Minimum Problems. We investigate some ...