Share to:

Convex combination

Convex combination of three points $v_{0},v_{1},v_{2}{\text{ of }}2{\text{-simplex}}\in \mathbb {R} ^{2}$ in a two dimensional vector space $\mathbb {R} ^{2}$ as shown in animation with $\alpha ^{0}+\alpha ^{1}+\alpha ^{2}=1$ , $P(\alpha ^{0},\alpha ^{1},\alpha ^{2})$ $:=\alpha ^{0}v_{0}+\alpha ^{1}v_{1}+\alpha ^{2}v_{2}$ . When P is inside of the triangle $\alpha _{i}\geq 0$ . Otherwise, when P is outside of the triangle, at least one of the $\alpha _{i}$ is negative.

Convex combination of four points $A_{1},A_{2},A_{3},A_{4}\in \mathbb {R} ^{3}$ in a three dimensional vector space $\mathbb {R} ^{3}$ as animation in Geogebra with $\sum _{i=1}^{4}\alpha _{i}=1$ and $\sum _{i=1}^{4}\alpha _{i}\cdot A_{i}=P$ . When P is inside of the tetrahedron $\alpha _{i}>=0$ . Otherwise, when P is outside of the tetrahedron, at least one of the $\alpha _{i}$ is negative.

In convex geometry and vector algebra, a convex combination is a linear combination of points (which can be vectors, scalars, or more generally points in an affine space) where all coefficients are non-negative and sum to 1.^[1] In other words, the operation is equivalent to a standard weighted average, but whose weights are expressed as a percent of the total weight, instead of as a fraction of the count of the weights as in a standard weighted average.

Formal definition

More formally, given a finite number of points $x_{1},x_{2},\dots ,x_{n}$ in a real vector space, a convex combination of these points is a point of the form

\alpha _{1}x_{1}+\alpha _{2}x_{2}+\cdots +\alpha _{n}x_{n}

where the real numbers $\alpha _{i}$ satisfy $\alpha _{i}\geq 0$ and $\alpha _{1}+\alpha _{2}+\cdots +\alpha _{n}=1.$ ^[1]

As a particular example, every convex combination of two points lies on the line segment between the points.^[1]

A set is convex if it contains all convex combinations of its points. The convex hull of a given set of points is identical to the set of all their convex combinations.^[1]

There exist subsets of a vector space that are not closed under linear combinations but are closed under convex combinations. For example, the interval $[0,1]$ is convex but generates the real-number line under linear combinations. Another example is the convex set of probability distributions, as linear combinations preserve neither nonnegativity nor affinity (i.e., having total integral one).

Other objects

A random variable $X$ is said to have an $n$ -component finite mixture distribution if its probability density function is a convex combination of $n$ so-called component densities.

Related constructions

A conical combination is a linear combination with nonnegative coefficients. When a point $x$ is to be used as the reference origin for defining displacement vectors, then $x$ is a convex combination of $n$ points $x_{1},x_{2},\dots ,x_{n}$ if and only if the zero displacement is a non-trivial conical combination of their $n$ respective displacement vectors relative to $x$ .
Weighted means are functionally the same as convex combinations, but they use a different notation. The coefficients (weights) in a weighted mean are not required to sum to 1; instead the weighted linear combination is explicitly divided by the sum of the weights.
Affine combinations are like convex combinations, but the coefficients are not required to be non-negative. Hence affine combinations are defined in vector spaces over any field.

References

^ ^a ^b ^c ^d Rockafellar, R. Tyrrell (1970), Convex Analysis, Princeton Mathematical Series, vol. 28, Princeton University Press, Princeton, N.J., pp. 11–12, MR 0274683

External links

Convex sum/combination with a trianglr - interactive illustration
Convex sum/combination with a hexagon - interactive illustration
Convex sum/combination with a tetraeder - interactive illustration

