732 results on '"ELIMINATION (Mathematics)"'
Search Results
2. Effective difference elimination and Nullstellensatz.
- Author
-
Ovchinnikov, Alexey, Pogudin, Gleb, and Scanlon, Thomas
- Subjects
- *
DIFFERENCE equations , *RING theory , *MATHEMATICAL variables , *MATHEMATICAL bounds , *ELIMINATION (Mathematics) - Abstract
We prove effective Nullstellensatz and elimination theorems for difference equations in sequence rings. More precisely, we compute an explicit function of geometric quantities associated to a system of difference equations (and these geometric quantities may themselves be bounded by a function of the number of variables, the order of the equations, and the degrees of the equations) so that for any system of difference equations in variables x = (x1, ..., xm) and u = (u1, ..., ur), if these equations have any nontrivial consequences in the x variables, then such a consequence may be seen algebraically considering transforms up to the order of our bound. Specializing to the case of m = 0, we obtain an effective method to test whether a given system of difference equations is consistent. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
3. MATHEMATICAL AND NUMERICAL MODELING OF THE COUPLED DYNAMIC THERMOELASTIC PROBLEMS FOR ISOTROPIC BODIES.
- Author
-
QALANDAROV, A. A. and KHALDJIGITOV, A. A.
- Subjects
TWO-dimensional models ,THERMODYNAMICS ,ELIMINATION (Mathematics) ,REPETITION (Rhetoric) ,MATHEMATICAL formulas - Abstract
A statement of the two-dimensional coupled thermodynamic boundary problem for isotropic bodies is presented in this paper. Corresponding explicit and implicit finite difference schemes are developed. Obtained schemes are solved by means of elimination method and recurrence formulas, respectively. A comparative solution clearly displays a good coincidence. [ABSTRACT FROM AUTHOR]
- Published
- 2020
4. Formal relations connecting different approaches to calculate relativistic effects on molecular magnetic properties.
- Author
-
Zaccari, D. G., de Azúa, M. C. Ruiz, Melo, J. I., and Giribet, C. G.
- Subjects
- *
NUCLEAR magnetic resonance , *MAGNETIC properties , *ELIMINATION (Mathematics) , *RADIATION shielding , *NUCLEAR magnetism , *PHYSICS - Abstract
In the present work a set of formal relations connecting different approaches to calculate relativistic effects on magnetic molecular properties are proven. The linear response (LR) within the elimination of the small component (ESC), Breit Pauli, and minimal-coupling approaches are compared. To this end, the leading order ESC reduction of operators within the minimal-coupling four-component approach is carried out. The equivalence of all three approaches within the ESC approximation is proven. It is numerically verified for the NMR nuclear-magnetic shielding tensor taking HX and CH3X (X=Br,I) as model compounds. Formal relations proving the gauge origin invariance of the full relativistic effect on the NMR nuclear-magnetic shielding tensor within the LR-ESC approach are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
5. A Subdivision-Based Algorithm for the Sparse Resultant.
- Author
-
Canny, John F. and Emiris, Ioannis Z.
- Subjects
ELIMINATION (Mathematics) ,NEWTON diagrams ,ALGORITHMS ,POLYNOMIALS ,POLYHEDRAL functions ,MATHEMATICAL models - Abstract
Proposes a determinantal formula for the sparse resultant of an arbitrary system of n+1 polynomials in n variables. Use of a mixed polyhedral subdivision of Minkowski sum of the Newton polytopes to construct a Newton matrix; How to compute the sparse resultant for arbitrary specialization; Analysis of the worst-case asymptotic bit complexity.
- Published
- 2000
- Full Text
- View/download PDF
6. Multistage Voting Model with Alternative Elimination.
- Author
-
Malafeyev, Oleg A., Rylow, Denis, Zaitseva, Irina, Ermakova, Anna, and Shlaev, Dmitry
- Subjects
- *
VOTING , *GAME theory , *COMPUTER simulation , *ELIMINATION (Mathematics) , *MODULES (Algebra) - Abstract
The voting process is formalized as a multistage voting model with successive alternative elimination. A finite number of agents vote for one of the alternatives each round subject to their preferences. If the number of votes given to the alternative is less than a threshold, it gets eliminated from the game. A special subclass of repeated games that always stop after a finite number of stages is considered. Threshold updating rule is proposed. A computer simulation is used to illustrate two properties of these voting games. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
7. BOOLEAN CONNEXIVE LOGICS Semantics and tableau approach.
- Author
-
Jarmużek, Tomasz and Malinowski, Jacek
- Subjects
BOOLEAN algebra ,SEMANTICS ,COMPLETENESS theorem ,ELIMINATION (Mathematics) - Abstract
In this paper we define a new type of connexive logics which we call Boolean connexive logics. In such logics negation, conjunction and disjunction behave in the classical, Boolean way. We determine these logics through application of the relating semantics. In the final section we present a tableau approach to the discussed logics. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
8. BI-CLASSICAL CONNEXIVE LOGIC AND ITS MODAL EXTENSION: Cut-elimination, completeness and duality.
- Author
-
Norihiro Kamide
- Subjects
SEQUENT calculus ,COMPLETENESS theorem ,DUALITY (Logic) ,ELIMINATION (Mathematics) - Abstract
In this study, a new paraconsistent four-valued logic called biclassical connexive logic (BCC) is introduced as a Gentzen-type sequent calculus. Cut-elimination and completeness theorems for BCC are proved, and it is shown to be decidable. Duality property for BCC is demonstrated as its characteristic property. This property does not hold for typical paraconsistent logics with an implication connective. The same results as those for BCC are also obtained for MBCC, a modal extension of BCC. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
9. ECP: a novel clustering-based technique to schedule precedence constrained tasks on multiprocessor computing systems.
- Author
-
Maurya, Ashish Kumar and Tripathi, Anil Kumar
- Subjects
- *
MULTIPROCESSORS , *COMPUTER systems , *FAST Fourier transforms , *ELIMINATION (Mathematics) , *COMPUTER scheduling , *RANDOM graphs - Abstract
Efficient scheduling is critical for achieving improved performance of distributed applications where an application is to be considered as a group of interrelated tasks and represented by a task graph. In this work, we present a clustering-based scheduling algorithm called effective critical path (ECP) to schedule precedence constrained tasks on multiprocessor computing systems. The main aim of the algorithm is to minimize the schedule length of the given application. It uses the concept of edge zeroing on the critical path of the task graph for clustering the tasks of an application. An experimental analysis is performed using random task graphs and the task graphs derived from the real-world applications such as Gaussian Elimination, fast Fourier transform and systolic array. The results illustrate that the ECP algorithm gives better performance than the previous algorithms, considered herein, in terms of the average normalized schedule length and average speedup. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
10. Blasingame decline analysis for variable rate/variable pressure drop: A multiple fractured horizontal well case in shale gas reservoirs.
- Author
-
Lu, Ting, Li, Zhiping, Lai, Fengpeng, Meng, Ya, Ma, Wenli, Sun, Yuping, and Wei, Mingqiang
- Subjects
- *
SHALE gas reservoirs , *SHALE gas , *HORIZONTAL wells , *ELIMINATION (Mathematics) , *LAPLACE transformation , *HYDRAULIC fracturing - Abstract
Advanced production decline analysis methods have become more economic and efficient options due to technical and time limitations of well-testing operations in shale gas reservoirs. By normalizing rate with material balance pseudo-time, Blasingame type decline analysis can be applied to variable rate/variable pressure drop system, making the methodology more widely applicable. Blasingame decline analysis of variable rate/variable pressure drop case for multi-fractured horizontal well (MFHW) in shale has been less investigated, because of multi-scale storage spaces and multi-flow mechanisms. This article presents a semi-analytical Blasingame decline analysis model incorporating multi-flow mechanisms with shale's modified material balance pseudo-time. Laplace transformation, point source function, numerical discrete method, perturbation method, and Gaussian elimination method were employed to solve the mathematical problem caused by multi-flow mechanisms. Besides, the material balance pseudo-time was modified by considering adsorption and desorption. In this study, a workflow to investigate the effects of properties of hydraulic fracture (fracture half-length, number of fractures and fracture spacing) and multi-flow mechanisms (diffusion and desorption) on production decline behaviors through diagnostic Blasingame type curves is proposed. The results indicate that productivity is greater with a larger scale of fracture treatment, and better desorption of adsorbed gas is also beneficial to production. The decline rates affected by the fracture treatment scale and supplement capacity show two opposite trends, which is caused by interference between the fractures and boundary, respectively. Except that the data in the diffusion early flow period do not match very well, because the use of diffusion coefficient as a constant, the good fitting results on the whole verifies the model's validity and reliability. • A new Blasingame decline model of shale accommodating multi-mechanisms is established. • Effects of fracture and flow mechanism on production behaviors are analyzed. • Simulated result matches well with rate data. • Considering diffusivity as a constant may result in poor fitting result. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
11. A finite volume method for two-dimensional Riemann-Liouville space-fractional diffusion equation and its efficient implementation.
- Author
-
Fu, Hongfei, Liu, Huan, and Wang, Hong
- Subjects
- *
FINITE volume method , *KRYLOV subspace , *HEAT equation , *ELIMINATION (Mathematics) , *CRANK-nicolson method , *COMPUTATIONAL complexity - Abstract
We develop a finite volume method based on Crank-Nicolson time discretization for the two-dimensional nonsymmetric Riemann-Liouville space-fractional diffusion equation. Stability and convergence are then carefully discussed. We prove that the finite volume scheme is unconditionally stable and convergent with second-order accuracy in time and min { 1 + α , 1 + β } order in space with respect to a weighted discrete norm. Here 0 < α , β < 1 are the space-fractional order indexes in x and y directions, respectively. Furthermore, we rewrite the finite volume scheme into a matrix form and develop a matrix-free preconditioned fast Krylov subspace iterative method, which only requires storage of O (N) and computational cost of O (N log N) per iteration without losing any accuracy compared to the direct Gaussian elimination method. Here N is the total number of spatial unknowns. Consequently, the fast finite volume method is particularly suitable for large-scale modeling and simulation. Numerical experiments verify the theoretical results and show strong potential of the fast method. • A Crank-Nicolson finite volume method is proposed for two-dimensional Riemann-Liouville space-fractional diffusion equation. • A novel norm-based stability analysis is proposed for non-symmetric anomalously diffusive transport. • A priori error estimate with respect to a weighted discrete norm is strictly proved. • A matrix-free preconditioned fast solution method with almost linear computational complexity is developed. • Numerical experiments are given to verify the theoretical findings. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
12. MAX-BALANCED HUNGARIAN SCALINGS.
- Author
-
HOOK, JAMES, PESTANA, JENNIFER, TISSEUR, FRANÇOISE, and HOGG, JONATHAN
- Subjects
- *
ELIMINATION (Mathematics) , *LINEAR systems , *SPARSE matrices , *RETURNS to scale , *ASSIGNMENT problems (Programming) , *LINEAR equations , *ITERATIVE methods (Mathematics) - Abstract
A Hungarian scaling is a diagonal scaling of a matrix that is typically applied along with a permutation to a sparse linear system before calling a direct or iterative solver. A matrix that has been Hungarian scaled and reordered has all entries of modulus less than or equal to 1 and entries of modulus 1 on the diagonal. An important fact that has been largely overlooked by the previous research into Hungarian scaling of linear systems is that a given matrix typically has a range of possible Hungarian scalings, and direct or iterative solvers may behave quite differently under each of these scalings. Since standard algorithms for computing Hungarian scalings return only one scaling, it is natural to ask whether a superior performing scaling can be obtained by searching within the set of all possible Hungarian scalings. To this end we propose a method for computing a Hungarian scaling that is optimal from the point of view of a measure of diagonal dominance. Our method uses max-balancing, which minimizes the largest off-diagonal entries in the scaled and permuted matrix. Numerical experiments illustrate the increased diagonal dominance produced by max-balanced Hungarian scaling as well as the reduced need for row interchanges in Gaussian elimination with partial pivoting and the improved stability of LU factorizations without pivoting. We additionally find that applying the max-balancing scaling before computing incomplete LU preconditioners improves the convergence rate of certain iterative methods. Our numerical experiments also show that the Hungarian scaling returned by the HSL code MC64 has performance very close to that of the optimal max-balanced Hungarian scaling, which further supports the use of this code in practice. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
13. FREGEAN DESCRIPTION THEORY IN PROOF-THEORETICAL SETTING.
- Author
-
Indrzejczak, Andrzej
- Subjects
ELIMINATION (Mathematics) ,SEQUENT calculus ,AXIOMATIC design ,LOGICIANS ,NATURAL deduction (Logic) - Abstract
We present a proof-theoretical analysis of the theory of definite descriptions which emerges from Frege's approach and was formally developed by Kalish and Montague. This theory of definite descriptions is based on the assumption that all descriptions are treated as genuine terms. In particular, a special object is chosen as a designatum for all descriptions which fail to designate a unique object. Kalish and Montague provided a semantical treatment of such theory as well as complete axiomatic and natural deduction formalization. In the paper we provide a sequent calculus formalization of this logic and prove cut elimination theorem in the constructive manner. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
14. MULTIDIMENSIONAL SPARSE SUPER-RESOLUTION.
- Author
-
POON, CLARICE and PEYRÉ, GABRIEL
- Subjects
- *
INTERPOLATION spaces , *ELIMINATION (Mathematics) , *HERMITE polynomials , *SIGNAL-to-noise ratio , *INVERSE problems , *IMAGE reconstruction algorithms - Abstract
This paper studies sparse super-resolution in arbitrary dimensions. More precisely, it develops a theoretical analysis of support recovery for the so-called beurling least angle regression (BLASSO) method, which is an off-the-grid generalization of 1 regularization (also known as the least angle regression). While super-resolution is of paramount importance in overcoming the limitations of many imaging devices, its theoretical analysis is still lacking beyond the one-dimensional case. The reason is that in the two-dimensional (2-D) case and beyond, the relative position of the spikes enters the picture, and different geometrical configurations lead to different stability properties. Our first main contribution is a connection, in the limit where the spikes cluster at a given point, between solutions of the dual of the BLASSO problem and the least interpolant space for Hermite polynomial interpolation. This interpolation space, introduced by De Boor, can be computed by Gaussian elimination and lead to an algorithmic description of limiting solutions to the dual problem. With this construction at hand, our second main contribution is a detailed analysis of the support stability and super-resolution effect in the case of a pair of spikes. This includes in particular a sharp analysis of how the signal-to-noise ratio should scale with respect to the separation distance between the spikes. Lastly, numerical simulations on different classes of kernels show the applicability of this theory and highlight the richness of super-resolution in 2-D. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
15. RANDOMIZED COMPLETE PIVOTING FOR SOLVING SYMMETRIC INDEFINITE LINEAR SYSTEMS.
- Author
-
YUEHUA FENG, JIANWEI XIAO, and MING GU
- Subjects
- *
ELIMINATION (Mathematics) , *LINEAR equations , *PIVOT bearings , *LINEAR systems - Abstract
The Bunch--Parlett algorithm, the Bunch-Kaufman algorithm, the bounded Bunch-- Kaufman algorithm, and Aasen's algorithm are four well-kno wn methods for solving symmetric indefinite linear systems, yet the last three methods are known to suffer from potential numerical instability. In this work, we develop a randomized complete pivoting (RCP) algorithm for solving symmetric indefinite linear systems of equations. RCP is comparable to the Bunch-Kaufman algorithm and Aasen's algorithm in computational efficiency, but still enjoys theoretical element growth and bounded entries in the factorization comparable to that of the Bunch-Parlett algorithm, up to a theoretical failure probability that exponentially decays with an oversampling parameter. In terms of the boundedness of entries in L, the Bunch-Parlett algorithm, the bounded Bunch-Kaufman algorithm, and Aasen's algorithm have maxi
- Published
- 2018
- Full Text
- View/download PDF
16. Cut-elimination for ω1.
- Author
-
Arai, Toshiyasu
- Subjects
- *
ELIMINATION (Mathematics) , *ORDINAL numbers , *REFLECTIONS , *SET theory , *TRANSFINITE numbers - Abstract
Abstract In this paper we calibrate the strength of the soundness of a set theory KP ω + (Π 1 -Collection) with the assumption that 'there exists an uncountable regular ordinal' in terms of the existence of ordinals. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
17. An Optimized Design for Compact Masked AES S-Box Based on Composite Field and Common Subexpression Elimination Algorithm.
- Author
-
Ye, Yunfei, Wu, Ning, Zhang, Xiaoqiang, Dong, Liling, and Zhou, Fang
- Subjects
- *
ADVANCED Encryption Standard , *CIPHER & telegraph codes , *INTEGRATED circuits , *ELIMINATION (Mathematics) , *MATHEMATICAL optimization - Abstract
As the only nonlinear operation, masked S-box is the core to resist differential power attack (DPA) for advanced encryption standard (AES) cipher chips. In order to suit for the resource-constrained applications, a compact masked S-box based on composite field is proposed in this paper. Firstly, the architecture of masked S-box is designed with composite field masking method. Secondly, four masked S-boxes based on GF ((24)2), which are based on four basis methods with the optimal coefficient and the corresponding optimal root, are implemented and optimized by the delay-aware common subexpression elimination (DACSE) algorithm. Finally, experimental results show that, while maintaining the DPA-resistance performance, our best masked S-box achieves better area performance with the fastest speed compared with the existing works. Therefore, our masked S-box is suitable for resource-constrained applications with fast speed requirements. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
18. Effectiveness of Cast-Joined Ni-Cr-Be Structures.
- Author
-
DeHoff, P. H., Anusavke, K. J., Evans, J., and Wilson, H. R.
- Subjects
MEASURING instruments ,THICKNESS measurement ,DENTAL metallurgy ,ALLOYS ,INTERFACES (Physical sciences) ,STRAIN gages ,PORCELAIN ,ELIMINATION (Mathematics) ,WAXES - Abstract
This study tested the load transfer effectiveness of cast-joined structures under flexural loading conditions. Bars of Rexillium III alloy (Ni-Cr-Be) were tested under four-point bending conditions in an Instron testing machine. Six specimens were prepared for each of five interlocking designs. After wax elimination of the investment mold, new metal was cast into the central interlock area. Strain gauges were bonded across the interfaces between the as-cast and secondary cast structures on the bottom surface, and the specimens were loaded to failure in a four-point-bending fixture. Failure was assumed at a strain level of 0.1%, which corresponds to the tensile failure strain of feldspathic porcelain. Three as-cast bars were tested as controls. The average failure load of an interlock design used by Weiss and Munyon was significantly higher (P < 0.05) than that of the remaining four designs but was significantly lower (P < 0.05) than that of the solid bar. At the critical strain level of 0.1%, the load-transfer effectiveness of the Weiss and Munyon design was less than 22%. The results suggest that the cast-joining technique may increase the risk of failure in clinical situations where high flexural stresses exist. [ABSTRACT FROM AUTHOR]
- Published
- 1990
19. Computer-aided tolerance charting .
- Author
-
Ngoi, B.K.A. and Fang, S.L.
- Subjects
ENGINEERING tolerances ,DIMENSIONAL analysis ,MACHINE design ,MATHEMATICAL models ,ELIMINATION (Mathematics) ,CHAINS ,MATRIX mechanics - Abstract
We present a simplified approach of deriving the working dimensions between surfaces of a workpiece during tolerance charting. Unlike other methods, it does not require any representation of the machining sequence. The dimensional chains are first formulated into a matrix and it is then solved by applying the Gauss elimination technique. We also describe an elegant method of deriving the balanced tolerances of a workpiece during tolerance charting. The process links between surfaces are derived by using a special tracing technique. With the process links obtained, the balanced tolerances are solved by using a separate mathematical model. An example is used to illustrate the method. [ABSTRACT FROM AUTHOR]
- Published
- 1994
- Full Text
- View/download PDF
20. DOES THE IMPLICATION ELIMINATION RULE NEED A MINOR PREMISE?
- Author
-
Francez, Nissim
- Subjects
IMPLICATION (Logic) ,NATURAL deduction (Logic) ,CURRY-Howard isomorphism ,SEMANTICS ,ELIMINATION (Mathematics) - Abstract
The paper introduces NJ
g , a variant of Gentzen's NJ natural deduction system, in which the implication elimination rule has no minor premise. The NJg -systems extends traditional ND-systems with a new kind of action in derivations, assumption incorporation, a kind of dual to the assumption discharge action. As a result, the implication (I/E)-rules are invertible and, almost by definition, harmonious and stable, a major condition imposed by proof-theoretic semantics on ND-systems to qual-ify as meaning-conferring. There is also a proof-term assignment to NJg - derivations, materialising the Curry-Howard correspondence for this system. [ABSTRACT FROM AUTHOR]- Published
- 2018
- Full Text
- View/download PDF
21. Bounding quantification in parametric expansions of Presburger arithmetic.
- Author
-
Goodrick, John
- Subjects
- *
MATHEMATICAL bounds , *ARITHMETIC , *ELIMINATION (Mathematics) , *POLYNOMIALS , *MULTIPLICATION - Abstract
Generalizing Cooper’s method of quantifier elimination for Presburger arithmetic, we give a new proof that all parametric Presburger families {St:t∈N}
[as defined by Woods (Electron J Comb 21:P21, 2014)] are definable by formulas with polynomially bounded quantifiers in an expanded language with predicates for divisibility by f(t) for every polynomial f∈Z[t] . In fact, this quantifier bounding method works more generally in expansions of Presburger arithmetic by multiplication by scalars {α(t):α∈R,t∈X} where R is any ring of functions from X into Z . [ABSTRACT FROM AUTHOR] - Published
- 2018
- Full Text
- View/download PDF
22. Epsilon substitution for ID1 via cut-elimination.
- Author
-
Towsner, Henry
- Subjects
- *
SUBSTITUTIONS (Mathematics) , *ELIMINATION (Mathematics) , *ORDINAL numbers , *ARITHMETIC , *MATHEMATICAL analysis - Abstract
The ϵ
-substitution method is a technique for giving consistency proofs for theories of arithmetic. We use this technique to give a proof of the consistency of the impredicative theory ID1 using a variant of the cut-elimination formalism introduced by Mints. [ABSTRACT FROM AUTHOR] - Published
- 2018
- Full Text
- View/download PDF
23. An elimination lemma for algebras with PBW bases.
- Author
-
Li, Huishi
- Subjects
POLYNOMIALS ,ELIMINATION (Mathematics) ,GROBNER bases ,COMMUTATIVE algebra ,WEYL groups - Abstract
Let
K be a field, anda finitely generated K -algebra with the PBWK -basis. It is shown that if L is a nonzero left ideal ofA with GK.dim(A ∕L ) =d <n ( = the number of generators ofA ), thenL has theelimination property in the sense thatV (U )∩L ≠{0} for every subsetwith , where V (U ) =K -span. In terms of the structural properties of A , it is also explored when the condition GK.dim(A ∕L )<n may hold for a left idealL ofA . Moreover, from the viewpoint of realizing the elimination property by means of Gröbner bases, it is demonstrated that ifA is in the class of binomial skew polynomial rings or in the class of solvable polynomial algebras, then every nonzero left idealL ofA satisfies GK.dim(A ∕L )< GK.dimA =n ( = the number of generators ofA ), therebyL has the elimination property. [ABSTRACT FROM AUTHOR]- Published
- 2018
- Full Text
- View/download PDF
24. ortho-Difunctionalization of arynes by LiZnEt2(TMP)-mediated deprotonative zincation/elimination of aryl triflates.
- Author
-
Cho, Seoyoung and Wang, Qiu
- Subjects
- *
ARYNE , *PROTON transfer reactions , *ELIMINATION (Mathematics) , *TRIFLATE compounds , *NUCLEOPHILIC addition (Chemistry) - Abstract
Generation of arynes from aryl triflates has been achieved using lithium diethyl(tetramethylpiperidyl)-zincate base LiZnEt 2 (TMP), via a directed ortho -deprotonative zincation and subsequent elimination of the triflate group. The aryne formation has been demonstrated by the cycloaddition reaction with diene and insertion reactions with ureas. Furthermore, the nucleophilic addition of LiZnEt 2 (TMP) to arynes was observed in the absence of external aryne partners, offering a new cascade strategy for diverse difunctionalization of arynes. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
25. A multi-resolution collocation procedure for time-dependent inverse heat problems.
- Author
-
Siraj-ul-Islam, null, Ahsan, Muhammad, and Hussian, Iltaf
- Subjects
- *
INVERSE problems , *WAVELETS (Mathematics) , *COLLOCATION methods , *FINITE difference method , *ELIMINATION (Mathematics) - Abstract
In this paper, a Haar wavelet collocation method (HWCM) is developed for PDEs related to the framework of so-called inverse problem. These include PDEs with unknown time dependent heat source and unknown solution in interior of the domain. To this end, a transformation is used to eliminate the unknown heat source to obtain a PDE without a heat source. After elimination of unknown non-homogeneous term, an implicit finite-difference approximations is used to approximate the time derivative and Haar wavelets are used for approximation of the space derivatives. Several numerical experiments related to one- and two-dimensional heat sources are included to validate small condition number of coefficient matrix, accuracy and simple applicability of the proposed approach. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
26. Multi-focused cut elimination.
- Author
-
BROCK-NANNESTAD, TAUS and GUENOT, NICOLAS
- Subjects
CALCULUS ,LOGIC ,LINEAR statistical models ,SYNTAX in programming languages ,ELIMINATION (Mathematics) - Abstract
We investigate cut elimination in multi-focused sequent calculi and the impact on the cut elimination proof of design choices in such calculi. The particular design we advocate is illustrated by a multi-focused calculus for full linear logic using an explicitly polarised syntax and incremental focus handling, for which we provide a syntactic cut elimination procedure. We discuss the effect of cut elimination on the structure of proofs, leading to a conceptually simple proof exploiting the strong structure of multi-focused proofs. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
27. Transformation of Quasiconvex Functions to Eliminate Local Minima.
- Author
-
Al-Homidan, Suliman, Hadjisavvas, Nicolas, and Shaalan, Loai
- Subjects
- *
CONVEX functions , *ELIMINATION (Mathematics) , *MATHEMATICAL optimization , *QUASIGROUPS , *MATHEMATICAL equivalence - Abstract
Quasiconvex functions present some difficulties in global optimization, because their graph contains “flat parts”; thus, a local minimum is not necessarily the global minimum. In this paper, we show that any lower semicontinuous quasiconvex function may be written as a composition of two functions, one of which is nondecreasing, and the other is quasiconvex with the property that every local minimum is global minimum. Thus, finding the global minimum of any lower semicontinuous quasiconvex function is equivalent to finding the minimum of a quasiconvex function, which has no local minima other than its global minimum. The construction of the decomposition is based on the notion of “adjusted sublevel set.” In particular, we study the structure of the class of sublevel sets, and the continuity properties of the sublevel set operator and its corresponding normal operator. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
28. Complexiton solutions for (3[formula omitted]1) dimensional KdV-type equation.
- Author
-
Ünsal, Ömer
- Subjects
- *
DIMENSIONAL analysis , *GRAPHIC methods , *MULTIVARIATE analysis , *EQUATIONS , *ELIMINATION (Mathematics) - Abstract
(3 + 1) dimensional nonlinear KdV-type equation is solved by Wazwaz and Zhaqilao’s method which is arisen by employing complex parameters instead of real parameters and considered generalization of simplified Hirota method. Complexiton solutions which include both trigonometric and exponential functions are obtained for referred equation. Also some special conditions to specify the non-singularity and type of solutions are derived. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
29. Application of Quantum Gauss-Jordan Elimination Code to Quantum Secret Sharing Code.
- Author
-
Diep, Do Ngoc, Giang, Do Hoang, and Phu, Phan Huy
- Subjects
- *
SQUARE root , *QUANTUM theory , *CARDINAL numbers , *MATRICES (Mathematics) , *ELIMINATION (Mathematics) - Abstract
The QSS codes associated with a MSP code are based on finding an invertible matrix
V , solving the system vATMBsa=s. We propose a quantum Gauss-Jordan Elimination Procedure to produce such a pivotal matrix V by using the Grover search code. The complexity of solving is of square-root order of the cardinal number of the unauthorized set 2|B|. [ABSTRACT FROM AUTHOR] - Published
- 2018
- Full Text
- View/download PDF
30. Methane line shapes and spectral line parameters in the 5647 – 6164 cm−1 region.
- Author
-
Kochanov, V.P. and Morino, I.
- Subjects
- *
METHANE , *SPECTRAL lines , *VOIGT reaction , *ELIMINATION (Mathematics) , *DOPPLER effect - Abstract
Approximately seventy isolated and overlapping methane absorption lines in the 5647 − 6164 cm −1 spectral region were processed with seven line profiles accounting for all main line shape forming physical mechanisms in different combinations. It was shown that at low methane pressures the conventional Nelkin–Ghatak line profile gives satisfactory results in retrieving line parameters as opposed to the Voigt profile. It was found that most of the considered lines do not interfere. The FTS instrumental function elimination technique based on Doppler-broadened line's records was applied, and its applicability was proved. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
31. An extension of the ELECTRE approach with multi-valued neutrosophic information.
- Author
-
Peng, Juan-juan, Wang, Jian-qiang, and Wu, Xiao-hui
- Subjects
- *
MULTIPLE criteria decision making , *NEUTROSOPHIC logic , *ARTIFICIAL intelligence , *PROBLEM solving , *ELIMINATION (Mathematics) , *FUZZY sets - Abstract
In this paper, an extension Elimination and Choice Translating Reality (ELECTRE) method is introduced to handle multi-valued neutrosophic multi-criteria decision-making (MCDM) problems. First of all, some outranking relations for multi-valued neutrosophic numbers (MVNNs), which are based on traditional ELECTRE methods, are defined, and several properties are analyzed. In the next place, an outranking method to deal with MCDM problems similar to ELECTRE III, where weights and data are in the form of MVNNs, is developed. At last, an example is provided to demonstrate the proposed approach and testify its validity and feasibility. This study is supported by the comparison analysis with other existing methods. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
32. Relating first-order monadic omega-logic, propositional linear-time temporal logic, propositional generalized definitional reflection logic and propositional infinitary logic.
- Author
-
NORIHIRO KAMIDE
- Subjects
MATHEMATICAL logic ,SEQUENT calculus ,EMBEDDING theorems ,PROPOSITIONAL calculus ,ELIMINATION (Mathematics) - Abstract
The relationship among first-order monadic omega-logic (MOL), propositional (until-free) linear-time temporal logic (LTL), propositional generalized definitional reflection logic (GDRL) and propositional infinitary logic (IL) is clarified via embedding theorems. A theorem for embedding a Gentzen-type sequent calculus MO
ω for MOL into a Gentzen-type sequent calculus LTω for LTL is proved. The cut-elimination theorem for MOω is proved using this embedding theorem. MOL is also shown to be decidable through the use of this embedding theorem. Theorems for embedding LTω into MOω and MOω into a Gentzen-type sequent calculus LKω for IL are also proved. Moreover, a theorem for embedding MOω into a Gentzen-type sequent calculus GDω for GDRL and a theorem for embedding LTω into GDω are proved. [ABSTRACT FROM AUTHOR]- Published
- 2017
- Full Text
- View/download PDF
33. On the Stability of Gauss-Jordan Elimination with Pivoting.
- Author
-
Peters, G. and Wilkinson, J.H.
- Subjects
- *
ELIMINATION (Mathematics) , *GAUSSIAN processes - Abstract
Discusses the stability of the Gauss-Jordan algorithm with partial pivoting for the solution of general systems of linear equations. How the absolute error in the solution is strictly comparable with that corresponding to Gaussian elimination with partial pivoting plus back substitution; Ways in which the residual corresponding Gauss-Jordan solution will be greater than that corresponding to the Gaussian elimination solution.
- Published
- 1975
- Full Text
- View/download PDF
34. Solution of Systems of Polynomial Equations By Elimination.
- Author
-
Moses, Joel
- Subjects
- *
ELIMINATION (Mathematics) , *EQUATIONS , *POLYNOMIALS , *COMPUTER programming , *MATHEMATICAL programming , *ALGORITHMS - Abstract
The elimination procedure as described by Williams has been coded in LISP and FORMAC and used in solving systems of polynomial equations. It is found that the method is very effective in the case of small systems, where it yields all solutions without the need for initial estimates. The method, by itself, appears inappropriate, however, in the solution of large systems of equations due to the explosive growth in the intermediate equations and the hazards which arise when the coefficients are truncated. A comparison is made with difficulties found in other problems in non-numerical mathematics such as symbolic integration and simplification. [ABSTRACT FROM AUTHOR]
- Published
- 1966
- Full Text
- View/download PDF
35. Multiplication of Environmental Labelling and Information Schemes (ELIS).
- Author
-
Prag, Andrew, Lyon, Thomas, and Russillo, Aimée
- Subjects
BINARY operations ,ARITHMETIC ,MATHEMATICAL analysis ,MULTIPLICATION ,ELIMINATION (Mathematics) - Abstract
Copyright of OECD Environment Working Papers is the property of Organisation for Economic Cooperation & Development and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2016
- Full Text
- View/download PDF
36. WHO CAN WIN A SINGLE-ELIMINATION TOURNAMENT?
- Author
-
KIM, MICHAEL P., SUKSOMPONG, WARUT, and VASSILEVSKA WILLIAMS, VIRGINIA
- Subjects
- *
ELIMINATION (Mathematics) , *SPORTS tournaments , *PROBABILISTIC number theory , *RANDOM numbers , *MISCONDUCT in sports - Abstract
A single-elimination (SE) tournament is a popular way to select a winner both in sports competitions and in elections. A natural and well-studied question is the tournament fixingproblem (TFP): given the set of all pairwise match outcomes, can a tournament organizer rig an SE tournament by adjusting the initial seeding so that the organizer's favorite player wins? We prove new sufficient conditions on the pairwise match outcome information and the favorite player, under which there is guaranteed to be a seeding where the player wins the tournament. Our results greatly generalize previous results. We also investigate the relationship between the set of players that can win an SE tournament under some seeding (so-called SE winners) and other traditional tournament solutions. In addition, we generalize and strengthen prior work on probabilistic models for generating tournaments. For instance, we show that every player in an n player tournament generated by the Condorcet random model will be an SE winner even when the noise is as small as possible, p = ϴ(ln n / n); prior work only had such results for p ≥ Ω(√ln n / n). We also establish new results for significantly more general generative models. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
37. Gauss–Jordan elimination method for computing all types of generalized inverses related to the {1}-inverse.
- Author
-
Ma, Jie and Li, Yongshu
- Subjects
- *
GENERALIZED inverses of linear operators , *MATRICES (Mathematics) , *MATRIX inversion , *NUMERICAL analysis , *ELIMINATION (Mathematics) - Abstract
We derive a unified representation for all types of generalized inverses related to the {1}-inverse. Based on this representation, we propose a unified Gauss–Jordan elimination procedure for the computation of all types of generalized inverses related to the {1}-inverse. Complexity analysis indicates that when applied to compute the Moore–Penrose inverse, our method is more efficient than the existing Gauss–Jordan elimination methods in the literature for a large class of problems. Finally, numerical experiments show our method for Moore–Penrose inverse has good efficiency and accuracy, and especially for computing the Moore–Penrose inverse of m × n matrices with m < n our method gives the best performance in practice. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
38. Elementary recursive quantifier elimination based on Thom encoding and sign determination.
- Author
-
Perrucci, Daniel and Roy, Marie-Françoise
- Subjects
- *
ELIMINATION (Mathematics) , *ALGORITHMS , *CODING theory , *ALGEBRA , *SEMIALGEBRAIC sets - Abstract
We describe a new quantifier elimination algorithm for real closed fields based on Thom encoding and sign determination. The complexity of this algorithm is elementary recursive and its proof of correctness is completely algebraic. In particular, the notion of connected components of semialgebraic sets is not used. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
39. Adaptive sequential selection procedures with random subset sizes.
- Author
-
Leu, Cheng-Shiun and Levin, Bruce
- Subjects
- *
SEQUENTIAL analysis , *RANDOM sets , *ELIMINATION (Mathematics) , *SIMULATION methods & models , *PROBABILITY theory - Abstract
We introduce a new family of sequential selection procedures wherein the subsets selected have random sizes. In comparison to subset selection procedures that select subsets of fixed size, the new procedures alleviate the need to specify the subset size prior to the experiment. We discuss the application of such procedures in the context of early phase clinical trials. The new procedures retain the adaptive features of the Levin-Robbins-Leu family of sequential subset selection procedures for selecting subsets of fixed size, namely, sequential elimination of inferior treatments and sequential recruitment of superior treatments. These two adaptive features respectively address ethical concerns that diminish interest in nonadaptive procedures and also allow promising treatments to be brought forward for further testing without having to wait until the end of the trial. The new procedures differ from the classical subset selection procedures of Shanti S. Gupta in terms of their respective goals and operating characteristics and we compare the two approaches in a simulation study. The findings suggest that whereas Gupta’s procedure achieves its goal of including the single best treatment in the final selected subset with high probability, it does so by virtue of a nonadaptive, fixed sample size procedure that lacks necessary flexibility in the context of clinical research. By contrast, the new procedures aim to select treatment subsets that satisfy a different criterion, that ofacceptable subset selectionwith high probability, while allowing adaptive elimination and recruitment and other flexibilities which we discuss to fit the practical needs of selection methods in clinical research. [ABSTRACT FROM PUBLISHER]
- Published
- 2017
- Full Text
- View/download PDF
40. “Small, yet Beautiful”: Reconsidering the optimal design of multi-winner contests.
- Author
-
Chowdhury, Subhasish M. and Kim, Sang-Hyun
- Subjects
- *
OPTIMAL designs (Statistics) , *EQUILIBRIUM , *CONTESTS , *ELIMINATION (Mathematics) , *GAME theory - Abstract
We reconsider whether a grand multi-winner contest elicits more equilibrium effort than a collection of sub-contests. Fu and Lu (2009) employ a sequential winner-selection mechanism and find support for running a grand contest. We show that this result is completely reversed if a simultaneous winner-selection mechanism or a sequential loser-elimination mechanism is implemented. We then discuss the optimal allocation of players and prizes among sub-contests. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
41. Version of the elimination method for a system of partial differential equations.
- Author
-
Zhegalov, V. and Mironov, A.
- Subjects
- *
ELIMINATION (Mathematics) , *PARTIAL differential equations , *MATHEMATICAL variables , *QUADRATURE domains , *HILBERT'S tenth problem - Abstract
For a system of three first-order partial differential equations with three independent variables, we obtain sufficient conditions for one component of the solution to satisfy a third-order Bianchi equation. We also obtain conditions for the solvability of this system by quadratures. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
42. Binary Analysis based on Symbolic Execution and Reversible x86 Instructions.
- Author
-
Stoenescu, Teodor, Alin Stefanescu, Sorina Predut, and Florentin Ipate
- Subjects
- *
BINARY operations , *ELIMINATION (Mathematics) , *MATHEMATICAL models , *INFORMATION theory , *BINARY codes - Abstract
We present a binary analysis framework based on symbolic execution with the distinguishing capability to execute stepwise forward and also backward through the execution tree. It was developed internally at Bitdefender and code-named RIVER. The framework provides components such as a taint engine, a dynamic symbolic execution engine, and integration with Z3 for constraint solving. In this paper we will provide details on the framework and give an example of analysis on binary code. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
43. η-conversions of IPC implemented in atomic F.
- Author
-
FERREIRA, GILDA
- Subjects
GENETIC polymorphisms ,INTUITIONISTIC mathematics ,PROPOSITIONAL calculus ,NATURAL deduction (Logic) ,CALCULUS ,ELIMINATION (Mathematics) - Abstract
It is known that the β-conversions of the full intuitionistic propositional calculus (IPC) translate into βη-conversions of the atomic polymorphic calculus F
at . Since Fat enjoys the property of strong normalization for βη-conversions, an alternative proof of strong normalization for IPC considering β-conversions can be derived. In the present article, we improve the previous result by analysing the translation of the η-conversions of the latter calculus into a technical variant of the former system (the atomic polymorphic calculus F∧at ). In fact, from the strong normalization of F∧at we can derive the strong normalization of the full intuitionistic propositional calculus considering all the standard (β and η) conversions. [ABSTRACT FROM AUTHOR]- Published
- 2017
- Full Text
- View/download PDF
44. Impact of eliminating fracture intersection nodes in multiphase compositional flow simulation.
- Author
-
Walton, Kenneth M., Parker, Beth L., Unger, Andre J. A., and Ioannidis, Marios A.
- Subjects
FLOW simulations ,MULTIPHASE flow ,ELIMINATION (Mathematics) ,MATHEMATICAL models - Abstract
Algebraic elimination of nodes at discrete fracture intersections via the star-delta technique has proven to be a valuable tool for making multiphase numerical simulations more tractable and efficient. This study examines the assumptions of the star-delta technique and exposes its effects in a 3-D, multiphase context for advective and dispersive/diffusive fluxes. Key issues of relative permeability-saturation-capillary pressure ( k
r -S-Pc ) and capillary barriers at fracture-fracture intersections are discussed. This study uses a multiphase compositional, finite difference numerical model in discrete fracture network (DFN) and discrete fracture-matrix (DFM) modes. It verifies that the numerical model replicates analytical solutions and performs adequately in convergence exercises (conservative and decaying tracer, one and two-phase flow, DFM and DFN domains). The study culminates in simulations of a two-phase laboratory experiment in which a fluid invades a simple fracture intersection. The experiment and simulations evoke different invading fluid flow paths by varying fracture apertures as oil invades water-filled fractures and as water invades air-filled fractures. Results indicate that the node elimination technique as implemented in numerical model correctly reproduces the long-term flow path of the invading fluid, but that short-term temporal effects of the capillary traps and barriers arising from the intersection node are lost. [ABSTRACT FROM AUTHOR]- Published
- 2017
- Full Text
- View/download PDF
45. Noninvasive and simultaneous quantitative analysis of multiple human blood components based on the grey analysis system.
- Author
-
Wang, Kang, Li, Gang, Zhou, Mei, Wang, Huiquan, Wang, Dan, and Lin, Ling
- Subjects
- *
BLOOD cell count , *QUANTITATIVE research , *ERYTHROCYTES , *ELIMINATION (Mathematics) , *BLOOD testing , *LYMPHOCYTE count , *NEUTROPHILS - Abstract
[Display omitted] • A system for noninvasive quantitative analysis of human blood components. • This paper proposes a spectral elimination method. • The models of seven blood components were established in this paper. • The Rp-all predicted by the seven models respectively reach 0.95 and above. • Noninvasive detection based on dynamic spectrum theory and "M + N" theory. Noninvasive detection of human blood components is the dream of human beings and the goal of clinical detection. From the perspective of mathematical analysis, based on the grey analysis system, the principle of spectral chemical quantitative analysis and the solution method of multivariate linear equation, this paper pioneers the spectrum elimination method, and obtains a complete, high-precision, synchronous and noninvasive detection system for a variety of human blood components. The spectral elimination method applies the principle of elimination method in mathematics to the noninvasive quantitative analysis of human blood components by spectral method, reduces the influence of non-target components on the detection of target components, and improves the accuracy of noninvasive quantitative analysis of human blood components. To demonstrate the effectiveness of the method, taking the analysis of the contents of seven blood components (hemoglobin, red blood cell count, neutrophils, lymphocytes, monocytes, eosinophils and basophils) in blood as an example, fourteen models were established by two different methods. From the comparison of modeling results, it can be concluded that when the seven models established by spectral elimination method predict the corresponding seven components of all samples, the predicted correlation coefficients are more than 0.9500. The experimental results show that the spectral elimination method and non-invasive detection system proposed can predict the content of human blood components with high accuracy. This paper studies a high-precision, simultaneous and noninvasive quantitative analysis system of multiple human blood components for the first time, which not only makes great progress in the non-invasive chemical quantitative analysis of human blood components by spectroscopy, but also has great application value for clinical medical treatment and disease diagnosis. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
46. A Maple package for finding interaction solutions of nonlinear evolution equations.
- Author
-
Xiazhi, Hao, Yinping, Liu, Xiaoyan, Tang, and Zhibin, Li
- Subjects
- *
NONLINEAR evolution equations , *RICCATI equation , *PARTIAL differential equations , *ELIMINATION (Mathematics) , *COMPUTER algorithms - Abstract
Based on Wu’s elimination method, an algorithm about the consistent Riccati expansion (CRE) method is presented to find different types of interaction wave solutions for nonlinear partial differential equations. Furthermore, a Maple package is developed to entirely implement the algorithm, and several examples are given to illustrate the effectiveness of the package. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
47. PARALLEL SOLVER OF LARGE SYSTEMS OF LINEAR INEQUALITIES USING FOURIER-MOTZKIN ELIMINATION.
- Author
-
ŠIMEčEK, Ivan, FRITSCH, Richard, LANGR, Daniel, and LÓRENCZ, Róbert
- Subjects
MATHEMATICAL inequalities ,LINEAR programming ,DISTRIBUTED algorithms ,PROBLEM solving ,ELIMINATION (Mathematics) - Abstract
Fourier-Motzkin elimination is a computationally expensive but powerful method to solve a system of linear inequalities. These systems arise e.g. in execution order analysis for loop nests or in integer linear programming. This paper focuses on the analysis, design and implementation of a parallel solver for distributed memory for large systems of linear inequalities using the Fourier-Motzkin elimination algorithm. We also measure the speedup of parallel solver and prove that this implementation results in good scalability. [ABSTRACT FROM AUTHOR]
- Published
- 2016
48. Elimination of cusps in dimension 4 and its applications.
- Author
-
Behrens, Stefan and Hayano, Kenta
- Subjects
ELIMINATION (Mathematics) ,CUSP forms (Mathematics) ,HOMOTOPY theory ,MATHEMATICAL mappings ,UNIQUENESS (Mathematics) ,MANIFOLDS (Mathematics) - Abstract
We study a class of homotopies between maps from 4-manifolds to surfaces which we call cusp merges. These homotopies naturally appear in the uniqueness problems for certain pictorial descriptions of 4-manifolds derived from maps to the 2-sphere (for example, broken Lefschetz fibrations, wrinkled fibrations, or Morse 2-functions). Our main results provide a classification of cusp merge homotopies in terms of suitably framed curves in the source manifold, as well as a fairly explicit description of a parallel transport diffeomorphism associated to a cusp merge homotopy. The latter is the key ingredient in understanding how the aforementioned pictorial descriptions change under homotopies involving cusp merges. We apply our methods to the uniqueness problem of surface diagrams of 4-manifolds and describe algorithms to obtain surface diagrams for total spaces of (achiral) Lefschetz fibrations and 4-manifolds of the form M × S
1 , where M is a 3-manifold. Along the way we provide extensive background material about maps to surfaces and homotopies thereof and develop a theory of parallel transport that generalizes the use of gradient flows in Morse theory [ABSTRACT FROM AUTHOR]- Published
- 2016
- Full Text
- View/download PDF
49. Almost strictly sign regular matrices and Neville elimination with two-determinant pivoting.
- Author
-
Alonso, P., Peña, J.M., and Serrano, M.L.
- Subjects
- *
MATHEMATICAL regularization , *ELIMINATION (Mathematics) , *MATRICES (Mathematics) , *MATHEMATICAL analysis , *NUMERICAL analysis - Abstract
In 2007 Cortés and Peña introduced a pivoting strategy for the Neville elimination of nonsingular sign regular matrices and called it two-determinant pivoting. Neville elimination has been very useful for obtaining theoretical and practical properties for totally positive (negative) matrices and other related types of matrices. A real matrix is said to be almost strictly sign regular if all its nontrivial minors of the same order have the same strict sign. In this paper, some nice properties related with the application of Neville elimination with two-determinant pivoting strategy to almost strictly sign regular matrices are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
50. Quantifier elimination by cylindrical algebraic decomposition based on regular chains.
- Author
-
Chen, Changbo and Moreno Maza, Marc
- Subjects
- *
MATHEMATICAL decomposition , *MATHEMATICAL regularization , *ALGORITHMS , *ELIMINATION (Mathematics) , *MATHEMATICAL complexes , *POLYNOMIALS - Abstract
A quantifier elimination algorithm by cylindrical algebraic decomposition based on regular chains is presented. The main idea is to refine a complex cylindrical tree until the signs of polynomials appearing in the tree are sufficient to distinguish the true and false cells. We report an implementation of our algorithm in the RegularChains library in Maple and illustrate its effectiveness by examples. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.