Reduction (mathematics)

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Reduction" mathematics – news · newspapers · books · scholar · JSTOR (January 2021) (Learn how and when to remove this message)

In mathematics, reduction refers to the rewriting of an expression into a simpler form. For example, the process of rewriting a fraction into one with the smallest whole-number denominator possible (while keeping the numerator a whole number) is called "reducing a fraction". Rewriting a radical (or "root") expression with the smallest possible whole number under the radical symbol is called "reducing a radical". Minimizing the number of radicals that appear underneath other radicals in an expression is called denesting radicals.

Algebra

In linear algebra, reduction refers to applying simple rules to a series of equations or matrices to change them into a simpler form. In the case of matrices, the process involves manipulating either the rows or the columns of the matrix and so is usually referred to as row-reduction or column-reduction, respectively. Often the aim of reduction is to transform a matrix into its "row-reduced echelon form" or "row-echelon form"; this is the goal of Gaussian elimination.

Calculus

In calculus, reduction refers to using the technique of integration by parts to evaluate integrals by reducing them to simpler forms.

Static (Guyan) reduction

In dynamic analysis, static reduction refers to reducing the number of degrees of freedom. Static reduction can also be used in finite element analysis to refer to simplification of a linear algebraic problem. Since a static reduction requires several inversion steps it is an expensive matrix operation and is prone to some error in the solution. Consider the following system of linear equations in an FEA problem:

{\begin{bmatrix}K_{11}&K_{12}\\K_{21}&K_{22}\end{bmatrix}}{\begin{bmatrix}x_{1}\\x_{2}\end{bmatrix}}={\begin{bmatrix}F_{1}\\F_{2}\end{bmatrix}}

where K and F are known and K, x and F are divided into submatrices as shown above. If F₂ contains only zeros, and only x₁ is desired, K can be reduced to yield the following system of equations

{\begin{bmatrix}K_{11,{\text{reduced}}}\end{bmatrix}}{\begin{bmatrix}x_{1}\end{bmatrix}}={\begin{bmatrix}F_{1}\end{bmatrix}}

$K_{11,{\text{reduced}}}$ is obtained by writing out the set of equations as follows:

K_{11}x_{1}+K_{12}x_{2}=F_{1}

K_{21}x_{1}+K_{22}x_{2}=0

Equation (2) can be solved for $x_{2}$ (assuming invertibility of $K_{22}$ ):

-K_{22}^{-1}K_{21}x_{1}=x_{2}.

And substituting into (1) gives

K_{11}x_{1}-K_{12}K_{22}^{-1}K_{21}x_{1}=F_{1}.

Thus

K_{11,{\text{reduced}}}=K_{11}-K_{12}K_{22}^{-1}K_{21}.

In a similar fashion, any row or column i of F with a zero value may be eliminated if the corresponding value of x_i is not desired. A reduced K may be reduced again. As a note, since each reduction requires an inversion, and each inversion is an operation with computational cost O(n³), most large matrices are pre-processed to reduce calculation time.

History

In the 9th century, Persian mathematician Al-Khwarizmi's Al-Jabr introduced the fundamental concepts of "reduction" and "balancing", referring to the transposition of subtracted terms to the other side of an equation and the cancellation of like terms on opposite sides of the equation. This is the operation which Al-Khwarizmi originally described as al-jabr.^[1] The name "algebra" comes from the "al-jabr" in the title of his book.

References

^ Boyer, Carl B. (1991), "The Arabic Hegemony", A History of Mathematics (Second ed.), John Wiley & Sons, Inc., p. 229, ISBN 978-0-471-54397-8, It is not certain just what the terms al-jabr and muqabalah mean, but the usual interpretation is similar to that implied in the translation above. The word al-jabr presumably meant something like "restoration" or "completion" and seems to refer to the transposition of subtracted terms to the other side of an equation, which is evident in the treatise; the word muqabalah is said to refer to "reduction" or "balancing"—that is, the cancellation of like terms on opposite sides of the equation.