v t e Convex analysis and variational analysis
Basic concepts	Convex combination Convex function Convex set
Topics (list)	Choquet theory Convex geometry Convex metric space Convex optimization Duality Lagrange multiplier Legendre transformation Locally convex topological vector space Simplex
Maps	Convex conjugate Concave (Closed K- Logarithmically Proper Pseudo- Quasi-) Convex function Invex function Legendre transformation Semi-continuity Subderivative
Main results (list)	Carathéodory's theorem Ekeland's variational principle Fenchel–Moreau theorem Fenchel-Young inequality Jensen's inequality Hermite–Hadamard inequality Krein–Milman theorem Mazur's lemma Shapley–Folkman lemma Robinson–Ursescu Simons Ursescu
Sets	Convex hull (Orthogonally, Pseudo-) Convex set Effective domain Epigraph Hypograph John ellipsoid Lens Radial set/Algebraic interior Zonotope
Series	Convex series related ((cs, lcs)-closed, (cs, bcs)-complete, (lower) ideally convex, (Hx), and (Hwx))
Duality	Dual system Duality gap Strong duality Weak duality
Applications and related	Convexity in economics

Read more information:

Delain

DelainDelain saat konser di Epic Metal Fest, 2015.Informasi latar belakangAsalZwolle, BelandaGenreSymphonic metalgothic metalTahun aktif2002, 2005–SekarangLabelCNR, Roadrunner, NapalmArtis terkaitEpica, Within Temptation, Purest of Pain, Lesoir, Phantasma, Vengeance, MaYaN, Sharon Den AdelSitus webwww.delain.nlAnggotaMartijn WesterholtCharlotte WesselsOtto Schimmelpenninck van der OijeTimo SomersJoey de BoerMantan anggotaRob van der LooRonald LandaRay van LenteEwout PietersSander ZoerMerel Bec…

Lagu permainan Sunda

Permainan pérépét jéngkol Lagu Permainan Sunda adalah lagu anak-anak sunda ketika mereka bermain, Lagu permainan sunda ini merupakan golongan lagu yang biasa dinyanyikan oleh anak-anak sambil bermain, baik dilakukan di dalam rumah, maupun di luar rumah waktu siang hari dalam keadaan cerah, atau di tempat lain tempat mereka bermain yang meneurut mereka nyaman biasanya di lapangan terbuka.[1] Bait-bait lagunya merupakan nyanyian bersama yang bersifat anonim, biasanya tidak semua daéra…

2 Penkuttikal

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada November 2022. 2 PenkuttikalPoster rilis layar lebarSutradaraJeo BabyProduserNasib BRJayachandran KolencherryJoji JosephSkenarioJeo BabyPemeranAnna FathimaShambaviPenata musikMathews PulickanSinematograferAdwaith ShinePenyuntingRahman Muhammed AliPerusahaanproduk…

Dana Rohrabacher

Dana Rohrabacher Dana Tyrone Rohrabacher[1] (/ˈrɔːrəˌbɑːkər/; lahir 21 Juni 1947) adalah seorang mantan politikus Amerika Serikat, yang menjabat sebagai anggota DPR dari 1989 sampai 2019. Ia adalah seorang anggota Partai Republik. Rohrabacher mengekspresikan opini-opini pro-Rusia dan pro-Putin yang kuat,[2][3] yang menimbulkan pertanyaan soal hubungannya dengan Vladimir Putin dan pemerintah Rusia.[4] Referensi ^ Martinez, Gebe (1995-08-28). Moving From the…

Katedral Lama Concordia

Katedral Lama ConcordiaKatedral Bunda Penolong AbadiOur Lady of Perpetual Help ChurchKatedral Lama ConcordiaLokasiConcordiaNegaraAmerika SerikatDenominasiGereja Katolik RomaAdministrasiKeuskupanKeuskupan Concordia Katedral Lama Concordia atau yang bernama resmi Katedral Bunda Penolong Abadi adalah sebuah bekas gereja katedral Katolik yang terletak di Concordia, Amerika Serikat. Dahulunya, katedral ini merupakan pusat kedudukan dan takhta bagi Keuskupan Concordia.[1] Lihat juga Keuskupan …

سيدي خليفة (ولاية ميلة)

