中文
相关论文

相关论文: The ksmt calculus is a $\delta$-complete decision …

200 篇论文

We obtain a functional central limit theorem (CLT) for sums of the form $\xi_N(t)=\frac1{\sqrt N}\sum_{n=1}^{[Nt]}\big(F(X(q_1(n)),...,X(q_\ell(n)))-\bar F\big)$ where $q_1,...,q_\ell$ are polynomials.

概率论 · 数学 2017-08-08 Y. Hafouta , Y. Kifer

Although unification can be used to implement a weak form of $\beta$-reduction, several linguistic phenomena are better handled by using some form of $\lambda$-calculus. In this paper we present a higher order feature description calculus…

cmp-lg · 计算机科学 2008-02-03 Luis Damas , Nelma Moreira

The kernel least-mean-square (KLMS) algorithm is an appealing tool for online identification of nonlinear systems due to its simplicity and robustness. In addition to choosing a reproducing kernel and setting filter parameters, designing a…

机器学习 · 统计学 2013-11-01 Jie Chen , Wei Gao , Cédric Richard , Jose-Carlos M. Bermudez

This paper presents a canonical duality theory for solving a general nonconvex constrained optimization problem within a unified framework to cover Lagrange multiplier method and KKT theory. It is proved that if both target function and…

最优化与控制 · 数学 2013-10-09 Vittorio Latorre , David Y. Gao

Algorithm NCL is designed for general smooth optimization problems where first and second derivatives are available, including problems whose constraints may not be linearly independent at a solution (i.e., do not satisfy the LICQ). It is…

最优化与控制 · 数学 2021-01-27 Ding Ma , Dominique Orban , Michael A. Saunders

It is well known that there have been many numerical algorithms for solving nonsmooth minimax problems, numerical algorithms for nonsmooth minimax problems with joint linear constraints are very rare. This paper aims to discuss optimality…

最优化与控制 · 数学 2022-04-21 Yu-Hong Dai , Jiani Wang , Liwei Zhang

A numerical technique used to solve boundary value problems is modified to find periodic steady-state solutions of nonautonomous dynamical systems. The technique uses a matrix representation of the time derivative obtained through…

动力系统 · 数学 2007-05-23 Rafael G. Campos , Gilberto O. Arciniega

We report on recent study [1] of the role of the kinematical constraint in the CCFM equation and its non-linear extension. We compare numerical results obtained by solving the CCFM equation and argue that kinematical constraint represents…

高能物理 - 唯象学 · 物理学 2015-05-20 Michal Deak

We present new methods for solving the Satisfiability Modulo Theories problem over the theory of Quantifier-Free Non-linear Integer Arithmetic, SMT(QF-NIA), which consists in deciding the satisfiability of ground formulas with integer…

计算机科学中的逻辑 · 计算机科学 2020-09-01 Cristina Borralleras , Daniel Larraz , Albert Oliveras , Enric Rodriguez-Carbonell , Albert Rubio

We present a method for the synthesis of polynomial lasso programs. These programs consist of a program stem, a set of transitions, and an exit condition, all in the form of algebraic assertions (conjunctions of polynomial equalities).…

计算机科学中的逻辑 · 计算机科学 2013-11-19 Jan Leike , Ashish Tiwari

In many problems of supervised tensor learning (STL), real world data such as face images or MRI scans are naturally represented as matrices, which are also called as second order tensors. Most existing classifiers based on tensor…

机器学习 · 统计学 2018-12-20 Yunfei Ye

Stochastic gradient descent (SGD) has emerged as the quintessential method in a data scientist's toolbox. Using SGD for high-stakes applications requires, however, careful quantification of the associated uncertainty. Towards that end, in…

统计理论 · 数学 2025-10-24 Bhavya Agrawalla , Krishnakumar Balasubramanian , Promit Ghosal

We propose an algorithm for solving bound-constrained mathematical programs with complementarity constraints on the variables. Each iteration of the algorithm involves solving a linear program with complementarity constraints in order to…

最优化与控制 · 数学 2022-01-14 Christian Kirches , Jeffrey Larson , Sven Leyffer , Paul Manns

In this work, we propose the joint use of a mixed penalty-interior point method and direct search, for addressing nonlinearly constrained derivative-free optimization problems. A merit function is considered, wherein the set of nonlinear…

最优化与控制 · 数学 2025-09-16 Andrea Brilli , Ana L. Custódio , Giampaolo Liuzzi , Everton J. Silva

Quantum computing holds the promise of solving computational mechanics problems in polylogarithmic time, meaning computational time scales as $\mathscr{O}((\log N)^c)$, where $N$ is the problem size and $c$ a constant. We propose a quantum…

数值分析 · 数学 2026-04-22 Eky Febrianto , Yiren Wang , Burigede Liu , Michael Ortiz , Fehmi Cirak

SMT solvers have been used successfully as reasoning engines for automated verification and other applications based on automated reasoning. Current techniques for dealing with quantified formulas in SMT are generally incomplete, forcing…

计算机科学中的逻辑 · 计算机科学 2017-06-02 Andrew Reynolds , Cesare Tinelli , Clark Barrett

In this paper, an idea to solve nonlinear equations is presented. During the solution of any problem with Newton's Method, it might happen that some of the unknowns satisfy the convergence criteria where the others fail. The convergence…

数学软件 · 计算机科学 2012-03-15 Erhan Turan , Ali Ecder

The recent framework of compressive statistical learning aims at designing tractable learning algorithms that use only a heavily compressed representation-or sketch-of massive datasets. Compressive K-Means (CKM) is such a method: it…

机器学习 · 计算机科学 2018-08-01 Vincent Schellekens , Laurent Jacques

In this research, a novel adaptive filtering algorithm is proposed for complex domain signal processing. The proposed algorithm is based on Wirtinger calculus and is called as q-Complex Least Mean Square (q-CLMS) algorithm. The proposed…

In this paper, we propose two new methods for solving Set Constraint Problems, as well as a potential polynomial solution for NP-Complete problems using quantum computation. While current methods of solving Set Constraint Problems focus on…

计算机科学中的逻辑 · 计算机科学 2025-04-29 Neema Rustin Badihian