中文
相关论文

相关论文: An Extension to an Algebraic Method for Linear Tim…

200 篇论文

Cascaded operations play an important role in traditional electronic computing systems for the realization of advanced strategies. Here, we introduce the idea of cascaded operations into all-optical spatial analog computing. The single…

光学 · 物理学 2022-11-23 Yichang Shou , Yan Wang , Lili Miao , Shizhen Chen , Hailu Luo

Given a boolean n by n matrix A we consider arithmetic circuits for computing the transformation x->Ax over different semirings. Namely, we study three circuit models: monotone OR-circuits, monotone SUM-circuits (addition of non-negative…

计算复杂性 · 计算机科学 2013-04-24 Magnus Find , Mika Göös , Matti Järvisalo , Petteri Kaski , Mikko Koivisto , Janne H. Korhonen

In this paper we describe by a number of examples how to deduce one single characterizing higher order differential equation for output quantities of an analog circuit. In the linear case, we apply basic "symbolic" methods from linear…

符号计算 · 计算机科学 2008-12-18 Eberhard H. -A. Gerbracht

This paper proposes an explicit computational method for solving a three-dimensional system of nonlinear elastodynamic sine-Gordon equations subject to appropriate initial and boundary conditions. The time derivative is approximated by…

数值分析 · 数学 2025-06-19 Eric Ngondiep

We present an innovative approach to dimensional analysis, based on a general representation theorem for complete quantity functions admitting a covariant scalar representation; this theorem is in turn grounded in a purely algebraic theory…

数学物理 · 物理学 2020-12-15 Dan Jonsson

We describe recent progress in developing practical ab initio methods for which the computer effort is proportional to the number of atoms: linear scaling or O(N) methods. It is shown that the locality property of the density matrix gives a…

凝聚态物理 · 物理学 2007-05-23 D. R. Bowler , I. J. Bush , M. J. Gillan

The paper reports on a computer algebra program LSSS (Linear Selective Systems Solver) for solving linear algebraic systems with rational coefficients. The program is especially efficient for very large sparse systems that have a solution…

符号计算 · 计算机科学 2011-09-14 Thomas Wolf , Eberhard Schruefer , Kenneth Webster

A fully tensorial theoretical framework for hypercomplex-valued neural networks is presented. The proposed approach enables neural network architectures to operate on data defined over arbitrary finite-dimensional algebras. The central…

机器学习 · 计算机科学 2026-01-27 Agnieszka Niemczynowicz , Radosław Antoni Kycia

Cylindrical algebraic decomposition (CAD) is an important tool for the study of real algebraic geometry with many applications both within mathematics and elsewhere. It is known to have doubly exponential complexity in the number of…

符号计算 · 计算机科学 2013-07-10 Russell Bradford , James H. Davenport , Matthew England , David Wilson

In this paper we introduce the notion of an Open Non-uniform Cylindrical Algebraic Decomposition (NuCAD), and present an efficient model-based algorithm for constructing an Open NuCAD from an input formula. A NuCAD is a generalization of…

符号计算 · 计算机科学 2014-03-27 Christopher W. Brown

Logic is the science of correct inferences and a logical system is a tool to prove assertions in a certain logic in a correct way. There are many logical systems, and many ways of formalizing them, e.g., using natural deduction or sequent…

计算机科学中的逻辑 · 计算机科学 2013-01-22 Mário S. Alvim

In this article we use linear algebra to improve the computational time for the obtaining of Green's functions of linear differential equations with reflection (DER). This is achieved by decomposing both the `reduced' equation (the ODE…

经典分析与常微分方程 · 数学 2017-07-05 F. Adrián F. Tojo

The Cylindrical Algebraic Decomposition (CAD) algorithm is a comprehensive tool to perform quantifier elimination over real closed fields. CAD has doubly exponential running time, making it infeasible for practical purposes. We propose to…

离散数学 · 计算机科学 2013-01-22 Hari Krishna Malladi , Ambedkar Dukkipati

We introduce and develop propositional continuous intuitionistic logic and propositional continuous affine logic via complete algebraic semantics. Our approach centres on AC-algebras, which are algebras $USC(\mathcal{L})$ of sup-preserving…

计算机科学中的逻辑 · 计算机科学 2026-02-06 Guillaume Geoffroy

There have been several algorithms designed to optimise matrix multiplication. From schoolbook method with complexity $O(n^3)$ to advanced tensor-based tools with time complexity $O(n^{2.3728639})$ (lowest possible bound achieved), a lot of…

数据结构与算法 · 计算机科学 2019-01-30 Shrohan Mohapatra

We introduce a unital associative algebra A over degenerate CP^1. We show that A is a commutative algebra and whose Poincar'e series is given by the number of partitions. Thereby we can regard A as a smooth degeneration limit of the…

组合数学 · 数学 2015-05-13 B. Feigin , K. Hashizume , A. Hoshino , J. Shiraishi , S. Yanagida

In this paper, a new mathematical method of electrical circuits calculus is proposed based on the theory of the complex linear operators in matrix form. The newly proposed method generalizes the theory of complex representation of…

综合物理 · 物理学 2010-02-16 Gheorghe Mihai

A characteristic feature of differential-algebraic equations is that one needs to find derivatives of some of their equations with respect to time, as part of so called index reduction or regularisation, to prepare them for numerical…

数值分析 · 数学 2017-03-28 John D. Pryce , Nedialko S. Nedialkov , Guangning Tan , Xiao Li

In this paper, a generalization of the concept of electrical power for periodic current and voltage waveforms based on a new generalized complex geometric algebra (GCGA) is proposed. This powerful tool permits, in n-sinusoidal/nonlinear…

系统与控制 · 电气工程与系统科学 2024-02-21 M. Castilla , Juan Carlos Bravo , M. Ordoñez , Juan Carlos Montaño

In this paper we study sequences, series, power series and uniform convergence in the $\mathcal{A}$-Calculus. Here $\mathcal{A}$ denotes an associative unital real algebra. We say a function is $\mathcal{A}$-differentiable if it is real…

环与代数 · 数学 2018-08-15 James S. Cook , Daniel Freese