سيدي خليفة خريطة البلدية الإحداثيات 36°20′59″N 6°18′01″E / 36.34969°N 6.300383°E / 36.34969; 6.300383 [1] تقسيم إداري البلد الجزائر ولاية ولاية ميلة دائرة دائرة ميلة خصائص جغرافية المجموع 46٫28 كم2 (17٫87 ميل2) عدد السكان (2008[2]) المجموع 4٬746 الكثافة ال�…

Batalyon Artileri Medan 6

Batalyon Artileri Medan 6/TamarunangLambang Yon Armed 6/3 KostradDibentuk1 September 1956NegaraIndonesiaCabangArmedTipe unitSatuan Bantuan TempurPeranPasukan Artileri DaratBagian dariDivisi Infanteri 3/KostradMarkasMakassar, Sulawesi SelatanJulukanYonarmed 6/105 Tarik/TMRMotoAbbatireng Ri PollipukkuBaretCoklatUlang tahun1 SeptemberAlutsistaMeriam KH-178 105 mm Batalyon Artileri Medan 6/Tamarunang atau Yon Armed 6/105/Tarik adalah merupakan satuan bantuan tempur (satbanpur) organik Divisi Infante…

Catherine Zeta-Jones

Catherine Zeta-JonesCBECatherine Zeta-Jones pada acara Tribeca Film Festival 2012.LahirCatherine Zeta Jones25 September 1969 (umur 54)Swansea, Wales, Britania RayaPekerjaanAktrisSuami/istriMichael Douglas (m. 2000)Anak2 Catherine Zeta-Jones (lahir 25 September 1969) adalah seorang pemeran asal Wales, Britania Raya. Dia adalah salah satu pemenang Academy Awards yang berasl dari Wales. Kariernya pertama kali dimulai adalah pada saat dia membintangi berbagai seri…

21 (album Adele)

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) 21Album studio karya AdeleDirilis24 Januari 2011 (2011-01-24)DirekamMei 2009 – Oktober 2010Studio AIR, Angel, Eastcote, Metropolis, Myaudi…

Oklahoma History Center

History museum in Oklahoma City A replica of Oklahoma aviator Wiley Post's Winnie Mae hangs in the atrium of the Oklahoma History Center. The Oklahoma History Center (OHC) is the history museum of the state of Oklahoma. Located on an 18-acre (7.3 ha) plot across the street from the Governor's mansion at 800 Nazih Zuhdi Drive in Oklahoma City, the current museum opened in 2005 and is operated by the Oklahoma Historical Society (OHS). It focuses on the history of Oklahoma.[1] Gallerie…

East Kilbride (district)

55°42′N 4°09′W / 55.70°N 4.15°W / 55.70; -4.15 East KilbrideDistrictCivic Centre, Andrew Street, East KilbrideEast Kilbride district within ScotlandPopulation • 199482,777 History • Created16 May 1975 • Abolished31 March 1996 • Succeeded by(Part of) South Lanarkshire StatusDistrictGovernmentEast Kilbride District Council • HQEast Kilbride East Kilbride (Scottish Gaelic: Cille Bhrìghde an Ear, Scots:…

Asosiasi Kerja Sama Regional Asia Selatan

Logo SAARC. SAARC South Asian Association for Regional Cooperation, atau SAARC, adalah sebuah asosiasi negara-negara Asia Selatan yang terdiri dari 8 negara diusulkan oleh Ziaur Rahman, Presiden Bangladesh saat itu, dan dibentuk pada 8 Desember 1985. Negara anggotanya termasuk Afganistan, Bangladesh, Bhutan, India, Maldives, Nepal, Pakistan dan Sri Lanka. Negara-negara ini membentuk wilayah sebesar 5.127.500 km2 dan seperlima dari penduduk dunia. Daftar Statistik SAARC Negara Kepala Negara …

العلاقات البوتسوانية السلوفينية

العلاقات البوتسوانية السلوفينية بوتسوانا سلوفينيا بوتسوانا سلوفينيا تعديل مصدري - تعديل العلاقات البوتسوانية السلوفينية هي العلاقات الثنائية التي تجمع بين بوتسوانا وسلوفينيا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدو�…

Elmbridge, Worcestershire

Human settlement in EnglandElmbridgeSt Mary's ChurchElmbridgeLocation within WorcestershireArea7.82 km2 (3.02 sq mi)Population475 (2011 census)[1]• Density61/km2 (160/sq mi)Civil parishElmbridgeDistrictWychavonShire countyWorcestershireRegionWest MidlandsCountryEnglandSovereign stateUnited KingdomPost townDroitwichPostcode districtWR9UK ParliamentMid Worcestershire List of places UK England Worcestershire 52°19′N 2°09′W / …

الدوري القبرصي لكرة القدم 1951–1952

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) الدوري القبرصي لكرة القدم 1951–1952 تفاصيل الموسم الدوري القبرصي الدرجة الأولى النسخة 15 البلد قبرص …

