共查询到20条相似文献,搜索用时 15 毫秒
1.
The aim of this paper is to point out the equivalence between three notions respectively issued from recursion theory, computational complexity and finite model theory. One the one hand, the rudimentary languages are known to be characterized by the linear hierarchy. On the other hand, this complexity class can be proved to correspond to monadic second-order logic with addition. Our viewpoint sheds some new light on the close connection between these domains: We bring together the two extremal notions by providing a direct logical characterization of rudimentary languages and a representation result of second-order logic into these languages. We use natural arithmetical tools, and our proofs contain no ingredient from computational complexity. 相似文献
2.
D. S. Miroshnichenko 《Journal of Mathematical Sciences》2001,103(2):185-189
A classification of fluids is presented in accordance with the terminology of the school of rational mechanics. Rheological equations of state are formulated for an anisotropic second-order fluid. A qualitative assumption is made in regard to the rheological behavior of a dilute suspension of rigid ellipsoids of revolution whose dispersion medium is modeled by a second-order fluid. 相似文献
3.
4.
5.
6.
R. Andreani C. E. Echagüe M. L. Schuverdt 《Journal of Optimization Theory and Applications》2010,146(2):255-266
The constant-rank condition for feasible points of nonlinear programming problems was defined by Janin (Math. Program. Study
21:127–138, 1984). In that paper, the author proved that the constant-rank condition is a first-order constraint qualification. In this work,
we prove that the constant-rank condition is also a second-order constraint qualification. We define other second-order constraint
qualifications. 相似文献
7.
Sharon Ryan 《Acta Analytica》2012,27(2):99-112
After surveying the strengths and weaknesses of several well-known approaches to wisdom, I argue for a new theory of wisdom that focuses on being epistemically, practically, and morally rational. My theory of wisdom, The Deep Rationality Theory of Wisdom, claims that a wise person is a person who is rational and who is deeply committed to increasing his or her level of rationality. This theory is a departure from theories of wisdom that demand practical and/or theoretical knowledge. The Deep Rationality Theory salvages all that is attractive, and avoids all that is problematic, about theories of wisdom that require wise people to be knowledgeable. 相似文献
8.
A.B. Levy 《Annals of Operations Research》2001,101(1-4):267-281
We compute two-sided second-order epi-derivatives for certain composite functionals f=gF where F is a C
1 mapping between two Banach spaces X and Y, and g is a convex extended real-valued function on Y. These functionals include most essential objectives associated with smooth constrained minimization problems on Banach spaces. Our proof relies on our development of a formula for the second-order upper epi-derivative that mirrors a formula for a second-order lower epi-derivative from [7], and the two-sided results we obtain promise to support a more precise sensitivity analysis of parameterized optimization problems than has been previously possible. 相似文献
9.
By exploiting second-order analysis, in particular sufficient and representation conditions, it is shown how to achieve global exact penalty functions for constrained optimization. Some remarks are made on how to continue such an investigation. 相似文献
10.
Dungey N.; ter Elst A. F. M.; Robinson Derek W. 《Journal London Mathematical Society》2001,63(3):735-753
The paper considers second-order, strongly elliptic, operatorsH with complex almost-periodic coefficients in divergence formon Rd. First, it is proved that the corresponding heat kernelis Hölder continuous and Gaussian bounds are derived withthe correct small and large time asymptotic behaviour on thekernel and its Hölder derivatives. Secondly, it is establishedthat the kernel has a variety of properties of almost-periodicity.Thirdly, it is demonstrated that the kernel of the homogenization of H is the leading term inthe asymptotic expansion of t Kt. 相似文献
11.
M. Al Horani A. Favini A. Lorenzi 《Journal of Optimization Theory and Applications》2009,141(1):13-36
We are concerned with second-order degenerate identification problems related to closed operators in a Banach space. Suitable hypotheses on the involved operators are made in order to reduce the given problem to a solvable first-order problem of (weak) parabolic type. Some applications to partial differential equations are given to show the fullness of our abstract results. The last two authors are members of GNAMPA, the Italian Istituto Nazionale di Alta Matematica (INdAM). 相似文献
12.
二阶跟踪—微分器的频率特性 总被引:12,自引:0,他引:12
本文给出二阶跟踪—微分器的频率特性 ,此频率特性类似于二阶线性低通滤波器的频率特性 ,但具有线性系统所没有的优点 ,即通带内有较小的相移 ,且无谐振现象 .同时 ,文中指出频率特性与跟踪参数和正弦输入信号幅值之间的关系就是一个简单的“平移” 相似文献
13.
We examine repeated collective decisions in which people care about how others are treated. We formulate the notion of preferences for harmony as the desire of a person that others should not suffer repeatedly from the tyranny of majorities. We suggest that minority voting is a suitable scheme for such problems. Under such a scheme, only members of the minority in one decision are allowed to vote in the next decision. We discuss a variety of applications and avenues for future research. 相似文献
14.
V. E. Adler 《Theoretical and Mathematical Physics》2018,195(1):513-528
We consider differential–difference equations defining continuous symmetries for discrete equations on a triangular lattice. We show that a certain combination of continuous flows can be represented as a secondorder scalar evolution chain. We illustrate the general construction with a set of examples including an analogue of the elliptic Yamilov chain. 相似文献
15.
Boris S. Mordukhovich Nguyen Thi Yen Nhi 《Numerical Functional Analysis & Optimization》2014,35(7-9):1113-1151
This article presents a systematic study of partial second-order subdifferentials for extended-real-valued functions, which have already been applied to important issues of variational analysis and constrained optimization in finite-dimensional spaces. The main results concern developing extended calculus rules for these second-order constructions in both finite-dimensional and infinite-dimensional frameworks. We also provide new applications of partial second-order subdifferentials to Lipschitzian stability of stationary point mappings in parametric constrained optimization and discuss some other applications. 相似文献
16.
The paper deals with necessary and sufficient efficiency conditions of first and second order in vector differential optimization in Banach spaces. The conditions presented ensure the Fréchet sensitivity of efficient (Pareto) points for a perturbed problem. In finite dimension, weaker conditions ensure the Lipschitz sensitivity and existence of directional derivatives of perturbed efficient points. 相似文献
17.
M. Durea 《Journal of Optimization Theory and Applications》2007,133(1):111-116
In this note, we derive first and second-order necessary (resp. sufficient) conditions for local minimum (resp. strict local
minimum) points of optimization problems governed by set-valued maps. This allows us to present and to solve a generalized
Lagrange claim in a multivalued setting. 相似文献
18.
19.
Elimhan N. Mahmudov 《Numerical Functional Analysis & Optimization》2013,34(5):624-643
The present article studies the approximation of the Bolza problem of optimal control theory with a fixed time interval given by convex and non-convex second-order differential inclusions (P C ). Our main goal is to derive necessary and sufficient optimal conditions for a Cauchy problem of second-order discrete inclusions (P D ). As a supplementary problem, discrete approximation problem (P DA ) is considered. Necessary and sufficient conditions, including distinctive transversality, are proved by incorporating the Euler-Lagrange and Hamiltonian type of inclusions. The basic concept of obtaining optimal conditions is the locally adjoint mappings (LAM) and equivalence theorems, one of the most characteristic features of such approaches with the second-order differential inclusions that are peculiar to the presence of equivalence relations of LAMs. Furthermore, the application of these results are demonstrated by solving some non-convex problem with second-order discrete inclusions. 相似文献