搜索结果: 1-15 共查到“计算机科学技术 Linear”相关记录25条 . 查询时间(0.108 秒)
华南理工大学数据结构与算法课件Chapter2 Linear List。
Cuts from Proofs: A Complete and Practical Technique for Solving Linear Inequalities Over Integers
Complete Practical Technique Linear Inequalities Over Integers
2016/5/24
We propose a novel, sound, and complete Simplex-based algorithm for solving linear inequalities over integers. Our algorithm, which can be viewed as a semantic generalization of the branch-and-bound t...
Linear Time Approximation Schemes for Geometric Maximum Coverage
Maximum coverage Geometric set cover Polynomial-time approximation scheme
2016/1/22
We study approximation algorithms for the following geo-metric version of the maximum coverage problem: Let P be a set of n weighted points in the plane. We want to place m a × b rectangles such that ...
Integer parameter estimation in linear models with applications to GPS
Integer parameter estimation Linear model Integer least-squares GPS
2015/8/11
We consider parameter estimation in linear models when some of the parameters are known to be integers. Such problems arise, for example, in positioning using phase measurements in the global position...
Recently there has been a great deal of interest in the power of ``Quantum Computers''. The driving force is the recent beautiful result of Shor that shows that discrete log and factoring are solvable...
Signing a Linear Subspace: Signature Schemes for Network Coding
Network Coding Signature Schemes
2015/8/5
Network coding offers increased throughput and improved robustness to random faults in completely decentralized networks. In contrast to traditional routing schemes, however, network coding requires i...
Application of a Non-Linear Frequency Domain Solver to the Euler and Navier-Stokes Equations
Application Non-Linear Frequency Domain Solver Euler Navier-Stokes Equations
2015/7/2
This paper presents a technique used to accelerate the convergence of unsteady flows to a periodic steady state. The basis of this procedure is to assume the time period of the solution’s oscill...
Model Reduction of Complex Systems in the Linear-Fractional Framework
Linear-Fractional Framework Complex Systems
2015/6/19
This paper discusses model reduction for systems in several different classes; in particular time-varying, multidimensional or uncertain systems, and nonlinear systems in the linear-fractional framewo...
Decoding by Linear Programming
Linear codes decoding of (random) linear codes sparse solutions to underdetermined systems `1 minimization basis pursuit duality in optimization linear programming restricted orthonormality principal angles Gaussian random matrices singular values of random matrices
2015/6/17
This paper considers the classical error correcting problem which is frequently discussed in coding theory. We wish to recover an input vector f ∈ Rn from corrupted measurements y = Af + e. Here, A is...
Optimizing Linear Queries Under Differential Privacy
Adaptive Algorithm Differential privacy Linear Query Lower Bound Spectral Decomposition
2014/12/18
Private data analysis on statistical data has been addressed by many recent literatures. The goal of such analysis is to measure statistical properties of a database without revealing information of i...
A Non-Linear Eigensolver-Based Alternative to Traditional Self-Consistent Electronic Structure Calculation Methods
density functional theory electronic structure eigenvalue self consistent field FEAST
2014/12/8
This thesis presents a means of enhancing the iterative calculation techniques used in electronic structure calculations, particularly Kohn-Sham DFT. Based on the subspace iteration method of the FEAS...
Design of Non-Uniform Linear Array via Linear Programming and Particle Swarm Optimization and Studies on Phased Array Calibration
linear array linear programming particle swarm optimization side lobe level phased array calibration
2014/12/8
For a linear array, the excitation coefficients of each element and its geometry play an important role, because they will determine the radiation pattern of the given array. Side Lobe Level (SLL) is ...
Abstract—The linear regression model is a very attractive toolto design effective image interpolation schemes. Some regression-based imageinterpolation algorithms have been proposedin the literature, ...
Maximal Linear Embedding for Dimensionality Reduction
Dimensionality reduction manifold learning maximal linear patch landmarks-based global alignment.
2013/7/24
Over the past few decades, dimensionality reduction has been widely exploited in computer vision and pattern analysis.This paper proposes a simple but effective nonlinear dimensionality reduction algo...
Existence and Uniqueness of the Optimal Control in Hilbert Spaces for a Class of Linear Systems
Existence and Uniqueness Optimal Control Controllable Linear Systems Linear Operator
2013/1/28
We analyze the existence and uniqueness of the optimal control for a class of exactly controllable linear systems. We are interested in the minimization of time, energy and final manifold in transfer ...