Read other articles:

The Kiss (album)

2002 studio album by Trin-i-tee 5:7The KissStudio album by Trin-i-tee 5:7ReleasedJune 25, 2002Recorded2000–2002GenreUrban contemporary gospel, R&B, neo-soul[1]Length59:19LabelGospoCentricProducerTravon Potts, PAJAM, Fred Jerkins III, Anson Dawkins, Eric Dawkins, Shep Crawford, Darren Limitless Henson, Carvin Ransum Haggins, Big Bert, Myron ButlerTrin-i-tee 5:7 chronology Spiritual Love(1999) The Kiss(2002) Holla: The Best of Trin-i-tee 5:7(2007) The Kiss is the third...

Ram Chandra Poudel

His ExcellencyThe Right HonourableRam Chandra Poudelरामचन्द्र पौडेलPotret Presiden Nepal Presiden Nepal ke-3PetahanaMulai menjabat 13 Maret 2023Perdana MenteriPushpa Kamal DahalWakil PresidenNanda Kishor PunRam Sahaya Yadav PendahuluBidya Devi BhandariPenggantiPetahanaKetua Dewan Perwakilan RakyatMasa jabatan18 Desember 1994 – 23 Maret 1999Penguasa monarkiRaja BirendraWakilRam Vilas Yadav Lila Shrestha Subba PendahuluDaman Nath DhunganaPenggantiTaran...

Lergotrile

