Series-parallel Duality
   HOME

TheInfoList



OR:

The parallel operator (also known as reduced sum, parallel sum or parallel addition) \, (pronounced "parallel", following the parallel lines notation from geometry) is a
mathematical function In mathematics, a function from a set to a set assigns to each element of exactly one element of .; the words map, mapping, transformation, correspondence, and operator are often used synonymously. The set is called the domain of the functi ...
which is used as a shorthand in electrical engineering, but is also used in kinetics,
fluid mechanics Fluid mechanics is the branch of physics concerned with the mechanics of fluids ( liquids, gases, and plasmas) and the forces on them. It has applications in a wide range of disciplines, including mechanical, aerospace, civil, chemical and ...
and
financial mathematics Mathematical finance, also known as quantitative finance and financial mathematics, is a field of applied mathematics, concerned with mathematical modeling of financial markets. In general, there exist two separate branches of finance that require ...
. The name ''parallel'' comes from the use of the operator computing the combined resistance of resistors in parallel.


Overview

The parallel operator represents the
reciprocal Reciprocal may refer to: In mathematics * Multiplicative inverse, in mathematics, the number 1/''x'', which multiplied by ''x'' gives the product 1, also known as a ''reciprocal'' * Reciprocal polynomial, a polynomial obtained from another pol ...
value of a sum of reciprocal values (sometimes also referred to as the "reciprocal formula" or " harmonic sum") and is defined by: :\begin \parallel: &&\overline \times \overline &\to \overline \\ &&(a, b) &\mapsto a \parallel b = \frac = \frac, \end with \overline = \mathbb\cup\ being the
complex projective line In mathematics, the Riemann sphere, named after Bernhard Riemann, is a model of the extended complex plane: the complex plane plus one point at infinity. This extended plane represents the extended complex numbers, that is, the complex numbers p ...
(with corresponding rules). The operator gives half of the harmonic mean of two numbers ''a'' and ''b''. As a special case, for any number a \in \overline: :a \parallel a = \frac1 = \tfrac12a. Further, for all distinct numbers :\big, a \parallel b \big, > \tfrac12 \min\bigl(, a, , , b, \bigr), with \big, a \parallel b \big, representing the absolute value of a \parallel b, and \min(x, y) meaning the
minimum In mathematical analysis, the maxima and minima (the respective plurals of maximum and minimum) of a function, known collectively as extrema (the plural of extremum), are the largest and smallest value of the function, either within a given r ...
(least element) among and . If a and b are distinct positive real numbers then \tfrac12 \min(a, b) < \big, a \parallel b \big, < \min(a, b). The concept has been extended from a scalar operation to
matrices Matrix most commonly refers to: * ''The Matrix'' (franchise), an American media franchise ** ''The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
and further generalized.


Notation