SCA (perusahaan)

Svenska Cellulosa ABJenisAktiebolag PublikKode emitenOMX: SCA A,Templat:OMXbISINSE0000171886 [1]SE0000112724 [2]IndustriKehutanan, kertasDidirikan27 November 1929; 94 tahun lalu (1929-11-27)[3]KantorpusatSundsvall, SwediaTokohkunciPär Boman (Ketua), Ulf Larsson (Presiden dan Direktur Utama)ProdukKertas publikasiSawn wood productsPulp kayu BioenergiPendapatanSEK 18,800 miliar (akhir 2021)[4]Laba operasiSEK 7,634 miliar (2021)[4]Laba bersihSEK 6,1…

Papa Giovanni XI

Disambiguazione – Giovanni XI rimanda qui. Se stai cercando altri significati, vedi Giovanni XI (disambigua). Papa Giovanni XI125º papa della Chiesa cattolicaElezionemarzo 931 Insediamentomarzo 931 Fine pontificatodicembre 935/inizi 936 Cardinali creativedi categoria Predecessorepapa Stefano VII Successorepapa Leone VII NascitaRoma, tra il 907 e il 910 MorteRoma, dicembre 935/inizi 936 SepolturaBasilica di San Giovanni in Laterano Manuale Giovanni XI (Roma, tra il 907 e il 910 �…

Hongrie royale

Hongrie royaleKirályi Magyarország juillet 1526 – mars 1718Drapeau Armoiries Informations générales Statut Monarchie absolue Capitale Buda (jusqu'en 1536)Pressburg (après 1536) Langue(s) Latin (officiel) ; hongrois et allemand (usuelles) Histoire et événements 29 août 1526 Bataille de Mohács 21 juillet 1718 Traité de Passarowitz Entités précédentes : Royaume de Hongrie Entités suivantes : Royaume réunifié de Hongrie modifier - modifier le code - voir Wi…

Petter Hansson

Petter Hansson Informasi pribadiNama lengkap Petter HanssonTanggal lahir 14 Desember 1976 (umur 47)Tempat lahir Söderhamn, SwediaTinggi 1,87 m (6 ft 1+1⁄2 in)Posisi bermain BekKarier senior*Tahun Tim Tampil (Gol)1994–1997 Söderhamns FF 55 (5)1998–2002 Halmstads BK 86 (13)2002–2007 SC Heerenveen 163 (14)2007–2010 Stade Rennais 102 (4)2010–2012 AS Monaco 47 (0)2012 → AS Monaco II 1 (0)2012 Sunnersta AIF 4 (0)Tim nasional‡2001–2009 Swedia 43 (2) * Penampi…

The Terror (1928 film)

1928 American horror film The TerrorLobby cardDirected byRoy Del RuthWritten byHarvey GatesJoseph JacksonBased onThe Terrorby Edgar WallaceProduced byDarryl F. ZanuckStarringMay McAvoyLouise FazendaEdward Everett HortonAlec B. FrancisCinematographyChick McGill[1]Edited byThomas PrattJack Killifer[1]Music byLouis SilversProductioncompanyWarner Bros. PicturesDistributed byWarner Bros. PicturesRelease dates September 6, 1928 (1928-09-06) (Sound version)[2]…