Chemical compound LergotrileClinical dataOther namesLY-79907; 2-Chloro-6-methylergoline-8β-acetonitrileIdentifiers IUPAC name 2-[(6aR,9S,10aR)-5-chloro-7-methyl-6,6a,8,9,10,10a-hexahydro-4H-indolo[4,3-fg]quinolin-9-yl]acetonitrile CAS Number36945-03-6 YPubChem CID6918447ChemSpider5293644UNIIO68JXU1W09KEGGD04693ChEMBLChEMBL80937Chemical and physical dataFormulaC17H18ClN3Molar mass299.80 g·mol−13D model (JSmol)Interactive image SMILES CN1C[C@@H](C[C@H]2[C@H]1CC3=C(NC4=CC=CC2=C34)C...

Boy from Heaven

2022 film by Tarik Saleh Boy from HeavenSwedish theatrical release posterDirected byTarik SalehWritten byTarik SalehProduced by Kristina Åberg Fredrik Zander Starring Tawfeek Barhom Fares Fares Mohammad Bakri Makram Khoury Mehdi Dehbi Moe Ayoub Sherwan Haji Ahmed Lassaoui Jalal Altawil Ramzi Choukair CinematographyPierre AïmEdited byTheis SchmidtMusic byKrister LinderProductioncompanies Atmo (Sweden) Memento (France) Bufo (Finland) Distributed by TriArt Film (Sweden) Memento (France) Releas...

Ramesh Sippy

Ramesh SippySippy pada 2012LahirRamesh Sippy(1947-01-23)23 Januari 1947Karachi, Kemaharajaan BritaniaTempat tinggalMumbai, MaharashtraKebangsaanIndiaPekerjaanSutradara Film, ProduserSuami/istriKiran JunejaAnakRohan Sippy Ramesh Sippy (bahasa Sindh: رمیش سپی; रमेश सिप्पी) (kelahiran 23 Januari 1947) adalah seorang sutradara film India, yang paling dikenal karena menyutradarai film Sholay. Ayah Sippy adalah produser G. P. Sippy. Putranya Rohan Sippy adalah sutrad...

Tom yum

Thai soup For the 2005 Thai film, see Tom-Yum-Goong. Tom yumTom yum kung as served in Bangkok, ThailandAlternative namesTom yamTypeSoupCourseLunchPlace of originCentral Thailand[1][2]Region or stateSoutheast AsiaAssociated cuisineThailandServing temperatureHotMain ingredientsBroth, lemongrass, kaffir lime leaves, galangal, lime juice, fish sauce, chili peppers Cookbook: Tom yum Media: Tom yum Tom yum or tom yam (UK: /ˌtɒm ˈjæm, - ˈjʌm/, US: /- ˈjɑːm/;[3&...

Sándor Tótka

Hungarian canoeist The native form of this personal name is Tótka Sándor. This article uses Western name order when mentioning individuals. Sándor TótkaSandor Totka at ECH 2016Personal informationNationalityHungarianBorn (1994-07-27) 27 July 1994 (age 29)Mezőtúr, Hungary[1]Height188 cm (6 ft 2 in)Weight84 kg (185 lb)SportCountryHungarySportCanoe sprintClubÚjpesti TE Medal record Men's canoe sprint Representing Hungary Olympic Games 2020 T...

Wrestling at the 1990 Asian Games

Wrestling at the 1990 Asian GamesVenueShijingshan GymnasiumDates23 September – 3 October 1990← 19861994 → Wrestling was one of the sports which was held at the 1990 Asian Games in Shijingshan Gymnasium, Beijing, China between 23 September and 3 October 1990. The competition included only men's events. Medalists Freestyle Event Gold Silver Bronze 48 kg Kim Jong-shin South Korea Ombir Singh India Tserenbaataryn Khosbayar Mongolia 52 kg Ovei...

美国众议院

此條目需要补充更多来源。 (2021年7月4日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：美国众议院 — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。美國眾議院 United States House of Representatives第118届美国国会众议院徽章众议院旗...

American Aviation

American Aviation Corporation adalah sebuah produsen pesawat Amerika yang berbasis di Cleveland, Ohio. Perusahaan ini didirikan oleh Jim Bede dengan nama Bede Aircraft di pertengahan 1960-an untuk memproduksi dan memasarkan Bede BD-1 pesawat ringan dua kursi. Referensi Pranala luar Jim Bede Company website lbsPesawat ringan American AviationDaftar Pesawat American Aviation PesawatAA-1 · AA-2 · AA-5 · AG-5 · GA-7PerusahaanAmerican Aviation ·&#...

1979 Philadelphia Eagles season

NFL team season 1979 Philadelphia Eagles seasonOwnerLeonard ToseGeneral managerJim MurrayHead coachDick VermeilHome fieldVeterans StadiumResultsRecord11–5Division place2nd NFC EastPlayoff finishWon Wild Card Playoffs(vs. Bears) 27–17Lost Divisional Playoffs(at Buccaneers) 17–24 ← 1978 Eagles seasons 1980 → The Eagles playing against the Buccaneers in the 1979 NFC Divisional Playoff Game. The 1979 Philadelphia Eagles season was the franchise's 47th season in th...

Protestantism in Ireland

Religious community This article is about Protestantism on the whole island of Ireland. For the separate article on Protestantism in the Republic of Ireland, see Protestantism in the Republic of Ireland. For the separate article on Protestantism in Northern Ireland, see Religion in Northern Ireland. Main article: Christianity in Ireland The Church of Ireland's national Cathedral and Collegiate Church of Saint Patrick, Dublin Protestantism is a Christian minority on the island of Ireland. In t...

Say It Is So

1999 studio album by Tim FinnSay It Is SoStudio album by Tim FinnReleased1999GenrePopLength42:21LabelSonny's Pop RecordsProducerJay JoyceTim Finn chronology Steel City(1998) Say It Is So(1999) Together in Concert: Live(2000) Singles from Say It Is So TwinkleReleased: 1999 Professional ratingsReview scoresSourceRatingAllmusic[1]EWB+[2] Say It Is So is the fifth studio album by New Zealand singer/songwriter Tim Finn. After the release of 1993's Before & After Finn w...

Song Without End

1960 film by Charles Vidor, George Cukor Song Without EndVHS coverDirected byCharles VidorWritten byOscar MillardProduced byWilliam GoetzStarringDirk BogardeCapucineGeneviève PageCinematographyJames Wong HoweEdited byWilliam LyonMusic byMorris StoloffHarry SukmanFranz LisztDistributed byColumbia PicturesRelease date August 11, 1960 (1960-08-11) Running time141 min.CountryUnited StatesLanguageEnglishBudget$3.5 million[1]Box office$1,500,000 (US and Canada rentals)[2...

Crossgates, Powys

Human settlement in WalesCrossgatesWelsh: Y GroesCrossgatesLocation within PowysPopulation327OS grid referenceSO088649CommunityLlanbadarn Fawr, PowysPrincipal areaPowysPreserved countyPowysCountryWalesSovereign stateUnited KingdomPost townLLANDRINDOD WELLSPostcode districtLD1Dialling code01597PoliceDyfed-PowysFireMid and West WalesAmbulanceWelsh UK ParliamentBrecon & RadnorshireSenedd Cymru – Welsh ParliamentBrecon and Radnorshire List of places ...

USS Sampson (DDG-102)

artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) USS Sampson (DDG-102) pada tahun 2007 USS Sampson adalah kapal perusak dari Kapal perusak kelas Arleigh Burke USS Sampson resmi diluncurkan ke pub...

Listed buildings in Billinge and Winstanley

Billinge and Winstanley is an area in the Metropolitan Borough of Wigan, Greater Manchester, England. The area, which consists of small settlements and surrounding countryside, includes eleven listed buildings that are recorded in the National Heritage List for England. Of these, three are listed at Grade II*, the middle of the three grades, and the others are at Grade II, the lowest grade. Most of the listed buildings are houses and associated structures, the others being monument...

Società delle Nazioni

Disambiguazione – Lega delle Nazioni rimanda qui. Se stai cercando la competizione calcistica europea, vedi UEFA Nations League. Società delle NazioniSociété des NationsLeague of Nations Bandiera semi-ufficiale (1939) Palazzo delle Nazioni a Ginevra AbbreviazioneSDN o SdN Tipoorganizzazione internazionale Fondazione28 giugno 1919 Scioglimento19 aprile 1946 Sede centrale Ginevra Lingue ufficialifrancese, inglese Modifica dati su Wikidata · Manuale La Società delle Nazi...

Büchner flask

Laboratory glassware: filtration apparatus Büchner flask A Büchner funnel is attached to the flask via a black elastomer adapter. The hose barb is connected via vacuum hose to a vacuum source such as an aspirator. The flask should be clamped before use or the hose will likely cause it to tip. Cross section of a Büchner Flask. Note the hose barb pointing right for attaching a vacuum source. A Büchner flask, also known as a vacuum flask,[1] filter flask, suction flask, side-arm flas...

Panhandle and Santa Fe Railway

American railroad company For other uses, see Panhandle Railroad. Panhandle and Santa Fe RailwayAbandoned P&SF depot in Littlefield, TexasOverviewHeadquartersAmarillo, TexasLocaleNew Mexico, Oklahoma, TexasDates of operation1886–1965PredecessorSouthern Kansas Railway Company of TexasSuccessorAtchison, Topeka and Santa Fe RailwayTechnicalTrack gauge4 ft 8+1⁄2 in (1,435 mm) standard gaugeOtherWebsiteHandbook of Texas The Panhandle and Santa Fe Railway (P&...

Juanita Wiratmaja

Bukit She

/artikeldigital.com/index.php/Doppio

Miss Thailand World 2019

Kyōka Izumi

16 April

Cathedral of Our Lady of the Annunciation, Jerusalem

Office of the Prime Minister (Thailand)

Frederik Børsting

Tessa Thompson

French franc

Extracorporeal shockwave therapy