145,325 research outputs found
Fractional Dynamics from Einstein Gravity, General Solutions, and Black Holes
We study the fractional gravity for spacetimes with non-integer dimensions.
Our constructions are based on a geometric formalism with the fractional Caputo
derivative and integral calculus adapted to nonolonomic distributions. This
allows us to define a fractional spacetime geometry with fundamental
geometric/physical objects and a generalized tensor calculus all being similar
to respective integer dimension constructions. Such models of fractional
gravity mimic the Einstein gravity theory and various Lagrange-Finsler and
Hamilton-Cartan generalizations in nonholonomic variables. The approach
suggests a number of new implications for gravity and matter field theories
with singular, stochastic, kinetic, fractal, memory etc processes. We prove
that the fractional gravitational field equations can be integrated in very
general forms following the anholonomic deformation method for constructing
exact solutions. Finally, we study some examples of fractional black hole
solutions, fractional ellipsoid gravitational configurations and imbedding of
such objects in fractional solitonic backgrounds.Comment: latex2e, 11pt, 40 pages with table of conten
General theory for integer-type algorithm for higher order differential equations
Based on functional analysis, we propose an algorithm for finite-norm
solutions of higher-order linear Fuchsian-type ordinary differential equations
(ODEs) P(x,d/dx)f(x)=0 with P(x,d/dx):=[\sum_m p_m (x) (d/dx)^m] by using only
the four arithmetical operations on integers. This algorithm is based on a
band-diagonal matrix representation of the differential operator P(x,d/dx),
though it is quite different from the usual Galerkin methods. This
representation is made for the respective CONSs of the input Hilbert space H
and the output Hilbert space H' of P(x,d/dx). This band-diagonal matrix enables
the construction of a recursive algorithm for solving the ODE. However, a
solution of the simultaneous linear equations represented by this matrix does
not necessarily correspond to the true solution of ODE. We show that when this
solution is an l^2 sequence, it corresponds to the true solution of ODE. We
invent a method based on an integer-type algorithm for extracting only l^2
components. Further, the concrete choice of Hilbert spaces H and H' is also
given for our algorithm when p_m is a polynomial or a rational function with
rational coefficients. We check how our algorithm works based on several
numerical demonstrations related to special functions, where the results show
that the accuracy of our method is extremely high.Comment: Errors concerning numbering of figures are fixe
Hardness Results for Structured Linear Systems
We show that if the nearly-linear time solvers for Laplacian matrices and
their generalizations can be extended to solve just slightly larger families of
linear systems, then they can be used to quickly solve all systems of linear
equations over the reals. This result can be viewed either positively or
negatively: either we will develop nearly-linear time algorithms for solving
all systems of linear equations over the reals, or progress on the families we
can solve in nearly-linear time will soon halt
Practical implementation and error bounds of integer-type general algorithm for higher order differential equations
In our preceding paper, we have proposed an algorithm for obtaining
finite-norm solutions of higher-order linear ordinary differential equations of
the Fuchsian type [\sum_m p_m (x) (d/dx)^m] f(x) = 0 (where p_m is a polynomial
with rational-number-valued coefficients), by using only the four arithmetical
operations on integers, and we proved its validity. For any nonnegative integer
k, it is guaranteed mathematically that this method can produce all the
solutions satisfying \int |f(x)|^2 (x^2+1)^k dx < \infty, under some
conditions. We materialize this algorithm in practical procedures. An
interger-type quasi-orthogonalization used there can suppress the explosion of
calculations. Moreover, we give an upper limit of the errors. We also give some
results of numerical experiments and compare them with the corresponding exact
analytical solutions, which show that the proposed algorithm is successful in
yielding solutions with high accuracy (using only arithmetical operations on
integers).Comment: Comparison with existing method is adde
Development of symbolic algorithms for certain algebraic processes
This study investigates the problem of computing the exact greatest common divisor of two polynomials relative to an orthogonal basis, defined over the rational number field. The main objective of the study is to design and implement an effective and efficient symbolic algorithm for the general class of dense polynomials, given the rational number defining terms of their basis. From a general algorithm using the comrade matrix approach, the nonmodular and modular techniques are prescribed. If the coefficients of the generalized polynomials are multiprecision integers, multiprecision arithmetic will be required in the construction of the comrade matrix and the corresponding systems coefficient matrix. In addition, the application of the nonmodular elimination technique on this coefficient matrix extensively applies multiprecision rational number operations. The modular technique is employed to minimize the complexity involved in such computations. A divisor test algorithm that enables the detection of an unlucky reduction is a crucial device for an effective implementation of the modular technique. With the bound of the true solution not known a priori, the test is devised and carefully incorporated into the modular algorithm. The results illustrate that the modular algorithm illustrate its best performance for the class of relatively prime polynomials. The empirical computing time results show that the modular algorithm is markedly superior to the nonmodular algorithms in the case of sufficiently dense Legendre basis polynomials with a small GCD solution. In the case of dense Legendre basis polynomials with a big GCD solution, the modular algorithm is significantly superior to the nonmodular algorithms in higher degree polynomials. For more definitive conclusions, the computing time functions of the algorithms that are presented in this report have been worked out. Further investigations have also been suggested
Computation with Polynomial Equations and Inequalities arising in Combinatorial Optimization
The purpose of this note is to survey a methodology to solve systems of
polynomial equations and inequalities. The techniques we discuss use the
algebra of multivariate polynomials with coefficients over a field to create
large-scale linear algebra or semidefinite programming relaxations of many
kinds of feasibility or optimization questions. We are particularly interested
in problems arising in combinatorial optimization.Comment: 28 pages, survey pape
The Canonical Form of the Rabi Hamiltonian
The Rabi Hamiltonian, describing the coupling of a two-level system to a
single quantized boson mode, is studied in the Bargmann-Fock representation.
The corresponding system of differential equations is transformed into a
canonical form in which all regular singularities between zero and infinity
have been removed. The canonical or Birkhoff-transformed equations give rise to
a two-dimensional eigenvalue problem, involving the energy and a
transformational parameter which affects the coupling strength. The known
isolated exact solutions of the Rabi Hamiltonian are found to correspond to the
uncoupled form of the canonical system.Comment: 17 pages, LaTeX, no figures, to appear in J.Math.Phy
- …