The operator was originally introduced as reduced sum by Sundaram Seshu in 1956, studied as operator  by Kent E. Erickson in 1959, and popularized by
Richard James Duffin Richard James Duffin (1909 – October 29, 1996) was an American physicist, known for his contributions to electrical transmission theory and to the development of geometric programming and other areas within operations research. Education and ...
and William Niles Anderson, Jr. as parallel addition or parallel sum operator : in mathematics and network theory since 1966. While some authors continue to use this symbol up to the present, for example, Sujit Kumar Mitra used as a symbol in 1970. In
applied electronics Applied Electronics & Instrumentation Engineering is an advanced branch of engineering which deals with the application of existing or known scientific knowledge in electronics, instrumentation, measurements and control for any process, practical ca ...
, a  sign became more common as the operator's symbol around 1974. This was often written as doubled vertical line () available in most
character set Character encoding is the process of assigning numbers to graphical characters, especially the written characters of human language, allowing them to be stored, transmitted, and transformed using digital computers. The numerical values tha ...
s (sometimes italicized as //), but now can be represented using
Unicode Unicode, formally The Unicode Standard,The formal version reference is is an information technology standard for the consistent encoding, representation, and handling of text expressed in most of the world's writing systems. The standard, wh ...
character U+2225 ( ∥ ) for "parallel to". In
LaTeX Latex is an emulsion (stable dispersion) of polymer microparticles in water. Latexes are found in nature, but synthetic latexes are common as well. In nature, latex is found as a milky fluid found in 10% of all flowering plants (angiosperms ...
and related markup languages, the macros \, and \parallel are often used (and rarely \smallparallel is used) to denote the operator's symbol.


Rules

For addition, the parallel operator follows the
commutative law In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Most familiar as the name of ...
: :a \parallel b = b \parallel a and the
associative law In mathematics, the associative property is a property of some binary operations, which means that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a valid rule of replacement f ...
: : (a \parallel b) \parallel c = a \parallel (b \parallel c) = a \parallel b \parallel c = \frac = \frac. Multiplication is distributive over this operation: :k\bigl(a \parallel b\bigr) = (ka) \parallel (kb). Further, the parallel operator has \infty as
neutral element In mathematics, an identity element, or neutral element, of a binary operation operating on a set is an element of the set that leaves unchanged every element of the set when the operation is applied. This concept is used in algebraic structures su ...
. For any number a, :a \parallel \infty = \frac1 = a. For any non-zero number , the number is its
inverse element In mathematics, the concept of an inverse element generalises the concepts of opposite () and reciprocal () of numbers. Given an operation denoted here , and an identity element denoted , if , one says that is a left inverse of , and that is ...
: :a \parallel (-a) = \frac1 = \frac10 = \infty. However, \bigl(\overline, \bigr) is not an
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is comm ...
, as has no inverse element. For every non-zero , a \parallel 0 = 0. The quantity 0 \parallel (-0) = 0 \parallel 0 can either be left undefined (see
indeterminate form In calculus and other branches of mathematical analysis, limits involving an algebraic combination of functions in an independent variable may often be evaluated by replacing these functions by their limits; if the expression obtained after this s ...
) or defined to equal . (This is analogous to the way \bigl(\overline, \bigr) is not an abelian group because \infty has no additive inverse.) In the absence of parentheses, the parallel operator is defined as taking precedence over addition or subtraction, similar to multiplication.


Applications

In electrical engineering, the parallel operator can be used to calculate the total impedance of various serial and parallel electrical circuits. For instance, the total resistance of resistors connected in parallel is the reciprocal of the sum of the reciprocals of the individual resistors. : :\frac = \frac + \frac + \cdots + \frac. Likewise for the total
capacitance Capacitance is the capability of a material object or device to store electric charge. It is measured by the change in charge in response to a difference in electric potential, expressed as the ratio of those quantities. Commonly recognized ar ...
of serial
capacitor A capacitor is a device that stores electrical energy in an electric field by virtue of accumulating electric charges on two close surfaces insulated from each other. It is a passive electronic component with two terminals. The effect of ...
s. The same principle can be applied to various problems in other disciplines. For example, in
geometric optics Geometry (; ) is, with arithmetic, one of the oldest branches of mathematics. It is concerned with properties of space such as the distance, shape, size, and relative position of figures. A mathematician who works in the field of geometry is ca ...
the thin lens approximation to the lens maker's equation. There is a duality between the usual (series) sum and the parallel sum.


Examples

Question: : Three resistors R_1 = 270\,\mathrm, R_2 = 180\,\mathrm and R_3 = 120\,\mathrm are connected in
parallel Parallel is a geometric term of location which may refer to: Computing * Parallel algorithm * Parallel computing * Parallel metaheuristic * Parallel (software), a UNIX utility for running programs in parallel * Parallel Sysplex, a cluster of ...
. What is their resulting resistance? Answer: : R_1 \parallel R_2 \parallel R_3 = 270\,\mathrm \parallel 180\,\mathrm \parallel 120\,\mathrm = \frac \approx 56.84 \,\mathrm : The effectively resulting resistance is ca. 57 k Ω. Question: : A construction worker raises a wall in 5 hours. Another worker would need 7 hours for the same work. How long does it take to build the wall if both worker work in parallel? Answer: : t_1 \parallel t_2 = 5\,\mathrm h \parallel 7\,\mathrm h = \frac \approx 2.92\,\mathrm h : They will finish in close to 3 hours.


Implementation

Suggested already by Kent E. Erickson as a subroutine in digital computers in 1959, the parallel operator is implemented as a keyboard operator on the
Reverse Polish Notation Reverse Polish notation (RPN), also known as reverse Łukasiewicz notation, Polish postfix notation or simply postfix notation, is a mathematical notation in which operators ''follow'' their operands, in contrast to Polish notation (PN), in whi ...
(RPN) scientific calculators
WP 34S The HP 30b (NW238AA, variously codenamed "Big Euro", "Mid Euro" and "Fox") is a programmable financial calculator from HP which was released on 7 January 2010. The HP 30b is an advanced version of the HP's prior model HP 20b. F ...
since 2008 as well as on the
WP 34C The HP 30b (NW238AA, variously codenamed "Big Euro", "Mid Euro" and "Fox") is a programmable financial calculator from HP which was released on 7 January 2010. The HP 30b is an advanced version of the HP's prior model HP 20b. F ...
and
WP 43S The HP-42S RPN Scientific is a programmable RPN Scientific hand held calculator introduced by Hewlett Packard in 1988. It has advanced functions suitable for applications in mathematics, linear algebra, statistical analysis, computer science ...
since 2015, allowing to solve even cascaded problems with few keystrokes like .


Projective view

The parallel operator may be understood as a
homography In projective geometry, a homography is an isomorphism of projective spaces, induced by an isomorphism of the vector spaces from which the projective spaces derive. It is a bijection that maps lines to lines, and thus a collineation. In general, ...
on the
projective line over a ring In mathematics, the projective line over a ring is an extension of the concept of projective line over a field. Given a ring ''A'' with 1, the projective line P(''A'') over ''A'' consists of points identified by projective coordinates. Let ''U ...
. The reciprocation operation is usually singular on
null vector In mathematics, given a vector space ''X'' with an associated quadratic form ''q'', written , a null vector or isotropic vector is a non-zero element ''x'' of ''X'' for which . In the theory of real bilinear forms, definite quadratic forms an ...
s, but with projective geometry the reciprocal is completed with "points at infinity". In fact, the translations from finite points are complemented by "translations at infinity" as valid projectivities. The parallel operator is the composition of two such translations at infinity.


Notes


References


Further reading

* * (10 pages) * * (33 pages) * *

(19 pages) * * * {{cite book , title=TLV3201, TLV3202: TLV320x 40-ns, microPOWER, Push-Pull Output Comparators , chapter=7.5 Electrical Characteristics: VCC = 5 V / 7.6 Electrical Characteristics: VCC = 2.7 V / 9.1.2.1 Inverting Comparator with Hysteresis , publisher=
Texas Instruments Incorporated Texas Instruments Incorporated (TI) is an American technology company headquartered in Dallas, Texas, that designs and manufactures semiconductors and various integrated circuits, which it sells to electronics designers and manufacturers globall ...
, publication-place=Dallas, Texas, USA , version=Revision B , id=SBOS561B , date=2022-06-03 , orig-date=2016, 2012 , pages=5, 6, 13–14 3, url=https://www.ti.com/lit/ds/symlink/tlv3201.pdf?ts=1660718632803 , access-date=2022-08-18 , url-status=live , archive-url=https://web.archive.org/web/20220817185705/https://www.ti.com/lit/ds/symlink/tlv3201.pdf?ts=1660718632803 , archive-date=2022-08-17 , quote-page=5 , quote=PARAMETER TYP UNIT
INPUT IMPEDANCE The input impedance of an electrical network is the measure of the opposition to current ( impedance), both static ( resistance) and dynamic ( reactance), into the load network that is ''external'' to the electrical source. The input admittance (the ...
Common mode 1013 ∥ 2 Ω ∥ pF Differential 1013 ∥ 4 Ω ∥ pF } (37 pages) (NB. Unusual usage of ∥ for both values and units.)


External links

* https://github.com/microsoftarchive/edx-platform-1/blob/master/common/lib/calc/calc/calc.py Abstract algebra Elementary algebra Multiplication